动态路径诱导（DRGS）是智能运输系统研究的一个重要方面，旨在通过向驾驶员提供基于实时交通信息的最佳行驶路径在来达到诱导出行行为，减少车辆在道路上的逗留时间，进而实现改善城市交通和避免交通拥挤、阻塞的目的。路径牵引算法是DGRS中的重要研究内容，它能计算出给定起讫对之间的的最优或准最优路径，路径牵引算法要考虑一全局准最优和实时性问题，而遗传算法具有全局寻优和潜在的并行性特点，将遗传算法应用于动态路径诱导系统中求解最佳路径，设计了特定的有序选择、交叉和遗传算子，并通过实例验证了算法的有效性。

The study on Dynamic Route Guidance System (DRGS) is an important research in the field of Intelligent Transportation System(ITS),which guide the behaviors of travelers by providing them with optimal route based on real-time traffic information. As a result the travel time can be saved and the traffic congestion can be avoided. The route guidance algorithm can compute the best route between the begin point and destination. The globe near best property and real-time property must be considered , the Genetic Algorithm have qualifications for globe optimal and parallel algorithm. Genetic algorithm(GA),for solving the shortest route,is proposed in this thesis?The ordered real code rule,crossover,mutation are given. The efficiency of the GA is proved through an example.

TP18