EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Data-driven optimization for last-mile delivery

Hongrui Chu, Wensi Zhang, Pengfei Bai, Yahong Chen

Complex & Intelligent Systems · 2023-06 · 9 (3) · 2271-2284

DOI: 10.1007/s40747-021-00293-1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex & Intelligent Systems, online erschienen am 22.02.2021. Verfasst von Hongrui Chu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 73-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Beijing Intelligent Logistics System Collaborative Innovation Center Foundation, Fundamental Research Funds for Universities Affiliated to Beijing of Capital University of Economics and Business, Humanities and Social Science Fund of Ministry of Education of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper considers how an online food delivery platform can improve last-mile delivery services’ performance using multi-source data. The delivery time is one critical but uncertain factor for online platforms that also regarded as the main challenges in order assignment and routing service. To tackle this challenge, we propose a data-driven optimization approach that combines machine learning techniques with capacitated vehicle routing optimization. Machine learning methods can provide more accurate predictions and have received increasing attention in the operations research field. However, different from the traditional predict-then-optimize paradigm, we use a new smart predict-then-optimize framework, whose prediction objective is constructed by decision error instead of prediction error when implementing machine learning. Using this type of prediction, we can obtain a more accurate decision in the following optimization step. Efficient mini-batching gradient and heuristic algorithms are designed to solve the joint order assignment and routing problem of last-mile delivery service. Besides, this paper considers the mutual effect between routing decision and delivery time, and provides the corresponding solution algorithm. In addition, this paper conducts a computational study and finds that the proposed method’s performance has an approximate 5% improvement compared with other methods.

Förderung

  • Beijing Intelligent Logistics System Collaborative Innovation Center Foundation
  • Fundamental Research Funds for Universities Affiliated to Beijing of Capital University of Economics and Business
  • Humanities and Social Science Fund of Ministry of Education of China
  • Shandong Social Science Planning Funds

Zitieren

APA

Chu, H., Zhang, W., Bai, P., & Chen, Y. (2023). Data-driven optimization for last-mile delivery. Complex & Intelligent Systems, 9(3), 2271-2284. https://doi.org/10.1007/s40747-021-00293-1

Vancouver

Chu H, Zhang W, Bai P, Chen Y. Data-driven optimization for last-mile delivery. Complex & Intelligent Systems. 2023;9(3):2271-2284. doi:10.1007/s40747-021-00293-1

BibTeX
@article{Chu2023,
  author = {Chu, Hongrui and Zhang, Wensi and Bai, Pengfei and Chen, Yahong},
  title = {Data-driven optimization for last-mile delivery},
  journal = {Complex & Intelligent Systems},
  year = {2023},
  volume = {9},
  number = {3},
  pages = {2271--2284},
  doi = {10.1007/s40747-021-00293-1}
}
Kostenlos starten →