Bus Bunching Detection by Mining Sequences of Headway Deviations

No Thumbnail Available
Date
2012
Authors
Jorge Freire
Luís Moreira Matias
Carlos Ferreira
João Gama
João Mendes Moreira
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
In highly populated urban zones, it is common to notice headway deviations (HD) between pairs of buses. When these events occur in a bus stop, they often cause bus bunching (BB) in the following bus stops. Several proposals have been suggested to mitigate this problem. In this paper, we propose to find BBS (Bunching Black Spots) - sequences of bus stops where systematic HD events cause the formation of BB. We run a sequence mining algorithm, named PrefixSpan, to find interesting events available in time series. We prove that we can accurately model the BB trip usual pattern like a frequent sequence mining problem. The subsequences proved to be a promising way of identify the route' schedule points to adjust in order to mitigate such events.
Description
Keywords
Citation