This study considers the two-echelon vehicle routing problem using drones in the postdisaster situation. The problem takes into account using a collaboration between a drone with a ground vehicle to conduct an information gathering so-called mapping operation. Each ground vehicle is associated with a drone. The first echelon depicts the routes travelled from depot to stopover point and from a stopover point to another stopover point. The first echelon is travelled by a ground vehicle to extend the limitation of drone's range coverage to gather information. The second echelon is the assignment of the drone to the target point. A target point is an area being mapped or in this case that is affected by the disaster. The problem is modelled as an integer linear programming problem denoted as 2EVRP-MOD. It is assumed that drone can only be released from a stopover point. The mapping operation is associated with the amount of area being covered at each target area. The objective is to minimize the total mapping operation time. The entire mapping operation time is limited by the drone flying capacity limit. The model is tested on a real-case dataset in Bekasi, Indonesia. The computational results show that the model can effectively provide a solution for the 2EVRP-MOD.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Relief Mapping Assessment using Two-Echelon Vehicle Routing Problem with Drone




    Publication date :

    2020-09-07


    Size :

    426017 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Two Echelon Vehicle Routing Problem for Disaster Mapping Process Using Cooperated Vehicles Assignment

    Perwira Redi, A. A. N. / Sekaringtyas, Nandini N. / Astiana, Handina B. et al. | Springer Verlag | 2023


    Two - Echelon Vehicle Routing Problem with Recharge Stations

    Agárdi Anita / Kovács László / Bányai Tamás | DOAJ | 2019

    Free access


    Electric Vehicle-Drone Routing Problem with Optional Drone Availability

    Windras Mara, Setyo Tri / Sarker, Ruhul / Essam, Daryl et al. | IEEE | 2023


    Vehicle flow formulation for two-echelon time-constrained vehicle routing problem

    Hongqi Li / Ming Bai / Yibin Zhao et al. | DOAJ | 2019

    Free access