Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/92560
Title: | A DBSCAN-based framework to mine travel patterns from origin-destination matrices : proof-of-concept on proxy static OD from Brisbane | Authors: | Behara, KNS Bhaskar, A Chung, E |
Issue Date: | Oct-2021 | Source: | Transportation research. Part C, Emerging technologies, Oct. 2021, v. 131, 103370 | Abstract: | Limited studies exist in the literature on demand related travel patterns, the analysis of which requires a rich database of Origin Destination (OD) matrices with appropriate clustering algorithms. This paper develops a methodological framework to explore typical travel patterns from multi-density high dimensional matrices and estimate typical OD corresponding to those patterns. The contributions of the paper are multi-fold. First, to cluster high-dimensional OD matrices, we deploy geographical window-based structural similarity index (GSSI) as proximity measure in the DBSCAN algorithm that captures both OD structure and network related attributes. Second, to address the issue of multi-density data points, we propose clustering on individual subspaces. Third, we develop a simple two-level approach to identify optimum DBSCAN parameters. Finally, as proof-of-concept, the proposed framework is applied on proxy OD matrices from real Bluetooth data (B-OD) from Brisbane City Council region. The OD matrix clusters, typical travel patterns, and typical B-OD matrices are estimated for this study region. The analysis reveals nine typical travel patterns. The methodology was also found to perform better when GSSI was used instead of Euclidian distance as a proximity measure, and two-level DBSCAN instead of K-medoids, Spectral, and Hierarchical methods. The framework is generic and applicable for OD matrices developed from other data sources and any spatiotemporal context. DBSCAN is chosen for this study because it does not require a pre-determined number of clusters, and it identifies outliers as noise. | Keywords: | Bluetooth DBSCAN Geographical window Structural proximity Typical OD matrices Typical travel patterns |
Publisher: | Elsevier | Journal: | Transportation research. Part C, Emerging technologies | ISSN: | 0968-090X | DOI: | 10.1016/j.trc.2021.103370 | Rights: | © 2021 Elsevier Ltd. All rights reserved. © 2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/. The following publication Behara, K. N. S., Bhaskar, A., & Chung, E. (2021). A DBSCAN-based framework to mine travel patterns from origin-destination matrices: Proof-of-concept on proxy static OD from Brisbane. Transportation Research Part C: Emerging Technologies, 131, 103370 is available at https://dx.doi.org/10.1016/j.trc.2021.103370. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Behara_DBSCAN-Based_Framework.pdf | Pre-Published version | 1.33 MB | Adobe PDF | View/Open |
Page views
40
Last Week
1
1
Last month
Citations as of May 5, 2024
Downloads
8
Citations as of May 5, 2024
SCOPUSTM
Citations
24
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
16
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.