Matching Drivers and Transportation Requests in Crowdsourced Delivery Systems

While the sales volume of e-commerce transactions is growing rapidly, the traditional concept of packages delivery has been challenged by innovative approaches such as crowdsourced delivery. Using individuals, for example commuters, to deliver packages from senders to receivers can provide several economic and environmental benefits. This paper illustrates an algorithm that automates and optimizes the assignment of drivers to transportation requests by matching them based on transportation routes and time constraints. We evaluated our algorithm by using a simulated setting based on mobility data recorded in a major German city. This paper contributes to theory by giving guidance for future research on matching algorithms for crowdsourced delivery systems and to practice by illustrating an algorithm that can be adapted by existing and new crowdsourced delivery platforms.

[1]  Eric Horvitz,et al.  Crowdphysics: Planned and Opportunistic Crowdsourcing for Physical Tasks , 2013, ICWSM.

[2]  Dustin Schöder,et al.  The Impact of E-Commerce Development on Urban Logistics Sustainability , 2016 .

[3]  Obinna Anya,et al.  Back to the future of organizational work: crowdsourcing and digital work marketplaces , 2014, CSCW Companion.

[4]  Martin Berger,et al.  Crowd-Delivery als neues Lieferkonzept zur Stärkung des „Lokalen Marktplatzes“ , 2016 .

[5]  Martin W. P. Savelsbergh,et al.  Optimization for dynamic ride-sharing: A review , 2012, Eur. J. Oper. Res..

[6]  Masa Slabinac,et al.  Innovative Solutions For A “Last-Mile” Delivery – A European Experience , 2015 .

[7]  Samir Chatterjee,et al.  A Design Science Research Methodology for Information Systems Research , 2008 .

[8]  R. Jayakrishnan,et al.  A Real-Time Algorithm to Solve the Peer-to-Peer Ride-Matching Problem in a Flexible Ridesharing System , 2017 .

[9]  Hal Hodson Hand-delivered parcels find their way to you via the crowd , 2013 .

[10]  Alexander H. Hübner,et al.  Last mile fulfilment and distribution in omni-channel grocery retailing: a strategic planning framework , 2016 .

[11]  Niels A. H. Agatz,et al.  The Value of Optimization in Dynamic Ride-Sharing: A Simulation Study in Metro Atlanta , 2010 .

[12]  Christine Bauer,et al.  Crowdsourcing in logistics: concepts and applications using the social crowd , 2015, iiWAS.

[13]  Fernando González-Ladrón-de-Guevara,et al.  Towards an integrated crowdsourcing definition , 2012, J. Inf. Sci..