IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v175y2023ics1366554523001564.html
   My bibliography  Save this article

Predicting drivers’ route trajectories in last-mile delivery using a pair-wise attention-based pointer neural network

Author

Listed:
  • Mo, Baichuan
  • Wang, Qingyi
  • Guo, Xiaotong
  • Winkenbach, Matthias
  • Zhao, Jinhua

Abstract

In last-mile delivery, drivers frequently deviate from planned delivery routes because of their tacit knowledge of the road and curbside infrastructure, customer availability, and other characteristics of the respective service areas. Hence, the actual stop sequences chosen by an experienced human driver may be potentially preferable to the theoretical shortest-distance routing under real-life operational conditions. Thus, being able to predict the actual stop sequence that a human driver would follow can help to improve route planning in last-mile delivery. This paper proposes a pair-wise attention-based pointer neural network for this prediction task using drivers’ historical delivery trajectory data. In addition to the commonly used encoder–decoder architecture for sequence-to-sequence prediction, we propose a new attention mechanism based on an alternative specific neural network to capture the local pair-wise information for each pair of stops. To further capture the global efficiency of the route, we propose a new iterative sequence generation algorithm that is used after model training to identify the first stop of a route that yields the lowest operational cost. Results from an extensive case study on real operational data from Amazon’s last-mile delivery operations in the US show that our proposed method can significantly outperform traditional optimization-based approaches and other machine learning methods (such as the Long Short-Term Memory encoder–decoder and the original pointer network) in finding stop sequences that are closer to high-quality routes executed by experienced drivers in the field. Compared to benchmark models, the proposed model can increase the average prediction accuracy of the first four stops from around 0.229 to 0.312, and reduce the disparity between the predicted route and the actual route by around 15%.

Suggested Citation

  • Mo, Baichuan & Wang, Qingyi & Guo, Xiaotong & Winkenbach, Matthias & Zhao, Jinhua, 2023. "Predicting drivers’ route trajectories in last-mile delivery using a pair-wise attention-based pointer neural network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
  • Handle: RePEc:eee:transe:v:175:y:2023:i:c:s1366554523001564
    DOI: 10.1016/j.tre.2023.103168
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554523001564
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2023.103168?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ren, Shuyun & Choi, Tsan-Ming & Lee, Ka-Man & Lin, Lei, 2020. "Intelligent service capacity allocation for cross-border-E-commerce related third-party-forwarding logistics operations: A deep learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    2. Zhang, Yu & Li, Yanting & Zhang, Guangyao, 2020. "Short-term wind power forecasting approach based on Seq2Seq model using NWP data," Energy, Elsevier, vol. 213(C).
    3. Yuan, Yuan & Cattaruzza, Diego & Ogier, Maxime & Semet, Frédéric, 2020. "A branch-and-cut algorithm for the generalized traveling salesman problem with time windows," European Journal of Operational Research, Elsevier, vol. 286(3), pages 849-866.
    4. Liu, Shan & Jiang, Hai & Chen, Shuiping & Ye, Jing & He, Renqing & Sun, Zhizhao, 2020. "Integrating Dijkstra’s algorithm into deep inverse reinforcement learning for food delivery route planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chen, Liao & Ma, Shoufeng & Li, Changlin & Yang, Yuance & Wei, Wei & Cui, Runbang, 2024. "A spatial–temporal graph-based AI model for truck loan default prediction using large-scale GPS trajectory data," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liu, Weihua & George Shanthikumar, J. & Tae-Woo Lee, Paul & Li, Xiang & Zhou, Li, 2021. "Special issue editorial: Smart supply chains and intelligent logistics services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    2. Tang, Yugui & Yang, Kuo & Zhang, Shujing & Zhang, Zhen, 2024. "Wind power forecasting: A temporal domain generalization approach incorporating hybrid model and adversarial relationship-based training," Applied Energy, Elsevier, vol. 355(C).
    3. Liu, Shan & Zhang, Ya & Wang, Zhengli & Gu, Shiyi, 2023. "AdaBoost-Bagging deep inverse reinforcement learning for autonomous taxi cruising route and speed planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    4. Zhanwei Tian & Guoqing Zhang, 2021. "Multi-echelon fulfillment warehouse rent and production allocation for online direct selling," Annals of Operations Research, Springer, vol. 304(1), pages 427-451, September.
    5. Cui, Yang & Chen, Zhenghong & He, Yingjie & Xiong, Xiong & Li, Fen, 2023. "An algorithm for forecasting day-ahead wind power via novel long short-term memory and wind power ramp events," Energy, Elsevier, vol. 263(PC).
    6. Wang, Yun & Zou, Runmin & Liu, Fang & Zhang, Lingjun & Liu, Qianyi, 2021. "A review of wind speed and wind power forecasting with deep neural networks," Applied Energy, Elsevier, vol. 304(C).
    7. He, Xinyu & He, Fang & Li, Lishuai & Zhang, Lei & Xiao, Gang, 2022. "A route network planning method for urban air delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    8. Ma, Shigui & He, Yong & Gu, Ran & Yeh, Chung-Hsing, 2024. "How to cooperate in a three-tier food delivery service supply chain," Journal of Retailing and Consumer Services, Elsevier, vol. 79(C).
    9. Laith T. Khrais, 2020. "Role of Artificial Intelligence in Shaping Consumer Demand in E-Commerce," Future Internet, MDPI, vol. 12(12), pages 1-14, December.
    10. Tang, Yugui & Yang, Kuo & Zheng, Yichu & Ma, Li & Zhang, Shujing & Zhang, Zhen, 2024. "Wind power forecasting: A transfer learning approach incorporating temporal convolution and adversarial training," Renewable Energy, Elsevier, vol. 224(C).
    11. Keerthana Sivamayil & Elakkiya Rajasekar & Belqasem Aljafari & Srete Nikolovski & Subramaniyaswamy Vairavasundaram & Indragandhi Vairavasundaram, 2023. "A Systematic Study on Reinforcement Learning Based Applications," Energies, MDPI, vol. 16(3), pages 1-23, February.
    12. Zhang, Yagang & Zhang, Jinghui & Yu, Leyi & Pan, Zhiya & Feng, Changyou & Sun, Yiqian & Wang, Fei, 2022. "A short-term wind energy hybrid optimal prediction system with denoising and novel error correction technique," Energy, Elsevier, vol. 254(PC).
    13. Yuan, Ran & Wang, Bo & Mao, Zhixin & Watada, Junzo, 2021. "Multi-objective wind power scenario forecasting based on PG-GAN," Energy, Elsevier, vol. 226(C).
    14. Romero-Silva, Rodrigo & Mujica Mota, Miguel, 2022. "Trade-offs in the landside operations of air cargo hubs: Horizontal cooperation and shipment consolidation policies considering capacitated nodes," Journal of Air Transport Management, Elsevier, vol. 103(C).
    15. Pop, Petrică C. & Cosma, Ovidiu & Sabo, Cosmin & Sitar, Corina Pop, 2024. "A comprehensive survey on the generalized traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 314(3), pages 819-835.
    16. Yang, Ting & Yang, Zhenning & Li, Fei & Wang, Hengyu, 2024. "A short-term wind power forecasting method based on multivariate signal decomposition and variable selection," Applied Energy, Elsevier, vol. 360(C).
    17. Stefenon, Stefano Frizzo & Seman, Laio Oriel & Aquino, Luiza Scapinello & Coelho, Leandro dos Santos, 2023. "Wavelet-Seq2Seq-LSTM with attention for time series forecasting of level of dams in hydroelectric power plants," Energy, Elsevier, vol. 274(C).
    18. Zhang, Wen & Yan, Shaoshan & Li, Jian & Tian, Xin & Yoshida, Taketoshi, 2022. "Credit risk prediction of SMEs in supply chain finance by fusing demographic and behavioral data," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    19. Wen, Songkang & Li, Yanting & Su, Yan, 2022. "A new hybrid model for power forecasting of a wind farm using spatial–temporal correlations," Renewable Energy, Elsevier, vol. 198(C), pages 155-168.
    20. Min Cao & Jinfeng Wang & Xiaochen Sun & Zhengmou Ren & Haokai Chai & Jie Yan & Ning Li, 2022. "Short-Term and Medium-Term Electricity Sales Forecasting Method Based on Deep Spatio-Temporal Residual Network," Energies, MDPI, vol. 15(23), pages 1-15, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:175:y:2023:i:c:s1366554523001564. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.