Abstract: A method (and corresponding systems) of navigational guidance for a navigational system, the method includes the following steps. Obtaining one or more route traces of previously travelled routes of a user of the navigational system, each route including a plurality of road segments. Updating an initial set of routing parameters of the navigational system based on attributes of the road segments of the previously travelled routes; generating, based on the updated set of routing parameters, a route between an initial location and a requested destination location. Providing navigational guidance to the user for following the generated route, based on the generated route and a current location of the user.