Abstract
© 2015 Elsevier Ltd.Smart Card Automated Fare Collection (AFC) data has been extensively exploited to understand passenger behavior, passenger segment, trip purpose and improve transit planning through spatial travel pattern analysis. The literature has been evolving from simple to more sophisticated methods such as from aggregated to individual travel pattern analysis, and from stop-to-stop to flexible stop aggregation. However, the issue of high computing complexity has limited these methods in practical applications. This paper proposes a new algorithm named Weighted Stop Density Based Scanning Algorithm with Noise (WS-DBSCAN) based on the classical Density Based Scanning Algorithm with Noise (DBSCAN) algorithm to detect and update the daily changes in travel pattern. WS-DBSCAN converts the classical quadratic computation complexity DBSCAN to a problem of sub-quadratic complexity. The numerical experiment using the real AFC data in South East Queensland, Australia shows that the algorithm costs only 0.45% in computation time compared to the classical DBSCAN, but provides the same clustering results.
Original language | English |
---|---|
Pages (from-to) | 193-207 |
Number of pages | 15 |
Journal | Transportation Research Part C: Emerging Technologies |
Volume | 58 |
DOIs | |
Publication status | Published - 1 Sep 2015 |
Externally published | Yes |
Keywords
- AFC
- DBSCAN
- Public transport
- Smart Card
- Spatial travel pattern
ASJC Scopus subject areas
- Civil and Structural Engineering
- Automotive Engineering
- Transportation
- Computer Science Applications