The share-a-ride problem : people and parcels sharing taxis

B. Li, D. Krushynskyi, H.A. Reijers, T. van Woensel

Research output: Contribution to JournalArticleAcademicpeer-review


New city logistics approaches are needed to ensure efficient urban mobility for both people and goods. Usually, these are handled independently in dedicated networks. This paper considers conceptual and mathematical models in which people and parcels are handled in an integrated way by the same taxi network. From a city perspective, this system has a potential to alleviate urban congestion and environmental pollution. From the perspective of a taxi company, new benefits from the parcel delivery service can be obtained. We propose two multi-commodity sharing models. The Share-A-Ride Problem (SARP) is discussed and defined in detail. A reduced problem based on the SARP is proposed: the Freight Insertion Problem (FIP) starts from a given route for handling people requests and inserts parcel requests into this route. We present MILP formulations and perform a numerical study of both static and dynamic scenarios. The obtained numerical results provide valuable insights into successfully implementing a taxi sharing service. © 2014 Elsevier B.V. All rights reserved.
Original languageEnglish
Pages (from-to)31-40
JournalEuropean Journal of Operational Research
Issue number1
Publication statusPublished - 2014


Dive into the research topics of 'The share-a-ride problem : people and parcels sharing taxis'. Together they form a unique fingerprint.

Cite this