PDF(6604 KB)
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)
Route optimization for modular zonal-based flexible bus considering variable speeds
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.
urban traffic / zonal-based flexible bus / modular vehicle system / adaptive large neighborhood search algorithm / speed optimization
| 1 |
|
| 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 |
|
| 4 |
|
| 5 |
|
| 6 |
易洪波, 刘昱岗, 王童语. 考虑空间需求不均的模块化公交线路运行方案优化研究[J]. 交通运输系统工程与信息, 2024, 24(4): 166- 175.
|
| 7 |
|
| 8 |
马昌喜, 王超, 郝威, 等. 突发公共卫生事件下应急定制公交线路优化[J]. 交通运输工程学报, 2020, 20(3): 89- 99.
|
| 9 |
|
| 10 |
|
| 11 |
|
| 12 |
|
| 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.
|
| 15 |
孙倩, 胡大伟, 钱一之, 等. 考虑车辆随机到站时间的动态需求响应型接驳公交线路优化[J]. 交通运输系统工程与信息, 2022, 22(5): 196- 204.
|
| 16 |
任婧璇, 常孝亭, 巫威眺, 等. 考虑候选站点和全服务过程的需求响应接驳公交调度[J]. 交通运输系统工程与信息, 2023, 23(5): 202- 214.
|
| 17 |
宋俪婧, 白同舟, 贺玉龙, 等. 基于混合整数非线性规划的接驳公交优化模型[J]. 交通运输系统工程与信息, 2022, 22(3): 104- 111.
|
| 18 |
|
| 19 |
杨明, 黄乐. 面向早高峰通勤客流的多车型定制公交线网优化[J]. 长沙理工大学学报(自然科学版), 2020, 17(3): 71- 78.
|
| 20 |
|
| 21 |
|
| 22 |
|
| 23 |
|
| 24 |
岳昊, 董显龙, 王力, 等. 模块化公交系统车辆单元动态编组方案优化[J]. 交通运输系统工程与信息, 2024, 24(5): 160- 172.
|
| 25 |
|
| 26 |
|
| 27 |
|
| 28 |
刘小寒, 马晓磊, 刘钲可. 面向公共交通的电动自动驾驶模块车调度优化[J]. 中国公路学报, 2022, 25(3): 240- 248.
|
| 29 |
高虹, 刘锴, 姚恩建. 站点需求响应的电动模块公交车重组调度优化[J]. 中国公路学报, 2024, 37(4): 24- 36.
|
| 30 |
|
| 31 |
|
| 32 |
|
| 33 |
|
| 34 |
|
| 35 |
郭戎格, 关伟, 张文义, 等. 考虑多路径选择的定制电动公交线路优化[J]. 交通运输系统工程与信息, 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 |
|
| 38 |
|
| 39 |
裴明阳. 灵活公共交通系统营运调度模型与方法研究[D]. 广州: 华南理工大学, 2020.
PEI M Y. Operational design models for flexible transit systems [D]. Guangzhou: South China University of Technology, 2020. (in Chinese)
|
/
| 〈 |
|
〉 |