计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2013年
2期
52-55
,共4页
最短路径算法%道路拥堵程度%交叉口延误%单行线%应用价值
最短路徑算法%道路擁堵程度%交扠口延誤%單行線%應用價值
최단로경산법%도로옹도정도%교차구연오%단행선%응용개치
在Dijkstra最短路径算法的基础上,充分考虑道路拥堵程度、交叉口红绿灯延误和路段是否是单行线这3个因素对路径规划的影响,实现出行时间最短的路径搜索.仿真试验结果表明,上述3个因素对路径规划有较大影响.充分考虑这3个因素后,规划出的最短时间路径比较贴近实际,具有较大的应用价值.
在Dijkstra最短路徑算法的基礎上,充分攷慮道路擁堵程度、交扠口紅綠燈延誤和路段是否是單行線這3箇因素對路徑規劃的影響,實現齣行時間最短的路徑搜索.倣真試驗結果錶明,上述3箇因素對路徑規劃有較大影響.充分攷慮這3箇因素後,規劃齣的最短時間路徑比較貼近實際,具有較大的應用價值.
재Dijkstra최단로경산법적기출상,충분고필도로옹도정도、교차구홍록등연오화로단시부시단행선저3개인소대로경규화적영향,실현출행시간최단적로경수색.방진시험결과표명,상술3개인소대로경규화유교대영향.충분고필저3개인소후,규화출적최단시간로경비교첩근실제,구유교대적응용개치.
