Lecture: Analysing different operational Scenarios for the Dial-a-Ride Problem
Master data
Title: | Analysing different operational Scenarios for the Dial-a-Ride Problem |
Description: | The Dial-a-Ride Problem (DARP) aims to find a set of minimal cost tours for a heterogeneous fleet of vehicles in order to satisfy a set of transport requests. Further restrictions, namely customer chosen time window sizes, pick-up and drop-off locations, and capacity constraints are generally customary. A common example arises in door-to-door transportation of people, especially elderly people or people with impaired mobility. In this work, we consider a dynamic-deterministic variant of the DARP for two Austrian mobility providers that focus on rural regions. As additional conditions, we take the transportation of people with impaired mobility, break times, and the capacity of wheelchairs into account. We consider a heuristically and an exact solution approach, namely a Large Neighborhood Search and a Mixed-Integer Linear Programming approach. In a computational study, we show different operator scenarios including minimizing overall driven kilometers, number of used vehicles, and number of unscheduled requests. |
Keywords: | Dial-a-Ride Problem, Large Neighborhood Search, Vehicle Routing |
Type: | Registered lecture |
Homepage: | https://ecco2021madrid.com/en/ |
Event: | ECCO 2021, The 34th Conference of the European Chapter on Combinatorial Optimization (Madrid) |
Date: | 11.06.2021 |
lecture status: | stattgefunden (online) |
Participants
Philipp Armbrust (internal) |
|
Philipp Hungerländer (internal) |
|
Kerstin Maier (internal) |
|
Veronika Pachatz (internal) |
|
Assignment
Organisation | Address | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Categorisation
Subject areas | |
Research Cluster | No research Research Cluster selected |
Focus of lecture |
Classification raster of the assigned organisational units:
|
Group of participants |
|
Published? |
|
working groups | No working group selected |
Cooperations
Research activities
Projects |
|
Publications | No related publications |
Events | No related events |
Lectures | No related lectures |