NAVIGATOR DATABASE SEARCH METHODS
First Claim
1. A navigator database search method, comprising the steps of:
- dividing a map into tiles;
associating locations within each tile with the tile they are in; and
, when queried by a user for a location;
a) checking the tile currently occupied by the user to determine if it contains any of the desired locations,b) checking the tile(s) adjacent to the currently occupied tile to determine if it contains any of the desired locations,c) checking the tile(s) adjacent to b) to determine if it contains any of the desired locations, andd) repeating the process, as necessary, until all tiles adjacent to tiles that have been checked are themselves checked that are to determine if locations matching the query are present; and
communication the position of the location(s) to the user.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods and associated apparatus allow a vehicle navigator to more efficiently search for locations in a database. According to one such method, a map is divided into tiles, and locations are associated within each tile with the tile the user is in. When queried by a user for a location, the system checks the tile currently occupied by the user to determine if it contains any of the desired locations. The system then checks the tile(s) adjacent to the currently occupied tile to determine if it contains any of the desired locations. The system then checks the tile(s) adjacent to b) to determine if it contains any of the desired locations, and the process is repeated, as necessary, until all tiles adjacent to tiles that have been checked are themselves checked that are to determine if locations matching the query are present. The position of the location(s) can then be communicated to the user. Alternative methods and system-level aspects of the invention are also disclosed.
16 Citations
24 Claims
-
1. A navigator database search method, comprising the steps of:
-
dividing a map into tiles; associating locations within each tile with the tile they are in; and
, when queried by a user for a location;a) checking the tile currently occupied by the user to determine if it contains any of the desired locations, b) checking the tile(s) adjacent to the currently occupied tile to determine if it contains any of the desired locations, c) checking the tile(s) adjacent to b) to determine if it contains any of the desired locations, and d) repeating the process, as necessary, until all tiles adjacent to tiles that have been checked are themselves checked that are to determine if locations matching the query are present; and communication the position of the location(s) to the user. - View Dependent Claims (2, 3)
-
-
4. A method of providing guidance with a wireless client-server navigation system, comprising the steps of:
-
receiving, at a mobile client, criteria associated with a desired location; transmitting data representative of the criteria to a central server; searching a database at the server for locations matching the criteria; transmitting data associated with found locations matching the criteria from the central server to the mobile client, including map data of a vicinity proximate to the found locations; presenting at the mobile client representations of the found locations and associated data; selecting one of the found locations at the mobile client; and providing guidance to the mobile client in the form of a moving map display showing the location of the mobile client, the location of the selected location, and guidance for traveling to the selected location. - View Dependent Claims (5, 6, 7, 8)
-
-
9. A method of providing guidance with a navigation system, comprising the steps of:
-
partitioning a map into a plurality of geographic regions; associating a set of locations to one or more of the regions; receiving data representative of criteria for locations; checking the regions for locations matching the criteria, and adding any matches to a list of found locations until the number of locations found equals or exceeds a predetermined number; and checking the regions in the following order; a) an original region, b) regions adjacent to the original region, and c) regions that have not been checked and that are adjacent to regions that have been checked; presenting representations of found locations to a user; receiving a selection from the user for one of the found locations; and providing guidance to the selected location. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A wireless client-server navigation system, comprising:
-
mobile unit including; a wireless transmitter for transmitting data representative of a criteria for selection of a location, data representing a route, and a request for data representative of a location, a receiver for receiving the data representative of the location and associated data, and a user interface for presenting representations of locations representations of additional time or distance to be added to a route if locations are added to said route; and a central server including; an input for receiving data describing map-related features in the form of line segments interconnecting points having coordinates, a receiver for receiving the data, route, and request from the mobile unit, a processor for searching a database of locations according to said criteria and computing additional distance and time if locations are added to said route; and a transmitter for transmitting data representative of locations matching said criteria and associated data and data representative of additional distance and time to the mobile unit.
-
-
17. A wireless client-server navigation system, comprising:
a mobile unit including; a wireless transmitter for transmitting data representative of a criteria for selection of a location, data representing a route, and a request for data representative of a location, a receiver for receiving the data representative of the location and associated data, and a user interface for presenting representations of locations and representative of a route; and a central server including; an input for receiving data describing map-related features in the form of line segments interconnecting points having coordinates, a receiver for receiving the data, route, and request from the mobile unit, a processor for searching a database of locations according to said criteria and amending said route to include one or more locations matching said criteria; and a transmitter for transmitting data representative of locations matching said criteria and associated data and data representative of a amended route.
-
18. A navigation system, comprising:
-
an input for receiving data describing map-related features in the form of line segments interconnecting points having coordinates, an input for receiving criteria, an output for presenting representations of locations routes, and associated information; and a processor for portioning a map into geographic regions, associating locations in a database with said regions, searching a database for locations matching criteria with the database considering in turn sets of locations associated with a starting region, then regions adjacent to the starting regions, then continuing to consider regions adjacent to regions already considered. - View Dependent Claims (19, 21, 22, 23)
-
-
20. The system of claim 187 wherein the criteria include one or more business categories, business names, or names of persons.
-
24. A wireless client-server navigation system, comprising:
-
a mobile unit including; a wireless transmitter for transmitting data representative of a criteria for selection of a location, and a request for data representative of a location, a receiver for receiving the data representative of the location, and a user interface for presenting representations of locations; and a central server including; an input for receiving data describing map-related features in the form of line segments interconnecting points having coordinates, a receiver for receiving criteria and request from the mobile unit, a processor for portioning a map into geographic regions, associating locations in a database with said regions, searching a database for locations matching criteria with the database considering in turn sets of locations associated with a starting region, then regions adjacent to the starting regions, then continuing to consider regions adjacent to regions already considered; and a transmitter for transmitting data representative of locations matching said criteria.
-
Specification