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

作     者：陈海松 贺伟雄 楼增龙 彭永飞 CHEN Haisong;HE Weixiong;LOU Zenglong;PENG Yongfei

作者机构：解放军理工大学野战工程学院南京210007 

基　　金：国家自然科学基金(No.61105073) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2016年第52卷第1期

页      码：33-36页

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

主 题 词：路径优化算法 投影速度 边防地区 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1002-8331.1312-0327

馆 藏 号：203102844...