| Intelligent transportation system is based on the relatively perfect infrastructures, and it effectively combines the advanced communication technology, control technology, positioning technology and sensor technology in order to solve various problems in the transportation, and improve the efficiency of road use. Advanced traveler information system (ATIS) is an important part of the intelligent transportation system and the dynamic path planning system is the most important core content in ATIS. Dynamic path planning system provides accurate optimum path for travelers according to the road traffic conditions.This paper research is based on the floating car data processing and dynamic path planning technology, the main works are as follows:1) Construction of city road network model:first extract city network topology data from the electronic map data source of GIS software, establish the city road network model, and use reasonable data structure for storing the city road network model data; and then establish a four fork tree spatial index mechanism for fast find and positioning of city road network data.2) Amalgamation of GPS data and city road network data:put forward a new suitable map matching method for the amalgamation of large-scale floating car data and city road network data.3) Construction of the average travel time of city road network model:establish an average travel time model on road network segment combining with network data and floating car data which is the foundation of realizing the dynamic path planning.4) Analysis, improvement and application of the algorithm of dynamic route planning:after analysis of some common used path planning algorithms, we choose ant colony algorithm as the basis algorithm for dynamic path planning, and we also improve the basic ant colony algorithm in this paper to avoid the defects of it in the practical application. With experimental verification, we apply it to the actual traveler route planning system. |
PDF Full Text Request