Recently, several prominent logistic companies in Europe and the USA are seriously considering the idea of using drones launched from trucks and working in parallel to deliver packages. In the relevant literature, a novel problem formulation called travelling salesman problem with drone has been introduced, and some modelling and solution approaches have been presented. Existing approaches are based on the main assumption that the truck can dispatch and pick up a drone only at a node, i.e. the depot or a customer location. Here, the authors present a novel approach aimed to maximise the drone usage in parcel delivering. The authors consider that a truck can deliver and pick a drone up not only at a node but also along a route arc (en route). In this way, the operations of a drone are not strictly related to the customers’ position, but it can serve a wider area along the route. The authors tested the proposed heuristic on benchmark instances and analysed the benefits introduced with the en route approach.


    Access

    Access via TIB


    Export, share and cite



    Title :

    En route truck–drone parcel delivery for optimal vehicle routing strategies


    Contributors:

    Published in:

    Publication date :

    2018-01-12


    Size :

    9 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    En route truck–drone parcel delivery for optimal vehicle routing strategies

    Marinelli, Mario / Caggiani, Leonardo / Ottomanelli, Michele et al. | Wiley | 2018

    Free access

    En route truck–drone parcel delivery for optimal vehicle routing strategies

    Marinelli, M. / Caggiani, L. / Ottomanelli, M. et al. | BASE | 2018

    Free access


    DRONE TRANSPORTATION APPARATUS FOR PARCEL DELIVERY SERVICE

    PARK YONG JAI / KWON YOUNG CHUL / BAE JUNG HUN et al. | European Patent Office | 2017

    Free access

    Delivery device installed drone for parcel service

    European Patent Office | 2022

    Free access