A Practical Delivery Route Planning System

Asger Gitz-Johansen, Mikkel Elkjaer Holm, Laurids Vinther Kirkeby, Dan Kristiansen, Alexander Stoica Ostenfeld, Morten Konggaard Schou, Bin Yang

Abstract: Thanks to recent e-commerce growth, the parcel delivery industry is booming. We demonstrate a system that provides a practical solution for scheduling and planning parcel delivery routes. Given a parcel delivery workload, e.g., the number of parcels to be delivered and the sizes of the parcels, the system tries to identify a set of delivery routes such that the workload is satisfied and the total delivery cost is minimized. The system is developed on top of aSTEP, a spatio-temporal data analytics platform developed at Aalborg University, and is tested with parcel delivery workloads provided by a large logistic company in Denmark.