基于改进的Dijkstra算法躲避卫星侦查的路线选择

• 作者: 孙鹏越 李瑞敏 王嘉瑜 章胤 郝茂林 高琪
• 来源期刊: 软件工程
• 学科: 工学
• 关键词: 卫星运动 公路运输 路线选择 GIS Dijkstra算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 过程与模型
• 页码范围: 22-24,21
• 页数: 4页
• 分类号: TP301.6
• 字数: 3515字
• 语种: 中文
• DOI: 10.19644/j.cnki.issn2096-1472.2018.06.007

摘要

由于卫星在军事领域的应用,卫星侦察下的军事运输路线选择得到广泛关注.本文通过分析卫星在其星下点的轨迹,并生成道路缓冲区,借助地理信息系统(GIS)和改进的Dijkstra算法,为卫星侦察下的最优路径选择提供了更优途径.将该方法应用于实际问题中,程序运行所用时间为7.44秒,而经典Dijkstra算法运行时间为16.83秒,改进后的Dijkstra算法相比经典算法节约了近10秒,一定程度上能使相关最优选择问题的效率得到提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章胤	燕山大学理学院	16	33	2.0	5.0
2	李瑞敏	燕山大学理学院	1	1	1.0	1.0
3	郝茂林	燕山大学理学院	1	1	1.0	1.0
4	王嘉瑜	燕山大学理学院	1	1	1.0	1.0
5	孙鹏越	燕山大学理学院	1	1	1.0	1.0
6	高琪	燕山大学理学院	1	1	1.0	1.0