Optimal Delivery Routing in Road Network With Occupancy Detection

Abstract

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.