公交线网优化的算法研究

• 作者: 张健 李文权
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 改进遗传算法 公共交通 路线优选 网络优化
• 年，卷（期）: 2008,（3）
• 页码范围: 102-108
• 页数: 7页
• 分类号: U491
• 字数: 3907字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2008.03.019

摘要

为缩短居民乘车出行时间以及减少公交运营投入,在公交线网优化过程中通常采用具有全局最优的遗传算法.针对基本遗传算法自身的一些缺点,提出了一种改进的遗传算法.该算法在公共交通路线优选过程中运用减少搜索空间,加入最佳保留策略和修正策略的方法,对基本遗传算法中的选择、交叉,变异算子及中止条件进行改进.改进遗传算法能够在保证种群多样性的同时加快收敛速度,较好地避免了基本遗传算法前期容易早熟和后期进化缓慢等现象.实例仿真计算表明,该算法具有比基本遗传算法更高的效率,是优化公交线网的一个有效途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文权	东南大学交通学院	140	2496	29.0	42.0
2	张健	东南大学交通学院	51	325	11.0	16.0