Method and Devices for Determining Routes for Routing a Vehicle

Methods for determining routes for routing vehicle include computing, in a digital map a route from route source to route destination. Such methods further include determining sub-route of the computed route, which ends at the destination and along which the vehicle could be parked. And such methods still further include extending the computed route beyond the route destination in area around the route destination until route parking probability of parking route, including links of the determined sub-route and/or of the extension of the computed route, is equal to or greater than predetermined threshold whilst total expected travel time, associated with the extended computed route and comprising driving and walking times, is minimized. The route parking probability is the probability that parking at some point along the extended computed route will be possible and wherein one or more links of the parking route are suitable for parking.