Research On Genetic Algorithm For Dynamic Vehicle Scheduling Problem

The rapid development of communication and information technology makes it possible to obtain and process data to quickly at a particular real point of time.In order to gain more economic profits,many modern enterprises have already sufficiently applied these technologies into the scientific management of their own resources.The scheduling problem in logistics and distribution of dynamic vehicles is a cost-effective way that a modern enterprise should take into account.This paper proposed that an improved genetic algorithm should be used to solve the dynamic vehicle scheduling problem in logistics and distribution.The paper firstly studied the issue of knowledge representation in dynamic vehicle scheduling problem and decomposed the dynamic vehicle scheduling problems into interrelated problems which include the routing of dynamic vehicles and static vehicle scheduling problems as to simplify the prototype of the problem.Secondly, the paper established a model to solve the dynamic vehicle problems and described the functions of each part of the model.The fitness functions and the penalty functions could be improved according to the actual situation,then the heuristic method was used to solve the arrangements of vehicles in a single line.The paper also used the forecasted model to predict the speed rate of vehicles so as to determine the path of vehicles.Thirdly the paper proposed a dynamic vehicle scheduling simulation model and introduced the concept of triggers to handle the four types of trigger events.An insertion heuristic method is proposed to solve the issues raised by new clients.Finally, the scientific features and effectiveness of genetic algorithm and its usage for dynamic vehicle scheduling model were verified with simulation examples to solve the dynamic scheduling problem.This research is of great significance both in theory and utility since the real-time information in logistic distribution can make the routing process more dynamic and the result closer to reality;The topology of navigation system can provide data support for homologous researches;The object of this plan is to reduce the cost of service distribution centers and provide better service for the customers which can make the distribution service faster and better.