Notice of RetractionAn improved Dijkstra algorithm used on vehicle optimization route planning

Route network model, construction of route network database and optimization route algorithm is studied. The urban route network model, which includes direction, crossing delay and restraint of urban traffic is introduced. The route network model is described by some basic items, such as crossing and route. Route characters are described by using united structure of node-arc. Using the thought of directed graph in graph theory, route network is turned into the mathematical model. The resolution to optimization route of turning delay and restraint is introduced based on improved Dijkstra algorithm and programs the algorithm.