Abstract: The variety of roads in frontier district has set some new requirements to the path optimization algorithm. In emergency circumstances, the routing problem in frontier district is modeled, the concept of “projective velocity” is made based on the geographic relevance among roads, and a new kind of shortest path algorithm which is suitable for frontier district is designed. Compared to the Dijkstra algorithm, the experimental results show that the new algorithm traversals amount of nodes reduces 70% and the time cost decreases 50%. Applied well in the GIS for frontier district, it proves that the algorithm is practical and reliable.

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

关键词: 路径优化算法, 投影速度, 边防地区