Optimal Scheduling of Sharing Electric Vehicles Based on Network Flow
Cheng Yu1, Tai Yufeng2, Ding Zhaohao1, Lu Ying1
1. Electric and Electronic Engineering School North China Electric Power University Beijing 102206 China; 2. State Grid Jilin Electric Power Research Institute Changchun 130021 China
Abstract：With the popularization of Internet of vehicles, cloud computing, and big data applications, the sharing electric vehicle rental business, which represents “Internet + travel”, has a broad development space due to its flexibility, convenience, and environmental protection. The time-space distribution of the car-sharing and car-sharing customers does not match, which is the key problem faced by the car-sharing operators to improve their revenue. Based on the network flow model, taking into account the impact of electric vehicle charging on the status of vehicles that can provide rental services, and at the same time realizing the analysis of the supply and demand of the rental business in the time and space dimensions; and combining the characteristics of the rental business, it proposes the conservation of traffic flow at the rental site and the sharing vehicle status transfer conservation constraints. Taking the operator's maximum net income as the optimization goal in the dispatch cycle, considering the road network, car, rental demand and charging network constraints, a mixed integer linear model of sharing electric vehicle optimal dispatch is established to optimize the decision of vehicle deployment plan and charging plan. The calculation example shows that the optimized scheduling strategy can improve the revenue and user satisfaction of shared electric vehicle operators.
程瑜, 邰宇峰, 丁肇豪, 卢莹. 基于网络流的共享电动汽车优化调度[J]. 电工技术学报, 2022, 37(zk1): 145-152.
Cheng Yu, Tai Yufeng, Ding Zhaohao, Lu Ying. Optimal Scheduling of Sharing Electric Vehicles Based on Network Flow. Transactions of China Electrotechnical Society, 2022, 37(zk1): 145-152.
[1] Weik I S, Bogenberger K.Relocation strategies and algorithms for free-floating car sharing systems[J]. IEEE Intelligent Transportation Systems, 2013, 5(4): 100-111. [2] Jorge D, Molnar G, Correia G H D A. Trip pricing of one-way station-based carsharing networks with zone and time of day price variations[J]. Transportation Research Part B: Methodological, 2015, 81(2): 461-482. [3] Clemente M, Fanti M P, Mangini A M, et al.The vehicle relocation problem in car sharing systems: modeling and simulation in a petri net framework[C]//International Conference on Applications and Theory of Petri Nets and Concurrency, Springer, Berlin, Heidelberg, 2013: 250-269. [4] Boyacı B, Zografos K G, Geroliminis N.An optimization framework for the development of efficient one-way car-sharing systems[J]. European Journal of Operational Research, 2015, 240(3): 718-733. [5] Carlier A, Munier-Kordon A, Klaudel W.Mathematical model for the study of relocation strategies in one-way carsharing systems[J]. Transportation Research Procedia, 2015, 10: 374-383. [6] Lu Mengshi, Chen Zhihao, Shen Siqian.Optimizing the profitability and quality of service in carshare systems under demand uncertainty[J]. Manufacturing & Service Operations Management, 2018, 20(2): 162-180. [7] 麻秀范, 王超, 洪潇, 等. 基于实时电价的电动汽车充放电优化策略和经济调度模型[J]. 电工技术学报, 2016, 31(增刊1): 190-202. Ma Xiufan, Wang Chao, Hong Xiao, et al.Optimal scheduling of charging and discharging of electric vehicle based on real time price and economic dispatch model[J]. Transactions of China Electrotechnical Society, 2016, 31(S1): 190-202. [8] 刘星平, 李世军, 于浩明, 等. 住宅小区内电动汽车有序充电优化模式[J]. 电工技术学报, 2015, 30(20): 238-245. Liu Xingping, Li Shijun, Yu Haoming, et al.Coordinated charging optimization mode of electric vehicles in the residential area[J]. Transactions of China Electrotechnical Society, 2015, 30(20): 238-245. [9] 牛利勇, 张帝, 王晓峰, 等. 基于自适应变异粒子群算法的电动出租车充电引导[J]. 电网技术, 2015, 39(1): 64-69. Niu Liyong, Zhang Di, Wang Xiaofeng, et al.An adaptive particle mutation swarm optimization based electric taxi charging guidance[J]. Power System Technology, 2015, 39(1): 64-69. [10] 李斌, 刘畅, 陈慧妙, 等. 基于混合整数规划的电动公交车快速充电站有序充电策略[J]. 电网技术, 2016, 40(9): 2623-2630. Li Bin, Liu Chang, Chen Huimiao, et al.Coordinated charging of plug-in electric buses in fast charging stations based on mixed-integer programming[J]. Power System Technology, 2016, 40(9): 2623-2630. [11] 杨少兵, 吴命利, 姜久春, 等. 快换式电动公交充电站经济运行优化策略[J]. 电网技术, 2014, 38(2): 335-340. Yang Shaobing, Wu Mingli, Jiang Jiuchun, et al.Optimal strategy for economic operation of electric bus battery swapping station[J]. Power System Technology, 2014, 38(2): 335-340. [12] 刘灵恺, 雷霞, 李竹, 等. 电动汽车换电站可用电池组数动态调度策略[J]. 电工技术学报, 2017, 32(22): 242-250. Liu Lingkai, Lei Xia, Li Zhu, et al.Dynamic scheduling strategy for available battery number of electric vehicle in battery-swap station[J]. Transactions of China Electrotechnical Society, 2017, 32(22): 242-250. [13] Yang Jun, Sun H.Battery swap station location-routing problem with capacitated electric vehicles[J]. Computers & Operations Research, 2015, 55: 217-232. [14] Hof J, Schneider M, Goeke D.Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops[J]. Transportation Research Part B: Methodological, 2017, 97: 102-112. [15] Hiermann G, Puchinger J, Ropke S, et al.The electric fleet size and mix vehicle routing problem with time windows and recharging stations[J]. European Journal of Operational Research, 2016, 253(3): 995-1018. [16] Paz J, Granada-Echeverri M, Escobar J.The multi-depot electric vehicle location routing problem with time windows[J]. International Journal of Industrial Engineering Computations, 2018, 9(1): 123-136. [17] Zhao Meng, Li Xiaopeng, Yin Jiateng, et al.An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: model formulation and Lagrangian relaxation-based solution approach[J]. Transportation Research Part B Methodological, 2018, 117: 542-572.
2022, Vol. 37 
