封闭式景区纯电动客车调度方法

doi:10.13229/j.cnki.jdxbgxb.20231277

Abstract

Abstract:

To meet the scheduling needs of battery electric vehicle （BEV） in closed scenic areas， a multi-objective scheduling model was proposed. With the goal of optimizing the operating costs of BEV procurement， frequency of departure， stopping time， and charging price difference， a departure schedule solving algorithm was designed based on UI rules. Heuristic algorithms were used to solve the train number chain set， and a BEV performance testing plan was designed. By limiting the driving speed of the test sample vehicle， the single round trip time was obtained， and a maximum round trip calculation method combining CRUISE simulation and real vehicle testing was proposed. Taking the south line of Mount Wutai scenic spot as an example， the feasibility of BEV scheduling model and solution algorithm was verified. The results indicate that the UI rule-based time slot BEV scheduling algorithm can achieve minute level BEV departure schedules. The deviation rate between the calculated number of BEV cars purchased on the example route and the ideal minimum number of cars purchased is 2.99%， with a solution time of 0.89 seconds. When simulating a scheduling plan with a daily passenger flow from 3 000 to 30 000， the maximum deviation rate of actual transportation capacity supply and demand is 1.00%. The research results can be applied to the BEV dynamic scheduling algorithm and vehicle scale calculation model for enclosed scenic spots.

Key words: engineering of communication and transportation system, closed scenic area, battery electric vehicle（BEV）, multi-objective scheduling, optimal cost model, heuristic algorithm

CLC Number:

U492.2

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.

Figures/Tables 11

Fig.1

Fig.2

Fig.3

Table 1

Fig.4

Table 2

Table 3

Basic parameters of the south line and charging pile"

参数	数值
$Q$ /（人·日^-1）	24 000
$W m a x$ /次	3
$t 1$ /min	6
$t 2$ /min	20
$t 3$ /min	70
320 kW直流单枪快充电流/A	500
320 kW直流双枪充电电流/A	250
320 kW直流单枪快充功率/kW	320
320 kW直流双枪充电功率/kW	160

Table 3

Fig.5

Fig.6

Fig.7

Fig.8

References 28

[1]	汪洋, 田韶鹏. 纯电动城市客车动力参数匹配与优化分析[J]. 武汉理工大学学报: 信息与管理工程版, 2015, 37(6): 688-692.
	Wang Yang, Tian Shao-peng. Dynamic parameter matching and optimization analysis of pure electric city bus[J]. Journal of Wuhan University of Technology (Information and Management Engineering Edition), 2015, 37(6): 688-692.
[2]	朱凌, 王秋成. 空间几何约束下新能源汽车驱动系统协调控制方法[J]. 吉林大学学报:工学版, 2022, 52(7): 1509-1514.
	Zhu Ling, Wang Qiu-cheng. New energy vehicle drive system coordinated control method under spatial geometric constrains[J]. Journal of Jilin University (Engineering and Technology Edition), 2022, 52(7): 1509-1514.
[3]	王雪然, 刘文峰, 李斌, 等. 考虑服务水平的纯电动快速公交发车间隔优化研究[J]. 交通运输系统工程与信息, 2017, 17(1): 171-175.
	Wang Xue-ran, Liu Wen-feng, Li Bin, et al. Research on optimization of departure interval of pure electric rapid bus considering service level[J]. Journal of Transportation Systems Engineering and Information, 2017, 17(1): 171-175.
[4]	朱文韬, 钱国敏, 马东方, 等. 考虑路上游停靠站影响的公交延误模型[J]. 浙江大学学报:工学版, 2020, 54(4): 796-803, 815.
	Zhu Wen-tao, Qian Guo-min, Ma Dong-fang, et al. Bus delay model considering influence of stop at upstream of intersection[J]. Journal of Zhejiang University (Engineering Science), 2020, 54(4): 796-803, 815.
[5]	陈治亚, 欧阳灏, 徐光明, 等. 基于出行可靠性的城轨线路多时段发车频率优化[J]. 铁道科学与工程学报, 2022, 19(12): 3526-3535.
	Chen Zhi-ya, Ouyang Hao, Xu Guang-ming, et al. Optimization of multi time departure frequency of urban rail transit lines based on travel reliability[J]. Journal of Railway Science and Engineering, 2022, 19(12): 3526-3535.
[6]	管德永, 吴晓芳, 赵杰, 等. 需求响应型公交车辆调度及路径优化[J]. 公路交通科技, 2022, 39(5): 140-148.
	Guan De-yong, Wu Xiao-fang, Zhao Jie, et al. Demand response bus dispatching and route optimization[J]. Highway Traffic Science and Technology, 2022, 39(5): 140-148.
[7]	沈吟东, 陈晨. 电动公交车辆调度问题研究综述[J]. 物流科技, 2021, 44(4): 62-66.
	Shen Yin-dong, Chen Chen. Overview of research on the dispatching problem of electric bus vehicles[J]. Logistics Technology, 2021, 44(4): 62-66.
[8]	王晓娟, 刘磊, 王井邵. 考虑纯电动公交车辆续航里程的行车计划编制方法[J]. 城市公共交通, 2021(9): 39-43.
	Wang Xiao-juan, Liu Lei, Wang Jing-shao. Method for developing a driving plan considering the range of pure electric bus vehicles[J]. Urban Public Transport, 2021(9): 39-43.
[9]	Ceder A A. Public-transport vehicle scheduling with multi vehicle type[J]. Transportation Research Part C: Emerging Technologies, 2011, 19(3): 485-497.
[10]	Hassold S, Ceder A A. Public transport vehicle scheduling featuring multiple vehicle types[J]. Transportation Research Part B: Methodological, 2014, 67(2): 129-143.
[11]	Amir M F, Mostafa H, Reza T. Red deer algorithm (RDA): a new nature-inspired meta-heuristic[J]. Soft Computing, 2020, 24(19): 1-29.
[12]	Liu Wei-li, Gong Yue-jiao, Chen Wei-neng, et al. Coordinated charging scheduling of electric vehicles: a mixed-variable differential evolution approach[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 99(10): 1-16.
[13]	李斌, 刘畅, 陈慧妙, 等. 基于混合整数规划的电动公交车快速充电站有序充电策略[J]. 电网技术, 2016, 40(9): 2623-2630.
	Li Bin, Liu Chang, Chen Hui-miao, et al. Ordered charging strategy of electric bus rapid charging stations based on hybrid integer programming[J]. Power Grid Technology, 2016, 40(9): 2623-2630.
[14]	杨少兵, 吴命利, 姜久春, 等. 快换式电动公交充电站经济运行优化策略[J]. 电网技术, 2014, 38(2): 335-340.
	Yang Shao-bing, Wu Ming-li, Jiang Jiu-chun, et al. Optimization strategy for economic operation of fast swap electric bus charging stations[J]. Power Grid Technology, 2014, 38(2): 335-340.
[15]	Zhang R Y, Liu Z J, Feng X H. A novel flexible shuttle vehicle scheduling problem in scenic areas: Task-divided graph-based formulation and algorithm[J]. Computers & Industrial Engineering, 2021, 156(6): No.107295.
[16]	Costa A, Fernandez-viagas V, Framinan J M. Solving the hybrid flow shop scheduling problem with limited human resource constraint[J]. Computers & Industrial Engineering, 2020, 146(8): No.106545.
[17]	Wu W T, Lin Y, Liu R H, et al. The multi-depot electric vehicle scheduling problem with power grid characteristics[J]. Transportation Research Part B, 2022, 155(1): 322-347.
[18]	Yao J, Shao C W, Xia X M, et al. A multi-objective emergency vehicle scheduling optimization model[J]. International Journal of Sensor Networks, 2020, 34(4): 236-243.
[19]	Mo Y D, Lam Y H, Xu W K, et al. Design of flexible vehicle scheduling systems for sustainable paratransit services[J]. Sustainability, 2020, 12(14): 1-18.
[20]	Lin Y. VSSHA: A vehicle scheduling scheme for tourist attractions based on intelligent heuristic algorithm[J]. Journal of Physics: Conference Series, 2021, 1802(3): No.032048.
[21]	梁海强, 何洪文, 代康伟, 等. 融合经验老化模型和机理模型的电动汽车锂离子电池寿命预测方法研究[J]. 汽车工程, 2023, 45(5): 825-835, 844.
	Liang Hai-qiang, He Hong-wen, Dai Kang-wei, et al. Research on lithium ion battery life prediction method based on empirical aging model and mechanism model for electric vehicles[J]. China Journal of Highway Transportation, 2023, 45(5): 825-835, 844.
[22]	Gkiotsalitis K, Berkum V E. An exact method for the bus dispatching problem in rolling horizons[J]. Transportation Research Part C, 2020, 110(1): 143-165.
[23]	Palma D A, Kilani M, Proost S. Discomfort in mass transit and its implication for scheduling and pricing[J]. Transportation Research Part B, 2015, 71(1): 1-18.
[24]	Ceder A, Hassold S, Dano B. Approaching even-load and even-headway transit timetables using different bus sizes[J]. Public Transport, 2013, 5(3): 193-217.
[25]	靳立强, 孙志祥, 王熠, 等. 基于模糊控制的电动轮汽车再生制动能量回收研究[J]. 汽车工程, 2017, 39(10): 1101-1105, 1197.
	Jin Li-qiang, Sun Zhi-xiang, Wang Yi, et al. A research on regenerative braking energy recovery of electric-wheel vehicle based on fuzzy control[J]. Automotive Engineering, 2017, 39(10): 1101-1105, 1197.
[26]	李浩, 陈浩. 考虑充电排队时间的电动汽车混合交通路网均衡[J]. 吉林大学学报: 工学版, 2021, 51(5): 1684-1691.
	Li Hao, Chen Hao. Mixed traffic network equilibrium with battery electric vehicles considering charging queuing time[J]. Journal of Jilin University (Engineering and Technology Edition), 2021, 51(5): 1684-1691.
[27]	Oukil A, Amor H B, Desrosiers J, et al. Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems[J]. Computers & Operations Research, 2007, 34(3): 817-834.
[28]	闫晟煜, 赵佳琪, 尤文博, 等.高速公路货车差异化通行费折扣的双层规划模型[J]. 清华大学学报: 自然科学版, 2025, 65(7): 1347-1358.
	Yan Sheng-yu, Zhao Jia-qi, You Wen-bo, et al. Bi-level programming model for differentiated toll discounts for expressway trucks[J].Journal of Tsinghua University (Science and Technology), 2025, 65(7): 1347-1358.

Related Articles 15

[1]	Ming-feng SU,Guo-jun WANG,Cong ZHOU,Tian WANG. A heuristic task offloading approach with delay and energy constraints for edge-cloud collaboration [J]. Journal of Jilin University(Engineering and Technology Edition), 2025, 55(5): 1648-1663.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	Yu-ling JIAO,Xue DENG,Lin LI,Wen-jia LIU,Tian-ze ZHANG,Nan CAO. Balancing and collaborative optimization of two⁃sided U⁃type assembly line with multi⁃constraint [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 2053-2060.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	Zhi-wei LIU,Zheng-yun SONG,Jian-rong LIU. Impact of shared autonomous vehicles on choice of subway station connection methods [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(12): 3424-3431.
[13]	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.
[14]	Wen-jing WU,Kang-bei XIONG,Li-li YANG,Si-xu PU. Optimization of bus transfer preferential strategy in passenger corridor based on mental account theory [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(11): 3113-3121.
[15]	Xiu-feng CHEN,Yu-tong GUO,Yue-chen WU,Da-yi QU,Meng-yuan GAO. Multi-objective optimization of trafﬁc signal timings based on dandelion algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(11): 3122-3129.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	Li Gui-ian，Yu Guang-in，Wen Jian-in，Guan Zhu . Method of multiple scales in solving nonlinear dynamic differential equations of gear systems[J]. 吉林大学学报(工学版), 2008, 38(01): 75 -79 .
[2]	Su Yan, Liu Zhong-chang, Xu Yun, Guo Liang, Wang Zhi-wei . Exhaust emission histories of direct injection diesel engine during start[J]. 吉林大学学报(工学版), 2007, 37(04): 762 -766 .
[3]	QIAO Ying-juan1,2,CHEN Jing-yun1,WANG Zhe-ren1,3,XU Guang-hui3 . Stress analysis of pavement structure considering Poisson ratio effect of asphalt mixtures[J]. 吉林大学学报(工学版), 2009, 39(01): 50 -55 .
[4]	CHEN Jun, HU Ping, MA Li-Li. Time buffer control mechanism based on drumbufferrope for remanufacturing system[J]. 吉林大学学报(工学版), 2009, 39(05): 1197 -1201 .
[5]	MA Ping,WANG Song-yan,QIN Li, YANG Ming. Cerebellar model articulation controller (CMAC) for antenna pointing and tracking system[J]. 吉林大学学报(工学版), 2010, 40(04): 1091 -1095 .
[6]	LIU Yan-heng, ZHOU Peng, WANG Jian, DENG Jun-yi. Context-aware adaptive middleware in vehicular network[J]. 吉林大学学报(工学版), 2013, 43(02): 410 -416 .
[7]	Liu Guang-da，Deng Guang-fu . Synchronization control for row and column movement on laser imaging instruments[J]. 吉林大学学报(工学版), 2006, 36(05): 736 -0739 .
[8]	Qu Zhao-wei,Wang Dian-hai,Yao Rong-han . Kinematic model of start wave at signalized intersection[J]. 吉林大学学报(工学版), 2008, 38(02): 268 -0272 .
[9]	. [J]. 吉林大学学报(工学版), 2005, 35(03): 263 -266 .
[10]	ZHANG Yu-qing,HUANG Xiao-ming. Viscoelasticity prediction of asphalt mixture based on micromechanics[J]. 吉林大学学报(工学版), 2010, 40(01): 52 -0057 .

弯道分类	坡度	上坡车速/ （km·h^-1）	下坡车速/ （km·h^-1）
多弯道路段	3%以内	［30，70］	［40，70］
	3%~8%	［20，60］	［30，50］
	8%以上	［20，50］	［20，40］
少弯道路段	3%以内	［40，80］	［40，80］
	3%~8%	［30，60］	［40，60］
	8%以上	［20，40］	［30，50］

试验样车	型号与技术参数
车型	ZK6127BEV
整备质量/kg	10 600
长×宽×高/（mm×mm×mm）	11 970×2 550×3 635
动力电池额定功率/（kW·h）	350
座位数/座	49+1
驱动电机型号	TZ400XSYTB49
开启空调的续驶里程/km	305

Scheduling algorithm for battery electric vehicle in closed scenic area

RICH HTML

PDF (PC)