Patent ID: 8165802
Filing Date: 2012-04-24
Classification: G01C

Abstract:
1. A method for selecting a route for user navigation from a first location to a second location in an electronic navigation device, said route including a plurality links corresponding to a plurality of road levels, wherein links at higher road levels comprise combinations of links at lower road levels and wherein said links at said higher road levels inherit costs from said combinations of links at said lower road levels, the method comprising: electronically loading a map from a memory; electronically retrieving road-level information based on position information of roads and delays; identifying a plurality of routes, each route comprising links at a higher road level and at least some of said routes including a larger number of potential delays; electronically assigning crowded penalty costs for crowded links, said assigning comprising, electronically assigning penalty cost for one or more links at a lower road level; when links at said higher road level include said one or more links at said lower road level having any type of cost, accounting for said cost in a penalty list associated with said links at said higher road level; when one of said routes includes said links at said higher road level with said penalty list, accounting for said costs in said penalty list during a calculation of a total penalty cost of said one route; and selecting a final route from said plurality of routes with a relatively lower total penalty cost.