Research On The Vehicle Scheduling System Of The Logistics Distribution With Real-Time Demand Information

With the rapid development in the military logistics, people are increasingly focusing on serving the immediate needs of the customer. And, it is particularly important to schedule vehicles effectively and improve the efficiency of distribution of goods to meet the immediate needs of customers in time.Some cases in the real world, which the customers may suddenly require service in the middle of the workday instead of informing the service center in advance, called dynamic vehicle routing problems. This research analyzed this type of dynamic vehicle routing problem. To solve the problem, two modes using different algorithms are proposed. One uses simply the greedy algorithm called Greedy-Mode and the other exploited the ant colony optimization algorithm call ACO-Mode. The solution quality and running time of these two modes are also compared to each other. In addition, an application with GUI was developed which the map of a certain area is imported. This application can simulate the vehicle routing in a dynamic environment as well as being a prototype of real world application.The results of this study prove that the system structure is feasible. The customer may transmit its demand information through the internet. The system may aim at the real-time customer demand to carry on the dynamic route plan, also can obtain the answer in the reasonable system operation time.