In this work, we propose a hierarchical approach to tackle the real-time dynamics of an online delivery platform. In our approach, the large-sized online delivery problem is transformed into a series of multiple capacity types CVRP-PDTW (Capacitated Vehicle Routing Problem with Pickup and Delivery and Time Windows) with urgency prioritization, which can be solved separately by our in-house vehicle routing solver, Grab Vehicle Routing Optimizer (VRO). The key benefit of this approach is to maximize the capacity of the platform to serve numerous delivery orders within a short period of time. It also helps to make the routing process more tractable and scalable in a real-time environment. To demonstrate the proposed approach, we carried out a series of experiments with the real data derived from GrabExpress service. The experimental results highlight the efficiency and effectiveness of our proposed method in terms of travel time savings, batching efficiency and vehicle utilization.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Hierarchical Vehicle Routing for Online Delivery Platform


    Contributors:


    Publication date :

    2019-10-01


    Size :

    929189 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    AUTONOMOUS VEHICLE DELIVERY INGESTION AND ROUTING

    KONDURU KARTHEEKA SRINIVAS VARMA / LI SHU YANG / SHINDE SEJAL KIRAN et al. | European Patent Office | 2025

    Free access

    Collaborative Last-Mile Delivery: A Multi-Platform Vehicle Routing Problem With En-route Charging

    Malik, Sumbal / Khonji, Majid / Elbassioni, Khaled et al. | ArXiv | 2025

    Free access

    Mobile delivery vehicle management and routing

    JAVIDAN ALI / LEVINSON JESSE SOL / STOFFEL CHRISTOPHER JOHN | European Patent Office | 2024

    Free access


    Optimization of Delivery Vehicle Routing for Express

    Qin, Yun-mei / Mao, Hai-jun / Hei, Xiu-ling | ASCE | 2016