Open AccessLow Carbon Vehicle Routing Optimization with Multi-Energy and Multi-Vehicle Types under Traffic Restriction Conditions
Author(s) -
Heng Wang,
Wei Li,
Zhanwu Wang,
Guangming Xu,
Zhenfeng Wang
Publication year - 2019
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/688/2/022035
Subject(s) - simulated annealing , vehicle routing problem , genetic algorithm , computer science , mathematical optimization , path (computing) , automotive engineering , energy (signal processing) , routing (electronic design automation) , engineering , algorithm , mathematics , embedded system , statistics , programming language
Aiming at the problem of automobile exhaust pollution and the measures of urban traffic restriction, this paper introduces the traffic restriction conditions into the vehicle path problem. Firstly, the speed characteristic models of different road conditions are established. Then, aiming to minimize the total cost such as carbon emission and distribution cost in the distribution process, a multi-energy and multi-vehicle hybrid vehicle path optimization model is constructed under traffic restrictions. Finally, an improved adaptive genetic algorithm is proposed based on the idea of simulated annealing. The effectiveness of the model and algorithm is verified by simulation experiments and examples.