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:
500 Fifth Street, NW
Washington, DC United States 20001 -
Authors:
- Ruiz de Villa, Aleix
- Casas, Jordi
- Breen, Martijn
-
Conference:
- Transportation Research Board 93rd Annual Meeting
- Location: Washington DC
- Date: 2014-1-12 to 2014-1-16
- 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
- TRT Terms: Distributions (Statistics); Origin and destination; Spatial analysis; Traffic models; Travel time; Trip matrices
- Subject Areas: Highways; Planning and Forecasting; I71: Traffic Theory;
Filing Info
- Accession Number: 01518537
- Record Type: Publication
- Report/Paper Numbers: 14-3987
- Files: TRIS, TRB, ATRI
- Created Date: Mar 20 2014 1:39PM