Trading off costs and service rates in a first-mile ride-sharing service
Research output: Contribution to journal › Journal article › Research › peer-review
Standard
Trading off costs and service rates in a first-mile ride-sharing service. / Zheng, Minyi; Pantuso, Giovanni.
In: Transportation Research Part C: Emerging Technologies, Vol. 150, 104099, 2023.Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - JOUR
T1 - Trading off costs and service rates in a first-mile ride-sharing service
AU - Zheng, Minyi
AU - Pantuso, Giovanni
N1 - Publisher Copyright: © 2023 Elsevier Ltd
PY - 2023
Y1 - 2023
N2 - Given a set of geographically dispersed vehicles, the first-mile ride-sharing problem seeks optimal routes to transport customers to a common destination (e.g., a transit station) via shared trips. In this article, we address the trade off between operating costs and service rates. The resulting multi-objective optimization problem is of a combinatorial nature. To obtain Pareto solutions we propose an evolutionary algorithm based on efficient non-dominated solution sorting. Extensive tests based on real-life data illustrate that the algorithm is able to find high-quality non-dominated fronts.
AB - Given a set of geographically dispersed vehicles, the first-mile ride-sharing problem seeks optimal routes to transport customers to a common destination (e.g., a transit station) via shared trips. In this article, we address the trade off between operating costs and service rates. The resulting multi-objective optimization problem is of a combinatorial nature. To obtain Pareto solutions we propose an evolutionary algorithm based on efficient non-dominated solution sorting. Extensive tests based on real-life data illustrate that the algorithm is able to find high-quality non-dominated fronts.
KW - Constrained multi-objective optimization problem
KW - Evolutionary algorithm
KW - First-mile ride-sharing problem
UR - http://www.scopus.com/inward/record.url?scp=85150825464&partnerID=8YFLogxK
U2 - 10.1016/j.trc.2023.104099
DO - 10.1016/j.trc.2023.104099
M3 - Journal article
AN - SCOPUS:85150825464
VL - 150
JO - Transportation Research Part C: Emerging Technologies
JF - Transportation Research Part C: Emerging Technologies
SN - 0968-090X
M1 - 104099
ER -
ID: 359609970