原文传递
一种改进遗传算法在多路径诱导中的应用
| 题名： | 一种改进遗传算法在多路径诱导中的应用 |
| 正文语种： | 中文 |
| 作者： | Li Chunyuan 李春元 Wang Zhengwu 王正武 Wei Wu 魏武 |
| 作者单位： | ollege of Traffic & Transportation , hengsha Universityof Science & Technology hangsha Hunan, 40076 长沙理工大学交通运输学院 湖南长沙,410076 |
| 关键词： | 交通分配 最短路径 遗传算法 动态路径诱导系统 |
| 摘要： | 在避免用户同时选择最优路径而引发路网振荡上，遗传算法具有全局寻优和潜在并行特点，对求解多条路径问题具有一定优势，但若采用序号编码方式，在进行遗传操作时会产生大量无效路径，导致算法效率不高。本文结合城市道路交叉口左转、右转、直行等行为，设计了一种新编码方式，使染色体在交叉、变异时能有效避免无效路径生成，从而降低算法复杂度。应用研究表明，这种编码方式能提高算法收敛性，且更易获得最优解。 |
| 会议日期： | 200710 |
| 会议举办地点： | 天津 |
| 会议名称： | 第七届全国交通运输领域青年学术会议 |
| 出版日期： | 2007-09-30 |
| 母体文献： | 第七届全国交通运输领域青年学术会议论文集 |
| 分类号： | U491.123 |
检索历史
应用推荐
