A method of estimating an ability of a vehicle to reach a target road segment, the method comprising: - retrieving digital map data comprising road segments (3, 3a, 3b, 3d, 3e, 3h) in a vicinity of a current location of the vehicle, the digital map data comprising the target road segment, - retrieving road segment data (401, 402) for at least some of the road segments (3, 3a, 3b, 3d, 3e, 3h) from a database, the road segment data (401, 402) containing previously generated route information for routes connecting the road segments (3, 3a, 3b, 3d, 3e, 3h), the route information parameterizing costs (24, 412) for travelling along the respective route, wherein parameterizing costs comprises providing parameters which can be used to derive the actual costs necessary for travelling along the associated route given the present driving situation, - establishing a current road segment based on a current location of the vehicle, - establishing, from the retrieved road segment data (401, 402), first road segment data for the target road segment, the first road segment data indicating a gateway road segment (2a-2g) and indicating the route information for a successive route from the gateway road segment (2a-2g) to the target road segment, the gateway road segment (2a-2g) connecting an initial route and the successive route, - determining, based on parameterized costs of the route information for the successive route, first costs (24, 412) for travelling on the successive route, - establishing, based on the indicated gateway road segment (2a-2g), second road segment data for the current road segment by executing a road network search from the gateway road segment (2a-2g) to the current road segment, the second road segment data indicating route information for the initial route from the current road segment to the gateway road segment (2a-2g), - determining, based on the route information for the initial route, second costs (24, 412) for travelling on the initial route, - estimating, based on the determined first and second costs (24, 412), the ability of the vehicle to reach the target road segment. - retrieving digital map data comprising road segments (3, 3a, 3b, 3d, 3e, 3h) in a vicinity of a current location of the vehicle, the digital map data comprising the target road segment, - retrieving road segment data (401, 402) for at least some of the road segments (3, 3a, 3b, 3d, 3e, 3h) from a database, the road segment data (401, 402) containing previously generated route information for routes connecting the road segments (3, 3a, 3b, 3d, 3e, 3h), the route information parameterizing costs (24, 412) for travelling along the respective route, wherein parameterizing costs comprises providing parameters which can be used to derive the actual costs necessary for travelling along the associated route given the present driving situation, - establishing a current road segment based on a current location of the vehicle, - establishing, from the retrieved road segment data (401, 402), first road segment data for the target road segment, the first road segment data indicating a gateway road segment (2a-2g) and indicating the route information for a successive route from the gateway road segment (2a-2g) to the target road segment, the gateway road segment (2a-2g) connecting an initial route and the successive route, - determining, based on parameterized costs of the route information for the successive route, first costs (24, 412) for travelling on the successive route, - establishing, based on the indicated gateway road segment (2a-2g), second road segment data for the current road segment by executing a road network search from the gateway road segment (2a-2g) to the current road segment, the second road segment data indicating route information for the initial route from the current road segment to the gateway road segment (2a-2g), - determining, based on the route information for the initial route, second costs (24, 412) for travelling on the initial route, - estimating, based on the determined first and second costs (24, 412), the ability of the vehicle to reach the target road segment.