Navigation devices and methods carried out thereon
First Claim
1. A method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions, the method comprising using at least one processing apparatus to:
- receive an origin and a destination on the map data and a selection of one of a plurality of cost functions,determine, by a processor, a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data, anddisplay the determined route by a device;
wherein the minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different ones of the plurality of cost functions, andwherein the determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
5 Assignments
0 Petitions
Accused Products
Abstract
This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
44 Citations
12 Claims
-
1. A method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions, the method comprising using at least one processing apparatus to:
-
receive an origin and a destination on the map data and a selection of one of a plurality of cost functions, determine, by a processor, a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data, and display the determined route by a device; wherein the minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different ones of the plurality of cost functions, and wherein the determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A navigation device comprising:
-
a display; memory having stored therein map data comprising a plurality of navigable paths, the map data divided into a plurality of regions, and minimum cost data identifying minimum cost paths between the regions of the map data; and processing apparatus arranged to; receive an origin and a destination on the map data and a selection of one of a plurality of cost functions; and determine a route from the origin to the destination point using the map data and the minimum cost data; display the determined route; wherein the minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different ones of the plurality of cost functions, and wherein the determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification