Electric vehicle routing problem with simultaneously delivery and pick-up
SHAO Sai
BI Jun
Abstract：Based on the characteristics of electric vehicle(EV),this paper,taking the range con-straint and time-window constraint into consideration,develops an EV routing problem model with simultaneous delivery and pick-up,aiming to minimize the total cost.To avoid the depletion of battery power and battery over-discharge caused by insufficient battery power,EV powered by on board batteries can recharge at charging stations when travelling.Then,agenetic algorithm(GA)is applied to solve the proposed model,obtaining the distribution solution consisted of dis-tribution plan,timetable and charging plan.Moreover,the shortest path problem between any two adjacent nodes is addressed by Dijkstra algorithm so that the vehicle routes planning can be exerxised in road network.Lastly,a realistic case study on the road network in Beijing urban area is conducted to prove the proposed model and the algorithm effective and practical.
Keywords：electric vehiclevehicle routing problemdelivery and pick-upcharging
Publication Date：2017-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：7( 15-21 )