Navigation method and system for extracting, sorting and displaying POI information
First Claim
1. A navigation method for displaying point of interest (POI) information for selecting a destination, comprising the following steps of:
- specifying a category of POI in a navigation system for displaying a list of specified POIs;
collecting a predetermined number of populated cells from a cell matrix and producing an array of populated cells where a populated cell is a cell having at least one [specified] POI of specified category therein;
conducting a first sorting operation for sorting the populated cells in the populated cell array by distance from a predetermined position;
retrieving the specified POIs from a first distance level of sorted populated cells and conducting a second sorting operation for sorting the retrieved POIs by distance from the predetermined position;
displaying and scrolling a list of specified POIs in the order of distance from the predetermined position; and
repeating foregoing steps for a next distance level of populated cells when POIs to be displayed are insufficient for further scroll request.
1 Assignment
0 Petitions
Accused Products
Abstract
A navigation method and system for extracting point of interest (POI) data from a map data source and sorting the POIs by distance from a current user position to display the same at high speed without requiring a large memory. The navigation system aligns the cells each having specified POI in an cell array and classifies the cells into a plurality of different levels based on[, for example, a] distance (first sorting operation) from the current user position, or positions of the cells in the cell array relative to the cell closest to the user position. The navigation system extracts the POIs from the cells in the specified level, sorts the POIs by distance (second sorting operation), and displays the POIs. During each process, the navigation system retrieves and processes only a small amount of POIs sufficient for the current display screen and immediate scrolls of few pages.
-
Citations
24 Claims
-
1. A navigation method for displaying point of interest (POI) information for selecting a destination, comprising the following steps of:
-
specifying a category of POI in a navigation system for displaying a list of specified POIs;
collecting a predetermined number of populated cells from a cell matrix and producing an array of populated cells where a populated cell is a cell having at least one [specified] POI of specified category therein;
conducting a first sorting operation for sorting the populated cells in the populated cell array by distance from a predetermined position;
retrieving the specified POIs from a first distance level of sorted populated cells and conducting a second sorting operation for sorting the retrieved POIs by distance from the predetermined position;
displaying and scrolling a list of specified POIs in the order of distance from the predetermined position; and
repeating foregoing steps for a next distance level of populated cells when POIs to be displayed are insufficient for further scroll request. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A navigation method for displaying point of interest (POI) information for selecting a destination, comprising the following steps of:
-
specifying a category of POI in a navigation system for displaying a list of specified POIs;
collecting a predetermined number of populated cells from a cell matrix formed in a map data storage and producing an array of populated cells where a populated cell is a cell having at least one [specified] POI of specified type therein, wherein the cells in the populated cell array are aligned based on positions in the cell matrix;
determining a populated cell which is closest to a predetermined position and conducting a first sorting operation by selecting a prescribed number of populated cells adjacent to the closest populated cell to establish a first level of populated cells consisting of the closest populated cell and the adjacent populated cells;
retrieving the specified POIs from the first level of cells and conducting a third sorting operation for sorting the retrieved POIs by distance from the predetermined position;
displaying and scrolling a list of specified POIs in the order of distance from the predetermined position; and
repeating foregoing steps for a next level of populated cells when POIs to be displayed are insufficient for further scroll request. - View Dependent Claims (7, 8, 9, 10, 11, 12)
-
-
13. A navigation method for displaying point of interest (POI) information for selecting a destination, comprising the following steps of:
-
specifying a category of POI in a navigation system for displaying a list of specified POIs;
defining a first level cell matrix formed in a map data storage and a second level cell matrix where each cell in the second level cell matrix corresponds to a plurality of cells in the first level cell matrix;
collecting a predetermined number of first level populated cells from the first level cell matrix by collecting a predetermined number of second level populated cells from the second level cell matrix where a populated cell is a cell having at least one specified POI therein;
sorting the second level populated cells by distance from a predetermined position to determine the second level populated cells in a first distance level and the second level populated cells in a second distance level;
retrieving the first level populated cells [based on] corresponding to the sorted second level populated cells in the first distance level and sorting [the same] the first level populated cells by distance from the predetermined position;
retrieving the specified POIs from the first level populated cells in the first distance level and sorting the retrieved POIs by distance from the predetermined position;
retrieving the first level populated cells [based on] corresponding to the sorted second level populated cells in the second distance level and sorting the [same] first level populated cells by distance from the predetermined position;
retrieving the specified POIs from the first level populated cells in the second distance level and sorting the retrieved POIs by distance from the predetermined position;
combining the POIs sorted by distance for the first distance level and the POIs sorted by distance for the second distance level; and
displaying and scrolling a list of specified POIs in the order of distance from the predetermined position.
-
-
14. A navigation system for displaying point of interest (POI) information for selecting a destination, comprising:
-
means for specifying a category of POI in a navigation system for displaying a list of specified POIs;
means for collecting a predetermined number of populated cells from a cell matrix and producing an array of populated cells where a populated cell is a cell having at least one [specified] POI of the specified category therein;
means for conducting a first sorting operation for sorting the cells in the populated cell array by distance from a predetermined position;
means for retrieving the specified POIs from a first distance level of sorted populated cells and conducting a second sorting operation for sorting the retrieved POIs by distance from the predetermined position;
means for displaying and scrolling a list of specified POIs in the order of distance from the predetermined position; and
means for repeating foregoing [steps] operations for a next distance level of populated cells when POIs to be displayed are insufficient for further scroll request. - View Dependent Claims (15, 16, 17)
-
-
18. A navigation system for displaying point of interest (POI) information for selecting a destination, comprising:
-
means for specifying a category of POI in a navigation system for displaying a list of specified POIs;
means for collecting a predetermined number of populated cells from a cell matrix formed in a map data storage and producing an array of populated cells where a populated cell is a cell having at least one [specified] POI of specified category therein, wherein the cells in the populated cell array are aligned based on positions in the cell matrix;
means for determining a populated cell which is closest to a predetermined position and conducting a first sorting operation by selecting a prescribed number of populated cells adjacent to the closest populated cell in the populated cell array to establish a first level of populated cells consisting of the closest populated cell and the prescribed number of adjacent populated cells;
means for retrieving the specified POIs from the first level of cells and conducting a third sorting operation for sorting the retrieved POIs by distance from the predetermined position;
means for displaying and scrolling a list of specified POIs in the order of distance from the predetermined position; and
means for repeating foregoing steps for a next level of populated cells when POIs to be displayed are insufficient for further scroll request. - View Dependent Claims (19, 20, 21, 22, 23)
-
-
24. A navigation system for displaying point of interest (POI) information for selecting a destination, comprising:
-
means for specifying a category of POI in a navigation system for displaying a list of specified POIs;
means for defining a first level cell matrix formed in a map data storage and a second level cell matrix where each cell in the second level cell matrix corresponds to a plurality of cells in the first level cell matrix;
means for collecting a predetermined number of first level populated cells from the first level cell matrix by collecting a predetermined number of second level populated cells from the second level cell matrix where a populated cell is a cell having at least one specified POI therein;
means for sorting the second level populated cells by distance from a predetermined position to determine the second level populated cells in a first distance level and the second level populated cells in a second distance level;
means for retrieving the first level populated cells [based on] corresponding to the sorted second level populated cells in the first distance level and sorting the [same] first level populated cells by distance from the predetermined position;
means for retrieving the specified POIs from the first level populated cells in the first distance level and sorting the retrieved POIs by distance from the predetermined position;
means for retrieving the first level populated cells [based on] corresponding to the sorted second level populated cells in the second distance level and sorting the [same] first level populated cells by distance from the predetermined position;
means for retrieving the specified POIs from the first level populated cells in the second distance level and sorting the retrieved POIs by distance from the predetermined position;
means for combining the POIs sorted by distance for the first distance level and the POIs sorted by distance for the second distance level; and
means for displaying and scrolling a list of specified POIs in the order of distance from the predetermined position.
-
Specification