Is euclidean distance really that bad with road networks?

Abstract

Spatial queries play an important role in many transportation services. Existing solutions to spatial queries commonly rely on the measurement of road network distance, which is the length of the shortest path from one point to another in a road network. Due to the high computation cost of measuring road network distance, a service provider may not be able to handle all the queries in a timely manner. We are interested in Euclidean distance-based solutions to spatial queries as Euclidean distance is significantly cheaper to compute than road network distance. A common view is that Euclidean distance is not suitable for solving any spatial query in road networks as road network distance can b..