A Path-Based Distance for Street Map Comparison

@article{Ahmed2015APD,
  title={A Path-Based Distance for Street Map Comparison},
  author={M. Ahmed and Brittany Terese Fasy and K. Hickmann and C. Wenk},
  journal={ACM Trans. Spatial Algorithms Syst.},
  year={2015},
  volume={1},
  pages={3:1-3:28}
}
Comparing two geometric graphs embedded in space is important in the field of transportation network analysis. Given street maps of the same city collected from different sources, researchers often need to know how and where they differ. However, the majority of current graph comparison algorithms are based on structural properties of graphs, such as their degree distribution or their local connectivity properties, and do not consider their spatial embedding. This ignores a key property of road… Expand
20 Citations
Distance Measures for Embedded Graphs
  • 2
  • PDF
Distance Measures for Embedded Graphs
  • 2
  • PDF
Bounded Asymmetry in Road Networks
  • 5
On Map Construction, Map Comparison, and Trajectory Clustering
  • PDF
Local persistent homology based distance between maps
  • 44
Comparing Directed and Weighted Road Maps
  • 1
A Novel Method for Road Intersection Construction From Vehicle Trajectory Data
  • PDF
...
1
2
...

References

Map inference in the face of noise and disparity
  • 150
  • Highly Influential
  • PDF