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

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