The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Joint optimization of customer location clustering and drone-based routing for last-mile deliveries
Abstract
Abstract With growing consumer demand and expectations, companies are attempting to achieve cost-efficient and faster delivery operations. The integration of autonomous vehicles, such as drones, in the last-mile network design can curtail many operational challenges and provide a competitive advantage. This paper deals with the problem of delivering orders to a set of customer locations using multiple drones that operate in conjunction with a single truck. To take advantage of the drone fleet, the delivery tasks are parallelized by concurrently dispatching the drones from a truck parked at a focal point (ideal drone launch location) to the nearby customer locations. Hence, the key decisions to be optimized are the partitioning of delivery locations into small clusters, identifying a focal point per cluster, and routing the truck through all focal points such that the customer orders in each cluster are fulfilled either by a drone or truck. In contrast to prior studies that tackle this problem using multi-phase sequential procedures, this paper presents mathematical programming models to jointly optimize all the decisions involved. We also consider two polices for choosing a cluster focal point - (i) restricting it to one of the customer locations, and (ii) allowing it to be anywhere in the delivery area (i.e., a customer or non-customer location). Since the models considering unrestricted focal points are computationally expensive, an unsupervised machine learning-based heuristic algorithm is proposed to accelerate the solution time. Initially, we treat the problem as a single objective by independently minimizing either the total cost or delivery completion time. Subsequently, the two conflicting objectives are considered together for obtaining the set of best trade-off solutions. An extensive computational study is conducted to investigate the impacts of restricting the focal points, and the influence of adopting a joint optimization method instead of a sequential approach. Finally, several key insights are obtained to aid the logistics practitioners in decision making.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Otto, A., Agatz, N., Campbell, J., Golden, B., & Pesch, E. (2018) · Networks · doi:10.1002/net.21818 · Cited by 985
Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery
Stolaroff, J. K., Samaras, C., O’Neill, E. R., Lubers, A., Mitchell, A. S., & Ceperley, D. (2018) · Nature Communications · doi:10.1038/s41467-017-02411-5 · Cited by 518
Cited by
Last-mile delivery concepts: a survey from an operational research perspective
Boysen, N., Fedtke, S., & Schwerdfeger, S. (2021) · OR Spectrum · doi:10.1007/s00291-020-00607-8 · Cited by 621
Drone-aided routing: A literature review
Macrina, G., Di Puglia Pugliese, L., Guerriero, F., & Laporte, G. (2020) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2020.102762 · Cited by 522
Applications and Research avenues for drone-based models in logistics: A classification and review
Moshref-Javadi, M., & Winkenbach, M. (2021) · Expert Systems with Applications · doi:10.1016/j.eswa.2021.114854 · Cited by 391
Applications of smart technologies in logistics and transport: A review
Chung, S.-H. (2021) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2021.102455 · Cited by 258
Rajendran, S., & Srinivas, S. (2020) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2020.102090 · Cited by 256
Self-citation
Metadata
- Authors
- Salama, M., & Srinivas, S.
- Venue
- Transportation Research Part C: Emerging Technologies
- Publisher
- Elsevier BV
- Published
- 2020-05
- Volume
- 114
- Pages
- 620-642
- ISSN
- 0968-090X (ISSN-L)
- OpenAlex
- W3009632634
- Cited by
- 240
- References
- 2
- FWCI
- 19.02
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Joint optimization of customer location clustering and drone-based routing for last-mile deliveries. https://app.cochat.ai/papers/10.1016/j.trc.2020.01.019
- The paper
- Salama, M., & Srinivas, S. (2020). Joint optimization of customer location clustering and drone-based routing for last-mile deliveries. Transportation Research Part C: Emerging Technologies. https://doi.org/10.1016/j.trc.2020.01.019
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.