%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