应急条件下边防地区路径优化算法研究

• 作者: 彭永飞 楼增龙 贺伟雄 陈海松
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路径优化算法 投影速度 边防地区
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 理论与研发
• 页码范围: 33-36
• 页数: 4页
• 分类号: TP319
• 字数: 2324字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1312-0327

摘要

边防地区道路类型的多样性对路径优化算法提出了新的要求,在道路分类的基础上,对应急条件下边防地区路径优化问题进行建模,在道路连通性的基础上提出了"投影速度"的概念,设计了一种适用于边防地区的路径优化算法.实验结果表明,与Dijkstra算法相比,该算法遍历节点数减少了70%,时间花费减少50%,通过在边防地区GIS系统中的良好应用,验证了算法的可靠性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈海松	解放军理工大学野战工程学院	29	115	5.0	9.0
2	贺伟雄	解放军理工大学野战工程学院	2	5	1.0	2.0
3	彭永飞	解放军理工大学野战工程学院	2	4	1.0	2.0
4	楼增龙	解放军理工大学野战工程学院	1	4	1.0	1.0