| 基于改进遗传算法的最优路径求解 |
| |
| 引用本文： | 李春元,魏武,谢赛,张康.基于改进遗传算法的最优路径求解[J].交通与计算机,2007,25(5):89-92. |
| |
| 作者姓名： | 李春元 魏武 谢赛 张康 |
| |
| 作者单位： | 长沙理工大学,长沙,410076 |
| |
| 摘 要： | 动态路径诱导系统(dynamic route guidance system,DRGS)是通过提供基于实时交通信息的最优路径来引导交通流的,因此,最优路径的求解是关键.而遗传算法具有全局寻优和潜在并行的特点,对求解最优路径具有一定优势.但采用序号编码方式进行遗传操作时会产生大量无效路径.文中结合城市道路交叉口左转、右转、直行等转向行为,设计了一种新的基于转向行为的编码方式,减少了染色体在交叉、变异时的无效路径的生成.算例表明,这种编码方式可以有效提高算法收敛性,更容易获得最优解.
|
| 关 键 词： | 遗传算法 最优路径 动态路径诱导系统 染色体编码 改进 遗传算法 最优解 路径求解 Improved Genetic Algorithm Based Solution Route Optimum 算法收敛性 算例 变异 染色体 设计 行为 左转 道路交叉口 城市 结合 无效路径 |
| 修稿时间： | 2007-08-07 |
Dynamic Optimum Route Solution Based on Improved Genetic Algorithm |
| |
| LI Chunyuan,WEI Wu,XIE Sai,ZHANG Kang.Dynamic Optimum Route Solution Based on Improved Genetic Algorithm[J].Computer and Communications,2007,25(5):89-92. |
| |
| Authors: | LI Chunyuan WEI Wu XIE Sai ZHANG Kang |
| |
| Institution: | Changsha University of Science and Technology, Changsha 410076, China |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithm optimal route dynamic route guidance system chromosome coding |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
