基于改进遗传算法的最优路径求解

• 作者: 张康 李春元 谢赛 魏武
• 来源期刊: 交通与计算机
• 学科: 工学
• 关键词: 遗传算法 最优路径 动态路径诱导系统 染色体编码
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 技术开发
• 页码范围: 89-92
• 页数: 4页
• 分类号: TP391
• 字数: 2452字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2007.05.023

摘要

动态路径诱导系统(dynamic route guidance system,DRGS)是通过提供基于实时交通信息的最优路径来引导交通流的,因此,最优路径的求解是关键.而遗传算法具有全局寻优和潜在并行的特点,对求解最优路径具有一定优势.但采用序号编码方式进行遗传操作时会产生大量无效路径.文中结合城市道路交叉口左转、右转、直行等转向行为,设计了一种新的基于转向行为的编码方式,减少了染色体在交叉、变异时的无效路径的生成.算例表明,这种编码方式可以有效提高算法收敛性,更容易获得最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏武		5	37	4.0	5.0
2	谢赛		4	29	3.0	4.0
3	张康		2	12	2.0	2.0
4	李春元		4	12	2.0	3.0