城际道路客运班车发车时刻表优化模型与算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U492

基金项目:

重庆市自然科学基金面上项目


Optimization Model and Algorithm of Dispatching Timetable for Passenger Bus of Intercity Road
Author:
Affiliation:

Fund Project:

The General Program of Chongqing Natural Science Foundation

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

    为科学优化城际道路客运班车发车时刻表,以客流时变规律为依据,以此确定合理的班车发车计划。首先对客运班车发车时刻表优化的影响因素进行分析;然后在综合测算旅客出行费用和班车运营成本的基础上,建立了以旅客出行费用和企业运营成本的加权和最小化为目标的时刻表优化模型;最后设计了基于二进制编码的遗传求解算法,并给出了详细求解流程。以万州区至开州区的道路客运班车案例数据为例,验证模型的合理性。结果表明:与滚动发车方案相比,通过增加少量班次,该优化方案可有效减少旅客的平均候车时间,并且求解算法的收敛速度较快,能够为城际道路客运企业的班车组织提供参考。

    Abstract:

    In order to scientifically optimize departure timetable of inter-city road coaches, taking the variation of the amount of arrival passengers in the day as the reference, so as to reasonably determine the departure time. Firstly, the influencing factors of departure timetable optimization are analyzed. Then, on the basis of comprehensively estimating the passenger’s cost and road passenger transport enterprises’ operation cost, a scheduling model is established with the objects of minimizing passenger travel cost and enterprises’ operation cost. Finally, a genetic algorithm based on the binary structure is designed, and the detailed solution process is given. Taking the road passenger flow data of Wanzhou District to Kaizhou District as a case study to verity rationality of the model. The practical example shows that, compared to the rolling departure schedule, the optimization scheme of this model can effectively reduce the average waiting time of passengers by adding a small number of coaches, and the convergence rate of algorithm is high, which can provide instructions for inter-city road passenger transport enterprises.

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

张惠玲,余涛,敖谷昌. 城际道路客运班车发车时刻表优化模型与算法[J]. 科学技术与工程, 2021, 21(24): 10506-10511.
Zhang Huiling, Yu Tao, Ao Guchang. Optimization Model and Algorithm of Dispatching Timetable for Passenger Bus of Intercity Road[J]. Science Technology and Engineering,2021,21(24):10506-10511.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-02-05
  • 最后修改日期:2021-06-05
  • 录用日期:2021-04-19
  • 在线发布日期: 2021-09-01
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注