Design And Implementation Of Vehicle Scheduling And Routing Optimization System Based On MOGA

Vehicles scheduling and route optimization is one of the hot issues in logistics management. How to be reasonably allocated vehicles, optimized driving path and travel time, at the lowest cost of the goods delivered to customers on time, which is a problem in academia and industry for many years.. In this paper, the logistics distribution route optimization of vehicle scheduling problem with a more comprehensive analysis and study, the logistics vehicle scheduling management sub-system was designed and implemented for solving the path planning problem of small and medium-sized enterprises using multi-objective genetic algorithm(MOGA).And we design simulation decision-making subsystem for these problems, for better solving the path optimization in the small-scale distribution and vehicle scheduling problem.In this thesis, this paper based on the basis of the principle and method of software engineering that expounds the design and implementation of the system. The main work includes:1. Firstly, the domestic and international logistics vehicle scheduling and route optimization research status were analyzed. Small and medium-size enterprises to solve the logistics and distribution of multi-user path planning problem for vehicle routing problem with time windows(VRPTW) is a research model.At last, we introduces a multi-objective genetic algorithm in this problems.2. Our system consists of vehicle scheduling and vehicle routing optimization subsystems.Vehicle scheduling management system based on B/S architecture is carried out demand analysis,overall design and database design.The main module of the vehicle scheduling subsystems include basic file management,vehicle status inquiries,vehicle scheduling,reposrts statistics and so on.We implemented various by using JSP technology and mysql database.3. In order to solove the logistics problem of multi-user distribution route planning of small- and middle-sized logistics enterprises, vehicle routing optimization subsystem for VRPTW research model, which use multi-object genetic algorithms to minimize the total distance and the number of vehicles by soloman standard test datasets that demonstrate the effectiveness of the algorithm.We use VC++6.0 to achieve an intelligent planning logistics based on muliti-objective algorithm, which contain of data formats proccesing, selection operator module, crossover and mutation operator and path display components. The results of the system show that the method can effectively solve the logistics vehicle route optimization problem.