A survey of dial-a-ride problems: Literature review and recent developments

SC Ho, WY Szeto, YH Kuo, JMY Leung… - … Research Part B …, 2018 - Elsevier
There has been a resurgence of interest in demand-responsive shared-ride systems,
motivated by concerns for the environment and also new developments in technologies …

Typology and literature review for dial-a-ride problems

Y Molenbruch, K Braekers, A Caris - Annals of Operations Research, 2017 - Springer
Dial-a-ride problems consist of designing vehicle routes and time schedules in a system of
demand-dependent, collective people transportation. In the standard problem, operational …

The dial-a-ride problem with electric vehicles and battery swap** stations

MA Masmoudi, M Hosny, E Demir… - … research part E …, 2018 - Elsevier
Abstract The Dial-a-Ride Problem (DARP) consists of designing vehicle routes and
schedules for customers with special needs and/or disabilities. The DARP with Electric …

Adaptive large neighborhood search with a constant-time feasibility test for the dial-a-ride problem

T Gschwind, M Drexl - Transportation Science, 2019 - pubsonline.informs.org
In the dial-a-ride problem, user-specified transport requests from origin to destination points
have to be served by a fleet of homogeneous vehicles. The problem variant we consider …

Slack induction by string removals for vehicle routing problems

J Christiaens, G Vanden Berghe - Transportation Science, 2020 - pubsonline.informs.org
Dedicated algorithm and modeling improvements continue to advance the state of the art
with respect to vehicle routing problems (VRPs). Despite these academic achievements …

A new formulation for the dial-a-ride problem

Y Rist, MA Forbes - Transportation Science, 2021 - pubsonline.informs.org
This paper proposes a new mixed integer programming formulation and branch and cut
(BC) algorithm to solve the dial-a-ride problem (DARP). The DARP is a route-planning …

A hybrid genetic algorithm for the heterogeneous dial-a-ride problem

MA Masmoudi, K Braekers, M Masmoudi… - Computers & operations …, 2017 - Elsevier
This paper investigates the Heterogeneous Dial-A-Ride Problem (H-DARP) that consists of
determining a vehicle route planning for heterogeneous users' transportation with a …

[HTML][HTML] Performance analysis and fleet requirements of automated demand-responsive transport systems as an urban public transport service

K Winter, O Cats, G Correia, B Van Arem - International journal of …, 2018 - Elsevier
The introduction of public transport services by fully automated vehicles can potentially
change the way public transit services will be operated, as they allow shifting from rigid …

The fleet size and mix dial-a-ride problem with reconfigurable vehicle capacity

O Tellez, S Vercraene, F Lehuédé, O Péton… - … Research Part C …, 2018 - Elsevier
This paper introduces a fleet size and mix dial-a-ride problem with multiple passenger types
and a heterogeneous fleet of reconfigurable vehicles. In this new variant of the dial-a-ride …

Benefits of horizontal cooperation in dial-a-ride services

Y Molenbruch, K Braekers, A Caris - Transportation Research Part E …, 2017 - Elsevier
Dial-a-ride services provide collective on-demand transportation, usually tailored to the
needs of people with reduced mobility. This paper investigates the operational effects of …