通化师范学院学报
通化師範學院學報
통화사범학원학보
JOURNAL OF TONGHUA TEACHERS COLLEGE
2010年
8期
42-45
,共4页
动态最短路径算法%转向延误%分层
動態最短路徑算法%轉嚮延誤%分層
동태최단로경산법%전향연오%분층
最优路径选择算法是车栽导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点.提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设计具体的算法在福州市地图上模拟测试,其结果基本符合相应时段出租车的行使路径.
最優路徑選擇算法是車栽導航中路徑分析的覈心,目前導航繫統多停留在靜態導航上.文中針對最優路徑算法在實時導航應用中的特點.提齣瞭分時分段計算動態最優路徑的思想,即利用對應時段對應路段的交通信息來指導路徑尋優,併依據該思想設計具體的算法在福州市地圖上模擬測試,其結果基本符閤相應時段齣租車的行使路徑.
최우로경선택산법시차재도항중로경분석적핵심,목전도항계통다정류재정태도항상.문중침대최우로경산법재실시도항응용중적특점.제출료분시분단계산동태최우로경적사상,즉이용대응시단대응로단적교통신식래지도로경심우,병의거해사상설계구체적산법재복주시지도상모의측시,기결과기본부합상응시단출조차적행사로경.
