Abstract:The burden of first-mile connection to public transit stations is a key barrier that discourages riders from taking public transportation. Public transit agencies typically operate a modest fleet of vehicles to provide first-mile services due to the high operating costs, thus failing to adequately meet the first-mile travel demands, especially during peak hours. At the same time, private cars are underutilized and have a lot of idle time. With the emergence of self-driving vehicles, new opportunities for addressing the current dilemma arise, such as integrating idle private self-driving vehicles to provide first-mile services, which is beneficial for public transportation agencies to provide high-quality services at low costs. This study investigates the first-mile ridesharing problem in which public transit agencies utilize idle privately-owned autonomous vehicles to dynamically inflate their fleet. This problem is more challenging in decision-making than conventional first-mile problems, as it involves decisions on heterogeneous fleet scheduling, vehicle routing, and time scheduling, all while taking into account the service quality for riders. To address this problem, an arc-based mixed-integer linear programming (MILP) model and a trip-based set-partitioning model are developed, both aiming to minimize total operational costs. To identify promising trips, we propose a tailored labeling algorithm with a novel dominance rule, along with a time window shift algorithm to determine the best schedule. To yield high-quality solutions in a short computation time, a tailored column-generation matheuristic algorithm is introduced. A branch-and-price exact algorithm and an adaptive large neighborhood search algorithm are developed to assess the matheuristic algorithm. Numerical experiments are conducted to demonstrate the effectiveness and applicability of the proposed models and algorithms. Experiments also show that this kind of ridesharing service can provide low-cost and high-quality services for the first-mile problem.

Event-based MILP models for ride pooling applications

A Tight Formulation for the Dial-a-Ride Problem

A Grouping Approach to Ridesplitting Optimization

The Line-Based Dial-a-Ride Problem

Efficient Algorithms for Ridesharing of Personal Vehicles.

Modeling an enhanced ridesharing system with meet points and time windows

Simulating Ride-Pooling Services with Pre-Booking and On-Demand Customers

A Time-invariant Network Flow Model for Two-person Ride-pooling Mobility-on-Demand

Ride-pooling Electric Autonomous Mobility-on-Demand: Joint Optimization of Operations and Fleet and Infrastructure Design

Modeling and solving the multimodal car- and ride-sharing problem

A Time-invariant Network Flow Model for Ride-pooling in Mobility-on-Demand Systems

A column-generation matheuristic approach for optimizing first-mile ridesharing services with publicly- and privately-owned autonomous vehicles

Ridepooling and public bus services: A comparative case-study

An Enhanced Approximate Dynamic Programming Approach to On-demand Ride Pooling

Wait to be Faster: a Smart Pooling Framework for Dynamic Ridesharing

A Math-Heuristic and Exact Algorithm for First-Mile Ridesharing Problem with Passenger Service Quality Preferences

A Framework for the Joint Optimization of Assignment and Pricing in Mobility-on-Demand Systems with Shared Rides

Optimizing First-Mile Ridesharing Services to Intercity Transit Hubs

Competition and Cooperation of Autonomous Ridepooling Services: Game-Based Simulation of a Broker Concept

Dial-a-ride problem with modular platooning and en-route transfers

Strategic Planning for Integrated Mobility-on-Demand and Urban Public Bus Networks