Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/92557
Title: | A novel approach for the structural comparison of origin-destination matrices : Levenshtein distance | Authors: | Behara, KNS Bhaskar, A Chung, E |
Issue Date: | Feb-2020 | Source: | Transportation research. Part C, Emerging technologies, Feb. 2020, v. 111, p. 513-530 | Abstract: | Origin-Destination (OD) matrix is a tableau of travel demand distributed between different zonal pairs. Essentially, OD matrix provides two types of information: (a) the individual cell value represents travel demand between a specific OD pair; and (b) group of OD pairs provides insights into structural information in terms of distribution pattern of OD flows. Comparison of OD matrices should account both types of information. Limited studies in the past developed structural similarity measures, and most studies still depend on traditional measures for OD matrices comparison. Traditional performance measures are based on cell by cell comparison, and often neglect OD matrix structural information within their formulations. We propose a methodology that adopts the fundamentals of Levenshtein distance, traditionally used to compare sequences of strings, and extends it to quantify the structural comparison of OD matrices. The novel performance measure is named as normalised Levenshtein distance for OD matrices (NLOD). The results of sensitivity analysis support NLOD to be a robust statistical measure for holistic comparison of OD matrices. The study demonstrates the practicality of the approach with a case study application on real Bluetooth based OD matrices from the Brisbane City Council (BCC) region, Australia. | Keywords: | Bluetooth OD matrices Brisbane Destination choices Levenshtein distance OD matrix structure Structural comparison Trip distribution |
Publisher: | Elsevier | Journal: | Transportation research. Part C, Emerging technologies | ISSN: | 0968-090X | DOI: | 10.1016/j.trc.2020.01.005 | Rights: | © 2020 Elsevier Ltd. All rights reserved. © 2020. 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. (2020). A novel approach for the structural comparison of origin-destination matrices: Levenshtein distance. Transportation Research Part C: Emerging Technologies, 111, 513-530 is available at https://dx.doi.org/10.1016/j.trc.2020.01.005. |
Appears in Collections: | Journal/Magazine Article |
Show full item record
Page views
46
Last Week
1
1
Last month
Citations as of May 5, 2024
SCOPUSTM
Citations
39
Citations as of May 3, 2024
WEB OF SCIENCETM
Citations
29
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.