基于模块化车辆的跨区域需求响应式公交动态调度优化研究

doi:10.3976/j.issn.1002-4026.2025044

Abstract

Abstract: To address the issue of low load factors associaated with conventional demand-responsive buses with fixed capacity, this study introduces a modular vehicle system and proposes a cross-regional demand-responsive bus dynamic scheduling optimization method based on modular vehicles. An objective function is established to minimize travel and operational costs for passengers and enterprises, respectively. The concept of coupling stations is introduced, and a dynamic fleet formation model considering coupling stations is designed, which allows for fleet reorganization and passenger transfer across two routes. Using the Big-M method, the model is linearized into a mixed-integer linear programming (MILP) problem for solutions, and the model is validated through a case study of two commuting routes from Jiukeshu to Wangfujing in Beijing. The experimental results show that compared to the introduction of conventional demand-responsive buses with fixed capacity, the introduction of modular buses effectively increases vehicle load factors, reduces operational costs for enterprises, and slightly reduces passenger travel costs. This indicates that the introduction of modular bus systems in urban commuting scenarios can provide a more flexible and efficient operational model for passenger travel and enterprise operations.

Key words: urban transportation, modular bus system, mixed-integer nonlinear programming, demand-responsive bus

CLC Number:

U491.1

ZHANG Ailin, JIA Shunping. Cross-regional demand-responsive bus dynamic scheduling optimization based on modular vehicles[J].Shandong Science, 0, (): 1-.

References

[1] 张文波, 左玙璠, 王岳平, 等. 定制公交居民出行方式选择的影响因素[J]. 山东科学, 2021, 34(6): 97-105.

[2] HUANG A L, DOU Z Q, QI L Z, et al. Flexible route optimization for demand-responsive public transit service[J]. Journal of Transportation Engineering, Part A: Systems, 2020, 146(12): 04020132. DOI: 10.1061/jtepbs.0000448.

[3] 孙继洋, 黄建玲, 陈艳艳, 等. 面向多目标站的灵活型公交路径优化调度模型[J]. 交通运输系统工程与信息, 2019, 19(6): 105-111. DOI: 10.16097/j.cnki.1009-6744.2019.06.016.

[4] SUN Q, CHIEN S, HU D W, et al. Optimizing multi-terminal customized bus service with mixed fleet[J]. IEEE Access, 2020, 8: 156456-156469.

[5] 曹宏, 任华玲. 双模式下考虑碳税的定制公交站点位置与票价优化研究[J]. 山东科学, 2023, 36(4): 69-79.

[6] DAI Z, LIU X C, CHEN X, et al. Joint optimization of scheduling and capacity for mixed traffic with autonomous and human-driven buses: A dynamic programming approach[J]. Transportation Research Part C: Emerging Technologies, 2020, 114: 598-619. DOI: 10.1016/j.trc.2020.03.001.

[7] PEI M Y, LIN P Q, DU J, et al. Vehicle dispatching in modular transit networks: A mixed-integer nonlinear programming model[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 147: 102240. DOI: 10.1016/j.tre.2021.102240.

[8] LIU X H, QU X B, MA X L. Improving flex-route transit services with modular autonomous vehicles[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 149: 102331. DOI: 10.1016/j.tre.2021.102331.

[9] 高天洋, 胡大伟, 姜瑞森, 等. 基于模块化车辆的区域灵活接驳公交线路优化[J]. 吉林大学学报(工学版), 2025, 55(2): 537-545. DOI: 10.13229/j.cnki.jdxbgxb.20230515.

[10] SHI X W, CHEN Z W, PEI M Y, et al. Variable-capacity operations with modular transits for shared-use corridors[J]. Transportation Research Record: Journal of the Transportation Research Board, 2020, 2674(9): 230-244. DOI: 10.1177/0361198120928077.

[11] CHEN Z W, LI X P. Designing corridor systems with modular autonomous vehicles enabling station-wise docking: Discrete modeling method[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 152: 102388. DOI: 10.1016/j.tre.2021.102388.

[12] LIU Z K, HOMEM DE ALMEIDA CORREIA G, MA Z L, et al. Integrated optimization of timetable, bus formation, and vehicle scheduling in autonomous modular public transport systems[J]. Transportation Research Part C: Emerging Technologies, 2023, 155: 104306. DOI: 10.1016/j.trc.2023.104306.

[13] 高虹, 刘锴, 姚恩建. 站点需求响应的电动模块公交车重组调度优化[J]. 中国公路学报, 2024, 37(4): 24-36. DOI: 10.19721/j.cnki.1001-7372.2024.04.003.

[14] TIAN Q Y, LIN Y H, WANG D Z W, et al. Planning for modular-vehicle transit service system: Model formulation and solution methods[J]. Transportation Research Part C: Emerging Technologies, 2022, 138: 103627. DOI: 10.1016/j.trc.2022.103627.

[15] 易洪波, 刘昱岗, 王童语. 考虑空间需求不均的模块化公交线路运行方案优化研究[J]. 交通运输系统工程与信息, 2024, 24(4): 166-175. DOI: 10.16097/j.cnki.1009-6744.2024.04.016.

[16] YI H B, LIU Y G, MENÉNDEZ M, et al. Charging scheduling and route planning for modular bus systems considering non-linear charging profile[J]. Transportation Research Part C: Emerging Technologies, 2025, 179: 105292. DOI: 10.1016/j.trc.2025.105292.

Metrics

Comments

Recommended 0

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0

Cross-regional demand-responsive bus dynamic scheduling optimization based on modular vehicles

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	SUN Mingming, LING Xiang. Traffic dynamics of a finite-buffer two-layer network via layer-switching mechanisms [J]. Shandong Science, 2025, 38(6): 125-132.
[2]	LI Xiaowei, HOU Shuzhan, NIU Wendi, CUI Na. A PELT-GM-SARIMA combined forecasting model for highway freight turnover with integrated change-point correction [J]. Shandong Science, 2025, 38(5): 93-103.
[3]	WANG Hengkun, GU Jin, SONG Zhifan, WANG Jiangfeng. A precise highway toll prediction model based on iTransformer [J]. Shandong Science, 2025, 38(1): 120-128.
[4]	CHENG Sijie, SHAO Xiaoming, LI Zhen, WANG Jiangfeng. Research on differentiated toll pricing for highways based on bi-level programming [J]. Shandong Science, 2023, 36(5): 93-101.
[5]	ZHANG Yiguo, QU Yunchao, YIN Haodong, WU Jianjun. Route optimization for emergency evacuation vehicles in case of rail station closure [J]. Shandong Science, 2023, 36(4): 80-88.
[6]	SUN Xuexin, LING Xiang. Traffic-driven epidemic spreading in two-layer coupled networks [J]. Shandong Science, 2023, 36(4): 89-96.
[7]	PENG Peng, JIA Shun-ping. Diversion parking guidance strategy of shared bicycles under reward mechanism considering user preference [J]. Shandong Science, 2022, 35(6): 123-130.
[8]	LUO Feng, ZUO Yu-fan, ZHANG Wen-bo, LIU Zhi-yuan, JIA Ruo. Residents' travel mode choice analysis considering city exchange center [J]. Shandong Science, 2022, 35(4): 98-106.
[9]	ZHANG Wen-bo, ZUO Yu-fan, WANG Yue-ping, CHEN Jing-xu, LIU Zhi-yuan. Factors influencing residents' travel mode selection considering customized shuttle bus [J]. Shandong Science, 2021, 34(6): 97-105.
[10]	XU Chang-xing, WANG Wei-ping , CHANG Xi-ming, BAO Xu , WU Jian-jun . A combined model for forecasting shared bikes demand based on causal analysis and similar day selection [J]. Shandong Science, 2021, 34(2): 54-64.
[11]	CHENG Ren-hui, JIA Shun-ping. Customized bus dispatch considering parking penalty on congested roads [J]. Shandong Science, 2021, 34(1): 53-61.
[12]	HU Tian-yu, ZHANG Yong. Dynamic pricing strategy of ride-hailing platforms [J]. Shandong Science, 2020, 33(2): 79-90.
[13]	SHAO Wen, JIA Shun-ping, CAO Wen-juan. Cooperative optimization of flexible shuttle transit routing in case of various vehicle types [J]. Shandong Science, 2019, 32(4): 64-73.
[14]	WANG Wei, WU Zhong. Study on the traffic flow model of urban tunnel section under signal control [J]. Shandong Science, 2019, 32(3): 57-64.
[15]	WANG Shuo, GU Yuan-li, LI Meng, LU Wen-qi, ZHANG Yuan. Short term traffic flow prediction of expressway based on chaos theory and MEA-BPNN model [J]. Shandong Science, 2019, 32(2): 98-107.