Research on Open Vehicle Routing Problem based on Multi-Objective and Multi-Constrain Genetic Algorithm

With the advancement of urbanization, the efficiency of take-out delivery has become one of the focuses of urban residents. In order to comprehensively meet the needs of both the delivery system managers and the delivery customers, this paper designs a multiobjective and constraint linear programming model that takes into account the minimum total cost of delivery and is based on the timeliness of delivery to maximize customer satisfaction. At the same time, considering the high concurrency of customers' demands for delivery, this paper designs a set of multi-objective multi-constraint genetic algorithm based on the control evolution direction, which is carried out in feasible domain first, and then to the optimal solution, and elaborates the constraint control evolution operator and sorting operator. Finally, an example is given to verify the feasibility and effectiveness of the algorithm, and a new efficient solution method is proposed for the delivery route planning problem. (paper)