Abstract: Dynamic Route Guidance System（DRGS） is important in the field of Intelligent Transport System（ITS）.The global optimum and real-time property in DRGS must be considered.Thus，a network model with real-time information is established，a Hybrid Evolutionary Algorithm（HEA） is proposed，which adopts improved Ford method to get the initial generation and design a set of specific evolutionary operators（selection，crossover and mutation operator）.By using HEA authors find the multi-strip quasi-optimal routes.The numerical examples illustrate the feasibility and the effectiveness of the obtained algorithm.

Key words: Dynamic Route Guidance System（DRGS）, multi-strip quasi-optimal routes, improved Ford method, Evolutionary Algorithm（EA）

摘要： 动态路径诱导系统（DRGS）是智能运输系统（ITS）研究的一个重要内容，动态路径诱导算法要考虑到全局最优和实时性问题。因此建立了一种包含实时路网信息而且可以针对时间进行离散化处理的路网模型，同时提出了一种用改进的Ford最短路径算法来初始化种群的演化算法，并设计了一组特定的演化算子（选择、交叉、变异），来求解动态路径诱导系统中的“多准最优路径”。最后，通过数值实验表明了此算法的可行性和有效性。

关键词: 动态路径诱导系统, 多准最优路径, 改进的Ford算法, 演化算法