Trading off costs and service rates in a first-mile ride-sharing service

Authors

Minyi Zheng
Giovanni Pantuso

Document Type

Journal Article

Publication Date

2023

Subject Area

mode - other, economics - operating costs, planning - methods, planning - route design, ridership - demand

Keywords

Constrained multi-objective optimization problem, First-mile ride-sharing problem, Evolutionary algorithm

Abstract

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.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part C Home Page:

http://www.sciencedirect.com/science/journal/0968090X

Recommended Citation

Zheng, M., & Pantuso, G. (2023). Trading off costs and service rates in a first-mile ride-sharing service. Transportation Research Part C: Emerging Technologies, 150, 104099.