Patent ID: 8600577

Claim:
A navigation system comprising: a graphical user interface configured for receiving and displaying travel related data; a map database containing geographic related data; a historical database containing historical travel related data and contextual travel related data, wherein the contextual travel related data includes first information concerning frequency of destination visits; and a search engine configured to perform a process for providing ranked search query results, the process comprising the steps of: initiating a search query, wherein an indication of a final destination selected by a user is received prior to the initiating of the search query; accessing the map database and the historical database so as to retrieve at least some of the geographic related data, the historical travel related data, and the contextual travel related data including the first information; generating a list of results based upon the search query; prioritizing the results based in-part upon the at least some of the geographic related data, the historical travel related data, and the contextual travel related data including the first information accessed from the historical database and map database, wherein the prioritizing is determined at least in part by the time of day associated with the search query and further based at least in part upon prior travel data; displaying the list in the interface based upon the prioritizing, wherein the list does not include at least one of the results that was removed from the list because at least one location of the at least one result has already been passed en route to the final destination; and upon there being a selection of a first of the results displayed in the list, further generating based upon the at least some geographic related data an intermediate route to an intermediate destination corresponding to the selected first result and further providing the intermediate route in addition to directions to the final destination; wherein at least one portion of the prioritizing is performed an additional time prior to the displaying of the list if a final destination route changes.