Trading off costs and service rates in a first-mile ride-sharing service
mode - other, economics - operating costs, planning - methods, planning - route design, ridership - demand
Constrained multi-objective optimization problem, First-mile ride-sharing problem, Evolutionary algorithm
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.
Permission to publish the abstract has been given by Elsevier, copyright remains with them.
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.