METHOD FOR SEARCHING DESTINATION OF TREE STRUCTURE AND SYSTEM THEREOF

• US 20100106400A1
• Filed: 12/27/2007
• Published: 04/29/2010
• 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, JiSun
• Granted Patent: US 8,428,874 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• 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 destination retrieving method using a tree structure, the method comprising:

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.

2. The method of claim 1, wherein the defining 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 displays a location of the POI based on the DP coordinates and provides a search result of a route to the destination based on the GP coordinates.

4. The method of claim 1, wherein when a plurality of equivalent names is retrieved in the same region as the search result of the destination name, the defining classifies the plurality of equivalent names for each type to thereby define the POI relation.

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

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

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

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

9. A destination retrieving system, comprising:

a POI relation defining unit to analyze map data and define a relation between POIs as a POI relation; and

a search result providing unit to provide a search result in the tree structure based on the POI relation when retrieving a destination name.

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

11. The system of claim 10, 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 destination based on the GP coordinates.

12. The system of claim 9, wherein when a plurality of equivalent names is retrieved in the same region as the search result of the destination name, the POI relation defining unit classifies the plurality of equivalent names for each type to thereby define the POI relation.

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

14. The system of claim 13, wherein the list includes a regional information list associated with the destination name.