Template-Type: ReDIF-Paper 1.0
Author-Name: van Lieshout, R.N.
Author-Name-Last: van Lieshout
Author-Name-First: Rolf
Author-Name: Bouman, P.C.
Author-Name-Last: Bouman
Author-Name-First: Paul
Author-Name: van den Akker, M.
Author-Name-Last: van den Akker
Author-Name-First: Marjan
Author-Name: Huisman, D.
Author-Name-Last: Huisman
Author-Name-First: Dennis
Author-Person: phu27
Title: A Self-Organizing Policy for Vehicle Dispatching in Public Transit Systems with Multiple Lines
Abstract: In this paper, we propose and analyze an online, decentralized policy for dispatching vehicles in a multiline
 public transit system. In the policy, vehicles arriving at a terminal station are assigned to the lines
 starting at the station in a round-robin fashion. Departure times are selected to minimize deviations from a
 certain target headway. We prove that this policy is self-organizing: given that there is a sufficient number of
 available vehicles, a timetable spontaneously emerges that meets the target headway of every line. Moreover,
 in case one of the vehicles breaks down, the remaining vehicles automatically redistribute over the network
 to re-establish such a timetable. We present both theoretical and numerical results on the time until a stable
 state is reached and on how quickly the system recovers after the breakdown of a vehicle. These promising
 results suggest that our self-organizing policy could be useful in situations where centralized dispatching is
 impractical or simply impossible due to an abundance of disruptions or the absence of information systems.
Length: 24
Creation-Date: 2020-06-01
File-URL: https://repub.eur.nl/pub/129315/EI2020-06.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI2020-06
Handle: RePEc:ems:eureir:129315