Prediction Of Trends In Bus Travel Time Using Spatial Patterns
Autor: | Hima Elsa Shaji, Lelitha Vanajakshi, Arun K. Tangirala |
---|---|
Rok vydání: | 2020 |
Předmět: |
Discrete wavelet transform
050210 logistics & transportation Vehicle tracking system Computer science 05 social sciences 0211 other engineering and technologies 02 engineering and technology computer.software_genre Hierarchical clustering Travel time 021105 building & construction 0502 economics and business Spatial ecology Data mining Cluster analysis Pattern sequence computer |
Zdroj: | Transportation Research Procedia. 48:998-1007 |
ISSN: | 2352-1465 |
DOI: | 10.1016/j.trpro.2020.08.128 |
Popis: | Studying patterns in traffic data is a basic analysis to understand the system. In this study, a large amount of bus travel data collected using vehicle tracking devices is analyzed for patterns. Travel time, in general, follows both spatial and temporal patterns. Spatial patterns are expected because travel times in particular sections on a roadway can be following similar patterns. For example, sections with a bus stop in it may show similar patterns due to stopping at the bus stops. The present study explores the use of data-driven approaches, primarily clustering, to identify the spatial patterns in bus travel times. Discrete Wavelet Transform (DWT) is used to extract trends from the travel time measurements. Two popular clustering algorithms - k-means and hierarchical clustering algorithms are used in this study to identify the spatial patterns and group sections with similar characteristics. Once the spatial patterns are obtained, the historic database is searched to identify similar cluster patterns and travel time trends are predicted using Pattern Sequence-based Forecasting (PSF) algorithm. The performance of the proposed algorithm for the prediction of travel time trends of trips occurring during peak and off-peak hours of a day was then compared based on prediction errors. |
Databáze: | OpenAIRE |
Externí odkaz: |