%0 Journal Article %T 基于改进的Dijkstra算法躲避卫星侦查的路线选择 %A 孙鹏越 %A 李瑞敏 %A 王嘉瑜 %A 章 胤 %A 郝茂林 %A 高 琪 %J 软件工程 %D 2018 %X 摘 要: 由于卫星在军事领域的应用,卫星侦察下的军事运输路线选择得到广泛关注。本文通过分析卫星在其星 下点的轨迹,并生成道路缓冲区,借助地理信息系统(GIS)和改进的Dijkstra算法,为卫星侦察下的最优路径选择提供了 更优途径。将该方法应用于实际问题中,程序运行所用时间为7.44秒,而经典Dijkstra算法运行时间为16.83秒,改进后 的Dijkstra算法相比经典算法节约了近10秒,一定程度上能使相关最优选择问题的效率得到提高。 %K 卫星运动 %K 公路运输 %K 路线选择 %K GIS %K Dijkstra算法 %U http://www.rjgczz.com/ch/reader/view_abstract.aspx?file_no=20180607&flag=1