US 11,941,009 B1
Ranking of geographic information
Lalitesh Katragadda, Hyderbad (IN); Keith Ito, Cambridge, MA (US); James R. Muller, Palo Alto, CA (US); Ramesh Balakrishnan, San Francisco, CA (US); and James C. Norris, Mountain View, CA (US)
Assigned to GOOGLE LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Jul. 10, 2019, as Appl. No. 16/507,460.
Application 13/620,572 is a division of application No. 12/001,467, filed on Dec. 11, 2007, granted, now 8,484,199, issued on Jul. 9, 2013.
Application 16/507,460 is a continuation of application No. 15/611,152, filed on Jun. 1, 2017, granted, now 10,360,228.
Application 15/611,152 is a continuation of application No. 13/620,572, filed on Sep. 14, 2012, granted, now 9,684,727, issued on Jun. 20, 2017.
Claims priority of provisional application 60/869,695, filed on Dec. 12, 2006.
Int. Cl. G06F 16/2457 (2019.01); G06F 16/29 (2019.01); G06F 16/9038 (2019.01); G06F 16/9537 (2019.01)
CPC G06F 16/24578 (2019.01) [G06F 16/24575 (2019.01); G06F 16/29 (2019.01); G06F 16/9038 (2019.01); G06F 16/9537 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
generating a plurality of navigation routes from a first location to a second location, each navigation route of the plurality of navigation routes associated with a respective set of geographic features, wherein the respective set of geographic features associated with each navigation route includes a respective landmark proximate to a roadway along the navigation route from the first location to the second location;
for each navigation route of the plurality of navigation routes, determining rank scores for the respective set of geographic features of the navigation route including determining a rank score for the respective landmark proximate to the roadway along the navigation route, wherein determining the rank scores for the respective set of geographic features of each navigation route further includes for each geographic feature in the set (i) identifying a respective ranking function for the geographic feature based on a feature type assigned to the geographic feature and (ii) evaluating the respective ranking function identified for the geographic feature, wherein the respective ranking functions identified for at least some of the geographic features in the set are different from each other;
selecting, from among the plurality of navigation routes, a first navigation route based on the rank scores for the respective set of geographic features of the first navigation route including selecting the first navigation route based on the rank score for the respective landmark proximate to the roadway along the first navigation route; and
providing data that identifies the first navigation route to a navigation application to cause the navigation application to present in a user interface navigation directions that follow the first navigation route from the first location to the second location.