火力与指挥控制
火力與指揮控製
화력여지휘공제
FIRE CONTROL & COMMAND CONTROL
2008年
7期
108-111
,共4页
车辆导航系统%路径诱导%道路网络分层%限制搜索区域
車輛導航繫統%路徑誘導%道路網絡分層%限製搜索區域
차량도항계통%로경유도%도로망락분층%한제수색구역
路径诱导在现代交通和部队机动过程中具有重要应用,传统路径诱导算法(如Dijkstra算法)具有很高的计算复杂度和搜索空间,所规划路径仅仅是数学意义上的最短路径,很难满足实际道路交通导航诱导要求.为了降低路径诱导算法的搜索空间,同时使得规划的结果更能体现驾驶人员行车偏好,提出一种基于道路网络分层的快速路径诱导算法,在利用道路网络中道路的不同等级特性对路网进行分层处理基础上,通过限制算法搜索区域达到快速路径规划的目的.实验结果表明,该算法解算出导航路径中大部分是由快速路段组成,能很好地满足驾驶人员的选路偏好,路径搜索时间和搜索空间也大大减少.
路徑誘導在現代交通和部隊機動過程中具有重要應用,傳統路徑誘導算法(如Dijkstra算法)具有很高的計算複雜度和搜索空間,所規劃路徑僅僅是數學意義上的最短路徑,很難滿足實際道路交通導航誘導要求.為瞭降低路徑誘導算法的搜索空間,同時使得規劃的結果更能體現駕駛人員行車偏好,提齣一種基于道路網絡分層的快速路徑誘導算法,在利用道路網絡中道路的不同等級特性對路網進行分層處理基礎上,通過限製算法搜索區域達到快速路徑規劃的目的.實驗結果錶明,該算法解算齣導航路徑中大部分是由快速路段組成,能很好地滿足駕駛人員的選路偏好,路徑搜索時間和搜索空間也大大減少.
로경유도재현대교통화부대궤동과정중구유중요응용,전통로경유도산법(여Dijkstra산법)구유흔고적계산복잡도화수색공간,소규화로경부부시수학의의상적최단로경,흔난만족실제도로교통도항유도요구.위료강저로경유도산법적수색공간,동시사득규화적결과경능체현가사인원행차편호,제출일충기우도로망락분층적쾌속로경유도산법,재이용도로망락중도로적불동등급특성대로망진행분층처리기출상,통과한제산법수색구역체도쾌속로경규화적목적.실험결과표명,해산법해산출도항로경중대부분시유쾌속로단조성,능흔호지만족가사인원적선로편호,로경수색시간화수색공간야대대감소.
