一种用于计算城市公交时刻表的复合遗传算法

• 作者: 张明辉 牛惠民
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有序整数编码 遗传算法 公交时刻表
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 工程与应用
• 页码范围: 210-213
• 分类号: TP301.6
• 字数: 4863字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.20.059

摘要

针对公交时刻表设计问题,考虑客流到站的拥挤特征,结合公交车辆运行和乘客到站的时间约束,建立公交时刻表的优化模型.针对模型的特点,设计有序整数编码的遗传算法,对遗传操作进行改进,采用多种方式相结合的选择操作,以及绝对值比较法的区域交叉操作.通过实例测试,在满足公交企业和乘客需求的前提下,得到最优发车车次和车辆在起点站的发车时刻,并结合均衡时刻发车的结果,表明该算法能够有效地解决城市公交时刻表的优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛惠民	兰州交通大学交通运输学院	49	670	15.0	24.0
2	张明辉	兰州交通大学交通运输学院	4	127	3.0	4.0