Research And Relevant Application Of The Optimization Of VRP Based Upon Genetic Algorithm

The logistics industry is one of the most potential industries in the 21 st century. It is also a pillar of China’s economic development and a new economic growth point. In recent years, explosive growth of China’s e-commerce has not only promoted rapid development of logistics industry, but also furthered its academic research. Logistics distribution is the most complex links in the entire system. Previously, a great number of researches had been focused on regional distribution. But in real life, distribution within the city is also vital. Thus, previous study on algorithm of VRP optimization is limited. This paper will study optimization of urban distribution VRP. Main content is as follows:1. The investigation launched in response to the logistics distribution business within the urban district. I have managed to improve the current genetic algorithm by means of evaluating the effects different selected strategies in the genetic algorithm impose on the algorithm performance, and thus the relevant mathematic model is established, all of which laying the basis for my employment of the simulated annealing method in the mutation operation, and even more, accepting a worse solution than the current one at a certain probability, and enhancing the possibility of acquiring the global optimum solution. Besides, the instance analysis has confirmed that the improved algorithm is more effective when set to resolve the vehicle routing issue in the logistics distribution within the urban district.2. The design and implementation of software on logistics distribution. According to the improved algorithm, I have designed the software on logistics distribution modeled upon the c-programming-language, and the software is proved of claiming excellent practicability and reliability by relevant tests.