IDEAS home Printed from https://ideas.repec.org/a/bpj/jossai/v6y2018i4p302-319n2.html
   My bibliography  Save this article

Application of Drone in Solving Last Mile Parcel Delivery

Author

Listed:
  • Liu Jiashi
  • Guan Zhongliang
  • Xie Xiang

    (School of Economics and Management, Beijing Jiaotong University, Beijing, 100044, China)

  • Shang Jennifer

    (Joseph M. Katz Graduate School of Business, University of Pittsburgh, Pittsburgh, 15260, USA)

Abstract

The article is about solving the last mile delivery problem in rural town or village. We want to test the drone’s potential in parcel delivery. The objectives are 1) to introduce the cluster and truck-drone in tandem delivery method, 2) to compare the new method with the traditional TSP method in aspect of truck running distance, energy using and time occupation. The parcel delivery demand is sparse, so it is not dense enough for a truck to carry on delivery. We try to identify the best route for the drone to deliver the goods. We use k-mean method to carry on clustering, then we use enumeration method to fulfill the centroids delivery, which comes from the depot. We design a model and calculate the energy, time and distance saving between drone using method (DTSP) and traditional TSP method. The drone attended delivery saves truck delivery distance, energy consumption and time. The truck running distance of DTSP method saves 91.87%, the truck running distance is shortened from 189.69 km to 15.4252 km. The DTSP method saves 90.45% of energy. The DTSP method brings a 29.75% cutoff in time aspect when there are two drone in running. The research introduces the cluster and TSP combination method, which is a good way to carry on last mile delivery. The result shows a bright future for drone to attend parcel delivery. The e-commerce corporation can apply this method in practice.

Suggested Citation

  • Liu Jiashi & Guan Zhongliang & Xie Xiang & Shang Jennifer, 2018. "Application of Drone in Solving Last Mile Parcel Delivery," Journal of Systems Science and Information, De Gruyter, vol. 6(4), pages 302-319, August.
    • Handle: RePEc:bpj:jossai:v:6:y:2018:i:4:p:302-319:n:2
    DOI: 10.21078/JSSI-2018-302-18
    as

    Download full text from publisher

    File URL: https://doi.org/10.21078/JSSI-2018-302-18
    Download Restriction: no
    File URL: https://libkey.io/10.21078/JSSI-2018-302-18?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Roberto Baldacci & Paolo Toth & Daniele Vigo, 2010. "Exact algorithms for routing problems under vehicle capacity constraints," Annals of Operations Research, Springer, vol. 175(1), pages 213-245, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    2. Oscar Dominguez & Angel A. Juan & Barry Barrios & Javier Faulin & Alba Agustin, 2016. "Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet," Annals of Operations Research, Springer, vol. 236(2), pages 383-404, January.
    3. Sana Jawarneh & Salwani Abdullah, 2015. "Sequential Insertion Heuristic with Adaptive Bee Colony Optimisation Algorithm for Vehicle Routing Problem with Time Windows," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-23, July.
    4. Nasr Al-Hinai & Chefi Triki, 2020. "A two-level evolutionary algorithm for solving the petrol station replenishment problem with periodicity constraints and service choice," Annals of Operations Research, Springer, vol. 286(1), pages 325-350, March.
    5. Xiang Song & Dylan Jones & Nasrin Asgari & Tim Pigden, 2020. "Multi-objective vehicle routing and loading with time window constraints: a real-life application," Annals of Operations Research, Springer, vol. 291(1), pages 799-825, August.
    6. Neda Tanoumand & Tonguç Ünlüyurt, 2021. "An exact algorithm for the resource constrained home health care vehicle routing problem," Annals of Operations Research, Springer, vol. 304(1), pages 397-425, September.
    7. Oscar Dominguez & Angel Juan & Barry Barrios & Javier Faulin & Alba Agustin, 2016. "Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet," Annals of Operations Research, Springer, vol. 236(2), pages 383-404, January.
    8. Karina Thiebaut & Artur Pessoa, 2023. "Approximating the chance-constrained capacitated vehicle routing problem with robust optimization," 4OR, Springer, vol. 21(3), pages 513-531, September.
    9. Puca Huachi Vaz Penna & Anand Subramanian & Luiz Satoru Ochi & Thibaut Vidal & Christian Prins, 2019. "A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet," Annals of Operations Research, Springer, vol. 273(1), pages 5-74, February.
    10. Camm, Jeffrey D. & Magazine, Michael J. & Kuppusamy, Saravanan & Martin, Kipp, 2017. "The demand weighted vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 262(1), pages 151-162.
    11. François V. Louveaux & Juan-José Salazar-González, 2016. "Solving the Single Vehicle Routing Problem with Variable Capacity," Transportation Science, INFORMS, vol. 50(2), pages 708-719, May.
    12. Phan Nguyen Ky Phuc & Nguyen Le Phuong Thao, 2021. "Ant Colony Optimization for Multiple Pickup and Multiple Delivery Vehicle Routing Problem with Time Window and Heterogeneous Fleets," Logistics, MDPI, vol. 5(2), pages 1-13, May.
    13. HILL, Alessandro & VOß, Stefan, 2014. "Optimal capacitated ring trees," Working Papers 2014012, University of Antwerp, Faculty of Business and Economics.
    14. Panagiotis Kalatzantonakis & Angelo Sifaleras & Nikolaos Samaras, 2020. "Cooperative versus non-cooperative parallel variable neighborhood search strategies: a case study on the capacitated vehicle routing problem," Journal of Global Optimization, Springer, vol. 78(2), pages 327-348, October.
    15. Tobias Harks & Felix G König & Jannik Matuschke, 2013. "Approximation Algorithms for Capacitated Location Routing," Transportation Science, INFORMS, vol. 47(1), pages 3-22, February.
    16. Szeto, W.Y. & Wu, Yongzhong & Ho, Sin C., 2011. "An artificial bee colony algorithm for the capacitated vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 215(1), pages 126-135, November.
    17. Chrysanthos E. Gounaris & Wolfram Wiesemann & Christodoulos A. Floudas, 2013. "The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty," Operations Research, INFORMS, vol. 61(3), pages 677-693, June.
    18. Korhonen Kirsi & Kotavaara Ossi & Rusanen Jarmo & Muilu Toivo, 2017. "Accessibility of Local Food Production to Regional Markets – Case of Berry Production in Northern Ostrobothnia, Finland," European Countryside, Sciendo, vol. 9(4), pages 709-728, December.
    19. Alessandro Hill & Stefan Voß, 2016. "Optimal capacitated ring trees," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 4(2), pages 137-166, May.
    20. Ciancio, Claudio & Laganá, Demetrio & Vocaturo, Francesca, 2018. "Branch-price-and-cut for the Mixed Capacitated General Routing Problem with Time Windows," European Journal of Operational Research, Elsevier, vol. 267(1), pages 187-199.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bpj:jossai:v:6:y:2018:i:4:p:302-319:n:2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Peter Golla (email available below). General contact details of provider: https://www.degruyter.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.