TY - GEN
T1 - Optimal delivery routing in road network with occupancy detection
AU - Teng, Shan Yun
AU - Wu, Szu Chan
AU - Chuang, Kun Ta
N1 - Funding Information:
VI. CONCLUSIONS In this paper, we propose a novel idea that household occupancy should be leveraged to optimize the routing for parcel delivery. To effectively discover the optimal routes, we devise a nearest neighbor based routing on the proposed shortest complete graph with occupancy detection, which leads to a novel framework DROD. In addition, we propose the shortest complete graph to find the hamilton circuit for the efficiency improvement. Finally, we implement our method for the case studies on real road network and electricity consumption datasets. The experimental results demonstrate that the proposed system framework is effective, efficient, and practical. Acknowledgement: This work was supported in part by Ministry of Science and Technology, R.O.C., under Contracts 107-2221-E-006-165-MY2 and 107-2321-B-006-017.
Publisher Copyright:
© 2019 IEEE.
PY - 2019/6
Y1 - 2019/6
N2 - The arise of fast parcel delivery has led to anytime-Anywhere online shopping for everyone. However, due to the unknown of household occupancy, traditional parcel delivery is generally not very effective. Delivery drivers have to arrange redelivery every time when the household is not at home, which is time-consuming. Therefore, we address an important issue on the exploration of optimal delivery routes using household occupancy detection, which leads to a novel routing framework, called DROD. In this paper, we develop a novel routing framework by borrowing the strengths of household occupancy detection from electricity consumption. Our experimental studies on real datasets show that the proposed framework can effectively and efficiently discover optimal delivery routes with precise occupancy detection model.
AB - The arise of fast parcel delivery has led to anytime-Anywhere online shopping for everyone. However, due to the unknown of household occupancy, traditional parcel delivery is generally not very effective. Delivery drivers have to arrange redelivery every time when the household is not at home, which is time-consuming. Therefore, we address an important issue on the exploration of optimal delivery routes using household occupancy detection, which leads to a novel routing framework, called DROD. In this paper, we develop a novel routing framework by borrowing the strengths of household occupancy detection from electricity consumption. Our experimental studies on real datasets show that the proposed framework can effectively and efficiently discover optimal delivery routes with precise occupancy detection model.
UR - http://www.scopus.com/inward/record.url?scp=85071050792&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85071050792&partnerID=8YFLogxK
U2 - 10.1109/MDM.2019.00122
DO - 10.1109/MDM.2019.00122
M3 - Conference contribution
AN - SCOPUS:85071050792
T3 - Proceedings - IEEE International Conference on Mobile Data Management
SP - 575
EP - 580
BT - Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 20th International Conference on Mobile Data Management, MDM 2019
Y2 - 10 June 2019 through 13 June 2019
ER -