Drone-Based Parcel Delivery Using the Rooftops of City Buildings: Model and Solution

In general, the demand for delivery cannot be fulfilled efficiently due to the excessive traffic in dense urban areas. Therefore, many innovative concepts for intelligent transportation of freight have recently been developed. One of these concepts relies on drone-based parcel delivery using rooftop...

Full description

Bibliographic Details
Main Authors: Junsu Kim, Hongbin Moon, Hosang Jung
Format: Article
Language:English
Published: MDPI AG 2020-06-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/10/12/4362
_version_ 1797564140037865472
author Junsu Kim
Hongbin Moon
Hosang Jung
author_facet Junsu Kim
Hongbin Moon
Hosang Jung
author_sort Junsu Kim
collection DOAJ
description In general, the demand for delivery cannot be fulfilled efficiently due to the excessive traffic in dense urban areas. Therefore, many innovative concepts for intelligent transportation of freight have recently been developed. One of these concepts relies on drone-based parcel delivery using rooftops of city buildings. To apply drone logistics system in cities, the operation design should be adequately prepared. In this regard, a mixed integer programming model for drone operation planning and a heuristic based on block stacking are newly proposed to provide solutions. Additionally, numerical experiments with three different problem sizes are conducted to check the feasibility of the proposed model and to assess the performance of the proposed heuristic. The experimental results show that the proposed model seems to be viable and that the developed heuristic provides very good operation plans in terms of the optimality gap and the computation time.
first_indexed 2024-03-10T18:53:11Z
format Article
id doaj.art-502ebd555b8244e0b35f5dc1cb22172e
institution Directory Open Access Journal
issn 2076-3417
language English
last_indexed 2024-03-10T18:53:11Z
publishDate 2020-06-01
publisher MDPI AG
record_format Article
series Applied Sciences
spelling doaj.art-502ebd555b8244e0b35f5dc1cb22172e2023-11-20T04:56:45ZengMDPI AGApplied Sciences2076-34172020-06-011012436210.3390/app10124362Drone-Based Parcel Delivery Using the Rooftops of City Buildings: Model and SolutionJunsu Kim0Hongbin Moon1Hosang Jung2Asia Pacific School of Logistics, Inha University, Incheon 22212, KoreaAsia Pacific School of Logistics, Inha University, Incheon 22212, KoreaAsia Pacific School of Logistics, Inha University, Incheon 22212, KoreaIn general, the demand for delivery cannot be fulfilled efficiently due to the excessive traffic in dense urban areas. Therefore, many innovative concepts for intelligent transportation of freight have recently been developed. One of these concepts relies on drone-based parcel delivery using rooftops of city buildings. To apply drone logistics system in cities, the operation design should be adequately prepared. In this regard, a mixed integer programming model for drone operation planning and a heuristic based on block stacking are newly proposed to provide solutions. Additionally, numerical experiments with three different problem sizes are conducted to check the feasibility of the proposed model and to assess the performance of the proposed heuristic. The experimental results show that the proposed model seems to be viable and that the developed heuristic provides very good operation plans in terms of the optimality gap and the computation time.https://www.mdpi.com/2076-3417/10/12/4362urban logisticssmart citiesdroneparcel delivery
spellingShingle Junsu Kim
Hongbin Moon
Hosang Jung
Drone-Based Parcel Delivery Using the Rooftops of City Buildings: Model and Solution
Applied Sciences
urban logistics
smart cities
drone
parcel delivery
title Drone-Based Parcel Delivery Using the Rooftops of City Buildings: Model and Solution
title_full Drone-Based Parcel Delivery Using the Rooftops of City Buildings: Model and Solution
title_fullStr Drone-Based Parcel Delivery Using the Rooftops of City Buildings: Model and Solution
title_full_unstemmed Drone-Based Parcel Delivery Using the Rooftops of City Buildings: Model and Solution
title_short Drone-Based Parcel Delivery Using the Rooftops of City Buildings: Model and Solution
title_sort drone based parcel delivery using the rooftops of city buildings model and solution
topic urban logistics
smart cities
drone
parcel delivery
url https://www.mdpi.com/2076-3417/10/12/4362
work_keys_str_mv AT junsukim dronebasedparceldeliveryusingtherooftopsofcitybuildingsmodelandsolution
AT hongbinmoon dronebasedparceldeliveryusingtherooftopsofcitybuildingsmodelandsolution
AT hosangjung dronebasedparceldeliveryusingtherooftopsofcitybuildingsmodelandsolution