PDF(6604 KB)
PDF(6604 KB)
PDF(6604 KB)
考虑速度可变的模块化区域灵活公交路径优化
Route optimization for modular zonal-based flexible bus considering variable speeds
为缓解区域灵活公交中, 车辆供需失衡导致的乘客等待焦虑和运营成本高等问题, 该文研究了考虑速度可变的模块化区域灵活公交路径优化问题。首先, 通过整合车辆速度调节、容量调节和路径规划3个维度的决策变量, 构建了最小化总成本(包括车辆成本和乘客时间成本)的混合整数非线性规划模型, 并通过引入辅助变量和构造非负整数数列等方法, 将非线性模型重构为线性模型, 以提高模型的求解效率; 其次, 采用嵌套速度优化算法的自适应大邻域搜索算法求解模型, 并借助Sioux Falls交通网络算例验证了模型和算法的有效性; 最后, 基于西安市实际区域道路网络案例进行了仿真分析, 并通过参数敏感性分析揭示了速度和最大运行时间对系统性能的影响规律。结果表明:与不考虑速度优化的模块化车辆的区域灵活公交优化模型相比, 该文所提模型可使系统总成本降低25.03%。该文研究结果可为未来城市公交自动驾驶车队的优化管理提供参考, 有助于推动城市公共交通的智慧化转型。
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)
|
/
| 〈 |
|
〉 |