Measuring Distances Between Road Networks

Brittany Terese Fasy, Tulane University

November 25, 2014

Road networks are always changing: new streets are built; accidents and floods close roads, etc. Detecting when and where a change has occurred is an important question. Surprisingly, only recently have distance measures between embedded graphs (representing road networks) been studied. In this presentation, we will discuss desirable properties of metrics between road networks, as well as present recent developments in this area.