| 摘 要: 由于卫星在军事领域的应用，卫星侦察下的军事运输路线选择得到广泛关注。本文通过分析卫星在其星 下点的轨迹，并生成道路缓冲区，借助地理信息系统(GIS)和改进的Dijkstra算法，为卫星侦察下的最优路径选择提供了 更优途径。将该方法应用于实际问题中，程序运行所用时间为7.44秒，而经典Dijkstra算法运行时间为16.83秒，改进后 的Dijkstra算法相比经典算法节约了近10秒，一定程度上能使相关最优选择问题的效率得到提高。 |
| 关键词: 卫星运动；公路运输；路线选择；GIS；Dijkstra算法 |
|
中图分类号: TP301.6
文献标识码: A
|
| 基金项目: 河北自然基金(A2015203121)，燕山大学省级大学生创新项目(201710216115). |
|
| Route Selection to Escape Satellite Detection Based on Improved Dijkstra Algorithm |
|
ZHANG Yin,LI Ruimin,HAO Maolin,WANG Jiayu,SUN Pengyue,GAO Qi
|
( College of Science of Yanshan University, Qinhuangdao 066004, China)
|
| Abstract: Due to the application of satellite in the military field,the military transport route selection under the satellite reconnaissance has received wide attention.Based on the analysis of the satellite trajectory,generating the road buffer area,with the help of geographic information system (GIS) and the improved Dijkstra algorithm,a better choice of the optimal path under satellite reconnaissance is provided.By applying this method to practical problems,the efficiency of the optimal selection can be improved significantly.The running time is 7.44 seconds,compared with 16.83 seconds of the classic Dijkstra algorithm,almost 10 seconds are saved by improved Dijkstra algorithm. |
| Keywords: satellite movement;road transport;route selection;GIS;Dijkstra algorithm |
