Thumbnail

Using a monte-carlo approach for bus regulation

Balbo, Flavien; Cazenave, Tristan; Pinson, Suzanne (2009), Using a monte-carlo approach for bus regulation, 12th International IEEE Conference on Intelligent Transportation Systems, 2009. ITSC '09. Proceedings, IEEE - Institute of Electrical and Electronics Engineers : Piscataway, NJ, p. 1-6

View/Open
Type
Communication / Conférence
Date
2009
Conference country
UNITED STATES
Book title
12th International IEEE Conference on Intelligent Transportation Systems, 2009. ITSC '09. Proceedings
Publisher
IEEE - Institute of Electrical and Electronics Engineers
Published in
Piscataway, NJ
ISBN
978-1-4244-5519-5
Pages
1-6
Metadata
Show full item record
Author(s)
Balbo, Flavien
Cazenave, Tristan
Pinson, Suzanne
Abstract (EN)
In this paper, our objective is to minimize passengers waiting times at the bus stops by making buses wait at a stop. We compare a simple rule based approach to a Monte-Carlo method to reach this objective. When allocated enough time, the Monte-Carlo method gives better results. If the passengers arrivals and the bus travel times are known, the best algorithm is nested Monte-Carlo search with memorization which clearly outperforms nested Monte-Carlo search without memorization as well as Monte-Carlo and rule based regulation.
Subjects / Keywords
Bus regulation; Monte Carlo method; rule based approach