Journal of Jilin University(Engineering and Technology Edition) ›› 2025, Vol. 55 ›› Issue (9): 2946-2957.doi: 10.13229/j.cnki.jdxbgxb.20250457

Previous Articles    

Adaptive scheduling method for bus based on autonomous modular vehicles main⁃auxiliary function allocation

Zhao-wei QU1(),Ming-yang WANG1,Zhe WANG2(),Xian-min SONG1,Yun-xiang ZHANG1,Jing-cheng HUANG1   

  1. 1.College of Transportation,Jilin University,Changchun 130022,China
    2.Center for Big Data and Network Management, Jilin University, Changchun 130022, China
  • Received:2025-05-25 Online:2025-09-01 Published:2025-11-14
  • Contact: Zhe WANG E-mail:quzw@jlu.edu.cn;wangzhe@jlu.edu.cn

Abstract:

In order to achieve flexible allocation of capacity resources, alleviate the waste of resources due to the imbalance between system supply and demand, and reduce the travel time loss due to vehicle stopping at stations and passenger transferring outside the vehicle, an adaptive scheduling method for bus based on AMV main-auxiliary function allocation was designed. An optimized scheduling model considering route coordination and station function division was established, with minimizing vehicle operating costs and passenger travel delays as the joint optimization objectives. A hierarchical adaptive heating particle swarm-simulated annealing algorithm was designed to solve the model. To verify the effectiveness of the model, an example test was carried out based on the bus operation data in Foshan City, and the results show that compared with the traditional fixed-capacity bus and station-responsive modular bus, the proposed model reduces the total cost of the system by about 35.62% and 6.54%, and the results of this research can help to improve the efficiency of bus operation and service quality.

Key words: engineering of communication and transportation system, AMV main-auxiliary function allocation, dispatch optimization, line coordination, hierarchical adaptive warming particle swarm-simulated annealing algorithm

CLC Number: 

  • U491.5

Fig.1

Scheduling mechanisms of conventional bus system"

Fig.2

Diagram of adaptive scheduling mechanism for public bus with AMV main-auxiliary function allocation"

Table 1

Notation for the model"

符号定义
L公交线路集合{L=1,2,?,l,?,x,?,y,?,r}l为任意线路,r为线路总数
J发车车次集合{J=1,2,?,j,?,nl}j为任意车次,nl为线路l在优化周期内总发车次数
S公交站点集合{S=1,2,?,s,?,K}s为任意站点,K为现网站点总数
S?拆合站点集合S?S{S?=s?1,s?2,?,s?K?}K?为拆合站点总数
Sˉ

交织站点集合SˉSKˉ为交织站点总数

{Sˉ=sˉ1,sˉ2,?,sˉa,?,sˉb,?,sˉKˉ}sˉ+1为耦合站点,sˉ+1S?

Ys站点s与站点s+1间的距离
Hlj线路lj辆车从始发站发车的时刻,Hl1为线路l的首发时刻
hlj线路l发出的第jj-1辆车之间的发车间隔,hl1=0
Tlsss+1两站点间的行程时间
tlj,s线路lj辆车到达站点s的时间
tDj,s站点s产生的站点延误时间
tsˉa,sˉb+1车辆从交织站点sˉa行驶到耦合站点sˉb+1的行程时间,a,b=1,2,?,Kˉ
ψl,js普通站点处辅助单元追赶主公交的延误时间
E每名乘客的上下车时间,s/人
τ辅助单元与前进单元组合的铰接延误
Wsˉ由交织站点sˉ发出的公交驶过交织路口产生路口延误
Bsj站点s发出的第j辆车
Bsˉj,d交织站点sˉ发出的第j辆公交车需要拆解到d方向的车厢单元,dL,δ,R
Nl,js站点s发出的第j辆车的车厢单元数目
Nl,jsˉ,d交织站点sˉ发出的第j辆公交车拆解到d方向的车厢单元数目
Bl,js?,down车辆到达拆合站点s?时解离的辅助单元数目
Bl,js?,up车辆到达拆合站点s?时耦合的辅助单元数目
Bl,js,c车辆经过普通站点s时需要解离的辅助单元数目
Ql,jsˉ在交织站点sˉ的增补单元数目
Fl,js车辆j-1j到达站点s的时间间隔内乘客的累计到站人数
Al,js车辆j到达站点s时需要上车的乘客人数
Ul,jsVl,js线路l发出的第j辆车在站点s的实际上、下车人数
Ol,js车辆j驶离站点s的主公交承载的实际在车人数
PjSiˉ,d交织站点sˉi发出的第j辆车中换乘到方向d的乘客数
Dl,js站点s未成功乘坐车辆j产生的滞站等待人数
v模块化公交车的平均行驶速度
C一个车厢单元的载客容量
Nmax模块化公交可悬挂的最大车厢单元数
FN模块数为N的车厢单位运营成本,元/(km?节)

Fig.3

Diagram of operation of carriages at split site"

Fig.4

Diagram of operation of carriages at general site"

Fig.5

Schematic diagram of intermodal vehicle operation"

Fig.6

Diagram of bus routes and stops"

Fig.7

Passenger demand of Station"

Table 2

Operating parameters of experimental vehicle"

参数名称参数取值
单元载客容量C/(人·节-16
最大悬挂单元Nmax/个8
平均行驶速度v/(km·h-130
单位运营成本FN/[元·(千米节)-11.312 5
上车/下车时间E/(s·pax-13
制动启动时间η/s5
单位时间成本A/(元·min-10.83
乘客步行速度vp/(km·h-14.5
换乘步行距离l/km0.17

Table 3

Coefficients of the solution algorithm"

参数含义数值参数含义数值
初始种群规模50最大迭代次数200
变异概率0.05交叉概率0.5
加速因子g1g21.4惯性权重0.7
降温系数0.9升温系数1.1

Fig.8

Process of iterative algorithmic optimization"

Fig.9

Adaptive scheduling solution of modular bus process of iterative algorithmic optimization"

Fig.10

Program of carriage grouping"

Fig.11

Comparison of interchange delays before and after optimization"

Fig.12

Average delay of stations"

Fig.13

Comparative analysis of delays"

Fig.14

Comparative analysis of total costs"

[1] Ji Y, Liu B, Shen Y, et al. Scheduling strategy for transit routes with modular autonomous vehicles[J]. International Journal of Transportation Science and Technology, 2021, 10(2): 121-135.
[2] Li Q, Li X. Trajectory optimization for autonomous modular vehicle or platooned autonomous vehicle split operations[J]. Transportation Research Part E: Logistics and Transportation Review, 2023, 176: No.103115.
[3] Chow A H F, Li G, Ying C. Adaptive scheduling of mixed bus services with flexible fleet size assignment under demand uncertainty[J]. Transportation Research Part C: Emerging Technologies, 2024, 158:No. 104452.
[4] Gong M, Hu Y, Chen Z, et al. Transfer-based customized modular bus system design with passenger-route assignment optimization[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 153:No. 102422.
[5] Hatzenbühler J, Jenelius E, Gidófalvi G, et al. Modular vehicle routing for combined passenger and freight transport[J]. Transportation Research Part A: Policy and Practice, 2023, 173: No.103688.
[6] Liu X, Qu X, Ma X. Improving flex-route transit services with modular autonomous vehicles[J]. Transportation Research Part E: Logistics and Transportation Review, 2021, 149: No.102331.
[7] Tian Q, Lin Y H, Wang D Z W. Joint scheduling and formation design for modular-vehicle transit service with time-dependent demand[J]. Transportation Research Part C: Emerging Technologies, 2023, 147:No. 103986.
[8] Khan Z S, Menéndez M. A seamless bus network without external transfers using autonomous modular vehicles[J]. Transportation Research Part C: Emerging Technologies, 2024, 168: No.104822.
[9] Shi X, Chen Z, Pei M, et al. Variable-capacity operations with modular transits for shared-use corridors[J]. Transportation research record, 2020, 2674(9): 230-244.
[10] Wu J, Kulcsár B, Qu X. A modular, adaptive, and autonomous transit system (MAATS): an in-motion transfer strategy and performance evaluation in urban grid transit networks[J]. Transportation Research Part A: Policy and Practice, 2021, 151: 81-98.
[11] 岳昊, 董显龙, 王力, 等. 模块化公交系统车辆单元动态编组方案优化[J]. 交通运输系统工程与息, 2024, 24(5): 160-172.
[12] Jiang J J, Wei W X, Shao W L, et al. Research on large-scale bi-level particle swarm optimization algorithm[J]. Ieee Access, 2021, 9: 56364-56375.
[13] Wu D W, Peng Y, Tian Q, et al. Scheduling optimization for responsive feeder transit based on the stop location[J]. Highway Engineering, 2021, 46(5): 176-182.
[14] 裴明阳. 灵活公共交通系统营运调度模型与方法研究[D]. 广州: 华南理工大学土木与交通学院, 2020.
Pei Ming-yang. Research on operation scheduling models and methods of flexible public transportation system[D]. Guangzhou: School of Civil Engineering and Transportation, South China University of Technology, 2020.
[15] Satish C, Bharti A K. Speed distribution curves for pedestrians during walking and crossing[J]. Procedia-Social and Behavioral Sciences,2013,104: 660-667.
[16] Chen Z, Li X, Zhou X. Operational design for shuttle systems with modular vehicles under oversaturated traffic: discrete modeling method[J]. Transportation Research Part B: Methodological, 2019, 122: 1-19.
[1] Chang-ru MU,Liang XU,Guo-zhu CHENG. Collision prevention performance of outsourced U-shaped steel concrete composite guardrail based on reasonable energy allocation [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(8): 2669-2680.
[2] Yan-bo LI,Jing-yuan WANG,Yuan-yuan Chen,Shao-feng CHENG,Hao-nan LYU,Jun-shuo CHEN. RAMS assessment approach of self-consistent energy system in highway service areas [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(7): 2243-2250.
[3] Xiao-feng JI,Ruo-fan DENG,Xin QIAO,Hao-tian GUAN. Nonlinear influence of built environment on temporal aggregation modes of shared bicycles [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(7): 2233-2242.
[4] Sheng-yu YAN,Ming-jie CHENG,Hong-ce TIAN,Hong-yu WANG,Yong-heng ZHOU,Bo-hao MA. Scheduling algorithm for battery electric vehicle in closed scenic area [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(6): 1984-1993.
[5] Yan-yan QIN,Teng-fei XIAO,Qin-zhong LUO,Bao-jie WANG. Car-following safety analysis and control strategy for foggy freeway [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(4): 1241-1249.
[6] Yi-yong PAN,Xiang-yu XU. Model for predicting severity of accidents based on MobileViT network considering imbalanced data [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(3): 947-953.
[7] Xi-zhen ZHOU,He GONG,Dun-dun LI,Yan-jie JI,Jie YAN. Nonlinear model for impact of built environment on curb parking spaces occupancy [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(9): 2520-2530.
[8] Ya-qin QIN,Zheng-fu QIAN,Ji-ming XIE. Vehicle cooperative obstacle avoidance strategy driven by CLAM model and trajectory data [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(5): 1311-1322.
[9] Hong-tao LI,Lin-hong WANG,Jun-da LI. Influence of lighting and speed limit on visual search ability at highway intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(8): 2287-2297.
[10] Wei-tiao WU,Kun ZENG,Wei ZHOU,Peng LI,Wen-zhou JIN. Deep learning method for bus passenger flow prediction based on multi-source data and surrogate-based optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 2001-2015.
[11] Zhen-liang LIU,Cun-bao ZHAO,Yun-peng WU,Mi-na MA,Long-shuang MA. Life⁃cycle seismic resilience assessment of highway bridge networks using data⁃driven method [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(6): 1695-1701.
[12] Chao SUN,Hao-wei YIN,Wen-yun TANG,Zhao-ming CHU. Sensor deployment strategy and expansion inference of mobile phone data for traffic demand estimation [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(4): 1070-1077.
[13] Hong-fei JIA,Ying-jun XU,Li-li YANG,Nan WANG. League member selection and benefit distribution of commercial vehicles multi⁃modal transportation [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(4): 1060-1069.
[14] Qing-yong WANG,Wei-qiang QU. Optimization algorithm of urban rail transit operation scheduling based on linear programming [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(12): 3446-3451.
[15] Jin XU,Yan-peng WANG,Hai-yuan CHEN,Xiao-bo ZHANG,Cun-shu PAN. Longitudinal driving characteristics and operating speed prediction model of cars on hairpin curves of mountainous roads [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(12): 3432-3445.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!