Multi-vehicle route optimization in central dynamic navigation system

摘要

Central dynamic navigation system (CDNS) is most effective to make the travel smooth and reduce traffic congestion. The paper firstly analyzes both the architecture and characteristics of CDNS, and addresses multi-vehicle route optimization algorithm for CDNS in detail. In this part, the MVRO algorithm flow is presented to interpret how CDNS plan shortest path for multi-vehicles at a same time, then aiming at the link cost index-travel time, a travel time prediction model considering traffic signal intersection is put forward. Further more, CDNS development and test in Changchun city are concluded, the navigation platform is constructed and the in-vehicle navigation unit is developed. The test operation results show that CDNS has perfect performance such as making travel faster and reducing travel time 12%.