TY - JOUR
T1 - Interactive planning of revisiting-free itinerary for signed-for delivery
AU - Ting, Lo Pang Yun
AU - Teng, Shan Yun
AU - Wu, Szu Chan
AU - Chuang, Kun Ta
N1 - Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Nature Switzerland AG.
PY - 2022/10
Y1 - 2022/10
N2 - The trend of online shopping has given rise to the growth of signed-for delivery services. Signed-for delivery is a reliable way of getting proof of delivery that ensures your parcel must be signed for upon its arrival with the recipient. However, due to the unknown of recipient occupancy, general signed-for delivery is not very effective for delivery drivers. Once the recipients are not available upon drivers’ arrival, drivers have to arrange revisiting the recipients, causing the resource waste and being overworked. In this paper, we address an important issue on the revisiting-free itinerary planning and propose a novel interactive planning system, called COKI, to interactively plan the effective delivery itineraries with a round-by-round strategy. The flow enables delivery drivers to take a shorter itinerary without revisiting any recipient. Our experimental studies on real data show that, without properly considering the issues in revisiting-free paradigm, the extension of state-of-the-art routing algorithms can only achieve sub-optimal results. Furthermore, the COKI framework can efficiently discover better revisiting-free itinerary for signed-for delivery in an interactive fashion.
AB - The trend of online shopping has given rise to the growth of signed-for delivery services. Signed-for delivery is a reliable way of getting proof of delivery that ensures your parcel must be signed for upon its arrival with the recipient. However, due to the unknown of recipient occupancy, general signed-for delivery is not very effective for delivery drivers. Once the recipients are not available upon drivers’ arrival, drivers have to arrange revisiting the recipients, causing the resource waste and being overworked. In this paper, we address an important issue on the revisiting-free itinerary planning and propose a novel interactive planning system, called COKI, to interactively plan the effective delivery itineraries with a round-by-round strategy. The flow enables delivery drivers to take a shorter itinerary without revisiting any recipient. Our experimental studies on real data show that, without properly considering the issues in revisiting-free paradigm, the extension of state-of-the-art routing algorithms can only achieve sub-optimal results. Furthermore, the COKI framework can efficiently discover better revisiting-free itinerary for signed-for delivery in an interactive fashion.
UR - http://www.scopus.com/inward/record.url?scp=85130727067&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85130727067&partnerID=8YFLogxK
U2 - 10.1007/s41060-022-00333-0
DO - 10.1007/s41060-022-00333-0
M3 - Article
AN - SCOPUS:85130727067
SN - 2364-415X
VL - 14
SP - 439
EP - 456
JO - International Journal of Data Science and Analytics
JF - International Journal of Data Science and Analytics
IS - 4
ER -