计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2005年
9期
2437-2438,2442
,共3页
GPS%最短路径%Dijkstra算法%城市道路网
GPS%最短路徑%Dijkstra算法%城市道路網
GPS%최단로경%Dijkstra산법%성시도로망
"最短路径"是网络分析中的重要问题,也是许多应用领域中最优选择的基础."车载GPS(Global PositioningSystem)最短路径分析"在汽车导航系统及城市应急系统中有着广泛的应用前景.针对城市道路网的特点,对基于城市道路网的最短路径分析的关键技术进行了研究和验证.提出了一种实用、高效的最短路径分析解决方案,并在此基础上实现了一个最短路径分析、最短路径算法的高效实现关键技术.测试结果表明,该系统的响应速度和分析效率能够满足车载GPS系统的应用需求.
"最短路徑"是網絡分析中的重要問題,也是許多應用領域中最優選擇的基礎."車載GPS(Global PositioningSystem)最短路徑分析"在汽車導航繫統及城市應急繫統中有著廣汎的應用前景.針對城市道路網的特點,對基于城市道路網的最短路徑分析的關鍵技術進行瞭研究和驗證.提齣瞭一種實用、高效的最短路徑分析解決方案,併在此基礎上實現瞭一箇最短路徑分析、最短路徑算法的高效實現關鍵技術.測試結果錶明,該繫統的響應速度和分析效率能夠滿足車載GPS繫統的應用需求.
"최단로경"시망락분석중적중요문제,야시허다응용영역중최우선택적기출."차재GPS(Global PositioningSystem)최단로경분석"재기차도항계통급성시응급계통중유착엄범적응용전경.침대성시도로망적특점,대기우성시도로망적최단로경분석적관건기술진행료연구화험증.제출료일충실용、고효적최단로경분석해결방안,병재차기출상실현료일개최단로경분석、최단로경산법적고효실현관건기술.측시결과표명,해계통적향응속도화분석효솔능구만족차재GPS계통적응용수구.
