Public transport crowdshipping: moving shipments among parcel lockers located at public transport stations

Abstract

In view of success stories of unicorn startups from the sharing and gig economy such as Airbnb, DiDi, or Uber, it is not surprising that postal service providers try to transfer the sharing idea toward their last-mile delivery services: owners of under-used assets (here private crowdshippers traveling anyway) are connected with users willing to pay for the use of these assets (here postal service providers having to deliver parcels). In this paper, we consider a special form of crowdshipping where public transport users, steered by a smartphone app, pick up parcels from parcel lockers, take these shipments with them on their subway rides, and deposit these parcels into other lockers. Finally, the actual recipients can pick up their shipments from their most convenient parcel lockers, e.g., on their own way back home from work. We formulate the optimization problem that matches crowdshipping demand and supply and determines the routes along lockers and crowdshippers each parcel takes. Specifically, we allow that each parcel is moved by multiple cooperating crowdshippers and solve this problem with different objective functions capturing the individual aims of the main stakeholders: shippers, crowdshippers, recipients, and the platform provider. We evaluate the relationship of these objectives and quantify the efficiency loss of a more restricted matching policy, where only a single crowdshipper can be assigned to each parcel’s complete path between origin and destination. Finally, we also explore the impact of delays and investigate whether specific objectives protect against unforeseen events.