University of Twente Student Theses

Login

Stochastic optimization of the dial-a-ride problem. Dealing with variable travel times and irregular arrival of requests in the planning of special transport services.

Tensen, IF (2015) Stochastic optimization of the dial-a-ride problem. Dealing with variable travel times and irregular arrival of requests in the planning of special transport services.

[img]
Preview
PDF
940kB
Abstract:Special transport services are designed to meet the needs of people who are for various reasons unable to use conventional means of transport. Examples are elderly people or people with disabilities going to a day centre or children visiting special needs schools. In general the special transport used by these groups should be flexible and does not follow fixed routes or schedules. Planning of these transport services is difficult because of all the constraints that need to be taken into account. All persons that need to be transported have their own pickup and destination location, a time window at pickup and/or at arrival and a maximum ride time. In a mathematical context the planning problem of special transport services is called the "dial-a-ride problem". The dial-a-ride problem is a generalization of the pickup and delivery problem with time windows, in which people are transported instead of goods. Since the travel time between each two locations, as well as the arrival of requests, are both not exactly known in advance, stochastics are included to deal with these uncertainties.
Item Type:Essay (Master)
Clients:
Bureau HHM, Enschede
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics MSc (60348)
Link to this item:http://purl.utwente.nl/essays/67018
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page