Research On The Method Of Networking Fee Dividing Under Complex Expressway

The construction of China's expressway was significantly accelerated, the total mileage of highways were built up to 34,300 kilometers,45,300 kilometers,53,600 kilometers,60,300 kilometers from 2005,2006,2007,2008, the average annual mileage of more than 5000 km. Huge amount of traffic flow of highway generated enormous, in which multi-path road tolls of the total travel costs of 3.3‰. Expressway Toll Road charging is the trend of development high-speed inevitable, it is said that the application of interconnection charges should be promote by the Ministry of Traffic department in China. The progress of path identification technology impacts the benefits among investors, management and road users. Under the complex road network environment, how to achieve the accurate divide the total high-speed toll sp that leads to the correct amounts, which is being regarded as high theoretical and practical significance.First, complex road network is being analysis, technology platform used IC card as the mainstream tools in China, non-contact type IC card technology and two-dimensional bar code technology for complex road network of the interconnection charge status. How to affirm the reasonable choice based on the driver, and the definition of multi-real rational path of the principles and methods. According to complex road network, it is being compared that the advantages and disadvantages of the shortest path, the maximum charge (maximum) path, complex road network charging method such as multi-path weighting, and its application subject.Second, the road network has not yet fully formed on complex road network, multi-path ambiguity include triangular shape and Well fonts. With the gradual improvement of road network and more for the "eye shape" path ambiguity problems can only be identified by License plate recognition method or identity STATION ETC. Different provinces choice the different main technical methods.Thirdly, track recognition of complex road network is introduction by details from an economic, practical, and so on were compared. The traditional Dell style, does not recommend using.Finally, through analyzing classic study of existing shortest path algorithm, graph theory overpass backtracking algorithm model is realized by combined with high-speed road network in Chongqing demand. It is successful to solve the problem of Chongqing Expressway for 10 years.