A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers
arXiv:1901.00760 · doi:10.1016/j.tre.2019.07.002
Abstract
We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit station, or to both pickup and drop off at two different stations with different vehicles. We study the effectiveness of online solution algorithms for this proposed strategy. Queueing-theoretic vehicle dispatch and idle vehicle relocation algorithms are customized for the problem. Several experiments are conducted first with a synthetic instance to design and test the effectiveness of this integrated solution method, the influence of different model parameters, and measure the benefit of such cooperation. Results suggest that rideshare vehicle travel time can drop by 40-60% consistently while passenger journey times can be reduced by 50-60% when demand is high. A case study of Long Island commuters to New York City (NYC) suggests having the proposed operating strategy can substantially cut user journey times and operating costs by up to 54% and 60% each for a range of 10-30 taxis initiated per zone. This result shows that there are settings where such service is highly warranted.
References in corpus (1)
Cited by in corpus (27)
- Air taxi service for urban mobility: A critical review of recent developments, future challenges, and opportunities
- Analysis and Control of Autonomous Mobility-on-Demand Systems
- Optimal fast charging station locations for electric ridesharing service with online vehicle-charging station assignment
- Route-cost-assignment with joint user and operator behavior as a many-to-one stable matching assignment game
- On the needs for MaaS platforms to handle competition in ridesharing mobility
- Dial-a-ride problem with modular platooning and en-route transfers
- Idle Vehicle Relocation Strategy through Deep Learning for Shared Autonomous Electric Vehicle System Optimization
- A node-charge graph-based online carshare rebalancing policy with capacitated electric charging
- Survey of charging scheduling, fleet management, and location planning of charging stations for electrified demand-responsive transport systems: methodologies and recent developments
- The pickup and delivery problem with synchronized en-route transfers for microtransit planning
- A simulation sandbox to compare fixed-route, semi-flexible-transit, and on-demand microtransit system designs
- A user-operator assignment game with heterogeneous user groups for empirical evaluation of a microtransit service in Luxembourg
- Planning of integrated mobility-on-demand and urban transit networks
- Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services
- Spatiotemporal Pricing and Fleet Management of Autonomous Mobility-on-Demand Networks: A Decomposition and Dynamic Programming Approach with Bounded Optimality Gap
- An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile/last mile access
- Idle vehicle repositioning for dynamic ride-sharing
- Real-Time Dispatching of Large-Scale Ride-Sharing Systems: Integrating Optimization, Machine Learning, and Model Predictive Control
- Large-scale Online Ridesharing: The Effect of Assignment Optimality on System Performance
- A sequential transit network design algorithm with optimal learning under correlated beliefs
- Approximate Ridesharing of Personal Vehicles Problem
- A stochastic user-operator assignment game for microtransit service evaluation: A case study of Kussbus in Luxembourg
- Mobility operator service capacity sharing contract design to risk-pool against network disruptions
- A hybrid large neighborhood search algorithm for the integrated dial-a-ride problem using electric vehicles
- Optimal mixed fleet and charging infrastructure planning to electrify demand responsive feeder services with target CO2 emission constraints
- Bilevel subsidy-enabled mobility hub network design with perturbed utility coalitional choice-based assignment
- Integrated ridesharing services with chance-constrained dynamic pricing and demand learning