摘要 |
Various embodiments relate to a method of estimating an ability of a vehicle to reach a target road segment, comprising retrieving road segment data for road segments containing previously generated route information for routes connecting the road segments, the route information parameterizing costs associated for travelling along the respective route); and establishing first road segment data for the target road segment indicating a gateway road segment and indicating route information for a successive route from the gateway road segment to the target road segment. The method further comprises, based on the route information of the successive route, determining first costs for travelling along the successive route, and establishing, 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. The method further comprises determining, based on the received route information for the initial route, second costs for travelling on the initial route and estimating, based on the determined first and second costs, the ability of the vehicle to reach the target road segment. |