Patent ID: 9091560
Filing Date: 2015-07-28
Classification: G01C

Abstract:
1. A method of estimating an ability of a vehicle to reach a target road segment, the method comprising: retrieving, by a computing device, digital map data comprising road segments in a vicinity of a current location of the vehicle, the digital map data comprising the target road segment; retrieving, by the computing device, road segment data for at least some of the road segments from a database, the road segment data containing previously generated route information for routes connecting the road segments, the route information parameterizing costs for travelling along the respective route; establishing, by the computing device, a current road segment based on a current location of the vehicle; establishing, by the computing device, from the retrieved road segment data, first road segment data for the target road segment, the first road segment data indicating a gateway road segment and indicating the route information for a successive route from the gateway road segment to the target road segment; determining, by the computing device, based on the route information for the successive route, first costs for travelling on the successive route; establishing, by the computing device, based on the indicated gateway road segment, second road segment data for the current road segment, the second road segment data indicating route information for an initial route from the current road segment to the gateway road segment; determining, by the computing device, based on the route information for the initial route, second costs for travelling on the initial route; and estimating, by the computing device, based on the determined first and second costs, the ability of the vehicle to reach the target road segment.