基于遗传算法公交线路网优化模型仿真研究

• 作者: 孙志田 张建梅 闫常丽
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 公交线网 遗传算法 适应度 网络优化
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 交通体系与工具仿真
• 页码范围: 335-338
• 分类号: TP391
• 字数: 3182字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2011.11.081

摘要

研究了城市公交线路网优化问题.由于公交车的容量、耗时、站点配置等问题,传统的遗传算法在公交线路网优化中的运行效率不高等.为提高公共交通车辆调度效率,提出了改进的遗传算法公交线路网优化模型,保证公交公司不亏损和乘客乘车成本两者前提下,构造了遗传算法适应度函数以及约束条件,并建立有效的初始化算法种群,从而建立新的公交线路网优化模型,在求解模型过程中,采用了改进的遗传算法求解优化模型,即在传统遗传算法中加入了优先级编码方式以及多染色体结构.仿真结果表明改进算法的可行性,并与传统的遗传算法相比,算法种群的整体性能要优于传统的遗传算法,对提高遗传算法的运行效率有较高的作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建梅		20	75	5.0	8.0
2	孙志田		20	76	5.0	8.0
3	闫常丽		12	39	4.0	6.0