The explosion of online shopping brings great challenges to traditional logistics industry, where the massive parcels and tight delivery deadline impose a large cost on the delivery process, in particular the last mile parcel delivery. On the other hand, modern cities never lack transportation resources such as the private car trips. Motivated by these observations, we propose a novel and effective last mile parcel delivery mechanism through car trip sharing, to leverage the available private car trips to incidentally deliver parcels during their original trips. To achieve this, the major challenges lie in how to accurately estimate the parcel delivery trip cost and assign proper tasks to suitable car trips to maximize the overall performance. To this end, we develop Car4Pac, an intelligent last mile parcel delivery system to address these challenges. Leveraging the real-world massive car trip trajectories, we first build up a 3D (time-dependent, driver-dependent and vehicle-dependent) landmark graph that accurately predicts the travel time and fuel consumption of each road segment. Our prediction method considers not only traffic conditions of different times, but also driving skills of different people and fuel efficiencies of different vehicles. We then develop a two-stage solution towards the parcel delivery task assignment, which is optimal for one-to-one assignment and yields high-quality results for many-to-one assignment. Our extensive real-world trace driven evaluations further demonstrate the superiority of our Car4Pac solution.
Car4Pac: Last Mile Parcel Delivery Through Intelligent Car Trip Sharing
IEEE Transactions on Intelligent Transportation Systems ; 21 , 10 ; 4410-4424
2020-10-01
3056144 byte
Article (Journal)
Electronic Resource
English
Smart Method for Self-Organization in Last-Mile Parcel Delivery
Transportation Research Record | 2020
|DEVELOPMENT OF AN ELECTRIC TRICYCLE FOR SERVICE COMPANIES AND LAST-MILE PARCEL DELIVERY
DOAJ | 2022
|A Scheduling Strategy of Mobile Parcel Lockers for the Last Mile Delivery Problem
DOAJ | 2020
|