KR100665473B1 - Location search method by coordinates and adjacency information - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a position retrieval method using a coordinate system and adjacency information and a computer readable recording medium storing a program for realizing the method.

2. The technical problem to be solved by the invention

The present invention provides a location retrieval method and a method for realizing a location-based location retrieval using a coordinate system utilized in map information under a general computing environment and proximity information about a movement to which a current location belongs. To provide a computer-readable recording medium that records the program.

3. Summary of Solution to Invention

According to an aspect of the present invention, there is provided a method for searching a location in a computing system, comprising: a database including or referencing a coordinate system according to a search request for a current location or a point near or within a radius , wherein the database includes information about an address. The location is based on the address-coordinate database which is searched in real time to find the coordinates of the address whenever all are coordinated in a batch process and built in or refer to a general database that does not contain coordinate information. Configuring a network topology (topology) in terms of proximity for the network; Extracting adjacency information for the corresponding location with reference to the network topology (topology); And a search value of the database is reduced based on the adjacency information, and a position value having a closest coordinate value with respect to the coordinate value of the corresponding position from the reduced search object database or a coordinate value of the corresponding position. And a distance-based location search step of searching for and outputting a location value having a coordinate value existing within a request radius.

4. Important uses of the invention

The present invention is used in geographic information systems and the like.

Coordinate system, adjacency, location search, linear distance calculation, route operation

Description

Location search method by coordinates and adjacency information

1 is an exemplary configuration diagram of a hardware system to which the present invention is applied.

Figure 2 is an exemplary view showing a database configuration including coordinate information used in the present invention.

3 is another exemplary diagram illustrating a database configuration referring to coordinate information used in the present invention.

4 is a diagram illustrating an embodiment of a network topology configuration process for adjacency in a position retrieval method using coordinate system and adjacency information according to the present invention;

FIG. 5 is a diagram illustrating an embodiment of a one-to-one distance calculation process between a current location and a database search result in a location search method using a coordinate system and adjacency information according to the present invention; FIG.

6 is another exemplary diagram for reducing the root calculation of FIG. 5 used in the present invention.

7 is a flowchart illustrating a method for searching a location using a coordinate system and adjacency information according to the present invention.

* Explanation of symbols for the main parts of the drawings

11: central processing unit 12: main memory unit

13: auxiliary memory device 14: input device

15: output device 16: system bus

The present invention records a location retrieval method and a program for realizing the location-based location retrieval using a coordinate system utilized in map information under a general computing environment and the proximity information of the current to which the current location belongs. The present invention relates to a computer-readable recording medium.

In general, when locating by industry or trade name, the minimum unit as the discriminator for location was only equal to the administrative district. However, if the current location is on the east side, it cannot be determined that the feature in the same east is the closest. In this way, the value of information will be higher if it can be developed from the search of information limited to administrative areas and can search or guide information based on actual distance.

Nevertheless, in the related art, only one-to-one correspondence with respect to the location of the administrative area was possible due to the lack of probability between the general database and the location information. Therefore, the location of the place to be visited was determined only by which dong in the administrative district, so the adjacent dong which could be closer to the actual distance was ignored.

Therefore, a method for searching all the features of a certain distance from the current location or a specific location or searching for the nearest features is required.

In order to solve the problems described above, the present invention provides a distance-based location search using a coordinate system utilized in map information and neighboring information on a movement belonging to a current location in a general computing environment. It is an object of the present invention to provide a computer-readable recording medium recording a location retrieval method and a program for realizing the method.

In order to achieve the above object, the present invention provides a location search method in a computing system, comprising: a database including or referencing a coordinate system according to a search request for a current location or a point near a specific location or a radius within a database; Is an address-coordinate database that is searched in real time to find out the coordinates of the address whenever the information about the address is all coordinated in a batch process, or if it refers to a general database that does not contain coordinate information. - on the basis of steps constituting a network topology (topology) of the proximity to that location; Extracting adjacency information for the corresponding location with reference to the network topology (topology); And a search value of the database is reduced based on the adjacency information, and a position value having a closest coordinate value with respect to the coordinate value of the corresponding position from the reduced search object database or a coordinate value of the corresponding position. And a distance-based location search step of searching for and outputting a location value having a coordinate value existing within the request radius.

Meanwhile, the present invention provides a computing system having a processor, the database including or referencing a coordinate system in response to a search request for a current position or a point near a specific position or a radius within a radius , wherein the database includes information about an address. The location is based on the address-coordinate database which is searched in real time to find the coordinates of the address whenever all are coordinated in a batch process and built in or refer to a general database that does not contain coordinate information. Configuring a network topology (topology) with respect to adjacency for; Extracting adjacency information for the corresponding location with reference to the network topology (topology); And a search value of the database is reduced based on the adjacency information, and a position value having a closest coordinate value with respect to the coordinate value of the corresponding position from the reduced search object database or a coordinate value of the corresponding position. A computer readable recording medium having recorded thereon a program for realizing a function of retrieving and outputting a position value having a coordinate value existing within a request radius for the present invention.

In the present invention, since the coordinate system utilized in the map information is based on the actual distance, it is possible to search for the location based on the distance by using the adjacent information about the movement to which the coordinate system and the current location belong. This is because it is more necessary to find a dentist near the dong than to find a dentist in my dong.

To this end, the present invention refers to a meter in which the TM (Transverse Merchator) coordinate system is an absolute distance, the position search within the radius is possible by performing coordinate comparison in a specific terrain, feature database. At this time, it is possible to shorten the search time by minimizing the set of databases to be searched by configuring the adjacent moving information in an easy-to-reference form such as a network topology.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram of a hardware system to which the present invention is applied. In the drawings, "11" is a central processing unit, "12" is a main memory device, "13" is an auxiliary memory device, "14" is an input device, and "15". Denotes an output device and "16" denotes a system bus, respectively.

As shown in FIG. 1, the hardware system to which the present invention is applied includes a central processing unit 11 that controls and manages overall operations of a computer, a program to be executed by the central processing unit 11, and performs a task. A main memory device 12 for storing various kinds of data to be used, an auxiliary memory device 13 for storing input / output data such as map data, etc. in a step before and after being loaded into the main memory device 12, and within a radius to be searched by a user An input device 14 for designating a location or inputting desired attribute information, an output device 15 for outputting the radial position data generated by the control and processing of the central processing unit 11 together with an electronic map; A system bus 16 is connected to each of the devices 11 to 15 and transmits control signals and input / output data between the devices 11 to 15.

To refer to information about actual locations that are not included in a regular database, two approaches are possible. This system is used for location retrieval by constructing the base system that combines the existing database and the coordinate system and the connection network based on the adjacency in the administrative area.

In the first method, all parts of the existing database information about the address are coordinated in a batch job and added as one field as shown in FIG.

The second method is shown in FIG. 3, which searches an address-coordinate database in real time to find the coordinates of the corresponding address whenever a general database is referred to.

Both of these methods are required for the address parsing module and the address-coordinate database reference module for converting addresses to coordinates.

On the other hand, the difference is whether the reference of the coordinate value is preprocessing or real time.

When the base database is configured as described above, when a request for searching for a near point or a radius within a current position or a specific position is received, first of all, the proximity information of the current to which the current position belongs is obtained by referring to the information as shown in FIG. 4.

In Fig. 4, each node A, B, C, ..., etc. is the same as the administrative district and has the same center coordinate value. Here, "Weight" represents an actual distance due to the difference in the co-center coordinate values of each node.

Now, if the search target of the general database is reduced to the adjacent east, the result corresponding to the user query is obtained from the reduced database, and if the user query is a search within the radius, the difference is less than the radius by comparing the coordinates with the current position. Or something like that.

If the user query is the nearest location search, select the minimum value from the coordinate value comparison result with the current position and use the result. At this time, the resulting city can be freely applied to oral, text, and map.

In the above process, the process of searching for the position within the radius in more detail as follows.

As shown in FIG. 5, when the coordinate value of the concentric center or the current position, (X, Y) is determined and the radius is given, the search result for the corresponding pupil and the neighboring pupil, (X1, Y1), (X2, Y2) ), (X3, Y3) ... (Xn, Yn) can be obtained. In this case, the distance from the current position with respect to the result value can be obtained by applying the root operation method by the linear distance calculation.

Here, in order to reduce the route calculation for the distance calculation of FIG. 5, a radius may be set to horizontal and vertical widths as shown in FIG. 6 to select a result value in which a search result exists inside the width.

Next, an example of an intra-radius location search based on the actual coordinate system and the adjacent information will be described in more detail with reference to FIG. 7.

5)(702).As illustrated in FIG. 7, in the radius search method using the coordinate system and the proximity information, first, when a search request of “find a hotel within a radius of 5 km of nonhyeon dong” is received (701), the search for a dong adjacent to the nonhyeon dong is performed. Neighbors are found by searching for neighbor nodes as shown in FIG. 4 (Weight / 2

5) (702).

Thereafter, all the hotels belonging to the corresponding building and its neighboring building are searched from the database of FIG. 2 or 3 (703), and only the coordinates of the searched hotels are present within the radius by the method of FIG. 5 or 6. (704) and output the result (705).

X

Ex2, Ey1

Y

Ey2를 만족하는 것을 출력 한다. 이때, 좌표들의 루트계산에 의한 성능 저하를 막기 위해 반경에 대응하는 영역 비교만 이용한다.That is, in order to find a neighbor adjacent to the corresponding Dong, a node having connectivity with the corresponding node is searched for, and a neighbor hotel near Nonhyeon-dong is searched for a corresponding hotel. After that, the coordinate (X, Y) is Ex1 for the found hotel.

X

Ex2, Ey1

Y

Outputs satisfying Ey2. At this time, only the area comparison corresponding to the radius is used in order to prevent performance degradation due to the root calculation of the coordinates.

The present invention as described above, can be developed from the search for information obtained in the administrative station area to search or guide the information based on the actual distance. This is a service system that can communicate with databases such as business, industry, and feature that can include or refer to the coordinate system. The communication method (TCP / IP, UDP, etc.) or user query transmission method, and the output method of the result are shown in the telephone number 114. It can be applied to various fields such as guidance system and geographic information system. In addition, a plurality of location search and shortest distance location search are possible using only the coordinate system and the adjacent information utilized in the existing map information, and it is effective to search for a feature close to a specific location, and its use range is very wide. For example, when guiding a phone number, it may actually guide a nearby place.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited to the drawing.

According to the present invention as described above, since the search results reflect the actual distance, it is more suitable for the needs of the user, and a plurality of location search and the shortest distance location search are possible using only the coordinate system and the adjacent information utilized in the existing map information. There is.
In addition, the present invention has the effect of shortening the search time by minimizing the set of databases to be searched by configuring adjacent moving information in a form that is easy to refer to, such as a network topology.

Claims (3)

A location retrieval method in a computing system, A database that can contain or reference a coordinate system according to a search request for a current location or a point near or within a radius, where the information about the address is all coordinated in a batch process, Configuring network topology (topology) about adjacency for a location based on an address-coordinate database searched in real time to find the coordinates of the address whenever a reference is made to a general database that does not contain coordinate information . ; Extracting adjacency information for the corresponding location with reference to the network topology (topology); And The search target of the database is reduced based on the adjacent information, and the position value having the closest coordinate value with respect to the coordinate value of the corresponding position from the reduced database is searched or the coordinate value of the corresponding position. A distance-based location search step of searching for and outputting a location value having a coordinate value existing within a request radius Location search method by the coordinate system and adjacency information comprising a. The method of claim 1, In the distance-based location search step, A position retrieval method using a coordinate system and adjacency information using a route calculation method using linear distance calculation. In a computing system having a processor, A database that can contain or reference a coordinate system according to a search request for a current location or a point near or within a radius, where the information about the address is all coordinated in a batch process, The ability to configure the network topology (topology) for adjacency for a location based on an address-coordinate database that is searched in real time to find the coordinates of the address whenever a reference is made to a general database that does not contain coordinate information . ; Extracting adjacency information for the corresponding location with reference to the network topology (topology); And The search target of the database is reduced based on the adjacent information, and the position value having the closest coordinate value with respect to the coordinate value of the corresponding position from the reduced database is searched or the coordinate value of the corresponding position. A function to search for and output a position value with a coordinate value existing within the request radius A computer-readable recording medium having recorded thereon a program for realizing this.

Images