A New Effective Evolutionary Algorithm for the Vehicle Routing Problem

By considering the transportation distance, the transportation cost and other objectives simultaneously in real applications, the multi-objective distribution route choice problem model with a single type of objectives is analyzed, and a multi-objective evolutionary algorithm is established accordingly. The proposed method which incorporates hybrid hill-climbing and adaptive mutation scheme for local exploitation can effectively improve the weakness of the existing genetic algorithm for VRP and cuts down the chance of the solution falling in local optimization. Simulations on the practical problems indicate that this method is feasible and effective; thereby the improved evolutionary algorithm is suitable to solve some problems for modern logistics system.