Title
Bus bunching detection by mining sequences of headway deviations
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.
Year
DOI
Venue
2012
10.1007/978-3-642-31488-9_7
ICDM
Keywords
Field
DocType
systematic hd event,sequence mining algorithm,following bus stop,headway deviation,bunching black spots,bb trip,mining sequence,interesting event,bus bunching,bus stop,frequent sequence mining problem,sequence mining
Headway,Data mining,PrefixSpan,Computer science,Bus bunching,Notice,Sequential Pattern Mining
Conference
Citations 
PageRank 
References 
11
0.96
8
Authors
5
Name
Order
Citations
PageRank
Luís Moreira-Matias110413.66
Carlos Abreu Ferreira2359.64
João Gama33785271.37
João Mendes-Moreira431729.50
Jorge Freire de Sousa516611.66