文章-世纪中文出版社

查看投稿进度

学术期刊

	在线客服
	客服电话：400-188-5008
	客服邮箱：service@ccnpub.com
	投诉举报：feedback@ccnpub.com

人工客服

工作时间（9：00-18：00）

官方公众号

科技成果·全球共享

基于改进的Dijkstra算法躲避卫星侦查的路线选择下载：88 浏览：491

章胤李瑞敏郝茂林王嘉瑜孙鹏越高琪《软件工程研究》 2018年8期

摘要:

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

[1/1]

	在线客服：：点击联系客服
	联系电话：：400-188-5008
	客服邮箱：：service@ccnpub.com
	投诉举报：：feedback@ccnpub.com

人工客服

工作时间（9：00-18：00）

官方公众号

科技成果·全球共享