OD matrix structural similarity: Wasserstein metric

In this paper the authors introduce a metric and a method, considering the spatial structure, for comparing OD matrices. It is based on mass transportation techniques, in particular the notion of Wasserstein distance. The result of the comparison is measured in total travel time, being an easily interpretable quantity. Furthermore, unlike traditional methods which are only based on the cell by cell comparison, the one proposed here exploits the topology of the network. The method is stated as a linear programming problem, which can be solved with standard optimization software.

  • Order URL:
  • Supplemental Notes:
    • This paper was sponsored by TRB committee ADB30(3) Route Choice and Spatio-Temporal Behavior. Alternate title: O-D Matrix Structural Similarity: Wasserstein Metric.
  • Corporate Authors:

    Transportation Research Board

    500 Fifth Street, NW
    Washington, DC  USA  20001
  • Authors:
    • Ruiz de Villa, Aleix
    • Casas, Jordi
    • Breen, Martijn
  • Conference:
  • Publication Date: 2014

Language

  • English

Media Info

  • Media Type: Digital/other
  • Features: Figures; Maps; References; Tables;
  • Pagination: 10p
  • Monograph Title: TRB 93rd Annual Meeting Compendium of Papers

Subject/Index Terms

Filing Info

  • Accession Number: 01518537
  • Record Type: Publication
  • Report/Paper Numbers: 14-3987
  • Files: TRIS, TRB, ATRI
  • Created Date: Jan 27 2014 3:23PM