Dispatching point selection for a drone-based delivery system operating in a mixed Euclidean–Manhattan grid

Francesco Betti Sorbelli (), Federico Corò (), Sajal K. Das (), Cristina M. Pinotti () and Anil Shende ()
Additional contact information
Francesco Betti Sorbelli: University of Perugia
Federico Corò: University of Perugia
Sajal K. Das: Missouri University of Science and Technology
Cristina M. Pinotti: University of Perugia
Anil Shende: Roanoke College

Annals of Operations Research, 2025, vol. 351, issue 1, No 8, 203-222

Abstract: Abstract In this paper, we present a drone-based delivery system that assumes to deal with a mixed-area, i.e., two areas, one rural and one urban, placed side-by-side. In the mixed-areas, called EM-grids, the distances are measured with two different metrics, and the shortest path between two destinations concatenates the Euclidean and Manhattan metrics. Due to payload constraints, the drone serves a single customer at a time returning back to the dispatching point (DP) after each delivery to load a new parcel for the next customer. In this paper, we present the $$1$$ 1 -Median Euclidean–Manhattan grid Problem (MEMP) for EM-grids, whose goal is to determine the drone’s DP position that minimizes the sum of the distances between all the locations to be served and the point itself. We study the MEMP on two different scenarios, i.e., one in which all the customers in the area need to be served (full-grid) and another one where only a subset of these must be served (partial-grid). For the full-grid scenario we devise optimal and approximation algorithms, while for the partial-grid scenario we devise an optimal algorithm.

Keywords: Drone; Delivery system; Logistics; Facility location; Euclidean and Manhattan metrics (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-023-05458-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:351:y:2025:i:1:d:10.1007_s10479-023-05458-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-023-05458-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().