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.

  • 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  United States  20001
  • Authors:
    • Ruiz de Villa, Aleix
    • Casas, Jordi
    • Breen, Martijn
  • Conference:
  • Date: 2014


  • 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: Mar 20 2014 1:39PM