Electric vehicle route optimization considering time-of-use electricity price by learnable partheno-genetic algorithm

IEEE Transactions on Smart Grid

Volumn 6, Issue 2, 2015, Pages 657-666

  Yang, Hongming ^a   Yang, Songping ^a   Xu, Yan ^b   Cao, Erbao ^c   Lai, Mingyong ^a   Dong, Zhaoyang ^d  

^a CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF NEWCASTLE   (Australia)

^c HUNAN UNIVERSITY   (China)

^d UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Electric vehicle (EV); learnable partheno genetic algorithm (LPGA); time of use (TOU) electricity price; vehicle route optimization

Indexed keywords

ALGORITHMS; CARBON; CHARGING (BATTERIES); COSTS; CRASHWORTHINESS; ELECTRIC AUTOMOBILES; ELECTRIC VEHICLES; EMISSION CONTROL; ENERGY CONSERVATION; GENETIC ALGORITHMS; LOGISTICS; OPTIMIZATION; VEHICLE ROUTING; VEHICLES;

CARBON EMISSION REDUCTIONS; DRIVING CHARACTERISTICS; ELECTRICITY PRICES; ELECTRICITY-CONSUMPTION; EV CHARGING STATIONS; PARTHENO-GENETIC ALGORITHM; TIME-OF-USE ELECTRICITY PRICE; VEHICLE ROUTE OPTIMIZATION;

TRAVELING SALESMAN PROBLEM;

EID: 85027947606     PISSN: 19493053     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSG.2014.2382684     Document Type: Article

References (23)

1. W. C. Su, R. E. Habiballah, W. T. Zeng, and M. Y. Chow, "A survey on the electrification of transportation in a smart grid environment," IEEE Trans Ind. Informat., vol. 8, no. 1, pp. 1-10, Feb. 2012.
2. (Dec. 2011). State Grid Corporation of China Planning to Vote for $20 Billion to Build Electric Vehicle Charging Facilities. [Online]. Available: http://feature.mei.net.cn/charging/news/20111231/ 407643.htm
3. G. Dantizing and J. Ramser, "The truck dispatching problem," Manage. Sci., vol. 6, no. 1, pp. 80-91, 1959.
4. Y. Marinakis, M. Marinaki, and G. Dounias, "A hybrid particle swarm optimization algorithm for the vehicle routing problem," Eng. Appl. Artif. Intell., vol. 23, no. 4, pp. 463-472, 2010.
5. Q. H. Zhang et al., "Improved genetic algorithm for variable fleet vehicle routing problem with soft time window," in Proc. 6th IEEE Int. Conf. Ind. Informat., Daejeon, Korea, 2008, pp. 233-238.
6. C. Prins, "A simple and effective evolutionary algorithm for the vehicle routing problem," Comput. Oper. Res., vol. 31, no. 12, pp. 1985-2002, 2004.
7. (Dec. 2014). Performance Characteristics of BYD e6. [Online]. Available: http://en.wikipedia.org/wiki/BYD-e6
8. S. Erdogan and M. H. Elise, "A green vehicle routing problem," Transp. Res. E, vol. 48, no. 1, pp. 100-114, 2012.
9. M. Schneider, A. Stenger, and D. Goeke, "The electric vehicle routing problem with time windows and recharging stations," Transp. Sci., vol. 48, no. 4, pp. 500-520, 2012. [Online]. Available: https://bisor.wiwi.uni-kl.de/fileadmin/bisor.wiwi.uni-kl.de/ papers/unprotected/tr-electric-vehicles.pdf
10. O. Worley, D. Klabjan, and T. M. Sweda, "Simultaneous vehicle routing and charging station siting for commercial electric vehicles," in Proc. IEEE Int. Elect. Vehicle Conf., Greenville, SC, USA, 2012, pp. 1-3.
11. R. G. Conrad and M. A. Figliozzi, "The recharging vehicle routing problem," in Proc. Ind. Eng. Res. Conf., Reno, NV, USA, 2011, pp. 1-8. [Online]. Available: http://web.cecs.pdx.edu/~maf/Conference- Proceedings/2011-The-Recharging-Vehicle-Routing-Problem.pdf
12. Y. Suzuki, "A new truck-routing approach for reducing fuel consumption and pollutants emission," Transp. Res. D, vol. 16, no. 1, pp. 73-77, 2011.
13. H. T. Lin, T. J. Liang, and S. M. Chen, "Estimation of battery state of health using probabilistic neural network," IEEE Trans. Ind. Informat., vol. 9, no. 2, pp. 679-685, May 2013.
14. M. A. Delucchi and T. E. Lipman, "An analysis of the retail and lifecycle cost of battery-powered electric vehicles," Transp. Res. D, Transp. Environ., vol. 6, no. 6, pp. 371-404, 2001.
15. B. M. Baker and M. A. Ayechew, "A genetic algorithm for the vehicle routing problem," Comput. Oper. Res., vol. 30, no. 5, pp. 787-800, 2003.
16. J. Brandão, "A new tabu search algorithm for the vehicle routing problem with backhauls," Eur. J. Oper. Res., vol. 173, no. 2, pp. 540-555, 2006.
17. L. N. Xing, P. Rohlfshagen, Y. W. Chen, and X. Yao, "A hybrid ant colony optimization algorithm for the extended capacitated arc routing problem," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 4, pp. 1110-1123, Aug. 2011.
18. L. N. Xing and F. Yao, "Learnable genetic algorithm to double-layer CARP optimization problems," Syst. Eng. Electron., vol. 34, no. 6, pp. 1187-1192, 2012.
19. J. Wu, J. Wang, and J. E. Chen, "A parthenogenetic algorithm for single individual SNP haplotyping," Eng. Appl. Artif. Intell., vol. 22, no. 3, pp. 401-406, 2009.
20. (Sep. 2011). VRP Date From Computational Infrastructure for Operations Research Project. [Online]. Available: http://www.coin-or.org/SYMPHONY/branchandcut/VRP/data
21. Y. Zheng et al., "Electric vehicle battery charging/swap stations in distribution systems: Comparison study and optimal planning," IEEE Trans. Power Syst., vol. 29, no. 1, pp. 221-229, Jan. 2014.
22. H. Yang, C. Y. Chung, and J. Zhao, "Application of plug-in electric vehicles to frequency regulation based on distributed signal acquisition via limited communication," IEEE Trans. Power Syst., vol. 28, no. 2, pp. 1017-1026, May 2013.
23. W. Yao et al., "A multi-objective collaborative planning strategy for integrated power distribution and electric vehicle charging systems," IEEE Trans. Power Syst., vol. 29, no. 4, pp. 1811-1821, Jul. 2014.