考虑有序充电策略的多车型电动公交调度优化

doi:10.13229/j.cnki.jdxbgxb.20220820

Abstract

Abstract:

To solve the problem of supply-demand mismatch caused by the imbalance of time-space passenger flow， this paper proposes an electric bus scheduling method with multiple vehicle types based on the characteristics of passenger flow variety. In view of the operating characteristics difference of multiple vehicle types， considering the time-of-use electricity price and coordinated charging strategy， an electric bus scheduling model is established to jointly optimize the vehicle driving plan， charging scheme and fleet configuration. A genetic algorithm model is designed to solve the problem， and a network in Nanjing are taken as examples to verify the effect of the model. compared with the small and large type scheduling scheme， the total system cost of the scheduling scheme with multiple vehicle types is reduced by 8.26% and 11.25%， respectively. The results show that the proposed method can not only improve the public transport service level， but also effectively reduce the operation cost of the public transport system.

Key words: engineering of communications and transportation system, electric bus scheduling, multiple vehicle types, charging strategy, time of use price

CLC Number:

U491

Ming-ye ZHANG,Min YANG,Yu LI,Shi-yu HUANG,Qing-yun LI. Optimal electric bus scheduling with multiple vehicle types considering coordinated recharging strategy[J].Journal of Jilin University(Engineering and Technology Edition), 2024, 54(5): 1293-1301.

Figures/Tables 15

Fig.1

Fig.2

Fig.3

Table 1

Fig.4

Fig.5

Table 2

Table 3

Experimental parameters"

参数	含义	数值	参数	含义	数值
U	车型数量	2	K	车辆总数量	45
$K 1$	小型车数量	25	$K 2$	大型车数量	20
v	平均运行速度	15	n	车次数	343
$α$	单位时间成本	6

Table 3

Fig.6

Table 4

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

References 18

1	唐春艳, 杨凯强, 邬娜. 单线纯电动公交车辆柔性调度优化[J]. 交通运输系统工程与信息, 2020, 20(3): 156-162.
	Tang Chun-yan, Yang Kai-qiang, Wu Na. Optimizing flexible vehicle scheduling for single-line battery electric buses[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(3): 156-162.
2	Jiang M, Zhang Y. Optimal electric bus scheduling under travel time uncertainty: a robust model and solution method[J]. Journal of Advanced Transportation, 2021(11): 1191443.
3	滕靖, 林琳, 陈童. 纯电动公交时刻表和车辆排班计划整体优化[J]. 同济大学学报:自然科学版, 2019, 47(12): 1748-1755.
	Teng Jing, Lin Lin, Chen Tong. Optimizing the combination of timetable and vehicle scheduling for pure electric buses[J]. Journal of Tongji University(Natural Science), 2019, 47(12): 1748-1755.
4	杨敏, 黎彧, 王建, 等. 动力能源差异下混合公交车队调度方案生成方法[J]. 同济大学学报:自然科学版, 2022, 50(3): 328-338.
	Yang Min, Li Yu, Wang Jian, et al. Generation method of mixed bus fleet scheduling scheme under power and energy difference[J]. Journal of Tongji University (Natural Science),2022, 50(3): 328-338.
5	Bie Y, JiJ, Wang X, et al. Optimization of electric bus scheduling considering stochastic volatilities in trip travel time and energy consumption[J]. Computer-Aided Civil & Infrastructure Engineering, 2021, 36(12): 1530-1548.
6	姚恩建, 卢沐阳, 刘宇环, 等. 考虑充电约束的电动公交区域行车计划编制[J]. 华南理工大学学报:自然科学版, 2019, 47(9): 68-73.
	Yao En-jian, Lu Mu-yang, Liu Yu-huan, et al. Electric bus area driving plan preparation considering charging constraints[J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(9): 68-73.
7	Wen M, Linde E, Ropke S, et al. An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem[J]. Computers & Operations Research, 2016, 76: 73-83.
8	Tang X, Lin X, He F. Robust scheduling strategies of electric buses under stochastic traffic conditions[J]. Transportation Research Part C: Emerging Technologies, 2019,105: 163-182.
9	Zhang L, Zeng Z, Qu X. On the role of battery capacity fading mechanism in the lifecycle cost of electric bus fleet[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22(4): 2371-2380.
10	王岱, 李盼, 包宇喆, 等. 基于分时电价的纯电动公交的充电优化[J]. 长安大学学报:自然科学版, 2013, 33(3): 81-87.
	Wang Dai, Li Pan, Bao Yu-zhe, et al. Charging optimization for electric bus based on time-of-use price[J]. Journal of Chang'an University (Natural Science Edition),2013, 33(3): 81-87.
11	高佳宁. 考虑分时电价的纯电动公交行车计划编制方法研究[D]. 北京: 北京交通大学交通运输学院, 2018.
	Gao Jia-ning. Research on the pure electric vehicle scheduling problem considering time-of-use price[D]. Beijing: School of Traffic and Transportation, Beijing Jiaotong University, 2018.
12	He Y, Liu Z, Song Z. Optimal charging scheduling and management for a fast-charging battery electric bus system[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 142: 102056.
13	李长留. 电动公交充电站优化充电策略研究[D]. 北京: 北京交通大学电气工程学院, 2018.
	Li Chang-liu. Research on optimal charging strategy of electric bus charging station[D]. Beijing: School of Electrical Engineering, Beijing Jiaotong University, 2018.
14	常正帆. 考虑乘客选择行为的大站公交组合调度研究[D]. 西安: 长安大学公路学院, 2018.
	Chang Zheng-fan. Combinational scheduling of skip-stop bus considering passenger choice behavior[D]. Xi'an: Highway School, Chang'an University, 2018.
15	贾洪飞, 叶飞, 杨丽丽. 基于多模式运营网络平衡的出租车票价结构优化模型[J]. 吉林大学学报: 工学版, 2023, 53(7): 1970-1980.
	Jia Hong-fei, Ye Fei, Yang Li-li. Optimization model of taxi fare structure under multi⁃mode taxi service network equilibrium[J]. Journal of Jilin University (Engineering and Technology Edition), 2023, 53(7): 1970-1980.
16	马敏, 胡大伟, 舒兰, 等. 城市轨道交通网络韧性评估及恢复策略[J]. 吉林大学学报:工学版, 2023, 53(2): 396-404.
	Ma Min, Hu Da-wei, Shu Lan, et al. Resilience assessment and recovery strategy on urban rail transit network[J]. Journal of Jilin University (Engineering and Technology Edition), 2023, 53(2): 396-404.
17	Zhu C, Chen X. Optimizing battery electric bus transit vehicle scheduling with battery exchanging:model and case study[J]. Procedia-Social and Behavioral Sciences, 2013, 96(6): 2725-2736.
18	Yao E, Liu T, Lu T, et al. Optimization of electric vehicle scheduling with multiple vehicle types in public transport[J]. Sustainable Cities and Society, 2020, 52(1): 101862.

Related Articles 15

[1]	Da-yi QU,Ke-kun ZHANG,Yuan GU,Tao WANG,Hui SONG,Shou-chen DAI. Analysis of lane⁃changing decision⁃making behavior and molecular dynamics modeling for autonomous vehicles [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(3): 700-710.
[2]	Zhi ZHENG,Pei YUAN,Xuan-hui JIN,Si-si WEI,Bo GENG. Experimental on composite flexible anti⁃collision fender of bridge pier [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(9): 2581-2590.
[3]	Guo-zhu CHENG,Lin SHENG,Hao ZHAO,Tian-jun FENG. Exclusive phase setting condition of signalized intersection based on risk analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 1962-1969.
[4]	Yong-ming HE,Shi-sheng CHEN,Jia FENG,Ya-nan WAN. Superhighway virtual track system based on high precision map [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 2016-2028.
[5]	Zhi-jia XUE,Zhao-yang WANG,Jiu-peng ZHANG,Chang-gen YAN,Zi-kai XU,Ying-li ZHANG,Xiao-ming Huang,Tao Ma. Toughness analysis and improvement of road structure under action of debris flow [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(6): 1773-1781.
[6]	Rong-han YAO,Wen-tao XU,Wei-wei GUO. Drivers' takeover behavior and intention recognition based on factor and long short⁃term memory [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(3): 758-771.
[7]	Xue XIAO,Ke-ping LI,Bo PENG,Man-wei CHANG. Integrated lane⁃changing model of decision making and motion planning for autonomous vehicles [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(3): 746-757.
[8]	Min MA,Da-wei HU,Lan SHU,Zhuang-lin MA. Resilience assessment and recovery strategy on urban rail transit network [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(2): 396-404.
[9]	Jing WANG,Feng WAN,Chun-jiao DONG,Chun-fu SHAO. Modelling on catchment area and attraction intensity of urban rail transit stations [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(2): 439-447.
[10]	Zhi-fa YANG,Bo SUN,Xian-jun FAN,Wen-cai SUN,Jing-jing TIAN,Ning SUN. Simulation on energy consumption of truck fleet on expressway under background of vehicle⁃infrastructure cooperative environment [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(12): 3452-3457.
[11]	Jian-cheng WENG,Rui-cong WEI,Han-mei HE,Hai-hui XU,Jing-jing WANG. Urban road network short-term traffic flow prediction model based on associated road chain group [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(11): 3104-3112.
[12]	Song FANG,Jian-xiao MA,Gen LI,Ling-hong SHEN,Chu-bo XU. Traffic risk analysis of moving work zone on right lane of city expressway [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(8): 1786-1791.
[13]	Song-xue GAI,Xiao-qing ZENG,Xiao-yuan YUE,Zi-hao YUAN. Parking guidance model based on user and system bi⁃level optimization algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(6): 1344-1352.
[14]	Hong-feng XU,Hong-jin CHEN,Dong ZHANG,Qian-hui LU,Na AN,Xian-cai Geng. Fully⁃actuated signal timing technique for isolated signalized intersections in connected vehicle environment [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(6): 1324-1336.
[15]	Guo-zhu CHENG,Qiu-yue SUN,Yue-bo LIU,Ji-long CHEN. Cut⁃in behavior model based on game theoretic approach on urban roads [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(12): 2839-2844.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Optimal electric bus scheduling with multiple vehicle types considering coordinated recharging strategy

RICH HTML

PDF (PC)