The Research of Algorithm of Optimum Route Calculation in Express Traffic System Based on Time Measure

Abstract

The express traffic system could divide into highway traffic system and ordinary road traffic system, which have different linkage attributes and traffic attributes for segments and nodes. The time consumption space of traveling in the system is a non-Euclidean distance space. From the traffic condition of the express traffic system, the foundation data, principles and methods of NEDS algorithm are introduced. The steps and methods of optimum route planning in the express traffic system are deeply discussed. At the end, an example of optimum route planning in Henan express traffic system is given.