主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2023, Vol. 31 ›› Issue (3): 113-123.doi: 10.16381/j.cnki.issn1003-207x.2022.0336

• 论文 • 上一篇    下一篇

需求响应式公交中考虑即时订单的线路重调度优化

赫雪婷, 镇璐   

  1. 上海大学管理学院,上海200444
  • 收稿日期:2022-02-23 修回日期:2022-08-09 出版日期:2023-03-20 发布日期:2023-04-03
  • 通讯作者: 镇璐(1981-),男(汉族),湖北宜都人,上海大学管理学院,院长,教授,博士生导师,研究方向:生产与服务运作管理及优化、运筹调度优化,Email:lzhen@shu.edu.cn. E-mail:lzhen@shu.edu.cn
  • 基金资助:
    国家自然科学基金资助重点项目(71831008);国家杰出青年科学基金资助项目(72025103)

Optimization of Route Rescheduling Considering Realtime Orders in Demandresponsive Transit

HE Xue-ting, ZHEN Lu   

  1. School of Management, Shanghai University, Shanghai 200444, China
  • Received:2022-02-23 Revised:2022-08-09 Online:2023-03-20 Published:2023-04-03
  • Contact: 镇璐 E-mail:lzhen@shu.edu.cn

摘要: 为了同时满足需求响应式公交中预约订单和即时订单两种用户需求,设计了一个公交线路的重新调度优化模型。该模型确保在满足预约订单出行需求的基础上,对公交行驶线路进行调度优化,以响应即时订单的需求,实现系统利润最大化的目标。根据模型的特殊结构,运用列生成算法求解,并设计了双向标签算法以加速子问题的求解效率。基于一个以上海市为背景的实际案例,验证了模型的可行性与有效性,大量的数值实验进一步验证了算法的高效性。结果表明:本文提出的模型与设计的算法可在较短时间内响应即时订单需求,并且可显著提高公交系统的收益。

关键词: 需求响应式公交;路径优化;列生成算法;双向标签算法

Abstract: To satisfy the existing demand for convenient and ontime travel, a new kind of public transportation service systemdemandresponsive bus system—is rapidly developing in China.In a demandresponsive transit system, regular travel routes are developed from longterm experience.Customers can reserve travel services in the system according to the information of regular travel routes.Meanwhile, some customers have realtime travel requirements.Under the premise of meeting the demand of scheduled orders, how the routine travel routes are rescheduled to better respond to the customers’ realtime orders is the key issue in this paper.

Key words: demand responsive transit system; path optimization; column generation algorithm; labeling algorithm

中图分类号: