Journal of South China University of Technology(Natural Science) >
Flexible Bus Scheduling Optimization for Integrated Hub Connections in the Context of MaaS
Received date: 2023-04-10
Online published: 2023-06-26
Supported by
the National Natural Science Foundation of China(52072066);the Jiangsu Province Science Fund for Distinguished Young Scholars(BK20200014);the National Training Program for College Students’ Innovation and Entrepreneurship(202210286114Z)
As a crucial complement to conventional public transportation, flexible bus can provide demand-responsive services tailored to specific groups, and it has been successfully implemented and proven effective in foreign countries. However, whether it can be applied to connect passengers at comprehensive transport hubs and alleviate the increasing pressure of passenger flows at these hubs, which has become a prominent issue in the field of urban public transportation in China, warrants further investigation.To address this, this research established a flexible bus dispatching optimization method for comprehensive hub connection. Based on the characteristics of data sharing and flexible response of MaaS system, a MaaS-based flexible connecting bus dispatching service process was constructed. Considering both passengers’ punctuality requirements and the cost considerations of public transit operators, the study developed a multi-objective optimization model by incorporating constraints like time windows, vehicle capacity, and station services. The multiple objective model was transformed into a single objective model by unifying the solution direction, normalization and empowerment. The differential evolution algorithm was designed based on the ideas of encoding, decoding and maximum heap, and the model was verified by taking the railway hub area of Nanjing South Railway Station as a case. Relying on smart card data from selected bus routes in the vicinity of Nanjing South Station in May 2021, the study analyzed the spatial distribution characteristics of passenger travel demands at the hub and established predefined demand sites and passenger travel needs. The model algorithm was iteratively optimized, resulting in a fitness value of 0.921 2 and an average passenger satisfaction of 89.77%. The algorithm converges within 50 iterations, thus verifying the feasibility and effectiveness of the model and algorithm. Sensitivity analysis demonstrates that the model and algorithm remain highly applicable even when passenger demand scales change.
YANG Min, CHEN Shantao, JIANG Ruiyu, et al . Flexible Bus Scheduling Optimization for Integrated Hub Connections in the Context of MaaS[J]. Journal of South China University of Technology(Natural Science), 2023 , 51(10) : 22 -30 . DOI: 10.12141/j.issn.1000-565X.230224
| 1 | MA W， ZENG L， AN K ．Dynamic vehicle routing problem for flexible buses considering stochastic requests［J］．Transportation Research Part C：Emerging Technologies，2023，148：104030． |
| 2 | 郭晨 ．面向轨道交通的灵活型接驳公交站点选址研究［D］．济南：山东大学，2015． |
| 3 | HUANG D， GU Y， WANG S，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． |
| 4 | 卢小林，潘述亮 ．接驳轨道枢纽的混合式灵活公交服务优化研究［J］．交通运输系统工程与信息，2019，19（4）：155-163． |
| LU Xiao-lin， PAN Shu-liang ．An optimization method of hybrid flexible feeder transit service to rail stations［J］．Journal of Transportation Systems Engineeringand Information Technology，2019，19（4）：155-163． | |
| 5 | 靳文舟，胡为洋，邓嘉怡，等 ．基于混合算法的需求响应公交灵活调度模型［J］．华南理工大学学报（自然科学版），2021，49（1）：123-133． |
| JIN Wenzhou， HU Weiyang， DENG Jiayi，et al ．Flexible scheduling model of demand response transit based on hybrid algorithm［J］．Journal of South China University of Technology （Natural Science Edition），2021，49（1）：123-133． | |
| 6 | HENSHER D ．Future bus transport contracts under a mobility as a service （MaaS） regime in the digital age：Are they likely to change？［J］．Transportation Research Part A：Policy and Practice，2017，98：86-96． |
| 7 | WU M， YU C， MA W，et al ．Joint optimization of timetabling，vehicle scheduling，and ride-matching in a flexible multi-type shuttle bus system［J］．Transportation Research Part C：Emerging Technologies，2022，139：103657． |
| 8 | QIU G， SONG R， HE S，et al ．Clustering Passenger trip data for the potential passenger investigation and line design of customized commuter bus［J］．IEEE Transactions on Intelligent Transportation Systems，2018，20（9）：3351-3360． |
| 9 | 汪怡然，陈景旭，王岳平，等 ．考虑服务公平性的定制公交动态响应方案［J］．吉林大学学报（工学版），2022，52（11）：2574-2581． |
| WANG Yi-ran， CHEN Jing-xu， WANG Yue-ping，et al ．Instant demand?responsive scheme for customized bus considering service fairness［J］．Journal of Jilin University （Engineering and Technology Edition），2022，52（11）：2574-2581． | |
| 10 | 安久煜，宋瑞，毕明凯，等 ．高铁车站接驳公交灵活线路优化设计研究［J］．交通运输系统工程与信息，2019，19（5）：150-155，176． |
| AN Jiu-yu， SONG Rui， BI Ming-kai，et al ．Optimization flexible route design for high-speed railway station feeder bus［J］．Journal of Transportation Systems Engineering and Information Technology，2019，19（5）：150-155，176． | |
| 11 | HUANG A， QI Z， WANG L，et al ．Flexible route optimization for demand-responsive public transit service［J］．Journal of Transportation Engineering，Part A：Systems，2020，146（12）：04020132． |
| 12 | SHEN C， SUN Y， BAI Z，et al ．Real-time customized bus routes design with optimal passenger and vehicle matching based on column generation algorithm［J］．Physica A：Statistical Mechanics and its Applications，2021，571：125836． |
| 13 | LEE E， CEN X，LO H ．Zonal-based flexible bus service under elastic stochastic demand．Transportation Research Part E：Logistics and Transportation Review，2021，152：102367． |
| 14 | 孙继洋，黄建玲，陈艳艳，等 ．面向多目标站的灵活型公交路径优化调度模型［J］．交通运输系统工程与信息，2019，19（6）：105-111． |
| SUN Jiyang， HUANG Jianling， CHEN Yanyan，et al ．Flexible bus route optimization scheduling model for multi-target stations［J］．Journal of Transportation Systems Engineering and Information Technology，2019，19（6）：105-111． | |
| 15 | 王瑜琼 ．考虑常规线路影响的需求响应式公交协同优化方法研究［D］．北京：北京交通大学， 2021． |
| 16 | 张鹏浩 ．接驳高铁站的区域灵活型公交调度模型研究［D］．北京：北京交通大学，2018． |
/
| 〈 |
|
〉 |