Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

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

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.

References

    1. 1)
      • 1. C. News: ‘Amazon unveils futuristic plan: delivery by drone’, 2013. Available at http://www.cbsnews.com/news/amazon-unveils-futuristic-plan-delivery-by-drone/.
    2. 2)
      • 18. Lin, S., Kernighan, B.W.: ‘An effective Heuristic algorithm for the traveling-salesman problem’, Oper. Res., 1973, 21, pp. 498516.
    3. 3)
      • 15. Poikonen, S., Wang, X., Golden, B.: ‘The vehicle routing problem with drones: extended models and connections’, Networks, 2017, 70, (1), pp. 3443.
    4. 4)
      • 4. Grothaus, M.: ‘This is how Google's project wing drone delivery service could work’, 2016. Available at http://www.fastcompany.com/3055961/fast-feed/this-is-how-googles-project-wing-drone-delivery-service-could-work.
    5. 5)
      • 17. Dorling, K., Heinrichs, J., Messier, G.G.: ‘Vehicle routing problems for drone delivery’, IEEE Trans. Syst. Man Cybern., Syst., 2017, 47, (1), pp. 7085.
    6. 6)
      • 13. Ponza, A.: ‘Optimization of drone-assisted parcel delivery’. Master thesis, University of Padua, 2016.
    7. 7)
      • 2. Pogue, D.: ‘Exclusive: Amazon reveals details about its crazy drone delivery program’, 2016. Available at https://www.yahoo.com/tech/exclusive-amazon-reveals-details-about-1343951725436982.html.
    8. 8)
      • 6. French, S.: ‘Drone delivery is already here and it works’, 2015. Available at http://www.marketwatch.com/story/drone-delivery-is-already-here-and-it-works-2015-11-30.
    9. 9)
      • 8. Agatz, N.A.H., Bouman, P.C., Schmidt, M.E.: ‘Optimization approaches for the traveling salesman problem with drone’. ERIM Report Series Reference No. ERS-2015-011-LIS, 2015.
    10. 10)
      • 12. Murray, C.C., Chu, A.G.: ‘The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery’, Transp. Res. C, Emerging Technol., 2015, 54, pp. 86109.
    11. 11)
      • 11. Neaimeh, M., Hill, G.A., Hübner, Y., et al: ‘Routing systems to extend the driving range of electric vehicles’, IET Intell. Transp. Syst., 2013, 7, (3), pp. 327336.
    12. 12)
      • 19. Bouman, P.C., Agatz, N.A.H., Schmidt, M.E.: ‘TSP-D-instances: instances and some solutions’. Zenodo [Dataset], 2016. Available at http://dx.doi.org/10.5281/zenodo.35042.
    13. 13)
      • 14. Wang, X., Poikonen, S., Golden, B.: ‘The vehicle routing problem with drones: several worst-case results’, Opt. Lett., 2017, 11, (4), pp. 679697.
    14. 14)
      • 10. Yao, E., Lang, Z., Yang, Y., et al: ‘Vehicle routing problem solution considering minimising fuel consumption’, IET Intell. Transp. Syst., 2015, 9, (5), pp. 523529.
    15. 15)
      • 5. Cuthbertson, A.: ‘Australia post to launch drone delivery service’, 2016. Available at http://www.newsweek.com/australia-post-drone-delivery-service-drones-449442.
    16. 16)
      • 9. Zhang, J.D., Feng, Y.J., Shi, F.F., et al: ‘Vehicle routing in urban areas based on the oil consumption weight-Dijkstra algorithm’, IET Intell. Transp. Syst., 2016, 10, (7), pp. 495502.
    17. 17)
      • 7. ‘Making Instant Deliveries Across Rwanda’, 2017. Available at http://flyzipline.com/now-serving/index.html.
    18. 18)
      • 3. Murphy, M.: ‘This is how Google wants its drones to deliver stuff to you’, 2016. Available at http://qz.com/670670/this-is-how-google-wants-its-drones-to-deliver-stuff-to-you/.
    19. 19)
      • 16. Ha, Q.M., Deville, Y., Pham, Q.D., et al: ‘On the min-cost traveling salesman problem with a drone’. Technical Report, arXiv:1512.01503, 2016.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2017.0227
Loading

Related content

content/journals/10.1049/iet-its.2017.0227
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address