Research On The Method Of Vehicle Routing Problem With Pickup And Delivery Of Logistics With Time Windows

As the development of the e-commerce and the globalization of trade, the logistics industry having taken more and more important position in the national economy. To some extent, the logistics industry has become the measure of the country's modernization level and the important indicator of overall national strength. Pickup and delivery as two important links occupy important positions in logistics system. With the development and changes in production and consumption, the need of customs is not only a single supply or demand, but having evolved to have both the supply and demand. But now the separate logistics operation mode, can not meet this needs.Actually pickup and delivery are the goods from one space to another space. They have a strong correlation with geographic space. While GIS(geographical information system) has powerful ability in dealing with and analying spatial data. Combining with computer technology, communication technology, and other technology, it is becoming a trend that GIS import into logistics pickup and delivery system. So, the system can more easily deal with cargo transportation, delivery and other links in the process of pickup and delivery. More important, it can also assist decision analysis and effectively manage the progress such as loading the goods, scheduling transportive vehicles, selecting transportation routes and so on. So making the process of picekup and delivery visualization, high efficiency, and low cost.Based on the process of pickup and delivery of logistic, this paper using the integtated strategy researches the vehicle route problem with pickup and delivery. Import GIS into the vehicle route problem with pickup and delivery model with time windows, the paper designe and realize the vehicle routing system for logistics pickup and delivery base on GIS.The main achievements of this paper are as follows:(1)Base on the existing research about vehicle scheduling problem, the paper analyed the characteristics of vehicle scheduling problem with pickup and delivery. After that, conserding the time windows, the weight and volume of vehicles, the paper establish the vehicle scheduling model for pickup and delivery with soft time windows. The model pursuited the minimum transportation costs.(2)On the basis of analyzing the advantages and disadvantages of various heuristic algorithms, the paper adapte a hybrid adaptive genetic and tabu search algorithm to solve the static vehicle scheduling problem. The algorithm not only serving at the model above-mentioned, but also taking advantage of the genetic algorithm and tabu algorithm.(3)In order to meet the new customers'pickup damade in the operational process, the paper adapte a dynamic insertion algorithm which used the local optimization strategy. The average satisfaction degree of customers, the traveling distance and the waiting time of vehicles are considered synthetically to optimize the increase of total cost in the algorithm. For the changed task, the paper analies the reson why it takes and the method of dealing with the changed customers. Finally, an down climb algorithm is proposed in the paper to adjust the operating routes, so the original schedules can be better, or ensure that the remaining routes can meet all the other customers'needs.(4)Base on the fundamental geography data of Nanjing City and pickup and delivery service data of Nanjing TE company, the paper designe and realize the vehicle scheduling system for logistics pickup and delivery by importing GIS into vehicle scheduling model, which used ArcEngine and.NET development platform.