Vihicle Routing Problem Of Logistics Distribution Reaserch Based On Hybrid Strategy Algorithm

With the rapid development of social economy,the rapid development of e-commerce,the rise of chain store model and the shortening of business process and other factors,the status of logistics distribution is becoming more and more important.In order to enhance the competitiveness and to meet customer needs,logistics companies are vigorously promoting the intelligent logistics.On the other hand,with the rapid increase of the number of private cars,urban traffic congestion is becoming more and more serious,there are a lot of difficulty of delivery on real-time.Therefore,the acquisition of road traffic information by making use of the advanced information technology to arrange vehicle logistics distribution,choose the best path to achieve the best efficiency of distribution,distribution cost saving,is vital for logistics enterprises.According to the characteristics of logistics distribution,combined with the relevant theoretical knowledge of the road network,a dynamic vehicle distribution model is established.Combined with the real complex road network distribution environment and vechile routing problem,a hybrid algorithm is proposed to solve the model.First of all,this paper gets rid of the traditional vehicle routing method,introduction of Manhattan distance using genetic algorithm(GA)for the arrangement of the initial order of distribution,and the experiment proved the effectiveness and greatly optimizing the running time of the algorithm.Then by using Floyd algorithm and Dijkstra algorithm combined with the mixed strategy,and puts forward key points of the network,the key point in the network update traffic information and calculate the path of the two key points in the network,effectively optimize the execution time of the algorithm and the reasonable avoid congestion.At the end of this paper,this paper established an example with 58 customer delivery point,based on Beijing's real traffic network,as well as consider the morning and evening peak hours traffic.The experimental results proves that the proposed algorithm can have a faster algorithm execution time and reasonable avoid congestion in real traffic conditions,has practical significance.