Open Access

The Dial-a-Ride Problem with Split Requests and Profits

Sophie N. Parragh
Sophie N. Parragh
[email protected]
Department of Business Administration, University of Vienna, 1090 Vienna, Austria; and INESC Porto/IBM CAS Portugal, 4200-465 Porto, Portugal
Search for more papers by this author
,
Jorge Pinho de Sousa
Jorge Pinho de Sousa
[email protected]
INESC TEC/Faculdade de Engenharia da Universidade do Porto, 4200-465 Porto, Portugal
Search for more papers by this author
,
Bernardo Almada-Lobo
Bernardo Almada-Lobo
[email protected]
INESC TEC/Faculdade de Engenharia da Universidade do Porto, 4200-465 Porto, Portugal
Search for more papers by this author

Department of Business Administration, University of Vienna, 1090 Vienna, Austria; and INESC Porto/IBM CAS Portugal, 4200-465 Porto, Portugal

Search for more papers by this author

Jorge Pinho de Sousa

[email protected]

INESC TEC/Faculdade de Engenharia da Universidade do Porto, 4200-465 Porto, Portugal

Search for more papers by this author

Bernardo Almada-Lobo

[email protected]

INESC TEC/Faculdade de Engenharia da Universidade do Porto, 4200-465 Porto, Portugal

Search for more papers by this author

Published Online:20 Jun 2014https://doi.org/10.1287/trsc.2014.0520

Cited by
- Diversion en-route: a responsive mechanism considering real-world road networks with unforeseen traffic events in real-time ride-sharing dispatching
  24 May 2026 | Transportmetrica B: Transport Dynamics, Vol. 14, No. 1
- New feasibility test driven adaptive large neighborhood search for time-dependent dial-a-ride problems
  Omega, Vol. 144
- On-demand DAR system considering traffic dynamics and network partitioning
  Transportation Research Part C: Emerging Technologies, Vol. 183
- Dial-a-ride operational problems
- A profit maximization problem of equipment rental and scheduling with split services
  15 October 2024 | IISE Transactions, Vol. 57, No. 10
- An enhanced approach for the dial a ride problem with drivers preferences
  27 August 2024 | OPSEARCH, Vol. 62, No. 3
- Dynamic electric vehicle fleets management problem for multi-service platforms with integrated ride-hailing, on-time delivery, and vehicle-to-grid services
  Transportation Research Part B: Methodological, Vol. 199
- An exact branch-and-price-and-cut algorithm for a practical and large-scale dial-a-ride problem
  10 October 2024 | Journal of the Operational Research Society, Vol. 76, No. 6
- Optimal on-demand bus operation with passenger split and time window flexibility under fare incentives
  Expert Systems with Applications, Vol. 280
- Modular electric units for first-and-last-mile reservation services considering uncertainty
  Transportation Research Part C: Emerging Technologies, Vol. 175
- A branch-and-cut-and-price algorithm for shared mobility considering customer satisfaction
  Computers & Operations Research, Vol. 177
- Stochastic stay times for interrelated trips in the rural dial-a-ride problem
  Transportation Research Part E: Logistics and Transportation Review, Vol. 195
- The flex-route transit planning problem with meeting points
  Transportation Research Part E: Logistics and Transportation Review, Vol. 195
- The potential of governmental regulation on shared mobility-on-demand systems
  Transportation Research Part A: Policy and Practice, Vol. 192
- On-demand transport service evaluation considering the impact of traffic congestion: a real case study
  Transportation Research Procedia, Vol. 86
- Integrated optimization of flexible train timetable, stop plan and exogenous passenger assignment under demand responsive condition
  11 December 2024 | Journal of Intelligent Transportation Systems, Vol. 117
- Prediction-failure-risk-aware online dial-a-ride scheduling considering spatial demand correlation via approximate dynamic programming and scenario approach
  Transportation Research Part C: Emerging Technologies, Vol. 169
- Customized Bus Service Design With Holding Control and Heterogeneous Fleet: A Column-Generation-Based Decomposition Algorithm
  IEEE Transactions on Intelligent Transportation Systems, Vol. 25, No. 12
- An Insertion Based Reasoning Method for Optimized On-Demand Mobility
- Integrated food delivery problem considering both single-order and multiple order deliveries
  Computers & Industrial Engineering, Vol. 196
- Enhancing Service Quality of On-Demand Transportation Systems Using a Hybrid Approach with Customized Heuristics
  26 June 2024 | Smart Cities, Vol. 7, No. 4
- Flexible vehicle scheduling with precedence constraints for tourists
  10 January 2023 | International Transactions in Operational Research, Vol. 31, No. 4
- A Survey of Machine Learning-Based Ride-Hailing Planning
  IEEE Transactions on Intelligent Transportation Systems, Vol. 25, No. 6
- Simulation-Based Investigation of On-Demand Vehicle Deployment for Night Bus Routes Using the Monte Carlo Method
  9 April 2024 | Future Transportation, Vol. 4, No. 2
- The Dial-a-Ride Problem
  10 January 2025
- Profits in the Dial-a-Ride Problem
  10 January 2025
- Supplementary Services Provided by Dial-a-Ride Systems
  10 January 2025
- Using fixed paths to improve branch-and-cut algorithms for precedence-constrained routing problems
  European Journal of Operational Research, Vol. 312, No. 2
- A Branch-and-Cut algorithm for the dial-a-ride problem with incompatible customer types
  Transportation Research Part E: Logistics and Transportation Review, Vol. 181
- Learning routes within an intelligent on demand transport service
- Integrating dial-a-ride with transportation network companies for cost efficiency: A Maryland case study
  Transportation Research Part E: Logistics and Transportation Review, Vol. 175
- Efficient GRASP solution approach for the Prisoner Transportation Problem
  Computers & Operations Research, Vol. 153
- A Branch-and-Price Algorithm for the Online Scheduling of Valet Drivers
  27 April 2023 | Algorithms, Vol. 16, No. 5
- Decentralized multi-agent approach based on A* algorithm for on-demand transport problem
  15 March 2023 | Web Intelligence, Vol. 21, No. 1
- Simulative Study of an Innovative On-Demand Transport System Using a Realistic German Urban Scenario
  30 December 2022 | Future Transportation, Vol. 3, No. 1
- Integrated Optimization of Stop Planning and Timetabling for Demand-Responsive Transport in High-Speed Railways
  30 December 2022 | Applied Sciences, Vol. 13, No. 1
- Interrelated trips in the rural dial-a-ride problem with autonomous vehicles
  European Journal of Operational Research, Vol. 303, No. 1
- A multi-agent approach for on-demand transportation problem in cities
  9 August 2022 | Web Intelligence, Vol. 20, No. 3
- Choice-driven dial-a-ride problem for demand responsive mobility service
  Transportation Research Part B: Methodological, Vol. 161
- The vehicle routing problem of intercity ride-sharing between two cities
  Transportation Research Part B: Methodological, Vol. 158
- An ALNS algorithm for the static dial-a-ride problem with ride and waiting time minimization
  5 November 2021 | OR Spectrum, Vol. 44, No. 1
- A chance-constrained dial-a-ride problem with utility-maximising demand and multiple pricing structures
  Transportation Research Part E: Logistics and Transportation Review, Vol. 158
- Solving a hybrid mixed fleet heterogeneous dial-a-ride problem in delay-sensitive container transportation
  13 December 2021 | International Journal of Production Research, Vol. 60, No. 1
- A New Lower Bound for the Static Dial-a-Ride Problem with Ride and Waiting Time Minimization
  5 May 2022
- Customized bus service design for uncertain commuting travel demand
  29 December 2020 | Transportmetrica A: Transport Science, Vol. 17, No. 4
- The vehicle routing problem with speed optimization for shared autonomous electric vehicles service
  Computers & Industrial Engineering, Vol. 161
- Collaborative multi-depot pickup and delivery vehicle routing problem with split loads and time windows
  Knowledge-Based Systems, Vol. 231
- A Time-Responsive Approach for Sustainable and Flexible Mobility Services
- The Location Routing Problem of the Car-Sharing System with Autonomous Electric Vehicles
  KSCE Journal of Civil Engineering, Vol. 25, No. 8
- Zonal-based flexible bus service under elastic stochastic demand
  Transportation Research Part E: Logistics and Transportation Review, Vol. 152
- Design and Implementation of Zone-to-Zone Demand Responsive Transportation Systems
  22 February 2021 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 2675, No. 7
- Implementing Horizontal Cooperation in Public Transport and Parcel Deliveries: The Cooperative Share-A-Ride Problem
  14 April 2021 | Sustainability, Vol. 13, No. 8
- A Compact Arc-Based ILP Formulation for the Pickup and Delivery Problem with Divisible Pickups and Deliveries
  Bolor Jargalsaikhan,
  Ward Romeijnders,
  Kees Jan Roodbergen
  28 January 2021 | Transportation Science, Vol. 55, No. 2
- A review of public transport economics
  Economics of Transportation, Vol. 25
- The Pickup and Delivery Problem with Split Loads and Transshipments: A Branch-and-Cut Solution Approach
  European Journal of Operational Research, Vol. 289, No. 2
- A Large Neighborhood Search for the Pickup and Delivery Problem with Time Windows, Split Loads and Transshipments
  Computers & Operations Research, Vol. 126
- Design of an Urban Transport Network for the Optimal Location of Bus Stops in a Smart City Based on a Big Data Model and Spider Monkey Optimization Algorithm
  9 September 2021
- Ride sharing with flexible participants: a metaheuristic approach for large‐scale problems
  30 October 2019 | International Transactions in Operational Research, Vol. 28, No. 1
- Human satisfaction as the ultimate goal in ridesharing
  Future Generation Computer Systems, Vol. 112
- Dial-a-Ride Problem with Users’ Accept/Reject Decisions Based on Service Utilities
  17 August 2020 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 2674, No. 10
- The prisoner transportation problem
  European Journal of Operational Research, Vol. 284, No. 3
- MATE
  18 June 2020
- An Improved Variable Neighbourhood Search Algorithm for Selective Dial-a-Ride Problems
- Towards A Fair Mobility: An Evolutionary Algorithm for Customers-Dependent Transport on Demand Problems
- Designing a New Shuttle Service to Meet Large-Scale Instantaneous Peak Demands for Passenger Transportation in a Metropolitan Context: A Green, Low-Cost Mass Transport Option
  13 September 2019 | Sustainability, Vol. 11, No. 18
- Exact Branch-Price-and-Cut Algorithms for Vehicle Routing
  Luciano Costa,
  Claudio Contardo,
  Guy Desaulniers
  28 June 2019 | Transportation Science, Vol. 53, No. 4
- A survey of models and algorithms for optimizing shared mobility
  Transportation Research Part B: Methodological, Vol. 123
- Bi-objective green ride-sharing problem: Model and exact method
  International Journal of Production Economics, Vol. 208
- The Value of Prepositioning in Smartphone-Based Vanpool Services under Stochastic Requests and Time-Dependent Travel Times
  25 January 2019 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 2673, No. 2
- The dial-a-ride problem with electric vehicles and battery swapping stations
  Transportation Research Part E: Logistics and Transportation Review, Vol. 118
- A survey of dial-a-ride problems: Literature review and recent developments
  Transportation Research Part B: Methodological, Vol. 111
- Typology and literature review for dial-a-ride problems
  18 May 2017 | Annals of Operations Research, Vol. 259, No. 1-2
- Scheduling constraints in dial-a-ride problems with transfers: a metaheuristic approach incorporating a cross-route scheduling procedure with postponement opportunities
  9 September 2016 | Public Transport, Vol. 9, No. 1-2
- Optimisation of maintenance routing and scheduling for offshore wind farms
  European Journal of Operational Research, Vol. 256, No. 1

Volume 49, Issue 2

May 2015

Pages 163-431

Article Information

Metrics

Information

Received:November 01, 2012
Accepted:August 01, 2013
Published Online:June 20, 2014

Cite as

Sophie N. Parragh, Jorge Pinho de Sousa, Bernardo Almada-Lobo (2014) The Dial-a-Ride Problem with Split Requests and Profits. Transportation Science 49(2):311-334.

https://doi.org/10.1287/trsc.2014.0520

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

The Dial-a-Ride Problem with Split Requests and Profits

Volume 49, Issue 2

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News