计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
6期
264-266
,共3页
李前进%王希武%林克成%王寅龙%李志祥
李前進%王希武%林剋成%王寅龍%李誌祥
리전진%왕희무%림극성%왕인룡%리지상
暴露%动态Voronoi图%Dijkstra算法%优化路径
暴露%動態Voronoi圖%Dijkstra算法%優化路徑
폭로%동태Voronoi도%Dijkstra산법%우화로경
现代战场密布用来监控敌对目标活动的传感器,由于电子探测设备的限制,只能探测敌方布置的部分监控传感器,因此如何穿越监控区域就成为了一个很重要的问题.结合实际提出动态Voronoi图的概念,只需知道部分传感器分布情况利用动态Voronoi图建立穿越模型,并把此模型映射为网络节点图,通过限制搜索区域,限定搜索方向,引入优化策略,提出一种新的快速Dijkstra搜索算法,寻找出一条最优路径.经仿真验证了算法的有效性.
現代戰場密佈用來鑑控敵對目標活動的傳感器,由于電子探測設備的限製,隻能探測敵方佈置的部分鑑控傳感器,因此如何穿越鑑控區域就成為瞭一箇很重要的問題.結閤實際提齣動態Voronoi圖的概唸,隻需知道部分傳感器分佈情況利用動態Voronoi圖建立穿越模型,併把此模型映射為網絡節點圖,通過限製搜索區域,限定搜索方嚮,引入優化策略,提齣一種新的快速Dijkstra搜索算法,尋找齣一條最優路徑.經倣真驗證瞭算法的有效性.
현대전장밀포용래감공활대목표활동적전감기,유우전자탐측설비적한제,지능탐측활방포치적부분감공전감기,인차여하천월감공구역취성위료일개흔중요적문제.결합실제제출동태Voronoi도적개념,지수지도부분전감기분포정황이용동태Voronoi도건립천월모형,병파차모형영사위망락절점도,통과한제수색구역,한정수색방향,인입우화책략,제출일충신적쾌속Dijkstra수색산법,심조출일조최우로경.경방진험증료산법적유효성.
