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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Towards Faster Vehicle Routing by Transferring Knowledge From Customer Representation


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


    Publication date :

    2022-02-01


    Size :

    3828667 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Finding the ‘faster’ path in vehicle routing

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

    Free access

    Finding the ‘faster’ path in vehicle routing

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

    Free access

    TRANSFERRING VEHICLE

    TANAKA MASAHITO / KAWAMURA MITSUO | European Patent Office | 2024

    Free access

    Vibration reducing device for transferring vehicle and vehicle transferring system

    LEE JAE-HYUN | European Patent Office | 2025

    Free access

    Vehicle transferring system

    KWAK HO MIN / LEE SE HO / PARK JEA YOUNG et al. | European Patent Office | 2018

    Free access