交通网络中路径求解遗传算法设计研究

• 作者: 李引珍 杨信丰
• 来源期刊: 兰州交通大学学报
• 学科: 交通运输
• 关键词: 路径集合 遗传算法 交通网络 交叉口延误 最短路径
• 年，卷（期）: 2010,（4）
• 页码范围: 134-138
• 分类号: U491
• 字数: 3334字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2010.04.032

摘要

交通网络最短路径集合的获得在交通网络计算中具有很重要的作用,然而现有的算法大部分没有考虑交叉口延误,并且不适用于路径集合的计算,求解大型网络效果不理想.针对这一问题对遗传算法的编码方法进行分析,考虑编码空间及路径解空间的大小,采用了基于路径的编码方法;并采用一种考虑节点有延误的变异方法,克服了此种编码方法变异操作的复杂性.最后利用网络随机发生器产生了一组网络,利用设计的算法及基于优先权的遗传算法分别进行了求解,并对两种算法的计算结果进行了对比分析,说明了该遗传算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李引珍	兰州交通大学交通运输学院	102	793	16.0	20.0
2	杨信丰	兰州交通大学交通运输学院	36	271	11.0	14.0