HYBRID ALGORITHM FOR SOLVING VEHICLE ROUTING PROBLEMS WITH A TIME WINDOWS
The article discusses a new approach to the dynamic transportation problems. The urgency and importance of addressing such problems to increase the efficiency of traffic and transport infrastructure. It is noted that of particular interest are certain classes of vehicle routing problems, in particular transport task with a time limit. The features of static and dynamic transport problems. The graphic representation of the dynamic transportation problem. A mathematical formulation of the vehicle routing problem. We define the function evaluation of the quality of the solutions obtained. The method of coding solutions for use in the genetic algorithm. Proposed new modifications crossover and mutation operators, aimed at increasing the diversity of the current population and overcome local optima. Described sequence of operations, and shows the structure of the developed algorithm. The structure and principles of the event manager, which allows you to improve the efficiency of the algorithm, through the organization of the processing of incoming orders again. Based on the analysis found that the effectiveness of these tasks necessary to develop new methods that enable the dynamic change of algorithm parameters, and modify the structure of the algorithm if necessary. An example of the structure of the vector control action on the parameters of the genetic algorithm by the fuzzy logic controller. the structure of the vector of the input parameters for the fuzzy logic controller is also described. We conducted a series of numerical experiments to analyze and compare the quality of the solutions, as well as to determine the best values of the control algorithm parameters. Conclusions based on the analysis of the advantages and disadvantages of the proposed algorithm