Algorithm and Simulation of Guided Electric Vehicle Routing Problem

摘要

Based on the study of the vehicle routing problem and ant colony algorithm, this thesis stablish the guided electric vehicle routing model with battery capacity, cargo loading, soft time window constraints. This model manages to formulate the operation rule using fast, low energy consumption and punctuality as indicators. Based on the mathematical model constructed, the model is solved by ant colony algorithm, and the improved artificial potential field method is used to avoid obstacles, so as to arrange a reasonable driving route for the vehicle. The simulation is performed to prove the feasibility of the model and locate the recharging station. The fuel logistic vehicle model and the guided electric vehicle model are compared and analyzed. Through the calculation, the cost and mileage of the later are close to that of the former; meanwhile the emission of the latter is less than that of the former, indicating the advantages of the guided electric vehicle model.