Bus bunching detection by mining sequences of headway deviations

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2012

Autores

Luís Moreira-Matias (Autor) FEUP; Carlos Ferreira (Autor) Outra; João Gama (Autor) FEP; João Mendes-Moreira (Autor) FEUP; Jorge Freire de Sousa (Autor) FEUP

Ata de Conferência Internacional

Título: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Páginas: 77-91

12th Industrial Conference on Advances in Data Mining, ICDM 2012

Berlin, 13 July 2012 through 20 July 2012

Indexação

ISI Web of Science

Scopus - 26 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-008-5CA

DOI: 10.1007/978-3-642-31488-9_7

Abstract (EN): 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. © 2012 Springer-Verlag.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 15