一种新的穿越战场监控区域最优化路径算法

• 作者: 李前进 李志祥 林克成 王寅龙 王希武
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 暴露 动态Voronoi图 Dijkstra算法 优化路径
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 算法
• 页码范围: 264-266
• 分类号: TP301
• 字数: 4210字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.06.073

摘要

现代战场密布用来监控敌对目标活动的传感器,由于电子探测设备的限制,只能探测敌方布置的部分监控传感器,因此如何穿越监控区域就成为了一个很重要的问题.结合实际提出动态Voronoi图的概念,只需知道部分传感器分布情况利用动态Voronoi图建立穿越模型,并把此模型映射为网络节点图,通过限制搜索区域,限定搜索方向,引入优化策略,提出一种新的快速Dijkstra搜索算法,寻找出一条最优路径.经仿真验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王希武	军械工程学院计算机工程系	50	153	6.0	9.0
2	林克成	军械工程学院计算机工程系	23	66	5.0	6.0
3	王寅龙	军械工程学院计算机工程系	44	176	7.0	11.0
4	李前进	军械工程学院计算机工程系	13	30	3.0	4.0
5	李志祥	军械工程学院计算机工程系	24	64	5.0	6.0