计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
7期
225-229
,共5页
钱红昇%葛文锋%钟鸣%葛铭
錢紅昇%葛文鋒%鐘鳴%葛銘
전홍승%갈문봉%종명%갈명
路径规划%最短路径算法%道路网络分层%Dijkstra算法%A*算法
路徑規劃%最短路徑算法%道路網絡分層%Dijkstra算法%A*算法
로경규화%최단로경산법%도로망락분층%Dijkstra산법%A*산법
route planning%shortest path algorithm%hierarchical route network%Dijkstra algorithm%A*algorithm
智能交通中的路径诱导系统能够极大地提高人们的出行效率与出行体验。经典A*算法只注重搜索精度而忽略了搜索效率，在城市道路网络分层的基础上，对高层道路使用的A*算法进行了改进，对于道路网络中的不同节点，设置估价函数具有不同的权值，同时给定权值的一个上下限阈值，以平衡算法的搜索效率与搜索精度。实验表明，得到的最短路径虽然不是常规的距离最短却是实际行驶时间最优的。
智能交通中的路徑誘導繫統能夠極大地提高人們的齣行效率與齣行體驗。經典A*算法隻註重搜索精度而忽略瞭搜索效率，在城市道路網絡分層的基礎上，對高層道路使用的A*算法進行瞭改進，對于道路網絡中的不同節點，設置估價函數具有不同的權值，同時給定權值的一箇上下限閾值，以平衡算法的搜索效率與搜索精度。實驗錶明，得到的最短路徑雖然不是常規的距離最短卻是實際行駛時間最優的。
지능교통중적로경유도계통능구겁대지제고인문적출행효솔여출행체험。경전A*산법지주중수색정도이홀략료수색효솔，재성시도로망락분층적기출상，대고층도로사용적A*산법진행료개진，대우도로망락중적불동절점，설치고개함수구유불동적권치，동시급정권치적일개상하한역치，이평형산법적수색효솔여수색정도。실험표명，득도적최단로경수연불시상규적거리최단각시실제행사시간최우적。
Intelligent transportation route guidance system can greatly improve the efficiency and experience of travel. Classic A* algorithm to focus only on the search precision while ignoring the search efficiency, this paper introduces a improved high-level A* algorithm based on Hierarchy of the urban road network, evaluation function with different weightings for different nodes in the road network, meanwhile it sets an upper and lower limiting threshold value of the weight to balance the efficiency and accuracy of search. The experiments show that this shortest path is though not the shortest conventional length but the real travel time optimal.
