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

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

Research output: Book/ReportReportAcademic

64 Citations (Scopus)
1383 Downloads (Pure)

Abstract

New city logistics approaches are needed to ensure ecient 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 benets from the parcel delivery service can be obtained. We propose two multi-commodity sharing models. The Share-a-Ride Problem (SARP) is discussed and dened 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.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages29
Publication statusPublished - 2014

Publication series

NameBETA publicatie : working papers
Volume448
ISSN (Print)1386-9213

Fingerprint

Logistics
Pollution
Mathematical models
Industry

Cite this

Li, B., Krushinsky, D., Reijers, H. A., & Woensel, van, T. (2014). The share-a-ride problem : people and parcels sharing taxis. (BETA publicatie : working papers; Vol. 448). Eindhoven: Technische Universiteit Eindhoven.
Li, B. ; Krushinsky, D. ; Reijers, H.A. ; Woensel, van, T. / The share-a-ride problem : people and parcels sharing taxis. Eindhoven : Technische Universiteit Eindhoven, 2014. 29 p. (BETA publicatie : working papers).
@book{2caa2560be3d41b99b67fc665b908d62,
title = "The share-a-ride problem : people and parcels sharing taxis",
abstract = "New city logistics approaches are needed to ensure ecient 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 benets from the parcel delivery service can be obtained. We propose two multi-commodity sharing models. The Share-a-Ride Problem (SARP) is discussed and dened 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.",
author = "B. Li and D. Krushinsky and H.A. Reijers and {Woensel, van}, T.",
year = "2014",
language = "English",
series = "BETA publicatie : working papers",
publisher = "Technische Universiteit Eindhoven",

}

Li, B, Krushinsky, D, Reijers, HA & Woensel, van, T 2014, The share-a-ride problem : people and parcels sharing taxis. BETA publicatie : working papers, vol. 448, Technische Universiteit Eindhoven, Eindhoven.

The share-a-ride problem : people and parcels sharing taxis. / Li, B.; Krushinsky, D.; Reijers, H.A.; Woensel, van, T.

Eindhoven : Technische Universiteit Eindhoven, 2014. 29 p. (BETA publicatie : working papers; Vol. 448).

Research output: Book/ReportReportAcademic

TY - BOOK

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

AU - Li, B.

AU - Krushinsky, D.

AU - Reijers, H.A.

AU - Woensel, van, T.

PY - 2014

Y1 - 2014

N2 - New city logistics approaches are needed to ensure ecient 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 benets from the parcel delivery service can be obtained. We propose two multi-commodity sharing models. The Share-a-Ride Problem (SARP) is discussed and dened 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.

AB - New city logistics approaches are needed to ensure ecient 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 benets from the parcel delivery service can be obtained. We propose two multi-commodity sharing models. The Share-a-Ride Problem (SARP) is discussed and dened 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.

M3 - Report

T3 - BETA publicatie : working papers

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

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Li B, Krushinsky D, Reijers HA, Woensel, van T. The share-a-ride problem : people and parcels sharing taxis. Eindhoven: Technische Universiteit Eindhoven, 2014. 29 p. (BETA publicatie : working papers).