测站巡查路线优化研究

• 作者: 顾忠华
• 来源期刊: 上海水务
• 学科: 工学
• 关键词: 测站巡查 节约算法 扫描算法
• 年，卷（期）: shsw_2015,（4）
• 页码范围: 11-14
• 页数: 4页
• 分类号: TP301.5

摘要

测站巡查线路安排的合理与否对巡查的效率、成本的影响很大。正确合理的巡查线路可以有效提高巡查效率，降低成本。测站巡查路径优化问题具有很高的计算复杂性，属于NP完全难问题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对测站巡查进行概述，然后对奉贤水文测站巡查现状进行分析，并运用节约算法、扫描算法对测站巡查线路进行优化，最后提出最优方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾忠华		5	0	0.0	0.0