Flexible Bus Scheduling Optimization for Integrated Hub Connections in the Context of MaaS

doi:10.12141/j.issn.1000-565X.230224

Abstract

Abstract:

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.

Key words: bus scheduling, MaaS, comprehensive hub, flexible bus, differential evolution algorithm

CLC Number:

U491

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 Edition), 2023, 51(10): 22-30.

Figures/Tables 11

Fig.1

Fig.2

Table 1

Fig.3

Table 2

Model parameter detail"

参数	意义	数值
$k 1$ ， $k 2$	权重	0.4， 0.6
B	发车成本/（元·辆^-1）	20
C	行驶成本/（元·辆^-1·km^-1）	4.2
C_ap	公交车容量/（人·辆^-1）	11
T	上下车站时间/min	1
N_P	种群规模	100
F	缩放因子	0.6
p_CR	交叉概率	0.8

Table 2

Table 3

Table 4

Table 5

Fig.4

Fig.5

Fig.6

References 16

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．

线路	编号	类型	时间	金额	车站编号	车站	换乘
Y16路	146365	不记名卡	2021/5/01 01：43	0	8160003	茶花路	转公交
Y16路	146365	0	2021/5/01 03：51	2	8160002	玉盘西街	无换乘
84路	146388	免费老人卡	2021/5/28 19：09	0	840119	洪家园西	无换乘

序号	运行线路	行驶距离/km	行驶时间/min	在车人数
1	0→11→15→22	10.146	15.528	4
2	0→4→8→12→9→22	13.204	21.605	5
3	0→13→20→22	8.514	13.352	3
4	0→6→16→21→22	16.021	24.361	4
5	0→3→1→19→22	15.721	23.961	4

[1]	WENG Jiancheng, WANG Maolin, LIN Pengfei, et al. Cross-line Combined Bus Scheduling Optimization Method Based on Passenger Flow Characteristic Identification [J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(9): 39-48.
[2]	LIU Han KANG Guoqin LI Kai. MIMO UWB Antenna Based on Differential Evolution Algorithm [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(3): 24-31.
[3]	ZHANG Xue-song LU Zhi-cheng. Seismic Coupling Effect of UHV Electrical Equipment with Flexible Bus Connection [J]. Journal of South China University of Technology (Natural Science Edition), 2016, 44(8): 74-81.
[4]	JIANG Li-biao HE Jia-shou. Control Strategy and Dynamic Simulation of Two-Wheeled Self-Balancing Vehicle [J]. Journal of South China University of Technology (Natural Science Edition), 2016, 44(1): 9-15.
[5]	Wang Xiao-feng Zhang Ying-zhi Shen Gui-xiang Long Zhe Zhang Li-min. Three-Parameter Weibull Distribution of Machining Center Based on ITLS and DE [J]. Journal of South China University of Technology (Natural Science Edition), 2015, 43(6): 84-88.
[6]	Wei Ming Jin Wen-zhou Sun Bo. Reliability of Regional Bus Scheduling Problem [J]. Journal of South China University of Technology(Natural Science Edition), 2012, 40(2): 50-56.
[7]	Wei Ming Jin Wen-zhou Sun Bo. Bi-Level Programming Model for Scheduling and Procurement Scheme of Regional Bus [J]. Journal of South China University of Technology (Natural Science Edition), 2011, 39(8): 118-123.
[8]	Liu Ding-ping Ye Xiang-rong Deng Hua-yu. Optimization Control of Preparation of Coal Water Mixture Based on LSSVM-MODE [J]. Journal of South China University of Technology (Natural Science Edition), 2009, 37(2): 158-162.