Research on Vehicle Routing Problem Models and Algorithms of Batteries Logistics Distribution for Electric Vehicle

Abstract:

The battery quick exchange mode is an effective solution to resolve the battery charging problem of electric vehicle. For the electric vehicle battery distribution network with the battery quick exchange mode, the distribution model and algorithm are researched; the general mathematical model to take delivery of the vehicle routing problem with time window (VRP-SDPTW) is established. By analyzing the relationship between the main variables, structure priority function of the initial population, a new front crossover operator, swap mutation operator and reverse mutation operator are designed, and an improved genetic algorithm solving VRP-SDPTW is constructed. The algorithm could overcome the traditional genetic algorithm premature convergence defects. The example shows that the improved genetic algorithm can be effective in the short period of time to obtain the satisfactory solution of the VRP-SDPTW.

• Periodical: Advanced Materials Research (Volumes 791-793)
• Pages: 1409-1414
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.791-793.1409
• Online since: September 2013
• Authors: Meng Wang, Kai Liu, Zhu Long Jiang
• Keywords: Battery Quick Exchange Mode, Distribution, Electric Vehicle (EV), Genetic Algorithm (GA)

References

[1] OUYANG Minggao, Chinese strategies and countermeasures for energy saving and vehicles with new types energy, Automotive Engineering, 2006, 28(4): P317-321.

[2] ZHANG Wenliang, WU Bin, LI Wufeng, et al, Discuss ion on development t rend of battery electric vehicles in China and its energy supply mode, Power System Technology, 2009, 33( 4 ) : P1-5.

[3] XU Fan, YU Guoqin, GU Linfeng, et al, Layout analysis of electric vehicle charging stations, East China Electric Power，2010，38( 1) : P109-113.

[4] CHEN Yiyong, HAN Jiang, GONG Yancheng, On Vehicle Routing Problems with Time Windows, Logistics Technology, 2005(3): 48-50.

[5] YANG Yi, GU Xingsheng, A survey of logistics delivery vehicle scheduling, Journal of Southeast University, 2003(33): P105-111.

[6] LANG Maoxiang, HU Siji, Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm, Chinese Journal of Management Science, 2002, 10(5): P51-56.

[7] LIN Yucheng, Research on the Vehicle Routing Problem with Time Windows Based on Cluster Analysis and Genetic Algorithm, Fujian Agriculture and Forestry University, (2009).

[8] Homberger, Gehring, A two-phase hybrid meta-heuristic for the vehicle routing problem with time windows. European Journal of Operational Research, 2005, P220-238.

DOI: 10.1016/j.ejor.2004.01.027