Abstract: In numerous location-based applications, such as the vehicular routing problem, driving distances play a crucial role. However, these driving distances often differ from the direct ...