Method for searching destination of tree structure and system thereof

• US 8,428,874 B2
• Filed: 12/27/2007
• Issued: 04/23/2013
• Est. Priority Date: 03/07/2007
• Status: Active Grant

• Current Assignee: Thinkware Systems Corporation
• Original Assignee: Thinkware Systems Corporation
• Inventors: Park, Eun-Young, Kim, Myung Sik, Chang, Sang Hun, Jo, Ji Sun
• Primary Examiner(s): Rocca, Joseph
• Assistant Examiner(s): SPISICH, GEORGE D
• Application Number:
  US12/530,250
• Publication Number:
  US 20100106400A1
• Time in Patent Office: 1,944 Days
• Field of Search: 701/438, 701/410, 701/461, 701/532, 701/533, 701/540, 701/527, 701/418, 715/738, 715/854
• US Class Current: 701/438
• CPC Class Codes: G01C 21/3611 using character input or menus, e.g. menus of POIs character input methods in general G06F3/0233
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A destination retrieving method including: analyzing map data to define a relation between points of interest (POIs) as a POI relation; and providing a search result in the tree structure based on the POI relation when retrieving a destination name is provided.

Claims

1. A name retrieving method at a name retrieving system using a tree structure, the method comprising:

analyzing map data including the name of search target by the name retrieving system and defining by the name retrieving system a relation between points of interest (POIs) associated with the name as a POI relation; and

providing a name search result by the name retrieving system in the tree structure based on the POI relation when a name is retrieved,

wherein when a plurality of same names is retrieved in the same region as the search result of the name, the defining by the name retrieving system classifies the plurality of same names for each category of information to thereby define the POI relation.

2. The method of claim 1, wherein the defining by the name retrieving system classifies display point (DP) coordinates and guide point (GP) coordinates to thereby define the POI relation.

3. The method of claim 2, wherein the providing by the name retrieving system displays a location of the POI based on the DP coordinates and provides a search result of a route to the search target based on the GP coordinates.

4. The method of claim 1, wherein the providing by the name retrieving system receives a search request for the name, receives a selection on regional information in the tree structure based on the name, and provides a list associated with the selected regional information.

5. The method of claim 4, wherein the list includes a regional information list associated with the name.

6. The method of claim 5, wherein the regional information list associated with the name includes an apartment district number list or a subway station exit number list.

7. A non-transitory computer-readable recording medium storing a program for implementing the method according to claim 1.

8. A name retrieving system, comprising:

a POI relation defining unit to analyze map data including a name of a search target and define a relation between POIs associated with the name as a POI relation; and

a search result providing unit to provide a name search result in the tree structure based on the POI relation when a name is retrieved

wherein when a plurality of same names is retrieved in the same region as the search result of the name, the POI relation defining unit classifies the plurality of same names for each category of information to thereby define the POI relation.

9. The system of claim 8, wherein the POI relation defining unit classifies DP coordinates and GP coordinates to thereby define the POI relation.

10. The system of claim 9, wherein the search result providing unit displays a location of the POI based on the DP coordinates and provides a search result of a route to the search target based on the GP coordinates.

11. The system of claim 8, wherein the search result providing unit receives a search request for the name, receives a selection on regional information in the tree structure based on the name, provides a list associated with the selected regional information, and sets a search point and a destination location in the selected regional information.

12. The system of claim 11, wherein the list includes a regional information list associated with the name.