大众科技
大衆科技
대음과기
DAZHONG KEJI
2015年
2期
25-28
,共4页
最短路径%Dijkstra算法%车辆诱导系统
最短路徑%Dijkstra算法%車輛誘導繫統
최단로경%Dijkstra산법%차량유도계통
shortest path%Dijkstra shortest path algorithm%vehicle route guidance system
为了满足人们日益增长的出行需求,跨学科的智能交通系统应运而生。最短路径分析是GIS车辆诱导系统应用的关键问题,Dijkstra 算法是解决该问题的常用算法。文章结合二树 Dijkstra 算法的思想和现代多核多线程的技术,对 Dijkstra算法进行了优化与改进,并对该算法在车辆诱导系统中的应用进行了探讨。该系统以桂林市为例模拟了最短路径搜过程,证明该算法的高效性和实用性。
為瞭滿足人們日益增長的齣行需求,跨學科的智能交通繫統應運而生。最短路徑分析是GIS車輛誘導繫統應用的關鍵問題,Dijkstra 算法是解決該問題的常用算法。文章結閤二樹 Dijkstra 算法的思想和現代多覈多線程的技術,對 Dijkstra算法進行瞭優化與改進,併對該算法在車輛誘導繫統中的應用進行瞭探討。該繫統以桂林市為例模擬瞭最短路徑搜過程,證明該算法的高效性和實用性。
위료만족인문일익증장적출행수구,과학과적지능교통계통응운이생。최단로경분석시GIS차량유도계통응용적관건문제,Dijkstra 산법시해결해문제적상용산법。문장결합이수 Dijkstra 산법적사상화현대다핵다선정적기술,대 Dijkstra산법진행료우화여개진,병대해산법재차량유도계통중적응용진행료탐토。해계통이계림시위례모의료최단로경수과정,증명해산법적고효성화실용성。
The interdisciplinary application of intelligent transportation system comes into being just to meet people’s growing demand.The analysis of shortest path is the key problem in the application of VRGS (Vehicle Route Guidance System), the Dijkstra algorithm is the common algorithm to solve this problem effectively. Combined two-tree Dijkstra algorithm and multi-core and multi-threading technology, this paper optimizes and improves the traditional Dijkstra algorithm. And it discusses the application of the algorithm in VRGS.At last, this paper poves its practicality and efficiency by simulating the shortest path search process of Guilin.