| 基于遗传算法的定制公交多停车场多车线路优化 |
| |
| 引用本文： | 王超,马昌喜.基于遗传算法的定制公交多停车场多车线路优化[J].交通信息与安全,2019,37(3):109. |
| |
| 作者姓名： | 王超 马昌喜 |
| |
| 作者单位： | 兰州交通大学交通运输学院 兰州 730070;兰州交通大学交通运输学院 兰州 730070 |
| |
| 摘 要： | 为了有效地定制公交线路方案以提高运行效率,针对目前定制公交多停车场多车线路优化大多采用先聚类后求解的问题,以及在进行定制公交线路优化建模时忽略上车区域到下车区域距离,或者将其设定为定值的问题,提出一种基于遗传算法的采用三段式混合编码方式的优化求解方法.根据实际过程中定制公交线路优化问题的描述,以路网中所有定制公交车辆总运营里程最小为优化目标,构建满足多个停车场、多个上下车站点、多辆定制公交车的线路优化模型.通过对模型的结构进行分析,采用包括停车场段、上车站点段、下车站点段的三段式混合编码、分段交叉以及翻转变异等遗传操作方法求解.以兰州市城关区部分交通网络为例,求解包含2个定制公交停车场、12个上下车站点的实际算例,以验证模型及算法的合理性.结果表明,采用基于遗传算法的三段式混合编码方式的算法能快速完整地求解出定制公交线路优化方案.该算法与K-means和遗传算法的混合算法相比,总运营里程减少2 km,上座率提升18.375%,定制公交车辆数减少1辆,运算时间能节省38.24%.
|
| 关 键 词： | 交通规划 定制公交 线路优化 三段式混合编码 遗传算法 |
Optimization of Parking Lot and Multi-vehicle Route of Customized Buses Based on Genetic Algorithm |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《交通信息与安全》浏览原始摘要信息 |
|
点击此处可从《交通信息与安全》下载全文 |
|
