留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

王超 马昌喜

王超, 马昌喜. 基于遗传算法的定制公交多停车场多车线路优化[J]. 交通信息与安全, 2019, 37(3): 109-117,127. doi: 10.3963/j.issn.1674-4861.2019.03.014
引用本文: 王超, 马昌喜. 基于遗传算法的定制公交多停车场多车线路优化[J]. 交通信息与安全, 2019, 37(3): 109-117,127. doi: 10.3963/j.issn.1674-4861.2019.03.014
WANG Chao, MA Changxi. Optimization of Parking Lot and Multi-vehicle Route of Customized Buses Based on Genetic Algorithm[J]. Journal of Transport Information and Safety, 2019, 37(3): 109-117,127. doi: 10.3963/j.issn.1674-4861.2019.03.014
Citation: WANG Chao, MA Changxi. Optimization of Parking Lot and Multi-vehicle Route of Customized Buses Based on Genetic Algorithm[J]. Journal of Transport Information and Safety, 2019, 37(3): 109-117,127. doi: 10.3963/j.issn.1674-4861.2019.03.014

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

doi: 10.3963/j.issn.1674-4861.2019.03.014
基金项目: 

国家自然科学基金项目

详细信息
  • 中图分类号: U491.1

Optimization of Parking Lot and Multi-vehicle Route of Customized Buses Based on Genetic Algorithm

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

     

  • 加载中
计量
  • 文章访问数:  406
  • HTML全文浏览量:  80
  • PDF下载量:  3
  • 被引次数: 0
出版历程
  • 刊出日期:  2019-06-28

目录

    /

    返回文章
    返回