Logistics Distribution Route Optimization and Charging Navigation of Electric Vehicle Based on Real-Time Information Sensing

Youjun DENG; Ming LI; Qian YU; Pengxing ZHANG; Yantao ZHANG

doi:10.13648/j.cnki.issn1674-0629.2017.02.007

PDF(944 KB)

South Power Sys Technol ›› 2017, Vol. 11 ›› Issue (2) : 41-49. DOI: 10.13648/j.cnki.issn1674-0629.2017.02.007

Distribution Network & Microgrid Technology in Multi-Energy Environment

Logistics Distribution Route Optimization and Charging Navigation of Electric Vehicle Based on Real-Time Information Sensing

Author information +

History +

Abstract

In order to improve the efficiency of electric vehicles (EV) participating in logistics distribution and to avoid the impact of massive disordered charge on safe operation of the distribution system, this paper presents a charging service fee model based on real-time traffic information sensing by crowd sensing technology to achieve the messages about real time traffic status and charging station information, and proposes a waiting time estimation model in the charging station based on queue theory. Considering the constraints of route selection, time, battery capacity, cargo capacity and operating voltage in distribution system, this paper constructs a model of EV path optimization and charging navigation which minimizes the sum of logistics travel time cost, waiting time cost, battery depreciation cost and fast charging cost. A comprehensive numerical simulation is conducted on the 33-node logistics distribution system in a city center within 50×50 km zone. The results show that considering the real-time information sensing can reduce the logistics distribution cost effectively and alleviate the harmful effect on distribution system operation stability.

Key words

crowd sensing / electric vehicles (EV) / logistics distribution / route optimization / charging navigation / real-time traffic information / charging service fees

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

Youjun DENG , Ming LI , Qian YU , et al . Logistics Distribution Route Optimization and Charging Navigation of Electric Vehicle Based on Real-Time Information Sensing[J]. Southern Power System Technology. 2017, 11(2): 41-49 https://doi.org/10.13648/j.cnki.issn1674-0629.2017.02.007

References

List( Publishing order | Descend order by publishing year | Descend order by cited within ) Chart analysis

[1]	荆朝霞, 钟童科, 林志龙, 等. 电动汽车充电行为对电网负荷曲线的影响[J]. 南方电网技术, 2013, 7(1): 80-84. JING Zhaoxia, ZHONG Tongke, LIN Zhilong, et al. The impact of electric vehicles charging behavior on the load curve of power grid[J]. Southern Power System Technology, 2013, 7(1): 80-84. Cited in this article [1]

[2]	DANTIZING G, RAMSER J. The truck dispatching problem[J]. Management Science, 1959, 6(1): 80-91. Cited in this article [1]

[3]	YANNIS M, MAGDALENE M, GEORGIOS D. A hybrid particle swarm optimization algorithm for the vehicle routing problem[J]. Engineering Applications of Artificial Intelligence, 2010, 23(4): 463-472. Cited in this article [1]

[4]	DAVID P, STEFAN R. A general heuristic for vehicle routing problems[J]. Computers & Operations Research, 2007, 34(8): 2403-2435. Cited in this article [1]

[5]	ANDERSON E, PHILLIPS C, SICKER D, et al. A simple and effective evolutionary algorithm for the vehicle routing problem[J]. Computers & Operations Research, 2004, 31(12): 1985-2002. Cited in this article [1]

[6]	JURIK T, CELA A, HAMOUCHE R, et al. Energy optimal real-time navigation system[J]. IEEE Intelligent Transportation Systems Magazine, 2014, 6(3):66-79. Cited in this article [2]

[7]	GUO Qinglai, XIN Shujun, SUN Hongbin, et al. Rapid-charging navigation of electric vehicles based on real-time power systems and traffic data[J]. IEEE Transactions on Smart Grid, 2014, 5(4):1969-1979. Cited in this article [2]

[8]	OWEN W, DIEGO K, TIMOTHY M, et al. Simultaneous vehicle routing and charging station siting for commercial electric vehicles[C]//IEEE International Electric Vehicle Conference, March 4-8, Greenville, South Carolina, USA. Greenville: IEEE, 2012: 1-3. Cited in this article [1]

[9]	RYAN G C, MIGUEL A F. The recharging vehicle routing problem[C]//Proceedings of the 2011 industrial engineering research conference, May 18-20, Minneapolis, USA. Minneapolis: IEEE, 2011:101-108. Cited in this article [1]

[10]	李明, 邓友均, 杨洪明, 等. 分时电价下电动汽车路径选择和充电导航策略[J]. 南方电网技术, 2016, 10(8): 61-66. LI Ming, DENG Youjun, YANG Hongming, et al. Electric vehicle route selection and charging navigation strategy considering time-of-use price[J]. Southern Power System Technology, 2016, 10(8):61-66. Cited in this article [1]

[11]	YANG Hongming, YANG Songping, XU Yan, et al. Electric vehicle routing optimization considering time-of-use electricity price by learnable Partheno-Genetic algorithm[J]. IEEE Transactions on Smart Grid, 2015, 6(2): 657-665. Cited in this article [1]

[12]	COIFMAN B. Estimating travel times and vehicle trajectories on freeways using dual loop detectors[J]. Transportation Research Part A:Policy and Practice, 2002, 36(4):351-364. Cited in this article [1]

[13]	GANTI R K, YE F, LEI H. Mobile crowd sensing: current state and future challenges[J]. IEEE Communications Magazine, 2011, 49(11): 32-39. Cited in this article [1]

[14]	中华人民共和国国家发展和改革委员会. 关于电动汽车用电价格政策有关问题的通知[Z]. 2014. Cited in this article [2]

[15]	常方宇, 黄梅, 张维戈. 分时充电价格下电动汽车有序充电引导策略[J]. 电网技术, 2016, 40(9):2609-2615. CHANG Fangyu, HUANG Mei, ZHANG Weige. Research on coordinated charging of electric vehicles based on TOU charging price[J]. Power System Technology, 2016, 40(9):2609-2615. Cited in this article [2]

[16]	李如琦, 苏浩益. 基于排队论的电动汽车充电设施优化配置[J]. 电力系统自动化, 2011, 35(14): 58-61. LI Ruqi, SU Haoyi. Optimal allocation of charging facilities for electric vehicles based on queuing theory[J]. Automation of Electric Power Systems, 2011, 35(14): 58-61. Cited in this article [1]

[17]	SUZUKI Y. A new tracking routing approach for reducing fuel consumption and pollutants emission[J]. Transportation Research Part D: Transport and Environment, 2011, 16(1): 73-77. Cited in this article [1]

[18]	GOSWAMI S K, BASU S K. A new algorithm for the reconfiguration of distribution feeders for loss minimization[J]. IEEE Transactions on Power Delivery, 1992, 7(3): 1484-1491.. Cited in this article [1]

[19]	苏舒, 孙近文, 林湘宁, 等. 电动汽车智能充电导航[J]. 中国电机工程学报, 2013, 33(S1):59-67. SU Shu, SUN Jinwen, LIN Xiangning, et al. Electric vehicle smart charging navigation[J]. Proceedings of the CSEE, 2013, 33(S1):59-67. Cited in this article [1]

[20]

魏大钧, 张承慧, 孙波, 等. 基于分时电价的电动汽车充放电多目标优化调度[J]. 电网技术, 2014, 38(11):2972-2977.

WEI

Dajun

, ZHANG

Chenghui

, SUN

, et al. A time-of-use price based multi-objective optimal dispatching for charging and discharging of electric vehicles[J]. Power System Technology, 2014, 38(11):2972-2977.

Cited in this article [1]