KR102343182B1 - Method and apparatus for determining entrance of poi by using entrance mapped to building - Google Patents

Abstract

As a method of determining the entrance point of a POI (Point of Interest), the entrance point of each building included in the map data is determined, the determined entrance point is mapped for each building, and the entrance point mapped to the building to which the POI belongs A method is provided for determining that is the entry point of the corresponding POI.

Description

METHOD AND APPARATUS FOR DETERMINING ENTRANCE OF POI BY USING ENTRANCE MAPPED TO BUILDING

Embodiments relate to a method and apparatus for determining an entrance point of a POI (Point Of Interest) included in or added to map data, and more particularly, to a corresponding building using an entrance point mapped to a building included in the map data. It relates to a method and apparatus for determining an entry point of a POI to which it belongs.

The map service provided using the map data provides various services such as a search for a specific POI included in the map data or a route guidance (or route finding) service to the POI as a destination.

In providing a route guidance service having a POI as a destination, the corresponding destination is set as an entry point of the POI. The entry point indicates the most suitable location for the user who requested the route guidance service to enter the POI from the origin. Such an entry point may have coordinate information separate from the POI.

In providing a route guidance service with a POI as a destination, the destination is set as an entry point of the POI. Accurately determining and mapping the entry point of the POI is very important in the quality of the provided route guidance service.

Since the map data includes a very large number of buildings and POIs, it is inefficient to manage the one-to-one mapping of the entry point for each of these POIs. Also, in this case, when a new POI is added or an existing POI is updated, it is necessary to map the entry point to the corresponding POI again. In providing a commercial map service, considering that addition and update of POIs occur very frequently, it is not efficient in terms of time and cost to map and manage an entry point for each of the POIs one-to-one.

Accordingly, there is a need for a method for automatically determining an entry point that guarantees location accuracy with respect to a POI without mapping and managing the entry points for a corresponding POI individually in response to the addition and update of the POI.

Korean Patent Application Laid-Open No. 10-2004-0068767 (published on August 08, 2004) is a system for updating POI information and map information through a wired/wireless network, and receives location data from GPS satellites and corresponds to the received location data Describes a technology that allows detailed information to be input and updates the map DB and POI DB based on map data and POI data including location data and additional data.

The information described above is for understanding only, and may include content that does not form a part of the prior art, and may not include what the prior art can present to a person skilled in the art.

In one embodiment, by using a computer system, the entrance point of each building included in the map data is determined, the determined entrance point is mapped for each building, and the entrance point mapped to the building to which the POI belongs is mapped to the POI. A method is provided for determining that it is an entry point.

According to an embodiment, when a request for a search or service related to a POI included in map data is received from a client, an entry point of a building to which the POI belongs among buildings included in map data is provided to the client as an entry point of the POI method is provided.

In one aspect, in a method of determining an entry point of a Point of Interest (POI) using a computer system, for each building of a plurality of buildings included in map data, at least one entry point of each building determining, mapping the determined entrance point to each building, and determining a building to which the POI belongs among the plurality of buildings for a POI included in the map data or to be added to the map data There is provided a method for determining an entrance point of a POI, comprising the steps of: and determining an entrance point mapped to the determined building to be the entrance point of the POI.

The POI may be a POI previously included in the map data and may be a POI requiring an entry point update or a POI newly registered in the map data.

The map data includes polygons corresponding to the respective buildings, and the determining of the building to which the POI belongs includes spatially analyzing the polygons corresponding to the respective buildings to include the POI among the plurality of buildings inside. It is possible to determine the building corresponding to the polygon.

In the determining of the building to which the POI belongs, the building corresponding to the polygon including the POI is determined among the plurality of buildings by comparing the coordinate information of the polygon corresponding to each building with the coordinate information of the POI. can

When a plurality of entrance points are mapped to a building to which the POI belongs among the plurality of buildings, determining that the entrance point mapped to the determined building is the entrance point of the POI may include setting the plurality of entrance points to the POI. can be determined to be the entry point of

The determining of the at least one entry point of each building may include selecting the plurality of entry points mapped with respect to the previously registered POI by using information on the previously constructed entry point mapped to the at least one previously registered POI. It may be determined as the entrance point of the building to which the previously registered POI belongs among the buildings of .

The previously registered POI may be a POI to which at least one entrance point is previously mapped, irrespective of an entrance point mapped to each building among POIs included in the map data.

The map data includes polygons corresponding to the respective buildings, and the determining of at least one entrance point of each building includes spatially analyzing the polygons corresponding to the respective buildings, so that the group of the plurality of buildings is Determining a building corresponding to a polygon having a registered POI therein, and determining that an entrance point mapped for the previously registered POI is an entrance point of a building corresponding to the polygon; A building corresponding to the polygon among the plurality of buildings may be determined by comparing the coordinate information of the corresponding polygon with the coordinate information of the previously registered POI.

The determining of the at least one entrance point of each building may include selecting an entrance point of a building to which the previously registered POI does not belong among the plurality of buildings, an entrance point input through a user interface provided for inputting the entrance point. can be used to determine

When a search or service related to the POI is requested from the client, an entrance point mapped to the determined building may be provided to the client as an entry point of the POI.

When the entrance point determined to be the entrance point of the POI includes the entrance of the building to which the POI belongs and the parking lot of the building to which the POI belongs, if the requested service is a route guidance service for a vehicle with the POI as a destination, the route to the parking lot is If the route guidance is provided to the client, and the requested service is a walking route guidance service targeting the POI as a destination, it is possible to determine the entry point of the POI at which the route guidance to the entrance is provided to the client.

Each of the buildings and the entrance points mapped for each building are stored in association with each other, and determining the building to which the POI belongs, and determining the entrance point mapped to the determined building as the entrance point of the POI , may be performed when a search or service related to the POI is requested from the client.

At least one previously registered POI among the POIs included in the map data has at least one entrance point mapped in advance regardless of the mapped entrance point for each building, and a search or service associated with a specific POI from a client When is requested, if the specific POI is the previously registered POI, an entry point mapped to the previously registered POI is provided to the client as an entry point of the specific POI, and if the specific POI is a POI other than the previously registered POI, An entrance point mapped with respect to a building determined to belong to the specific POI among the plurality of buildings may be provided to the client as an entry point of the specific POI.

At least one previously registered POI among the POIs included in the map data has at least one entrance point mapped in advance regardless of the mapped entrance point for each building, and a search or service associated with a specific POI from a client When is requested, regardless of whether the specific POI is the previously registered POI, an entry point mapped to a building determined to belong to the specific POI among the plurality of buildings is provided to the client as an entry point of the specific POI. However, only when the specific POI is the previously registered POI and the attribute information of the specific POI includes a specific value, the entry point mapped to the previously registered POI may be provided to the client as the entry point of the specific POI. .

In another aspect, there is provided a computer system for mapping an entry point to a point of interest (POI), comprising at least one processor embodied to execute computer-readable instructions, the at least one processor comprising: For each building of a plurality of buildings included in data, at least one entrance point of each building is determined, and the determined entry point is mapped to each building, included in the map data or the map data With respect to a POI to be added to , a building to which the POI belongs may be determined among the plurality of buildings, and an entrance point mapped to the determined building may be determined as an entrance point of the POI.

In another aspect, there is provided a method of providing entry point information for a POI using a computer system, the method comprising: receiving a request for a search or service related to a POI included in map data from a client; and based on the request and providing, to the client, an entrance point of a building to which the POI belongs among a plurality of buildings included in the map data as an entry point of the POI, wherein each building of the plurality of buildings is included in the map data There is provided a method of providing entry point information for a POI, in which at least one entry point is mapped to , and it is determined that an entry point mapped to a building to which the POI belongs among the plurality of buildings is determined to be an entry point of the POI.

The map data is included by determining the entrance point of each building included in the map data, mapping the determined entrance point to each building, and determining that the entrance point mapped to the building to which the POI belongs is the entrance point of the POI. It is possible to efficiently manage the entry points of POIs in units of buildings, rather than mapping and managing the entry points for each of the numerous POIs.

By determining the entry point of POIs belonging to a building using the entry point of the building, when a POI is added in a building or an existing POI is updated, there is no need to manually map the entry point for the POI. can be automatically determined.

In determining the entrance point to be mapped for a building, by using a pre-established database where the entrance point and the POI are mapped one-to-one and stored, there is no need to manually input the entrance point for each building, and the entrance point of the building is automatically can be determined as

1 illustrates a method of determining an entry point of a POI (Point of Interest) according to an exemplary embodiment.
2 illustrates a structure of a computer system for determining an entry point of a POI, according to an embodiment.
3 is a flowchart illustrating a method of determining an entry point of a POI, according to an embodiment.
4 is a flowchart illustrating a method of determining an entrance point of a building used to determine an entrance point of a POI, according to an example.
5 is a flowchart illustrating a method of providing entry point information for a POI according to a request for a search or service related to a POI from a client, according to an embodiment.
6 illustrates one-to-one mapped POI-entry point data according to an example.
7 illustrates a method of determining a POI belonging to a building (or a building to which the POI belongs) by spatially analyzing a building included in map data, according to an example.
8 illustrates a method of determining an entrance point of a building included in map data according to an example.
9 illustrates a method of directly inputting an entrance point of a building included in map data using a dedicated tool with respect to a building included in map data, according to an example.
10 illustrates a method of providing entry point information for a POI according to a request from a client for a POI-related search or service from a client, according to an example.

Hereinafter, embodiments will be described in detail with reference to the accompanying drawings. Like reference numerals in each figure indicate like elements.

In the drawings showing map data, the name of the POI is omitted for convenience of description, and objects such as buildings included in the map data are also simplified and expressed.

1 illustrates a method of determining an entry point of a POI (Point of Interest) according to an exemplary embodiment.

With reference to FIG. 1 , for a POI included in the map data 110 used to provide a map service or a POI to be newly added to the map data 110, a method of determining the entry point of the corresponding POI will be described. do.

The POI may indicate a user's point of interest included in the map data 110 . The POI is a specific location of the map data 110 and may indicate a facility existing at the specific location. For example, the POI may indicate any facility to be searched for in a map service provided through the map data 110 , such as a store, restaurant, hospital, hotel, station, airport, terminal, hotel, and the like. For example, the POI may indicate a facility serving as a destination in route guidance (or route finding) through a map service. A plurality of POIs may exist within a specific building, and the building itself may be a POI.

The entry point of the POI indicates a location for a user to enter the POI, and may include, for example, an entrance and a parking lot for entering the POI. When the POI is located inside a building, the user is required to enter the corresponding building in order to enter the POI, so the entrance point of the POI may include the entrance of the building and the parking lot of the building. Since there may be a plurality of entrances and parking lots for entering the POI (or of a building in which the POI is located), there may also be a plurality of entrance points of the POI. In route guidance (or route finding) through a map service having a POI as a destination, the actual destination may be the entry point of the POI, and the route guidance may be terminated when the user reaches the entry point of the POI. The entry point may also be a separate POI.

The POI may have coordinate information corresponding to its location. The coordinate information is two-dimensional coordinate information and may include an x-coordinate and a y-coordinate. In addition, the POI may include latitude and longitude information corresponding to the location as coordinate information. The entry point of the POI may indicate a location separate from the POI, and thus may have coordinate information separate from the POI.

The computer system 100 of the embodiment may determine the entry point of the POI based on the map data 110 . The computer system 100 may be a device for producing and updating map data 110 for providing a map service. Alternatively, the computer system 100 may be a device that provides a map service to a client based on the map data 110 .

The computer system 100 may determine, for each of the buildings (eg, the buildings 122 and 124 ) included in the map data 110 , at least one entry point of each building. For example, computer system 100 may determine parking lot entrance 132 and front door 134 for building 122 to be the entry points of building 122 . In addition, computer system 100 may determine entrance 142 to building 124 to be the entry point of building 124 . The computer system 100 may manage by mapping the determined entrance point for each building of the buildings included in the determined map data 110 with each corresponding building.

In determining the entry point of the POI, the computer system 100 may use the entrance point mapped to each of these buildings. For example, the computer system 100 may determine the building 122 to which POI 1 through POI 3 belong, and determine the entrance points 132 and 134 of the building 122 as the entrance points of POI 1 through POI 3 . . Alternatively, the computer system 100 may determine POI 1 to POI 3 belonging to the building 122 , and determine the entry points 132 and 134 of the building 122 to be entry points of POI 1 to POI 3 . have. Since a similar description may be applied to the relationship between the building 124 and the POI 4 and the entrance 142 , the overlapping description will be omitted.

As such, in the embodiment, the building and the entrance point of the corresponding building may be managed in association with each other in units of buildings, and the entrance point of the corresponding POI may not be individually managed in association with each other for POIs. Accordingly, the operation of manually mapping the entry points for each POI may be omitted, and the operation of updating and adding the POI may also be simplified.

A detailed method of mapping an entrance point for each building or a detailed method of determining an entrance point of a POI using an entrance point of a building will be described in more detail with reference to FIGS. 2 to 12 to be described later.

2 illustrates a structure of a computer system for determining an entry point of a POI, according to an embodiment.

The illustrated computer system 100 may correspond to the computer system 100 described above with reference to FIG. 1 . In other words, the computer system 100 is an electronic device for determining an entry point of a POI based on the map data 110 , and may be a computing device for producing and updating the map data 110 for providing a map service. . In this case, the computer system 100 may be a user terminal used by the creator or editor of the map data 110 . Alternatively, the computer system 100 may be a computing device for providing a map service to a client based on the map data 110 . The computer system 100 may be a device that provides an entry point of a corresponding POI to a client according to a search for a specific POI or a service request from the client.

The computer system 100 is, for example, implemented including a device such as a personal computer (PC) or a laptop computer, or a smart phone, a tablet, a wearable computer, a thing It may be implemented including a mobile device such as an Internet of Things (Internet of Things) device. Computer system 100 may also be implemented as a server and other computing devices.

The computer system 100 may include a communication unit 210 , a processor 220 , and a memory 230 . In addition, the computer system 100 may further include a display 240 and an input/output interface 250 .

The communication unit 210 may be a device for the computer system 100 to communicate with another server or other device. In other words, the communication unit 210 transmits/receives data and/or information to/from other servers or other devices, such as a network interface card, a network interface chip, and a networking interface port of the computer system 100, or a hardware module or network device driver. (driver) or a software module such as a networking program. For example, the communication unit 210 may receive the map data 110 from another server or another device.

The processor 220 may manage components of the computer system 100 and execute programs or applications used by the computer system 100 . For example, the processor 220 may process an operation required to execute a program or application required to perform an operation for determining an entry point of a POI from the map data 110 , and to process data. The processor 220 may be at least one processor of the computer system 100 or at least one core within a processor.

The memory 230 of the computer system 100 is a computer-readable recording medium and includes a random access memory (RAM), a read only memory (ROM), and a permanent mass storage device such as a disk drive. can do. Here, the ROM and the non-volatile mass storage device may be separated from the memory 230 and included as separate permanent storage devices. Also, the memory 230 may store an operating system and at least one program code. These software components may be loaded from a computer-readable recording medium separate from the memory 230 . The separate computer-readable recording medium may include a computer-readable recording medium such as a floppy drive, a disk, a tape, a DVD/CD-ROM drive, and a memory card. In another embodiment, the software components may be loaded into the memory 230 through the communication unit 210 rather than a computer-readable recording medium. Also, the map data 110 may be stored in the memory 230 . In addition, the memory 230 may store each building and information (ie, building-entrance mapping data) about an entrance point mapped to each building. In addition, the memory 230 may store, for at least one POI, information about the one-to-one mapped entry point (ie, one-to-one mapped POI-entry point data) regardless of the mapped entry point for each building. have. At least one of the map data 110 , the building-entry point mapping data, and the one-to-one mapped POI-entry point data is stored and managed in a database existing as a separate device from the computer system 100 rather than the memory 230 . it might be The building-entry point mapping data and the one-to-one mapped POI-entry point data may exist as part of the map data 110 .

The processor 220 may be configured to process instructions of a computer program by performing basic arithmetic, logic, and input/output operations. The command may be provided to the processor 220 by the memory 230 or the communication unit 210 . For example, the processor 220 may be configured to execute a received instruction according to a program code loaded into the memory 230 . By the operation by the processor 220 , the computer system 100 may perform an operation for determining the entry point of the POI. For example, the processor 220 may determine, for each building of the plurality of buildings included in the map data 110 , at least one entry point of each building, and map the entry point determined for each building to each building. can do. Also, for a POI included in the map data 110 or added to the map data 110 , the processor 220 may determine a building to which the POI belongs, and set an entrance point mapped to the determined building to the entrance of the POI. point can be determined.

The display 240 may be a device that displays the map data 110 or displays a building and a POI included in the map data 110 . The display 240 may display a dedicated tool used for inputting an entrance point of a building included in the map data 110 or adding and/or updating a POI. The map data 110 and the buildings and POIs included in the map data 110 may be displayed on the display 240 through this dedicated tool.

Meanwhile, the display 240 may include a touch screen (touch panel) according to an embodiment of the computer system 110, and in this case, the display 240 is an input unit ( Not shown) may be configured to include a function.

The input/output interface 250 may be a means for interfacing with an input device such as a keyboard or mouse and an output device such as a display or speaker. Addition and/or update of POIs to the map data 110 may be performed through an input by an input device.

For a detailed method of mapping an entrance point for each building using the computer system 100 or a detailed method of determining an entry point of a POI using an entrance point of a building, refer to FIGS. 3 to 12 to be described later. described in detail.

As described above, the description of the technical features described above with reference to FIG. 1 may be applied to FIG. 2 as it is, and thus a redundant description will be omitted.

In the detailed description to be described later, the operations performed by the components of the computer system 100 or the processor 220 or the operations performed by the applications/programs executed by the computer system 100 or the processor 220 are for convenience of description. It may be described as an operation performed by the computer system 100 .

3 is a flowchart illustrating a method of determining an entry point of a POI, according to an embodiment.

In step S310 , the computer system 100 may determine, for each building of the plurality of buildings included in the map data 110 , at least one entrance point of each building. For example, the computer system 100 may determine, through a user interface provided for input of an entrance point by a user, an entrance point manually input in association with a building as an entrance point of the corresponding building.

Alternatively, the computer system 100 may determine the entrance point of the building by using the entrance point already mapped to the POI belonging to the building. As an example, the computer system 100 uses information about an entry point mapped to at least one previously established registered POI (the aforementioned one-to-one mapped POI-entry point data) to which the previously registered POI belongs (includes). of the building), it may be determined that the entrance point mapped for the previously registered POI is the entrance point of the building. The previously registered POI is a POI included in the above-described one-to-one mapped POI-entry point data, and among POIs included in the map data 110 , the entry point is one-to-one regardless of the mapped entry point for each building. It may be a POI to which at least one entry point is mapped in advance. At this time, the computer system 100 enters the entrance point of the building to which the previously registered POI does not belong (ie, the building that does not include the previously registered POI) by the user through a user interface provided for input of the entry point. It may be determined that the designated entry point is the entry point of the corresponding building. The user selects a building to which the previously registered POI does not belong from the map data 110 through the user interface and adds (inputs) an entrance point to a predetermined area of the building (eg, a predetermined location on the boundary of the building). have. The inputted entry point may be determined to be the entry point of the building.

In other words, when determining the entrance point of the building, the computer system 100 may automatically determine the entrance point of the building by using the previously constructed one-to-one mapped POI-entry point data if it exists. That is, an entrance point mapped to a previously registered POI included in the one-to-one mapped POI-entry point data may be automatically determined to be an entrance point of a building to which the previously registered POI belongs. The computer system 100 may determine the entrance point of the building by manual input of the entrance point through the user interface only for a building that does not include a previously registered POI included in the one-to-one mapped POI-entry point data. Accordingly, when the previously constructed one-to-one mapped POI-entry point data exists, the task of determining the entrance point of each building may be simplified.

In relation to this, FIG. 6 illustrates one-to-one mapped POI-entry point data according to an example.

The one-to-one mapped POI-entry point data may be data obtained by mapping a POI and an entry point corresponding to the POI one-to-one. The one-to-one mapped POI-entry point data may be constructed by (manually) inputting the entry point of the POI together with the addition of the POI when registering the POI for the map data 110 . For example, as illustrated, the one-to-one mapped POI-entry point data may include information on the mapped entry point for each of POI A to POI D. FIG. In the illustrated example one-to-one mapped POI-entry point data, the same entry point (entry point 610 ) is mapped to each of POI A to POI D .

When determining the entrance point of the building 600 included in the map data 110 , the computer system 100 may determine POI A to POI D included in the building 600 and map to POI A to POI D It may be determined that the established entrance point 610 is the entrance point of the building 600 . In other words, the computer system 100 may determine the building 600 to which POI A to POI D belong, and determine the entrance point of the building 600 as the entrance point 610 mapped to the POI A to POI D .

Contrary to the illustration, an entry point other than the entry point 610 may be mapped to at least one of POI A to POI D. In this case, the computer system 100 may determine both the entrance point 610 mapped to POI A to POI D and the other entrance points as the entrance points of the building 600 . That is, when the entrance point corresponding to the front door of the building 600 is mapped to POI A, but the entrance point corresponding to the parking lot of the building 600 is mapped to POI B to POI D, the front door of the building 600 and parking lot can both be determined as entry points of the building.

Alternatively, a plurality of entry points may be mapped to at least one of POI A to POI D.

Whether a POI belongs to a building (or to which building a POI belongs) may be determined by performing spatial analysis on the building. A spatial analysis of the building will be described later.

In step S320, the computer system 100 may map the entrance point determined in step S310 for each building. The computer system 100 may store each building and an entrance point mapped for each building in association with each other. In other words, the computer system 100 may store the building-entrance mapping data, and thus may build a building-entrance mapping database. In the building-entrance point mapping database, identifiers of each building and coordinate information of an entrance point mapped with respect to each building may be stored in association with each other.

In step S330 , the computer system 100 may determine a building to which the POI belongs with respect to a POI included in the map data 110 or to be added to the map data 110 . Whether the POI belongs to which building (or to which POI belongs to the building) may be determined by performing spatial analysis on the building.

The map data 110 may include polygons corresponding to each building, and the map data 110 performs spatial analysis of polygons corresponding to each building to determine POIs among a plurality of buildings included in the map data 110 . It is possible to determine a building corresponding to a polygon included in the interior. For example, the map data 110 compares the coordinate information of the polygon corresponding to each building with the coordinate information of the POI. Among a plurality of buildings included in the map data 110, the building corresponding to the polygon including the POI is selected. can decide Meanwhile, "building" may correspond to a polygon including at least one POI in the map data 110 therein. That is, in the map data 110 , a polygon including at least one POI therein may be managed as a building.

In step S340 , the computer system 100 may determine that the entrance point mapped to the building to which the POI belongs is determined as the entry point of the POI in step S330 . The computer system 100 may inquire the entrance point mapped to the building determined to belong to the POI by referring to the building-entrance point mapping database, and may determine the inquired entrance point to be the entrance point of the POI.

On the other hand, when a plurality of entrance points are mapped to a building to which a POI belongs among a plurality of buildings included in the map data 110 , in step S340 , the computer system 100 assigns the plurality of entrance points to the POI. can be determined to be the entry point of

The POI for which the above-described entry point is determined may be a POI that requires an entry point update as a POI already included in the map data 110, or may be a POI newly registered/added to the map data 110, Alternatively, it may be a POI for which a search or service related to the POI is requested from the client.

By allowing the entry point of the POI to be determined by the computer system 100 as in the embodiment, the entry point of POIs can be efficiently managed in units of buildings (that is, POIs included in the same building are managed as having the same entry point) Even when a POI is added in a building or an existing POI is updated, the entry point of the POI can be automatically determined without the need to manually map the entry point for the POI.

The description of the technical features described above with reference to FIGS. 1 and 2 can be applied to FIGS. 3 and 6 as it is, and thus a redundant description will be omitted.

4 is a flowchart illustrating a method of determining an entrance point of a building used to determine an entrance point of a POI, according to an example.

A method of determining an entrance point of a building using a previously registered POI (included in the one-to-one mapped POI-entry point data) will be described in more detail with reference to FIG. 4 .

The map data 110 may include polygons corresponding to each building.

In step S410 , the computer system 100 spatially analyzes polygons corresponding to each building included in the map data 110 , among a plurality of buildings included in the map data 110 (one-to-one mapped POI- It is possible to determine a building corresponding to a polygon including the previously registered POI (included in the entry point data) therein.

In step S420 , the computer system 100 may determine that the entrance point mapped with respect to the previously registered POI is the entrance point of the building corresponding to the polygon.

For example, the computer system 100 compares the coordinate information of the polygon corresponding to each building with the coordinate information of the previously registered POI included in the one-to-one mapped POI-entry point data, whereby a plurality of buildings included in the map data 110 It is possible to determine the building corresponding to the polygon containing the mid-term registration POI therein.

In other words, if the building included in the map data 110 includes the previously registered POI included in the one-to-one mapped POI-entry data, the computer system 100 sets the entrance point of the previously registered POI to the entrance point of the building. can be determined to be

7 illustrates a method of determining a POI belonging to a building (or determining a building to which a POI belongs) by spatially analyzing a building included in the map data 110 according to an example. Also, FIG. 8 shows a method of determining an entrance point of a building included in the map data 110 as determined in FIG. 7 .

In FIG. 7 , the building 705 is illustrated in the shape of a polygon. The map data 110 may include coordinate information corresponding to the polygon of the building 705 . For example, the map data 110 may include coordinate information for each vertex of the polygon of the building 705 . Alternatively, the map data 110 may include coordinate information for a plurality of points on a polygon of the building 705 . The coordinate information is two-dimensional coordinate information and may include an x-coordinate and a y-coordinate. Such coordinate information may include latitude and longitude information corresponding to each point.

The POI 710 may be one of previously registered POIs included in the one-to-one mapped POI-entry point data. The computer system 100 may identify coordinate information of the POI 710 from the one-to-one mapped POI-entry point data. The computer system 100 compares the coordinate information of the polygon of each building of the buildings included in the map data 110 with the coordinate information of the POI 710 , so that the POI 710 is included in the polygon of the building 705 . can decide to be. Alternatively, the computer system 100 compares the coordinate information of the previously registered POIs included in the one-to-one mapped POI-entry data with the coordinate information of the polygons of each building of the buildings included in the map data 110, It is possible to determine the previously registered POI(s) included in the polygon.

The description of the spatial analysis of the polygon of the building described with reference to FIGS. 4, 7 and 8 may be similarly applied to the spatial analysis of the polygon of the building in the step S330 described above with reference to FIG. 3 . have. In this regard, overlapping description will be omitted.

The polygon 805 shown in FIG. 8 may correspond to the polygon of the building 705 shown in FIG. 1 .

The entry points 810 may be entry points mapped as being the entry point of the POI 710 in the one-to-one mapped POI-entry point data. Computer system 100 can determine entry points 810 to be entry points of building 705 corresponding to polygon 805 . That is, when a plurality of entrance points are mapped to a POI like the POI 710 , a plurality of entrance points of a building including the corresponding POI may also be plural.

Meanwhile, in the one-to-one mapped POI-entry data, when the POI 820 is mapped to the entry point 825 and the POI 830 is mapped to the entry point 835 , the computer system 100 is the entry point It may be determined that the points 825 and 835 are the entrance points of the building corresponding to the polygon 807 including the POIs 820 and 830 . That is, even when there are a plurality of POIs to which different entrance points are mapped, such as the POIs 820 and 830 , there may be a plurality of entrance points of a building including the corresponding POIs.

Meanwhile, the above description may be similarly applied to each of the remaining buildings that have not been described and to each of the remaining POIs.

As described, as the entrance point of each building is determined, the computer system 100 may construct building-entry point mapping data (database), and using the entrance point of the building included therein, a POI belonging to the building can determine the entry point of

The description of the technical features described above with reference to FIGS. 1 to 3 and 6 can be applied to FIGS. 4, 7 and 8 as it is, and thus a redundant description will be omitted.

5 is a flowchart illustrating a method of providing entry point information for a POI according to a request for a search or service related to a POI from a client, according to an embodiment.

The computer system 100 to be described later may be a device that provides a map service to a client based on the map data 110 .

In step S510 , the computer system 100 may receive a search or service request related to the POI included in the map data 110 from the client. For example, the computer system 100 may receive a request for route guidance (or directions) for the POI or detailed information search for the POI.

In step S520 , based on the request, the computer system 100 sets, to the client, the entrance point of the building to which the POI requested for search or service among the buildings included in the map data 110 belongs as the entry point of the POI. can provide

At least one entrance point may be mapped to each building of the plurality of buildings in the map data 110 , and it may be determined that an entrance point mapped to a building to which the POI belongs among the plurality of buildings is the entrance point of the POI. In other words, the computer system 100 may determine the entrance point of the building to which the POI belongs as the entrance point of the POI by referring to the building-entrance point mapping data (database), and may provide the determined entrance point of the building to the client. have.

The determined entry point of the POI may be included in attribute information related to the POI to be used for a requested search or provision of a service.

When a search or service related to the POI is requested from the client, an entrance point mapped to a building determined according to step S330 described above with reference to FIG. 3 may be provided to the client as an entry point of the POI. Alternatively, the aforementioned steps S330 and S340 may be performed only when a search or service related to the POI is requested from the client. Accordingly, the computer system 100 may not map and maintain the entry point of the corresponding POI for each POI (except for the previously registered POI).

Meanwhile, an example of a case in which an entrance point determined to be an entrance point of a POI includes an entrance (eg, a front door and/or a rear door) of a building to which the POI belongs and a parking lot of the building to which the POI belongs will be described. In this case, the entrance point of the POI determined in step S340 may include both the entrance and the parking lot of the building.

In this case, if the requested service is a route guide service for a vehicle having the POI as a destination, route guidance to the parking lot may be provided to the client. Alternatively, if the requested service is a route guide service for walking with the POI as a destination, route guidance to the entrance may be provided to the client.

That is, when there are a plurality of entry points determined for the POI, a service providing side (which may be the computer system 100 according to an embodiment) may select an appropriate entry point and use it to provide a service to a client. Alternatively, the client side may select such an appropriate entry point and utilize it for service provision.

The description of the technical features described above with reference to FIGS. 1 to 4 and FIGS. 6 to 8 can be applied to FIG. 5 as it is, and thus a redundant description will be omitted.

9 illustrates a method of directly inputting an entrance point of a building included in map data using a dedicated tool with respect to a building included in map data, according to an example.

The illustrated dedicated tool may correspond to a user interface provided for input of the aforementioned entry point. This user interface can be used to add/delete/modify entry points to a building.

As illustrated, a panoramic image 900 that may be a street view or a street view image may be displayed on a first area of the display 240 of the computer system 100 , and a corresponding panorama image 900 may be displayed on a second area of the display 240 . Map data 110 corresponding to the image may be displayed.

The user may manually input the entrance point of the illustrated building A (and/or building B) by selecting a specific location of the panoramic image 900 or selecting a specific location from the map data 110 .

For example, when a part corresponding to the entrance to the parking lot is selected in the area where the building A of the panoramic image 900 is displayed, it corresponds to the 'parking lot entrance' at a location corresponding to the selected part of the building A in the data 110 An entry point may be input. Alternatively, when a location corresponding to the parking lot entrance is selected in the area where the building A of the map data 110 is displayed, an entrance point corresponding to the 'parking lot entrance' may be input at the selected location.

As described above, the description of the technical features described above with reference to FIGS. 1 to 8 can be applied to FIG. 9 as it is, and thus a redundant description will be omitted.

10 illustrates a method of providing entry point information for a POI according to a request from a client for a search or service related to a POI from a client, according to an example.

As described above, the one-to-one mapped POI-entry point database 1010 may include information on a previously registered POI and an entry point mapped thereto. In other words, at least one previously registered POI among the POIs included in the map data 110 may have at least one entrance point pre-mapped (or one-to-one mapping of the entrance point) regardless of the mapped entrance point for each building. have. However, a plurality of entry points may be mapped to a previously registered POI included in the one-to-one mapped POI-entry point database 1010 . Also, the building-entrance mapping database 1020 may include information on each building and an entrance point mapped thereto.

In this case, when a search or service related to a specific POI is requested from the client, if the specific POI is the previously registered POI, an entry point mapped to the previously registered POI may be provided to the client as an entry point of the specific POI. Alternatively, if the specific POI is a POI other than the previously registered POI, an entry point mapped to a building determined to belong to the specific POI among a plurality of buildings included in the map data 110 is the client as the entry point of the specific POI. can be provided to

That is, when the POI for which a search or service is requested is a POI included in the one-to-one mapped POI-entry point database 1010 , the one-to-one mapped POI-entry point database 1010 has an entry point mapped for the corresponding POI. It may be provided to the client preferentially. That is, the entry point of the POI determined using the one-to-one mapped POI-entry point database 1010 is provided to the client with a higher priority than the entry point of the POI determined using the building-entry point mapping database 1020 can be

As another embodiment, regardless of whether the specific POI is a previously registered POI included in the one-to-one mapped POI-entry point database 1010 , among a plurality of buildings included in the map data 110 , the specific POI belongs The mapped entry point for the determined building may be provided to the client as the entry point of the specific POI. However, if the specific POI is a previously registered POI included in the POI-entry point database 1010, and the attribute information of the specific POI includes a specific value, the entry point mapped to the previously registered POI is of the specific POI. It can be provided to the client as an entry point. As an example, the attribute information (eg, by the request of the POI registration requester (customer) or the creator/editor of the map data 110) uses the entry point of the POI determined using the POI-entry point database 1010. When information (or value) is included, the entry point mapped to the previously registered POI may be provided to the client as the entry point of the specific POI.

The description of the technical features described above with reference to FIGS. 1 to 9 can be applied to FIG. 10 as it is, and thus a redundant description will be omitted.

The device described above may be implemented as a hardware component, a software component, and/or a combination of the hardware component and the software component. For example, devices and components described in the embodiments may include, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA), It may be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. A processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For convenience of understanding, although one processing device is sometimes described as being used, one of ordinary skill in the art will recognize that the processing device includes a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that can include For example, the processing device may include a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as parallel processors.

Software may comprise a computer program, code, instructions, or a combination of one or more thereof, which configures a processing device to operate as desired or is independently or collectively processed You can command the device. The software and/or data may be any kind of machine, component, physical device, virtual equipment, computer storage medium or apparatus, to be interpreted by or to provide instructions or data to the processing device. , or may be permanently or temporarily embody in a transmitted signal wave. The software may be distributed over networked computer systems and stored or executed in a distributed manner. Software and data may be stored in one or more computer-readable recording media.

The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiment, or may be known and available to those skilled in the art of computer software. Examples of the computer-readable recording medium include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic such as floppy disks. - includes magneto-optical media, and hardware devices specially configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

As described above, although the embodiments have been described with reference to the limited embodiments and drawings, various modifications and variations are possible from the above description by those skilled in the art. For example, the described techniques are performed in an order different from the described method, and/or the described components of the system, structure, apparatus, circuit, etc. are combined or combined in a different form than the described method, or other components Or substituted or substituted by equivalents may achieve an appropriate result.

Claims (17)

A method of determining an entry point of a POI (Point of Interest) using a computer system, the method comprising:
The POI is a POI already included in the map data, and is a POI requiring an entry point update or a POI newly registered in the map data;
For each building of the plurality of buildings included in the map data,
Using a database for entrance points mapped with respect to previously built registered POIs, the entrance point mapped for the previously registered POI is determined as an entrance point of a building to which the previously registered POI belongs among the plurality of buildings, , determining an entrance point of a building to which the previously registered POIs do not belong among the plurality of buildings as an entrance point input through a user interface;
mapping the determined entry point to each of the buildings;
determining, among the plurality of buildings, a building to which the POI required to be updated or the newly registered POI belongs; and
determining that the entrance point mapped to the determined building is the entry point of the POI requiring the update or the newly registered POI
A method of determining an entry point of a POI, comprising: delete According to claim 1,
The map data includes polygons corresponding to each building,
The step of determining the POI requiring the update or the building to which the newly registered POI belongs includes:
By spatially analyzing the polygons corresponding to the respective buildings, the entrance point of the POI, which determines the building corresponding to the polygon including the POI required to be updated or the newly registered POI from among the plurality of buildings, How to decide. 4. The method of claim 3,
The step of determining the POI requiring the update or the building to which the newly registered POI belongs includes:
By comparing the coordinate information of the polygon corresponding to each building and the coordinate information of the POI requiring the update or the newly registered POI, the POI requiring the update or the newly registered POI among the plurality of buildings A method of determining the entry point of a POI, which determines a building corresponding to a polygon containing therein. According to claim 1,
When a plurality of entrance points are mapped to a building to which the update required POI or the newly registered POI belongs among the plurality of buildings,
The step of determining that the entrance point mapped to the determined building is the entry point of the POI requiring the update or the newly registered POI may include selecting the plurality of entry points as the POI requiring the update or the newly registered POI. A method of determining an entry point of a POI, determining that it is an entry point of the POI. delete According to claim 1,
At least one entry point for each of the previously registered POIs is previously mapped in the database. According to claim 1,
The map data includes polygons corresponding to each building,
The step of determining at least one entrance point of each building comprises:
determining a building corresponding to a polygon including the previously registered POI from among the plurality of buildings by spatially analyzing the polygon corresponding to each building; and
Determining that the entrance point mapped for the previously registered POI is the entrance point of the building corresponding to the polygon
including,
A method for determining an entrance point of a POI, wherein a building corresponding to the polygon among the plurality of buildings is determined by comparing the coordinate information of the polygon corresponding to the respective building with the coordinate information of the previously registered POI. delete The method of claim 1,
When a search or service related to an updated or newly registered POI is requested from a client, the entrance point mapped to the determined building is provided to the client as the entry point of the updated POI or newly registered POI, the entry point of the POI How to decide. 11. The method of claim 10,
When the determined entry point of the updated POI or the newly registered POI includes the entrance of the building and the parking lot of the building,
If the requested service is a route guidance service for a vehicle targeting the updated POI or newly registered POI, route guidance to the parking lot is provided to the client,
The method of determining an entry point of a POI, wherein the route guidance to the entrance is provided to the client if the requested service is a walking route guidance service targeting the updated POI or the newly registered POI. 11. The method of claim 10,
Each of the buildings and the entrance points mapped for each of the buildings are stored in association with each other,
When a search or service related to the update or newly registered POI is requested from the client,
A method for determining an entry point of a POI, wherein the steps of determining the building and determining that it is the entry point are performed. According to claim 1,
At least one entry point for each of the previously registered POIs is mapped in advance in the database,
When a search or service related to a specific POI is requested from a client, if the specific POI is the previously registered POI, an entry point mapped to the previously registered POI included in the database is provided to the client as an entry point of the specific POI, ,
Only when the specific POI is a POI other than the previously registered POI, an entrance point mapped to a building determined to belong to the specific POI among the plurality of buildings is provided to the client as an entry point of the specific POI. How to determine the entry point. According to claim 1,
At least one entry point is previously mapped to each of the previously registered POIs in the database, and when a search or service related to a specific POI is requested from a client,
Regardless of whether the specific POI is the previously registered POI, an entrance point mapped to a building determined to belong to the specific POI among the plurality of buildings is provided to the client as an entry point of the specific POI,
Only when the specific POI is the previously registered POI and the attribute information of the specific POI includes a specific value, the entry point mapped to the previously registered POI is provided to the client as the entry point of the specific POI. How to determine a point. A program recorded on a computer-readable recording medium for performing the method of any one of claims 1, 3 to 5, 7, 8, and 10 to 14. A computer system for mapping an entry point to a POI (Point of Interest), the computer system comprising:
at least one processor implemented to execute computer-readable instructions
including,
The POI is a POI already included in the map data, and is a POI requiring an entry point update or a POI newly registered in the map data;
The at least one processor,
For each building of the plurality of buildings included in the map data,
Using a database for entrance points mapped with respect to previously built registered POIs, the entrance point mapped for the previously registered POI is determined as an entrance point of a building to which the previously registered POI belongs among the plurality of buildings, , an entrance point of a building to which the previously registered POIs do not belong among the plurality of buildings is determined as an entry point input through a user interface, the determined entrance point is mapped to each of the buildings, and among the plurality of buildings determining the POI requiring the update or the building to which the newly registered POI belongs, and determining that the entrance point mapped to the determined building is the entry point of the POI requiring the update or the newly registered POI, computer system. delete

Images