Font Size: a A A

Optimal Path Algorithm Research In Its

Posted on:2012-08-02Degree:MasterType:Thesis
Country:ChinaCandidate:Q WangFull Text:PDF
GTID:2218330362953076Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
In this paper, the study on optimal path algorithm is an issensial research in the field of ITS, according to the real-time traffic information, which gives drivers the provision of route guidance with optimal path. The result is that the traffic time should be reduced and the traffic jams and congestion should be avoided. In the meantime, the car emission should be reduced and the pollution of environment should be alleviated.To start with, this paper expounds the implementing possibility and requirement of the Intelligent Transportation System, and then puts forward the expression method of the road network and the storage structure of traffic data. Meanwhile, the data structure of road network should be deviced. After that the paper highlights to study optimal path algorithm, and designs a practicable method to process the real-time traffic data as well. As the traditional shortest path algorithm basically uses graph theory and mathematical programming methods to search optimal path. It exaughts much time to calculate, takes great capacity, which is difficult to meet the dynamic and real-time property of transportation. Therefore, the paper proposes an optimal path algorithm based on improved hierarchical A* algorithm, which can search optimal path more quickly and more accurately. Finally, the paper uses the digital map made by MapInfo Professional as a platform, MapInfo/MapX as development tool, VC++ object-oriented program as designing platform. And simulation results show that the improved algorithm is feasible in the actual traffic.
Keywords/Search Tags:ITS, Dynamic Optimal Algorithm, Road Network Model, Digital Map
PDF Full Text Request
Related items