Research On Dynamic Vehicle Routing Optimization Of Logistics Distribution

Economic alliances and common development between countries and regions has becom e an important strategic measure of current economic development, economic integration has brought increasing build logistics enterprise competition in the market, has brought tremendo us chance and challenge to China’s logistics industry. Logistics and distribution management has direct impact on the development of competition in the upstream and downstream busines s’ s success or failure, the dynamic vehicle routing problem as a main point in logistics and dist ribution activities, plays an important role in the circulation, study of dynamic vehicle routing problem not only help reduce logistics companies distribution costs, improve the quality of se rvice delivery can also promote the rapid development of the logistics industry. In this thesis,in order to reduce logistics costs and improve the quality of service delivery as the goal, to stu dy logistics and distribution of dynamic vehicle routing problem.(1) Analyzing on the problems in logistics distribution link vehicle routing optimization problem, and based on customer demand changes caused by the dynamic vehicle routing problem with time Windows.Vehicle distribution costs and customer punishment cost minimum as the optimization goal, with the average customer satisfaction, customer demand time window for constraint conditions to build the logistics distribution optimization model.(2) Study distribution center workflow, using the timebatch optimization strategies to sol ve them. Then the realtime customer demand information received on an implementation peri od to organize, update the database, the delay of this time snapshot vehicle position as a virtua l distribution center, convert unserviced customer and new customer requirements into subpro blems of unstatic vehicle service. This problem is solved according to the respective subdistri bution strategy.(3) Based on the study of ant colony algorithm, it is easy to fall into local optimum chara cteristics, its routing, pheromone update strategy is improved and the use of improved algorith m for the simulation model to solve. And with a logistics company as an example, to select one day for 24 customer orders demand, according to the partial drive strategy on the response time, the initial stage, stage of dynamic optimization is solved respectively, by comparing the results can be concluded that the model, adopt the response strategy and the improved ant colony algorithm can meet the demand of real-time logistics distribution dynamic change.