Integrating Dijkstra’s algorithm into deep inverse reinforcement learning for food delivery route planning

Shan Liu, Hai Jiang, Shuiping Chen, Jing Ye, Renqing He and Zhizhao Sun

Transportation Research Part E: Logistics and Transportation Review, 2020, vol. 142, issue C

Abstract: In China, rapid development of online food delivery brings massive orders, which relies heavily on deliverymen riding e-bikes. In practice, actual delivery routes of most orders are not the same as the system recommended routes, and the road network information for some areas is outdated or incomplete. In this research, we develop a deep inverse reinforcement learning (IRL) algorithm to capture deliverymen’s preferences from historical GPS trajectories and recommend their preferred routes. Considering the characteristics of food delivery routes, we employ Dijkstra’s algorithm instead of value iteration, to determine the current policy and compute the gradient of IRL. Moreover, we plan routes at the presence and absence of road network information, providing accurate navigation when road network information is unknown. Numerical experiments on real delivery trajectories provided by Meituan-Dianping Group show that our approach improves F1-scoredistance by 8.0% and 6.1% at the presence and absence of road network information, respectively.

Keywords: Delivery route recommendation; Inverse reinforcement learning; Route choice preference; No road network information (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554520307213
Full text for ScienceDirect subscribers only

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:eee:transe:v:142:y:2020:i:c:s1366554520307213

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2020.102070

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().