Premium
Efficient Parcel Delivery by Predicting Customers’ Locations*
Author(s) -
Praet Stiene,
Martens David
Publication year - 2020
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/deci.12376
Subject(s) - computer science , delivery performance , service (business) , service provider , service delivery framework , last mile (transportation) , cluster analysis , work (physics) , order (exchange) , operations research , process management , business , mile , marketing , artificial intelligence , mechanical engineering , physics , engineering , finance , astronomy
An important aspect of the growing e‐commerce sector involves the delivery of tangible goods to the end customer, the so‐called last mile. This final stage of the logistics chain remains highly inefficient due to the problem of failed deliveries. To address this problem, delivery service providers can apply data science to determine the optimal, customer‐centered location and time window for handover. In this article, we present a three‐step approach for location prediction, based on mobile location data, in order to support delivery planning. The first step is identifying a user's locations of interest through density‐based clustering. Next, the semantics (home or work) of the user's locations of interest are discovered, based on temporal assumptions. Finally, we predict future locations with a decision tree model that is trained on each user's historical location data. Though the problem of location prediction is not new, this work is the first to apply it to the field of parcel delivery with its corresponding implications. Moreover, we provide a novel and detailed evaluation on real‐world data from a parcel delivery service. The promising results indicate that our approach has the potential to help delivery service providers to gain insights into their customers’ optimal delivery time and location in order to support delivery planning. Eventually this will decrease last‐mile delivery costs and boost customer satisfaction.