Study on Improved Hybrid Genetic Algorithm for Multi-depot Vehicle Routing Problem with Backhauls

Electronic commerce, as a new commercial mode, has its own particularity comparing with traditional commercial activities. In order to satisfy with the individual and various demand of customer under e-commerce, establish multi-depot vehicle routing problem with backhauls model. For MDVRPB is NP puzzle, get the optimization solution through adopting improved hybrid genetic algorithm, that is, use hybrid coding so as to simplify the problem, construct of the pertinency of initial solution to enhance the feasibility of solutions, control selection strategy through individual amount so as to guarantee group diversity, improve searching ability to group and convergent speed by partially matched crossover operator and partially route reversal mutation operator. In the final, it is proved that improved algorithm has good performance through experiment and calculation combining with concrete examples.