Heterogeneous attentions for solving pickup and delivery problem via deep reinforcement learning

• Main Authors: LI, Jingwen, XIN, Liang, CAO, Zhiguang, LIM, Andrew, SONG, Wen, ZHANG, Jie
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2022
• Subjects: Reinforcement learning; Routing; Peer-to-peer computing; Heuristic algorithms; Deep learning; Decoding; Decision making; Heterogeneous attention; deep reinforcement learning; pickup and delivery problem; Artificial Intelligence and Robotics; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/8127; https://ink.library.smu.edu.sg/context/sis_research/article/9130/viewcontent/2110.02634.pdf
• Institution: Singapore Management University

Recently, there is an emerging trend to apply deep reinforcement learning to solve the vehicle routing problem (VRP), where a learnt policy governs the selection of next node for visiting. However, existing methods could not handle well the pairing and precedence relationships in the pickup and deli...