• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:章 胤,李瑞敏,郝茂林,王嘉瑜,孙鹏越,高 琪.基于改进的Dijkstra算法躲避卫星侦查的路线选择[J].软件工程,2018,21(6):22-24.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
基于改进的Dijkstra算法躲避卫星侦查的路线选择
章 胤,李瑞敏,郝茂林,王嘉瑜,孙鹏越,高 琪
(燕山大学理学院,河北 秦皇岛 066004)
摘 要: 由于卫星在军事领域的应用,卫星侦察下的军事运输路线选择得到广泛关注。本文通过分析卫星在其星 下点的轨迹,并生成道路缓冲区,借助地理信息系统(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


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫