Trajectory feature extraction and multi‐criteria k nearest neighbour based job‐to‐crowd matching for the crowdshipping last mile delivery

Abstract

Sustainable freight transportation is one of the essential concepts in the smart city. Under this concept, many people connected with mobile devices produce location data and potential opportunities for transporting small objects in a more environmentally friendly and sustainable way. Crowdshipping, which utilises public people as transportation, is one of the terminal solutions in the last mile delivery scenario. Nevertheless, precisely assigning the delivery to the right crowd willing to accept the job is challenging because the solution space is too large to perform a full search. This article proposes a trajectory feature extraction algorithm and a task‐to‐crowd matching (T2CM) algorithm for coping with the job‐to‐crowd assignment problem. A simulation based on the real‐world dataset is conducted on three different scenarios to justify the outcome from our proposed method to the job assignment results.