Route optimization for modular zonal-based flexible bus considering variable speeds

Tianyang GAO, Dawei HU

Journal of Tsinghua University(Science and Technology) ›› 2026, Vol. 66 ›› Issue (3) : 661-676.

PDF(6604 KB)
PDF(6604 KB)
Journal of Tsinghua University(Science and Technology) ›› 2026, Vol. 66 ›› Issue (3) : 661-676. DOI: 10.16511/j.cnki.qhdxxb.2026.26.018
Demand Response Customized Bus

Route optimization for modular zonal-based flexible bus considering variable speeds

Author information +
History +

Abstract

Objective: The mismatch between vehicle supply and passenger demand remains a persistent challenge in public transportation. Modular, zonal-based flexible bus services, as an innovative urban public transit mode, can adjust vehicle capacity and routes in response to passenger demand. However, the simultaneous optimization of vehicle speed, route, and capacity has not been adequately addressed, limiting the system's overall efficiency and flexibility. To address these challenges and minimize total system costs, this study aims to jointly optimize vehicle speed, route, and capacity allocation for modular zonal-based flexible bus services. Methods: First, a mixed-integer nonlinear programming (MINLP) model was developed to minimize total costs, integrating decisions across three interrelated dimensions: vehicle speed regulation, capacity allocation, and route planning. This model considers various constraints, including route generation, operating time, and adjustments to vehicle capacity. Furthermore, to improve computational efficiency, the MINLP model was linearized into a mixed-integer linear programming model by introducing auxiliary variables and constructing non-negative integer sequences. This linearization facilitated the use of standard optimization solvers for small-scale instances. Second, a hybrid heuristic algorithm combining adaptive large neighborhood search and speed optimization algorithms was designed to solve large-scale real-world problems. To validate the proposed model and algorithm, numerical experiments were conducted using the established Sioux Falls traffic network. Subsequently, a real-world case study of the Xi'an regional road network was performed, comparing the proposed model with a baseline that did not consider speed optimization, followed by a series of sensitivity tests. Results: The results revealed the following: First, compared with the baseline, the proposed model reduced total system costs by 25.03%, with vehicle and passenger time costs decreasing by 25.24% and 24.79%, respectively. These improvements primarily resulted from dynamic speed adjustment, which aligns vehicle arrivals with passenger time windows, thereby reducing waiting time and improving efficiency. Second, incorporating speed optimization reduced the number of deployed buses from 13 to 9 and shortened total travel distances from 90.28 to 75.54 km, demonstrating improved resource utilization. Third, the total costs and route numbers initially decreased and then stabilized as the maximum operating time increased. When the maximum operating time was short, more buses were required to meet demand, leading to higher total costs. Appropriately relaxing this parameter could effectively expand the service coverage of individual routes and improve vehicle utilization efficiency, thereby reducing total costs. However, once the parameter exceeded a certain threshold, further increases in the operating time would no longer yield optimization benefits due to constraints imposed by passenger time costs. Conclusions: The following conclusions can be drawn from the study's findings: (1) The proposed model demonstrates superior performance in minimizing total system costs compared with baseline models. (2) Integrating speed optimization significantly reduces passenger waiting times and operational expenses. (3) Sensitivity analysis reveals the diminishing marginal returns of maximum operating time, identifying a critical threshold for balanced service efficiency. These findings provide a validated theoretical framework to enhance the efficiency and sustainability of modular autonomous vehicle systems in flexible public transit.

Key words

urban traffic / zonal-based flexible bus / modular vehicle system / adaptive large neighborhood search algorithm / speed optimization

Cite this article

Download Citations
Tianyang GAO , Dawei HU. Route optimization for modular zonal-based flexible bus considering variable speeds[J]. Journal of Tsinghua University(Science and Technology). 2026, 66(3): 661-676 https://doi.org/10.16511/j.cnki.qhdxxb.2026.26.018

References

1
HO S C, SZETO W Y, KUO Y H, et al. A survey of dial-a-ride problems: Literature review and recent developments[J]. Transportation Research Part B: Methodological, 2018, 111, 395- 421.
2
孙倩. 城市定制公交线路优化与车型适配[D]. 西安: 长安大学, 2022.
SUN Q. Urban customized bus service design for jointly optimizing bus line and mixed fleet size [D]. Xi'an: Chang'an University, 2022. (in Chinese)
3
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.
4
ZHOU G J, XIE D F, ZHAO X M, et al. Collaborative optimization of vehicle scheduling and speed regulation for autonomous customized bus systems[J]. Applied Mathematical Modelling, 2024, 128, 410- 430.
5
QIU F, LI W Q, ZHANG J. A dynamic station strategy to improve the performance of flex-route transit services[J]. Transportation Research Part C: Emerging Technologies, 2014, 48, 229- 240.
6
易洪波, 刘昱岗, 王童语. 考虑空间需求不均的模块化公交线路运行方案优化研究[J]. 交通运输系统工程与信息, 2024, 24(4): 166- 175.
YI H B, LIU Y G, WANG T Y. Optimizing modular bus route operation considering spatially uneven demand[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(4): 166- 175.
7
MELIS L, SÖRENSEN K. The static on-demand bus routing problem: Large neighborhood search for a dial-a-ride problem with bus station assignment[J]. International Transactions in Operational Research, 2022, 29(3): 1417- 1453.
8
马昌喜, 王超, 郝威, 等. 突发公共卫生事件下应急定制公交线路优化[J]. 交通运输工程学报, 2020, 20(3): 89- 99.
MA C X, WANG C, HAO W, et al. Emergency customized bus route optimization under public health emergencies[J]. Journal of Traffic and Transportation Engineering, 2020, 20(3): 89- 99.
9
HUANG D, GU Y, WANG S A, 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.
10
PEI M Y, LIN P Q, LIU R H, et al. Flexible transit routing model considering passengers' willingness to pay[J]. IET Intelligent Transport Systems, 2019, 13(5): 841- 850.
11
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.
12
ZHENG R, YANG H T, FAN W B, et al. Optimizing service design for the intercity demand responsive transit system: Model, algorithm, and comparative analysis[J]. Expert Systems with Applications, 2024, 254, 124180.
13
郭宇航, 安琨, 马万经. 考虑出租车协同服务的枢纽定制公交线路优化. 清华大学学报(自然科学版), (2025-04-22). https://doi.org/10.16511/j.cnki.qhdxxb.2025.26.034.
GUO Y H, AN K, MA W J. Optimization of customized bus routes considering taxi collaborative services at hubs. Journal of Tsinghua University (Science and Technology), (2025-04-22). https://doi.org/10.16511/j.cnki.qhdxxb.2025.26.034. (in Chinese)
14
高天洋, 胡大伟, 姜瑞森, 等. 基于模块化车辆的区域灵活接驳公交线路优化[J]. 吉林大学学报(工学版), 2025, 55(2): 537- 545.
GAO T Y, HU D W, JIANG R S, et al. Optimization study of zonal-based flexible feeder bus routes based on modular vehicle system[J]. Journal of Jilin University (Engineering and Technology Edition), 2025, 55(2): 537- 545.
15
孙倩, 胡大伟, 钱一之, 等. 考虑车辆随机到站时间的动态需求响应型接驳公交线路优化[J]. 交通运输系统工程与信息, 2022, 22(5): 196- 204.
SUN Q, HU D W, CHIEN S, et al. Dynamic bus routing optimization for demand-responsive feeder transit considering stochastic bus arrival time[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 196- 204.
16
任婧璇, 常孝亭, 巫威眺, 等. 考虑候选站点和全服务过程的需求响应接驳公交调度[J]. 交通运输系统工程与信息, 2023, 23(5): 202- 214.
REN J X, CHANG X T, WU W T, et al. Demand responsive feeder transit scheduling considering candidate stops and full-service process[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(5): 202- 214.
17
宋俪婧, 白同舟, 贺玉龙, 等. 基于混合整数非线性规划的接驳公交优化模型[J]. 交通运输系统工程与信息, 2022, 22(3): 104- 111.
SONG L J, BAI T Z, HE Y L, et al. Feeder bus routes and frequency optimization based on mixed integer nonlinear programming[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 104- 111.
18
HÄLL C H, LUNDGREN J T, VOß S. Evaluating the performance of a dial-a-ride service using simulation[J]. Public Transport, 2015, 7(2): 139- 157.
19
杨明, 黄乐. 面向早高峰通勤客流的多车型定制公交线网优化[J]. 长沙理工大学学报(自然科学版), 2020, 17(3): 71- 78.
YANG M, HUANG L. Network optimization of multi-vehicle-type customized bus for commuting demand during morning peak hour[J]. Journal of Changsha University of Science & Technology (Natural Science), 2020, 17(3): 71- 78.
20
SONG C Y, WANG H L, CHEN L, et al. An optimized two-phase demand-responsive transit scheduling model considering dynamic demand[J]. IET Intelligent Transport Systems, 2024, 18(5): 853- 871.
21
GUO R G, GUAN W, VALLATI M, et al. Modular autonomous electric vehicle scheduling for customized on-demand bus services[J]. IEEE Transactions on Intelligent Transpor- tation Systems, 2023, 24(9): 10055- 10066.
22
GONG M L, HU Y C, CHEN Z W, et al. Transfer-based customized modular bus system design with passenger-route assignment optimization[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 153, 102422.
23
GAO H, LIU K, WANG J B, et al. Modular bus unit scheduling for an autonomous transit system under range and charging constraints[J]. Applied Sciences, 2023, 13(13): 7661.
24
岳昊, 董显龙, 王力, 等. 模块化公交系统车辆单元动态编组方案优化[J]. 交通运输系统工程与信息, 2024, 24(5): 160- 172.
YUE H, DONG X L, WANG L, et al. Optimization of bus unit dynamic formation plan in modular public transport system[J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(5): 160- 172.
25
CHEN Z W, LI X P, ZHOU X S. Operational design for shuttle systems with modular vehicles under oversaturated traffic: Discrete modeling method[J]. Transportation Research Part B: Methodological, 2019, 122, 1- 19.
26
DAKIC I, YANG K D, MENENDEZ M, et al. On the design of an optimal flexible bus dispatching system with modular bus units: Using the three-dimensional macroscopic fundamental diagram[J]. Transportation Research Part B: Methodological, 2021, 148, 38- 59.
27
ZHANG J Y, GE Y E, TANG C Y, et al. Optimising modular-autonomous-vehicle transit service employing coupling-decoupling operations plus skip-stop strategy[J]. Transportation Research Part E: Logistics and Transportation Review, 2024, 184, 103450.
28
刘小寒, 马晓磊, 刘钲可. 面向公共交通的电动自动驾驶模块车调度优化[J]. 中国公路学报, 2022, 25(3): 240- 248.
LIU X H, MA X L, LIU Z K. Dispatch optimization of electric autonomous modular vehicles for public transport[J]. China Journal of Highway and Transport, 2022, 25(3): 240- 248.
29
高虹, 刘锴, 姚恩建. 站点需求响应的电动模块公交车重组调度优化[J]. 中国公路学报, 2024, 37(4): 24- 36.
GAO H, LIU K, YAO E J. Formation and scheduling optimization of electric modular buses with station-based demand-responsive model[J]. China Journal of Highway and Transport, 2024, 37(4): 24- 36.
30
WANG J B, MIWA T, LI D W, et al. Customised bus service design considering flexible vehicle size and transfer incentivization[J]. Transportmetrica A: Transport Science, 2024, 2388618.
31
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.
32
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.
33
ROPKE S, PISINGER D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows[J]. Transportation Science, 2006, 40(4): 455- 472.
34
MA B S, HU D W, CHEN X Q, et al. The vehicle routing problem with speed optimization for shared autonomous electric vehicles service[J]. Computers & Industrial Engineering, 2021, 161, 107614.
35
郭戎格, 关伟, 张文义, 等. 考虑多路径选择的定制电动公交线路优化[J]. 交通运输系统工程与信息, 2021, 21(2): 133- 138.
GUO R G, GUAN W, ZHANG W Y, et al. Customized electric bus routing optimization considering multi-path selection[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 133- 138.
36
黄迪, 刘子煜, 刘月, 等. 数据驱动的需求响应型定制公交线路规划. 清华大学学报(自然科学版), (2025-06-17). https://doi.org/10.16511/j.cnki.qhdxxb.2025.26.039.
HUANG D, LIU Z Y, LIU Y, et al. Data-driven route planning for demand-responsive customized bus services. Journal of Tsinghua University (Science and Technology), (2025-06-17). https://doi.org/10.16511/j.cnki.qhdxxb.2025.26.039. (in Chinese)
37
GLOVER F, GUTIN G, YEO A, et al. Construction heuristics for the asymmetric TSP[J]. European Journal of Operational Research, 2001, 129(3): 555- 568.
38
LYU Y, CHOW C Y, LEE V 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.
39
裴明阳. 灵活公共交通系统营运调度模型与方法研究[D]. 广州: 华南理工大学, 2020.
PEI M Y. Operational design models for flexible transit systems [D]. Guangzhou: South China University of Technology, 2020. (in Chinese)

RIGHTS & PERMISSIONS

All rights reserved. Unauthorized reproduction is prohibited.
PDF(6604 KB)

Accesses

Citation

Detail

Sections
Recommended

/