Research on vehicle routing problem with soft time windows and distribution time constraints of vehicles

摘要

We set up a mathematical model of problem on the basis of distribution time constraints of vehicles in vehicle routing optimization. In order to solve this problem, a hybrid algorithm was designed based on the integration of genetic algorithm and ant colony optimization algorithm, which improves search efficiency of algorithm. Transition rule of operation part of ant colony optimization was modified in hybrid algorithm based on the characteristics of the problem so that feasibility of algorithm is improved. Simulation result shows that it can apply to the practical application and can achieve good optimization results.