Optimal Zonal Design for Flexible Bus Service Under Spatial and Temporal Demand Uncertainty

被引:4
作者
Lee, Enoch [1 ]
Lo, Hong K. [1 ]
Li, Manzi [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Civil & Environm Engn, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Demand responsive transit; flexible bus; optimal scheduling; stochastic system; zoning; CUSTOMIZED BUS; OPTIMIZATION; SYSTEMS;
D O I
10.1109/TITS.2023.3306589
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
This paper jointly optimizes the zoning, scheduling, and pricing of a zonal-based flexible bus service (ZBFBS). ZBFBS categorizes and groups the origin-destination (OD) pairs of ride requests by geographical zones to provide door-to-door transit services while considering dynamic stochastic elastic demand volume, stochastic ride request locations, and time window constraints. The integrated problem can be formulated in two ways, either by designing the bus service routing in response to the realized demand, referred to as the demand-responsive method, or by a stochastic programming approach that accounts for the demand distribution. The former first clusters the realized requests into zones through the k-means algorithm, and then solves the joint vehicle scheduling and passenger assignment problem. As for the latter, a bi-level framework is proposed: the upper level optimizes the zoning, and the lower level maximizes the profit by scheduling and pricing the ZBFBS service. For this purpose, hexagonal and rectangular zonings are considered, whose positions and dimensions are optimized by a line search algorithm, with a deterministic approximation approach to significantly reduce the solution time. This framework is applied to a scenario based on actual ride-hailing data in Chengdu, China. The results demonstrate the benefit of the bi-level framework in producing an optimal zonal design. Also, the proposed bi-level stochastic zonal design framework outperforms the demand-responsive method in a tight planning time.
引用
收藏
页码:251 / 262
页数:12
相关论文
共 37 条
[1]   The impact of Integrated Tariff Systems on public transport demand: Evidence from Italy [J].
Abrate, Graziano ;
Piacenza, Massimiliano ;
Vannoni, Davide .
REGIONAL SCIENCE AND URBAN ECONOMICS, 2009, 39 (02) :120-127
[2]   Districting for parcel delivery services - A two-Stage solution approach and a real-World case study [J].
Bender, Matthias ;
Kalcsics, Jorg ;
Meyer, Anne .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2020, 96
[3]   Beyond the dichotomy: How ride-hailing competes with and complements public transport [J].
Cats, Oded ;
Kucharski, Rafal ;
Danda, Santosh Rao ;
Yap, Menno .
PLOS ONE, 2022, 17 (01)
[4]   Designing Flexible-Bus System with Ad-Hoc Service Using Travel-Demand Clustering [J].
Cen, Xuekai ;
Ren, Kanghui ;
Cai, Yiying ;
Chen, Qun .
MATHEMATICS, 2023, 11 (04)
[5]   TRANSIT PRICING RESEARCH - A REVIEW AND SYNTHESIS [J].
CERVERO, R .
TRANSPORTATION, 1990, 17 (02) :117-139
[6]   Dynamic optimization strategies for on-demand ride services platform: Surge pricing, commission rate, and incentives [J].
Chen, Xiqun ;
Zheng, Hongyu ;
Ke, Jintao ;
Yang, Hai .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 138 (138) :23-45
[7]   Towards a stochastic programming modeling framework for districting [J].
Diglio, Antonio ;
Nickel, Stefan ;
da Gama, Francisco Saldanha .
ANNALS OF OPERATIONS RESEARCH, 2020, 292 (01) :249-285
[8]  
Dozat T., 2016, INCORPORATING NESTER, P2013, DOI DOI 10.1007/978-3-642-33483-2
[9]  
Feoktistov V, 2006, SPRINGER SER OPTIM A, V5, P1
[10]   Time-Dependent Urban Customized Bus Routing With Path Flexibility [J].
Guo, Rongge ;
Zhang, Wenyi ;
Guan, Wei ;
Ran, Bin .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (04) :2381-2390