In an approach for locating parking, a computer identifies driving directions to a destination. The computer receives a navigation input from a user to locate parking associated with the destination. The computer calculates one or more navigation paths based on the destination, wherein the one or more navigation paths include one or more street segments that connect identical starting and ending points with at least one different street segment and overall values indicating priority based on one or more weight factors associated with the one or more street segments. The computer selects a first navigation path from the calculated one or more navigation paths utilizing an ordered ranking of the one or more navigation paths. The computer provides driving directions associated with the first navigation path. The computer determines whether the user locates parking while utilizing the first navigation path.