HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:章胤; 李瑞敏; 郝茂林; 王嘉瑜; 孙鹏越; ...卫星运动公路运输路线选择gisdijkstra算法

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

软件工程

《软件工程》(CN:21-1603/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《软件工程》提供工厂技术及管理信息,营造信息时代的软件工程师文化。为中国软件行业协会会刊,被中国期刊全文数据库、中国知网、龙源期刊网、万方数字——数据期刊群以及中国优秀期刊(遴选)数据库等全文收录。

杂志详情