The Vehicle Routing Problem (VRP) is a well-known NP-hard combinatorial optimization problem, which has wide spread applications in real world, such as logistics, bus route planning, and urban path planning. To solve VRP, traditional optimization methods usually start the search from scratch and ignore the VRPs solved in the past, which could lead to repeated explorations of the search space of related problems, and thus results in slow optimization process involving unnecessary computational cost. Keeping this in mind, to speed up the optimization for vehicle routing, this article presents a new study towards faster vehicle routing by transferring knowledge from customer representations which are learned from past solved VRPs. In particular, we propose to capture the useful traits buried in previous optimized routing solutions by learning a new customer representation, which can be transferred across VRPs, serving as the prior knowledge, to bias the optimization in the target VRP. In contrast to existing approaches, the proposed knowledge transfer is consist of a learning of new customer representation based on the optimized routing solution, which is general to VRPs possessing different structural properties, and a weighted $l_{1}$ norm-regularized formulation for building sparse mapping across VRPs, that is easy to solve. Further, the proposed knowledge transfer across VRPs occurs along the whole optimization search process, and is thus able to guide the routing optimization process consistently. To verify the efficacy of the proposed method, by using population-based optimization method as the VRP solver, comprehensive empirical studies on both commonly used VRP benchmarks and real world vehicle routing application are presented.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Towards Faster Vehicle Routing by Transferring Knowledge From Customer Representation


    Beteiligte:
    Feng, Liang (Autor:in) / Huang, Yuxiao (Autor:in) / Tsang, Ivor W. (Autor:in) / Gupta, Abhishek (Autor:in) / Tang, Ke (Autor:in) / Tan, Kay Chen (Autor:in) / Ong, Yew-Soon (Autor:in)


    Erscheinungsdatum :

    01.02.2022


    Format / Umfang :

    3828667 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Finding the ‘faster’ path in vehicle routing

    Guo, Jing / Wu, Yaoxin / Zhang, Xuexi et al. | Wiley | 2017

    Freier Zugriff

    Finding the ‘faster’ path in vehicle routing

    Guo, Jing / Wu, Yaoxin / Zhang, Xuexi et al. | IET | 2017

    Freier Zugriff

    TRANSFERRING VEHICLE

    TANAKA MASAHITO / KAWAMURA MITSUO | Europäisches Patentamt | 2024

    Freier Zugriff

    Vehicle transferring system

    KWAK HO MIN / LEE SE HO / PARK JEA YOUNG et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    Vehicle transferring system

    Europäisches Patentamt | 2019

    Freier Zugriff