TY - JOUR
T1 - A novel approach for the structural comparison of origin-destination matrices
T2 - Levenshtein distance
AU - Behara, Krishna N.S.
AU - Bhaskar, Ashish
AU - Chung, Edward
N1 - Funding Information:
The authors are thankful to Brisbane City Council (BCC), Queensland Department of Transport and Main Roads (TMR) for providing the data and Queensland University of Technology (QUT) for supporting the research. The conclusions of this paper reflect understandings of the authors, who are responsible for the accuracy of the research findings.
Publisher Copyright:
© 2020 Elsevier Ltd
PY - 2020/2
Y1 - 2020/2
N2 - 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.
AB - 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.
KW - Bluetooth OD matrices
KW - Brisbane
KW - Destination choices
KW - Levenshtein distance
KW - OD matrix structure
KW - Structural comparison
KW - Trip distribution
UR - http://www.scopus.com/inward/record.url?scp=85077781764&partnerID=8YFLogxK
U2 - 10.1016/j.trc.2020.01.005
DO - 10.1016/j.trc.2020.01.005
M3 - Journal article
AN - SCOPUS:85077781764
SN - 0968-090X
VL - 111
SP - 513
EP - 530
JO - Transportation Research Part C: Emerging Technologies
JF - Transportation Research Part C: Emerging Technologies
ER -