机电产品开发与创新
機電產品開髮與創新
궤전산품개발여창신
DEVELOPMENT & INNOVATION OF MACHINERY & ELECTRICAL PRODUCTS
2008年
2期
10-12
,共3页
最短路径%Dijkstra算法%行驶时间
最短路徑%Dijkstra算法%行駛時間
최단로경%Dijkstra산법%행사시간
针对城市交通路网的特点,在传统的最短路径搜索算法(Dijkstra算法)基础上,引入以行驶时间模型来搜索最短路径的算法,以满足驾驶员的不同需求.并结合实际验证了该算法对改善交通状况的有效性和合理性.
針對城市交通路網的特點,在傳統的最短路徑搜索算法(Dijkstra算法)基礎上,引入以行駛時間模型來搜索最短路徑的算法,以滿足駕駛員的不同需求.併結閤實際驗證瞭該算法對改善交通狀況的有效性和閤理性.
침대성시교통로망적특점,재전통적최단로경수색산법(Dijkstra산법)기출상,인입이행사시간모형래수색최단로경적산법,이만족가사원적불동수구.병결합실제험증료해산법대개선교통상황적유효성화합이성.