arrow
返回

Data-driven optimization for last-mile delivery

delete2021-02-22
delete30
delete
OA
AI
H
Hongrui Chu *
W
Wensi Zhang
P
Pengfei Bai
陈亚红 封面图
陈亚红 (Yahong Chen)
DOI:10.1007/s40747-021-00293-1delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
Data-driven optimization
Last-mile delivery
Machine learning
Prediction
Routing behavior
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Complex and Intelligent Systems 封面图
Complex and Intelligent Systems
IF:
4.6
论文数:
2.1K
被引数:
6.6K

机构

C
capital university of economics & business
学者数:
1.2K
论文数: 1.3K
被引数: 1
B
Beijing Wuzi University
学者数:
498
论文数: 473
被引数: 374
O
ocean university of china
学者数:
3.1W
论文数: 2.0W
被引数: 21
学者 查看更多机构
引用论文

引用论文

An efficient approach for large scale project planning based on fuzzy Delphi method
err1995-12-01
err0
PREAI
errIn Seong Chang; Yasuhiro Tsujimura; Mitsuo Gen; Tatsumi Tozawa
err分享
err收藏
Progression of Gait Changes in Older Adults With Mild Cognitive Impairment: A Systematic Review
err2021-01-28
err0
PREAI
errFernando Arturo Arriagada Masse; Juliana Hotta Ansai; Elie Fiogbe; Paulo Giusti Rossi; Ana Carolina Gonçalves Vilarinho; Anielle Cristhine de Medeiros Takahashi; Larissa Pires de Andrade
err分享
err收藏
err分享
err收藏
The feasibility and safety of a through-and-through wire technique for central venous occlusion in dialysis patients
err2016-12-07
err0
errOAAI
errYonghui Huang; Bing Chen; Guosheng Tan; Gang Cheng; Yi Zhang; Jiaping Li; Jianyong Yang
err分享
err收藏
A general heuristic for vehicle routing problems
err2007-08-01
err981
PREAI
errPisinger, David; Ropke, Stefan
err分享
err收藏
Unification of quantum resources in distributed scenarios
err2019-02-22
err0
errOAAI
errHongyi Zhou; Xiao Yuan; Xiongfeng Ma
err分享
err收藏
Photoluminescence of high porosity and of electrochemically oxidized porous silicon layers
err1991-08-01
err0
PREAI
errA. Bsiesy; J.C. Vial; F. Gaspard; R. Herino; M. Ligeon; F. Muller; R. Romestain; A. Wasiela; A. Halimaoui; G. Bomchil
err分享
err收藏
学者 查看更多内容