Skip to Main Content
A new method of optimized path planning about smart card based on Dijkstra algorithm is proposed in this paper, for the path planning problem of China road charges. The IC Card Key Infrastructure and CRC check code technology of city uni-card system are combined in the algorithm, and the division with the shortest path using the minimum rate of fees is formed based on the recursive optimized and improved algorithm. The algorithm has been applied in the smart IC toll charges system. Practice has shown that it's a relatively short period of time to find the optimal solution, and to charge accurately, to ease the traffic and road network, and also meets the requirements of real-time charges.