As a research hotspot across logistics, operations research, and artificial intelligence, route planning has become a key technology for intelligent transportation systems. Recently, data-driven machine learning heuristics, including learning construction methods and learning improvement methods, have achieved remarkable success in solving single-objective route planning problems. However, many practical route planning scenarios must simultaneously consider multiple conflict objectives. For example, modern logistics companies often need to simultaneously minimize time budget, transportation cost, and vehicle pollution. Several learning construction methods are proposed for solving classical multi-objective route planning (MORP) problems, yet no learning improvement heuristics have been developed so far, even though they are acknowledged to be more efficient in narrowing the optimality gap. To fill this gap, this paper proposes a learning improvement MORP method, Pareto Improver (PI). PI employs a population-based mechanism to approximate the Pareto front with a single deep reinforcement learning model. The experimental results on various MORP problems show that PI can significantly outperform other state-of-the-art methods.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Pareto Improver: Learning Improvement Heuristics for Multi-Objective Route Planning


    Beteiligte:
    Zheng, Zhi (Autor:in) / Yao, Shunyu (Autor:in) / Li, Genghui (Autor:in) / Han, Linxi (Autor:in) / Wang, Zhenkun (Autor:in)


    Erscheinungsdatum :

    01.01.2024


    Format / Umfang :

    4532767 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Pareto-Optimal Transit Route Planning With Multi-Objective Monte-Carlo Tree Search

    Weng, Di / Chen, Ran / Zhang, Jianhui et al. | IEEE | 2021


    Multi-objective route planning problem for cycle-tourists

    Zhu, Siying | Taylor & Francis Verlag | 2022


    SELF-SELECTION:- THE HURDLES ON THE SELF IMPROVER ROUTE

    Lewis, D. / Royal Aeronautical Society | British Library Conference Proceedings | 1989


    Multi-Objective Pareto Collaborative Optimization and Its Application

    Ying, H. / Gang, C. / Zi-ming, W. et al. | British Library Conference Proceedings | 2006