计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
6期
256-258,261
,共4页
Dijkstra算法%最佳路径%智能交通%车辆导航
Dijkstra算法%最佳路徑%智能交通%車輛導航
Dijkstra산법%최가로경%지능교통%차량도항
在智能交通系统中,最佳路径和最短路径的计算是车辆导航功能重要环节,由于越来越多的实时信息参与计算,使得计算行车时间最短的路径变得更频繁,加上道路网络的结点数量和路段数量多,因此,对算法的效率也就要求更高.目前最常用的最佳路径/最短路径算法之一是Dijkstra算法.在智能交通系统中,通过建立相关的数据索引表,可以高效地实现Dijkstra算法,与原始算法相比,大大提高了效率.
在智能交通繫統中,最佳路徑和最短路徑的計算是車輛導航功能重要環節,由于越來越多的實時信息參與計算,使得計算行車時間最短的路徑變得更頻繁,加上道路網絡的結點數量和路段數量多,因此,對算法的效率也就要求更高.目前最常用的最佳路徑/最短路徑算法之一是Dijkstra算法.在智能交通繫統中,通過建立相關的數據索引錶,可以高效地實現Dijkstra算法,與原始算法相比,大大提高瞭效率.
재지능교통계통중,최가로경화최단로경적계산시차량도항공능중요배절,유우월래월다적실시신식삼여계산,사득계산행차시간최단적로경변득경빈번,가상도로망락적결점수량화로단수량다,인차,대산법적효솔야취요구경고.목전최상용적최가로경/최단로경산법지일시Dijkstra산법.재지능교통계통중,통과건립상관적수거색인표,가이고효지실현Dijkstra산법,여원시산법상비,대대제고료효솔.
