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

doi:10.16381/j.cnki.issn1003-207x.2022.0336

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

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

赫雪婷, 镇璐

上海大学管理学院，上海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

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

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

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

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

中图分类号:

TP301.6

赫雪婷, 镇璐. 需求响应式公交中考虑即时订单的线路重调度优化[J]. 中国管理科学, 2023, 31(3): 113-123.

HE Xue-ting, ZHEN Lu. Optimization of Route Rescheduling Considering Realtime Orders in Demandresponsive Transit[J]. Chinese Journal of Management Science, 2023, 31(3): 113-123.

参考文献

［1］ Li Jing, Lv Yongbo, Ma Jihui, et al. Methodology for extracting potential customized bus routes based on bus smart card data［J］. Energies, 2018, 11(9): 2224.
［2］ Ma Jihui, Yang Yang, Guan Wei, et al. Large-scale demand driven design of a customized bus network: A methodological framework and Beijing case study［J］. Journal of Advanced Transportation, 2017,2017:1-14.
［3］孙杨,宋瑞,何世伟.随机需求下公交时刻表设计的鲁棒性优化［J］.系统工程理论与实践,2011,31(5):986-992.Sun Yang, Song Rui, He Shiwei. Robust optimization for transit timetable design under stochastic demands［J］. Systems Engineering—Theory & Practice, 2011,31(5):986-992.
［4］贺韵竹,贾鹏,李海江,等.新型需求响应公交发车时刻和票价优化［J］.系统工程理论与实践,2022,42(4):1060-1071.He Yunzhu, Jia Peng, Li Haijiang, et al. Optimization of the departure time and fare of new demand responsive transit systems［J］.Systems Engineering—Theory & Practice,2022,42(4):1060-1071.
［5］ Tong Lu, Zhou Leishan, Liu Jiangtao, et al. Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing［J］. Transportation Research Part C: Emerging Technologies, 2017, 85: 451-475.
［6］ Lyu Yan, Chow Chi-Yin, Lee Victor C S, et al. CB-Planner: a bus line planning framework for customized bus systems［J］. Transportation Research Part C: Emerging Technologies, 2019, 101: 233-253.
［7］ Guo Rongge, Guan Wei, Zhang Wenyi. Route design problem of customized buses: mixed integer programming model and case study［J］. Journal of Transportation Engineering, Part A: Systems, 2018, 144(11): 04018069.
［8］ Huang Di, Gu Yu, Wang Shuaian, et al. A two-phase optimization model for the demand-responsive customized bus network design［J］. Transportation Research Part C: Emerging Technologies, 2020, 111: 1-21.
［9］李阳,范厚明,张晓楠.动态需求下车辆路径问题的周期性优化模型及求解［J/OL］.中国管理科学:1-12［2022-02-20］.DOI:10.16381/j.cnki.issn1003-207x.2019.1495.Li Yang, Fan Houming, Zhang Xiaonan.A periodic optimization model and solution for capacitated vehicle routing problem with dynamic requests［J/OL］.Chinese Journal of Management Science:1-12［2022-02-20］.DOI:10.16381/j.cnki.issn1003-207x.2019.1495.
［10］邱丰,李文权,沈金星.可变线路式公交的两阶段车辆调度模型［J］.东南大学学报(自然科学版),2014,44(5):1078-1084.Qiu Feng, Li Wenquan, Shen Jinxing. Two-stage model for flex-route transit scheduling［J］.Journal of Southeast University(Natural Science Edition)，2014,44(5):1078-1084.
［11］ Quadrifoglio Luca, Dessouky Maged M, Palmer Kurt. An insertion heuristic for scheduling mobility allowance shuttle transit (MAST) services［J］. Journal of Scheduling, 2007, 10(1): 25-40.

[1]	范厚明,白雪,田攀俊,张跃光. 速度时变下多越库中心协同的库门分配及车辆路径优化[J]. 中国管理科学, 2024, 32(4): 108-119.
[2]	李阳, 范厚明, 张晓楠. 动态需求下车辆路径问题的周期性优化模型及求解[J]. 中国管理科学, 2022, 30(8): 254-266.
[3]	范厚明, 田攀俊, 吕迎春, 张跃光, 任晓雪. 越库配送下考虑时空距离的库门分配与车辆调度优化[J]. 中国管理科学, 2022, 30(2): 137-149.
[4]	唐慧玲, 唐恒书, 朱兴亮. 基于改进蚁群算法的低碳车辆路径问题研究[J]. 中国管理科学, 2021, 29(7): 118-127.
[5]	赵宇, 黄思明, 陈锐. 数据分类中的特征选择算法研究[J]. 中国管理科学, 2013, 21(6): 38-46.
[6]	田俊峰, 杨梅, 李胜. 基于随机需求的供应链产供销计划协同模型研究[J]. 中国管理科学, 2008, 16(3): 62-67.

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

Optimization of Route Rescheduling Considering Realtime Orders in Demandresponsive Transit

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

Metrics

本文评价

推荐阅读 0