The Share-a-Ride Problem with mixed ride-hailing and logistic vehicles

Wen Ji, Shenglin Liu, Ke Han, Yanfeng Li and Tao Liu

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 192, issue C

Abstract: An extension of the Share-a-Ride Problem is proposed, which explores the coordination of ride-hailing vehicles (RVs) and logistic vehicles (LVs) for integrated passenger and parcel service. The goal is to investigate the extent to which RVs can increase profits and logistic companies can reduce operational costs, via information sharing and vehicle coordination. A new optimization problem, termed the Share-a-Ride problem with ride-hailing and logistic vehicles (SARP-RL), simultaneously determines the LV fleet size and passenger/parcel request assignment, assuming that passenger requests can only be served by RVs while parcel requests can be served by both RVs and LVs. The goal is to maximize the total RV profits while minimizing logistic costs. An exact solution framework is proposed by (1) generating all trips for the entire set of passenger and parcel requests via an efficient enumeration method; and (2) finding Pareto-optimal solutions of the bi-objective problem via an ɛ-constraint method. A case study of the Manhattan network demonstrates the solution characteristics of SARP-RL. The results indicate that: (a) the SARP-RL can increase total RV profits by 11.93%–27.65% and reduce logistic costs by 47.63%–81.06%. (b) The novel enumeration method achieves computational savings by over 80% compared to Alonso-Mora et al. (2017) approach. (c) Key factors influencing the performance of SARP-RL include the RV fleet size, spatial distribution of parcel requests, passenger/parcel request ratio, unit price of transport service, vehicle capacity, and passenger service requirements, which are quantitatively analyzed to offer managerial insights for real-world implementation.

Keywords: Share-a-ride problem; Ride-hailing vehicles; Trip-vehicle assignment; Bi-objective optimization; Route planning (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524003491
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:192:y:2024:i:c:s1366554524003491

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103758

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().