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

Dynamic Route Guidance System Based on Genetic Algorithm

作　　者：景玲[1] 黄席樾[1] 潘娅[2] 

机构地区：[1]重庆大学自动化学院,重庆400044 [2]重庆大学电气工程学院,重庆400044

出　　处：《重庆大学学报（自然科学版）》2002年第4期68-71,共4页Journal of Chongqing University

摘　　要：动态路径诱导 (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[自动化与计算机技术—控制理论与控制工程]