计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
7期
191-193
,共3页
图%最短路%车辆导航系统
圖%最短路%車輛導航繫統
도%최단로%차량도항계통
在实际交通行为中,不可避免地存在着交叉口时间延迟,而且交通管制信息如交叉口转向限制也普遍存在,这些交通特征使得常规的最短路算法难以满足车辆导航系统路线规划的要求.提出基于"节点-孤段-特征"的数据结构存储方案,能够完整描述路网的平面拓扑和交通特征属性;针对具有交叉口转向限制和交叉口延迟等特征的交通网络,首先采用对偶图方法构造等效网络,在等效网络中采用常规的最短路算法计算最优路线,然后将它转化为原道路网中的行车路线.试验证明这种方法能够有效解决包含交通特征的车辆导航系统路线规划问题.
在實際交通行為中,不可避免地存在著交扠口時間延遲,而且交通管製信息如交扠口轉嚮限製也普遍存在,這些交通特徵使得常規的最短路算法難以滿足車輛導航繫統路線規劃的要求.提齣基于"節點-孤段-特徵"的數據結構存儲方案,能夠完整描述路網的平麵拓撲和交通特徵屬性;針對具有交扠口轉嚮限製和交扠口延遲等特徵的交通網絡,首先採用對偶圖方法構造等效網絡,在等效網絡中採用常規的最短路算法計算最優路線,然後將它轉化為原道路網中的行車路線.試驗證明這種方法能夠有效解決包含交通特徵的車輛導航繫統路線規劃問題.
재실제교통행위중,불가피면지존재착교차구시간연지,이차교통관제신식여교차구전향한제야보편존재,저사교통특정사득상규적최단로산법난이만족차량도항계통로선규화적요구.제출기우"절점-고단-특정"적수거결구존저방안,능구완정묘술로망적평면탁복화교통특정속성;침대구유교차구전향한제화교차구연지등특정적교통망락,수선채용대우도방법구조등효망락,재등효망락중채용상규적최단로산법계산최우로선,연후장타전화위원도로망중적행차로선.시험증명저충방법능구유효해결포함교통특정적차량도항계통로선규화문제.