Geographical window based structural similarity index for origin-destination matrices comparison

Krishna N.S. Behara, Ashish Bhaskar, Edward Chung

Research output: Journal article publicationJournal articleAcademic researchpeer-review

9 Citations (Scopus)

Abstract

Most traditional metrics compare origin-destination (OD) matrices based on the deviations of individual OD flows and often neglect OD matrix structural information within their formulations. Limited metrics exist in literature for the structural comparison of OD matrices. One such metric is mean structural similarity index (MSSIM) that computes statistics on groups of OD pairs defined by local sliding windows. However, MSSIM can result in different values based on the choice of the size of the window. In literature, no clear consensus has been reported on the level of acceptability of the window size and the resulting MSSIM values. Addressing this need, we propose the concept of geographical window, and develop geographical window based structural similarity index (GSSI) that exploits OD matrix structure by computing statistics on the group of OD pairs that are geographically correlated. Compared to traditional sliding window based MSSIM, the advantages of GSSI technique identified from real case study application are (a) it preserves geographical integrity; (b) it compares results with physical significance; (c) it captures local travel patterns; (d) it compares large-scale sparse OD matrices; and (e) it is computationally efficient. A thorough sensitivity analyses suggest that GSSI is a robust statistical metric and has potential for practical applications such as, benchmarking different OD estimation methods; improving the quality of solution by maintaining structural consistency in the OD estimation process; and identifying gaps in the transit service by comparing local (within a geographical window) travel patterns of car and public transit.

Original languageEnglish
Pages (from-to)1-22
Number of pages22
JournalJournal of Intelligent Transportation Systems: Technology, Planning, and Operations
DOIs
Publication statusPublished - 2020

Keywords

  • Bluetooth
  • Brisbane City
  • geographical window
  • OD matrix structure
  • statistical area
  • structural similarity index

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Information Systems
  • Automotive Engineering
  • Aerospace Engineering
  • Computer Science Applications
  • Applied Mathematics

Cite this