基于遗传算法的动态路径诱导

摘要：

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

关键词：遗传算法、染色体、动态路径诱导系统、路径牵引算法

所属期刊栏目：25

分类号：TP18(自动化基础理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：68-71