Emergency multimode transportation path optimization based on modified customized non-dominated sorting genetic algorithm II

Based on multi-mode transportation, emergency supplies transportation with flexibility and robustness can effectively cope with various uncertain factors such as road congestion, enabling efficient and safe transportation of emergency supplies in complex conditions. This paper establishes an optimization model for emergency supplies multi-mode transportation routes with dual objectives of time and cost, and designs a Modified Customized Non-dominated Sorting Genetic Algorithm II (MCNSGA-II) for solving the optimization model. In the solution method, a feasible solution is constructed using an evolutionary solution framework and a two-stage encoding method. The Dijkstra algorithm is used to reconnect illegal paths, and a mutation strategy is introduced to escape from local optima. Through case analysis, MCNSGA-II can achieve better results compared to NSGA-II and SPEA-II algorithms.