长沙理工大学学报(自然科学版)
高自由度响应公交分区路径与调度的协调优化
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

王正武(1973-),男,湖南宁乡人,长沙理工大学教授,博士生导师,主要从事交通运输系统工程、交通系统规划与管理等方面的研究。E-mail:2830517238@qq.com

中图分类号:

U491.1

基金项目:

国家自然科学基金资助项目(51678075);国家自然科学基金重点项目(51338002);“智能道路与车路协同”湖南省重点实验室


Coordination optimization for partition path and scheduling withhigh degree of freedom demand response transit
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    因乘客乘车时长、车辆容量等的限制,较大服务区域内可能需要开通多条线路、运行多辆车,故有必要进一步划分服务区域,按分区安排发车时间、配置车辆、优化行车路径等。考虑预约型乘客的出行需求,构建了协调优化分区路径与调度的迭代算法。针对每个分区,以乘客出行时间窗要求、车辆容量、车辆出行时长等为约束,以车辆总费用最小为目标,基于VRP方法构建了分区路径优化模型,设计了遗传模拟退火求解算法。通过多组试验获知,车型可选时,无论需求大小,均可降低总费用,但需求越大,总费用降低程度越小;总费用与分区数相关,低需求量时分区可能产生不利影响,较高需求量时适当分区将大大降低总费用,最优分区数不随需求量的增加而增加;本优化方法能显著减低总费用。

    Abstract:

    Because of the passenger travel time, vehicle capacity and other restrictions, the larger service area may need to open multiple lines and run multiple vehicles, so it is necessary to further classify the service area, and determine the time of departure, allocate the vehicle, optimize the path by partition. The travel demand of the reserved passenger is considered, and an iterative algorithm is constructed to optimize the path and scheduling in every partition. For each partition, with the passenger travel time window, vehicle capacity, vehicle travel time as constraints, a route optimal model is set up to minimize total vehicle costs based on VRP method, at the same time, a genetic simulated annealing algorithm is designed. Through multiple experiments, the results can be seen, such as: 1) when the vehicle is optional, the total cost can be reduced regardless of the demand project size, but the larger the demand, the lower the total cost; 2) the total cost is related to the number of partitions while low demand can have adverse effects. In higher demand, the appropriate partition will greatly reduce the total cost, and optimal partition number is not increased with increasing demand size; 3) the total cost is significantly reduced when the coordination optimization is used.

    参考文献
    相似文献
    引证文献
引用本文

王正武,袁媛,高志波.高自由度响应公交分区路径与调度的协调优化[J].长沙理工大学学报(自然科学版),2018,(1):41-48.
WANG Zheng-wu, YUAN Yuan, GAO Zhi-bo. Coordination optimization for partition path and scheduling withhigh degree of freedom demand response transit[J]. Journal of Changsha University of Science & Technology (Natural Science),2018,(1):41-48.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-04-28
  • 出版日期:
文章二维码