Simulation and Analysis of Supplying Station Line Selection and Impact with Real Information

doi:10.16182/j.issn1004731x.joss.18-0635

Abstract

Abstract: The choice of routes and target stations of energy supply vehicles may lead to the demand cluster at the station and then induce traffic congestion, so it's necessary to analyze the effect of different choices of route and station. Based on the traffic real information, a multi-objective integer programming model is proposed in this paper, in which energy consumption and travel time of energy constrained vehicle is the optimization objective, and a two-stage genetic algorithm which aims to find optimal the route and station is designed. The simulation results based on the emPlant show that the optimal route could been obtained by vehicle with the algorithm, and the method based on the travel energy consumption and time with real-time information has the least impact on the station and traffic.

Key words: transportation energy supply station, station and route selection, multi-objective integer programming, two-stage genetic algorithm, simulation

CLC Number:

TP391.9

Lü Qiguang, Xu Maozeng, Zhou Xiang. Simulation and Analysis of Supplying Station Line Selection and Impact with Real Information[J]. Journal of System Simulation, 2019, 31(9): 1802-1810.

References

[1] Groscurth H M, Bruckner T, Kummel R.Modeling of Energy-Services Supply Systems[J]. Energy (S0360-5442), 1995, 20(9): 941-958.
[2] 吕奇光, 许茂增, 徐光灿, 等. 车辆能源补给诱发交通拥堵的元胞自动机模拟[J]. 交通运输系统工程与信息, 2017, 17(5): 89-96.
Lü Qiguang, Xu Maozeng, Xu Guangcan, et al.Traffic Congestion Induced by Vehicle Energy Recharging with Cellular Automata Model[J]. Journal of transportation systems engineering and information technology, 2017, 17(5): 89-96.
[3] He F, Wu D, Yin N Y, et al.Optimal deployment of public charging stations for plug-in hybrid electric vehicles[J]. Transportation Research Part B: Methodological (S0191-2615), 2013, 47(1): 87-101.
[4] Efthymiou D, Chrysostomou K, Morfoulaki M, et al.Electric vehicles charging infrastructure location: a genetic algorithm approach[J]. European Transport Research Review (S1867-0717), 2017, 9(2): 26-34.
[5] Zheng H, Peeta S.Routing and charging locations for electric vehicles for intercity trips[J]. Transportation Planning and Technology (S0308-1060), 2017, 40(4): 1-28.
[6] Jung J, Chow J, Jayakrishnan R, et al.Stochastic Dynamic Itinerary Interception Refueling Location Problem With Queue Delay For Electric Taxi Charging Stations[J]. Transportation research part C: Emerging technologies (S0968-090X), 2014, 40(4): 123-142.
[7] Dong J, Liu C, Lin Z.Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data[J]. Transportation Research Part C: Emerging Technologies (S0968-090X), 2014, 38(1): 44-55.
[8] Qin H, Zhang W S.Charging scheduling with minimal waiting in a network of electric vehicles and charging stations[C]. Proceedings of the Eighth ACM international workshop on Vehicular inter-networking. Las Vegas, Nevada, USA: ACM. 2011: 51-60.
[9] Mirchandani P, Adler J, Madsen O B G. New Logistical Issues in Using Electric Vehicle Fleets with Battery Exchange Infrastructure[J]. Procedia-Social and Behavioral Sciences (S1877-0428), 2014, 108(8): 3-14.
[10] Ichimori T, Ishii H, Nishida T.Routing a vehicle with the limitation of fuel[J]. Journal of the Operations Research Society of Japan (S0453-4514), 2017, 24(3): 277-281.
[11] Hu J, Shao Y, Sun Z, et al.Integrated vehicle and power-train optimization for passenger vehicles with vehicle-infrastructure communication[J]. Transportation Research Part C: Emerging Technologies (S0968-090X), 2017, 79(6): 85-102.
[12] 潘义勇, 余婷, 马健霄. 基于路段与节点的城市道路阻抗函数改进[J]. 重庆交通大学学报(自然科学版), 2017, 36(8): 76-81.
Pan Yiyong, Yu Ting, Ma Jianxiao.Improvement of Urban Road Impedance Function Based on Section Impedance and Node Impedance[J]. Journal of Chongqing Jiaotong University (Natural Science), 2017, 36(8): 76-81.
[13] 丁恒, 黄文娟, 陈森, 等. 拥堵交通网络能耗节约边界信号优化方法[J]. 系统工程理论与实践, 2017, 37(3): 700-709.
Ding Heng, Huang Wenjuan, Chen Sen, et al.Boundary signal optimization for congestion network based on energy saving[J]. Systems Engineering-Theory & Practice, 2017, 37(3): 700-709.
[14] 赵红星, 何瑞春, 贾富强. 基于定数理论过饱和交叉口车辆能耗研究[J]. 交通运输系统工程与信息, 2017, 17(5): 75-81.
Zhao Hongxing, He Ruichun, Jia Fuqiang.Vehicle Energy Consumption at Oversaturated Intersection Using Fixed Number Theory[J]. Journal of transportation systems engineering and information technology, 2017, 17(5): 75-81.
[15] Smith O J, Boland N, Waterer H.Solving shortest path problems with a weight constraint and replenishment arcs[J]. Computers and operations research (S0305-0548), 2012, 39: 964-984.
[16] Farahani R Z, Miandoabchi E, Szeto W Y, et al.A review of urban transportation network design problems[J]. European journal of operational research (S0377-2217), 2013, 229(2): 281-302.