Patent ID: 8219317

Claim:
A computer-implemented method executed by a processor of a navigational system for generating a navigational route, said method comprising: determining a smart via output point using origination, destination and smart via input points, the origination point corresponding to a starting point for a navigational route, the destination point corresponding to a destination point for the route, and the smart via output point being a point for the navigational route that is identified to be an optimal point and that is in proximity to, and different from, the smart via input point, wherein determining the smart via output point comprises: estimating a size of a city corresponding to the smart via input point; determining a zone surrounding the smart via input point according to the estimated size of the city corresponding to the smart via input point; and selecting a segment of a road within the zone as the smart via output point according to a level of the selected segment and the estimated size of the city; and generating the navigational route using the origination, destination and smart via output points.