基于遗传算法的定制公交多停车场多车线路优化

• 作者: 王超 马昌喜
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 交通规划 定制公交 线路优化 三段式混合编码 遗传算法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 交通规划与管理
• 页码范围: 109-117,127
• 页数: 10页
• 分类号: U491.1
• 字数: 11663字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2019.03.014

摘要

为了有效地定制公交线路方案以提高运行效率,针对目前定制公交多停车场多车线路优化大多采用先聚类后求解的问题,以及在进行定制公交线路优化建模时忽略上车区域到下车区域距离,或者将其设定为定值的问题,提出一种基于遗传算法的采用三段式混合编码方式的优化求解方法.根据实际过程中定制公交线路优化问题的描述,以路网中所有定制公交车辆总运营里程最小为优化目标,构建满足多个停车场、多个上下车站点、多辆定制公交车的线路优化模型.通过对模型的结构进行分析,采用包括停车场段、上车站点段、下车站点段的三段式混合编码、分段交叉以及翻转变异等遗传操作方法求解.以兰州市城关区部分交通网络为例,求解包含2个定制公交停车场、12个上下车站点的实际算例,以验证模型及算法的合理性.结果表明,采用基于遗传算法的三段式混合编码方式的算法能快速完整地求解出定制公交线路优化方案.该算法与K-means和遗传算法的混合算法相比,总运营里程减少2 km,上座率提升18.375％,定制公交车辆数减少1辆,运算时间能节省38.24％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马昌喜	兰州交通大学交通运输学院	90	689	14.0	21.0
2	王超	兰州交通大学交通运输学院	14	83	4.0	9.0