Multi-objective multi-point shortest path planning problems are commonly encountered in real-world applications. Numerous path planning algorithms have been proposed to accommodate different model assumptions. However, most existing algorithms can only identify a subset of the Pareto optimal paths and overlook equivalent Pareto optimal paths. Relying solely on a subset of Pareto optimal solutions is insufficient to effectively respond to unforeseeable road eventualities in the real-world traffic environment. In this paper, multi-objective multi-point shortest path planning problem is modeled as a multimodal multi-objective optimization problem with necessary points constrains. A multimodal multi-objective evolutionary algorithm using constraint dominance principle-based path comparison strategy and path similarity-based multimodal solutions selection strategy is proposed to address this problem. The proposed constraint dominance principle-based path comparison strategy can effectively navigate through large infeasible regions by relaxing necessary point constraints, thereby obtaining a true constrained Pareto front. The proposed path similarity-based multimodal solutions selection strategy can effectively balance the distribution of solutions in the decision space, thereby preserving multiple equivalent optimal solutions. The proposed algorithm is compared with five state-of-the-art path planning algorithms from the benchmark test suite derived from the 2021 IEEE CEC path planning competition, where city maps are adapted from real transportation networks in Chinese cities, in our experiments. The exceptional performance is demonstrated through thirty independent runs, yielding experimental results that showcase the superiority of the proposed algorithm on the test problem set. This superior performance highlights the potential for designing more resilient path planners suitable for scenarios affected by unpredictable road eventualities.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-Objective Optimization for Multimodal Multi-Objective Multi-Point Shortest Path Problem Considering Unforeseeable Road Eventualities


    Contributors:
    Xu, Zhiwei (author) / Zhang, Kai (author) / Del Ser, Javier (author) / Li, Miqing (author) / Xu, Xin (author) / He, Juanjuan (author) / Wu, Ni (author)


    Publication date :

    2025-06-01


    Size :

    3283306 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    A new ranking path algorithm for the multi-objective shortest path problem

    Paixão, José Manuel / Santos, José Luis | BASE | 2008

    Free access

    Multi-objective Trajectory Optimization Problem

    Chai, Runqi / Savvaris, Al / Tsourdos, Antonios et al. | Springer Verlag | 2019



    Multi-Point and Multi-Objective Aerodynamic Shape Optimization

    Nemec, Marian / Zingg, David / Pulliam, Thomas | AIAA | 2002


    MULTI-OBJECTIVE FUZZY SHORTEST PATH SELECTION FOR GREEN ROUTING AND SCHEDULING PROBLEMS

    Rani, Gumpina Vakula / Reddy, Dr. Bhaskar | BASE | 2017

    Free access