海洋测绘
海洋測繪
해양측회
HAIYANG CEHUI
2003年
5期
12-15
,共4页
导航系统%路径规划%交通网络%转向限制%数字地图
導航繫統%路徑規劃%交通網絡%轉嚮限製%數字地圖
도항계통%로경규화%교통망락%전향한제%수자지도
路径规划作为车辆自导航系统的核心模块,其效率对整个系统有着至关重要的影响.考虑到在实际的交通行为中,交叉口转向限制及延误对整个行程时间影响极大,忽略它,直接影响到我们计算出的最优路线的真实性和实用性.针对这个问题,运用对偶图思想,将原来附属于结点上的转向关系转移到相应的弧段上,并在此基础上,提出了一种加入转向限制的基于弧段的Dijkstra算法.试验表明,该算法能够有效地进行顾及道路转向限制的路径规划.
路徑規劃作為車輛自導航繫統的覈心模塊,其效率對整箇繫統有著至關重要的影響.攷慮到在實際的交通行為中,交扠口轉嚮限製及延誤對整箇行程時間影響極大,忽略它,直接影響到我們計算齣的最優路線的真實性和實用性.針對這箇問題,運用對偶圖思想,將原來附屬于結點上的轉嚮關繫轉移到相應的弧段上,併在此基礎上,提齣瞭一種加入轉嚮限製的基于弧段的Dijkstra算法.試驗錶明,該算法能夠有效地進行顧及道路轉嚮限製的路徑規劃.
로경규화작위차량자도항계통적핵심모괴,기효솔대정개계통유착지관중요적영향.고필도재실제적교통행위중,교차구전향한제급연오대정개행정시간영향겁대,홀략타,직접영향도아문계산출적최우로선적진실성화실용성.침대저개문제,운용대우도사상,장원래부속우결점상적전향관계전이도상응적호단상,병재차기출상,제출료일충가입전향한제적기우호단적Dijkstra산법.시험표명,해산법능구유효지진행고급도로전향한제적로경규화.
