KR102464582B1 - Apparatus for searching point of interest and method thereof - Google Patents

Abstract

The present invention relates to an apparatus and method for searching for a point of interest, comprising: an information input unit for receiving a name for searching for a point of interest; a control unit that searches for a point of interest corresponding to the name; and an information output unit for displaying the result of the search for the point of interest; wherein the control unit assigns a weight or a penalty for each traffic condition preset as the traffic condition information for each searched point of interest, and sets the weight or penalty for a time period , calculates a relative movement time from the current location to each point of interest, rearranges the list of points of interest in the order of the relatively short calculated movement time, and displays it on the information output unit.

Description

Apparatus and method for searching point of interest

The present invention relates to an apparatus and method for searching for a point of interest, and more particularly, when providing a search result list using a name search of a navigation system, it is possible to improve the convenience of a user's point of interest selection by additionally reflecting the traffic situation and providing it. It relates to an apparatus and method for searching for a point of interest.

In general, navigation refers to a device or program that helps to find a way through map guidance (or route guidance to a destination).

The navigation system is also referred to as a vehicle navigation system, and is mainly installed in a vehicle to transmit information such as a location of a destination and a map around the destination to a user, and is used to inform a route or a shortest distance to the destination.

When a driver inputs a destination into such a navigation device, the navigation device searches for several routes according to the input destination.

For example, the above multiple routes do not mean the shortest distance (e.g., the shortest driving time, only the shortest route), priority highway (e.g., a route including a toll road that can reduce driving time), free of charge It is explored according to options such as roads (eg routes with roads that increase driving time but reduce costs).

However, if the specific destination as described above has not yet been determined, the user may use a name (eg, Starbucks, CGV, COEX, meat buffet, etc.) POI (Point Of Interest) search is performed using

For example, if a name (eg, Starbucks) for performing a specific purpose (eg, meeting) is entered in the navigation search window, a specific area (eg, Starbucks) corresponding to the name (eg, Starbucks) is entered in the search result output window of the navigation. : A list of points of interest (POI) in Seoul, nationwide, etc.) is displayed.

Typically, the list of points of interest (POI) is displayed in order of distance (that is, in order of proximity by a straight line distance from the current user's location). That is, since the POI list has not yet been designated as a destination (ie, a route has not been determined), the distance on the actual route cannot be calculated, and only the straight line distance is simply displayed.

Accordingly, even if the distance of the point of interest (POI) displayed in the search result output window is short, in reality, depending on traffic conditions, when moving to the point of interest (POI) having a longer distance, a situation may occur that arrives sooner.

Therefore, in order to improve the user's convenience, when displaying the POI in the search result output window, it is possible to improve the convenience of selecting the POI, such as sorting and displaying the POI in the order of travel time reflecting the traffic condition. method is required.

The background technology of the present invention is disclosed in Korean Patent Application Laid-Open No. 10-2002-0070237 (published on May, 2002.09.00, method and apparatus for searching POI information, and method and system for providing POI information).

According to one aspect of the present invention, the present invention was created to solve the above problems, and when providing a search result list using a name search of a navigation system, the user's point of interest is selected by additionally reflecting the traffic situation. An object of the present invention is to provide an apparatus and method for searching a point of interest that can improve the convenience of the user.

An apparatus for searching a point of interest according to an aspect of the present invention includes: an information input unit for receiving a name for searching for a point of interest; a control unit that searches for a point of interest corresponding to the name; and an information output unit for displaying the result of the POI search, wherein the controller assigns a weight or a penalty for each traffic situation preset as the traffic situation information for each of the retrieved POIs, and sets the weight or penalty for a time period. It is characterized in that the relative movement time from the current position to each POI is calculated by converting the POI, and the POI list is rearranged in the order of the relatively short calculated movement time and displayed on the information output unit.

A method of searching for a point of interest according to another aspect of the present invention includes: searching, by a controller, a point of interest corresponding to a name input by a user; assigning, by the control unit, a weight or a penalty for each traffic condition preset as traffic condition information for each of the retrieved points of interest; calculating, by the controller, a relative movement time from the current location to each point of interest by converting the weight or penalty given to each point of interest into time; and rearranging and displaying, by the control unit, the POI list in the order of the calculated movement time being relatively short.

According to another aspect of the present invention, there is provided an apparatus for searching a point of interest, comprising: a server that provides a list of points of interest in which traffic condition information of a point of interest searched by the point of interest search device or traffic condition information for each point of interest is reflected; a communication unit communicating with the server to receive traffic condition information of a point of interest or a list of points of interest reflecting traffic condition information for each point of interest; and a control unit for rearranging and displaying the list of points of interest in the order of relatively short travel times reflected by converting the traffic condition information into the searched points of interest into relative travel times.

According to one aspect of the present invention, when providing a search result list using a name search of a navigation system, traffic conditions are additionally reflected and provided to improve the convenience of a user's point of interest selection.

1 is an exemplary diagram illustrating a schematic configuration of an apparatus for searching a point of interest according to an embodiment of the present invention;
2 is a flowchart illustrating a method of searching for a point of interest according to an embodiment of the present invention.
3 is an exemplary view showing a conventional POI search result screen.
4 is an exemplary view showing a POI search result screen according to an embodiment of the present invention.

Hereinafter, an embodiment of an apparatus and method for searching a point of interest according to the present invention will be described with reference to the accompanying drawings.

In this process, the thickness of the lines or the size of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms to be described later are terms defined in consideration of functions in the present invention, which may vary according to intentions or customs of users and operators. Therefore, definitions of these terms should be made based on the content throughout this specification.

1 is an exemplary diagram illustrating a schematic configuration of an apparatus for searching a point of interest according to an embodiment of the present invention.

As shown in FIG. 1 , the apparatus for searching a point of interest according to the present embodiment includes a GPS receiving unit 110 , an information input unit 120 , a control unit 130 , a storage unit 140 , a communication unit 150 , and an information output unit 160 .

The GPS receiver 110 receives a GPS signal for detecting the current location of the vehicle.

The GPS receiving unit 110 receives the current location information of the navigation device using a GPS (Global Positioning System) module, and also, although not shown, a link through a real-time traffic information receiving module (not shown) or the communication unit 150 . It is possible to receive traffic (traffic volume) information, vehicle traffic volume information, lane information for each road, and traffic condition information (eg, accident, event, construction, etc.).

The information input unit 120 searches for a point of interest (POI) for a user to input a destination for setting a route or for performing a specific purpose (eg, meeting, movie viewing, exhibition viewing, dining, etc.) as in the present embodiment. As a means for receiving an input of a name (eg, Starbucks, CGV, COEX, meat buffet, etc.) for

The storage unit 140 stores digital map data (eg, precision map data, HD Map, etc.), and the map data includes geographic coordinates indicating latitude and longitude in degrees/minutes/seconds.

Also, the storage unit 140 may receive and store information on surrounding traffic conditions for at least one POI from the server 200 through the communication unit 150 . That is, in the present embodiment, the traffic situation means a surrounding traffic situation within a preset specific range (eg, a radius of 500 m) from the point of interest.

In addition, the storage unit 140 may store an algorithm for calculating a weight (or penalty) calculated by reflecting the traffic condition information for each point of interest or calculating a travel time reflecting the traffic condition information for each point of interest.

However, since the storage unit 120 has a limited memory capacity, the weight calculated by reflecting the traffic condition information for each point of interest, map data, and traffic condition information for each point of interest in the server 200 in conjunction with the server 200 . (or penalty), a travel time calculation algorithm in which traffic condition information for each point of interest is reflected, and the like may be stored.

Therefore, hereinafter, the information stored in the storage unit 140 should be understood as a concept including information stored in the server 200 .

In addition, the server 200 may replace the function of the control unit 130 according to the present embodiment. That is, the server 200 transmits the POI list reflecting the traffic situation information to the POI search apparatus according to the present embodiment, and the control unit 130 simply receives and displays the transmitted POI list. may make it work.

The control unit 130 controls information received through the communication unit 150 or information stored in the storage unit 140 (eg, real-time traffic situation information for each point of interest, and a direction of entry to the point of interest (eg, right turn approach, left turn). Approach, U-turn approach, etc.) can calculate the travel time to each point of interest.

In order to calculate the travel time to each point of interest (relative travel time for each point of interest), the controller 130 may assign a weight (or penalty) according to the traffic situation for each point of interest.

For example, a weight may be given to an item for reflecting a preset traffic condition when the traffic condition for each item is equal to or greater than a preset standard, or a penalty may be given if the traffic condition is equal to or greater than a preset standard. In addition, the POI list may be sorted and displayed in the order of the highest weight, or the POI list may be sorted and displayed in the order of the lowest penalty.

The communication unit 140 communicates with the server 200 (eg, a server providing traffic condition information, a server providing point of interest information reflecting traffic condition information, a cloud server, a navigation server, etc.).

In the present embodiment, the POI search apparatus reflecting the traffic situation information includes a navigation terminal installed in a vehicle (not shown) and at least one external server (eg, a navigation server) connected to the navigation terminal (not shown) through communication. Note that it means a concept including all of the cloud server, a server providing traffic situation information, a server providing point of interest information reflecting the traffic situation information, etc.) 200 .

For example, the POI search apparatus reflecting traffic condition information according to the present embodiment provides at least one or more pieces of information (eg, real-time traffic condition information, traffic condition) provided to the server 200 in a state in which communication is connected with the server 200 . Weight (or penalty) for each point of interest reflecting the information, travel time information reflecting traffic condition information, etc.), or at least one or more pieces of information provided from the server 200 (eg, real-time traffic condition information, traffic condition information A point of interest search result may be output using a weight (or penalty) for each point of interest, travel time information reflecting traffic condition information, etc.).

If the communication with the server 200 is not connected, the control unit 130 itself stores the algorithm stored in the storage unit 140 (eg, a weight (or penalty) by reflecting traffic condition information for each point of interest. , or by using an algorithm for calculating the movement time for each point of interest), the points of interest can be sorted in the order of relatively short travel times.

For reference, in this embodiment, the movement time for each point of interest is a relative movement time calculated based on the weight (or penalty), and is used as a condition for aligning the list of points of interest, meaning the exact actual movement time. Note that it is not

The information output unit 160 sorts and displays a list of POIs found by reflecting the traffic condition information (see FIG. 4 ).

Hereinafter, the operation of the control unit 130 will be described with reference to FIGS. 2 to 4 .

2 is a flowchart illustrating a method of searching for a point of interest according to an embodiment of the present invention.

As shown in FIG. 2 , a name (eg, a star) for a user to search for a point of interest (POI) for performing a specific purpose (eg, meeting, movie, exhibition, dining, etc.) through the information input unit 120 . Bugs, CGV, COEX, meat buffet, etc.) and a search button (not shown), the controller 130 searches for a point of interest corresponding to the name (S101).

For example, assuming that the name input by the user to search for a point of interest is 'Starbucks' (a coffee shop), as shown in FIG. )), the list of points of interest (POI) corresponding to the name (eg Starbucks) (POI1, POI2, POI3) was output in the order of distance (that is, in the order of proximity by straight line distance from the current user's location) ( 3 (b)).

However, referring to FIG. 3A , the first point of interest POI1 has the shortest straight line distance, but can be entered by making a U-turn at the second intersection, and the second point of interest POI2 enters by turning left at the first intersection. It can be seen that the third point of interest (POI3) can be entered by turning right at the first intersection, going straight, and then making a U-turn again.

From this, the distance for each point of interest displayed in the POI list is not a distance on an actual path, but a straight line distance, so there is no difference from the actual movement distance for moving to each point of interest (i.e., the movement time for actual movement). it can be seen that there is

However, in the past, since the above information (ie, moving distance to actually move to each POI, or moving time for actual movement) was not provided in the POI search result window, the user could simply use distance information (ie, straight-line distance information). ), any one point of interest could be selected as the destination.

Accordingly, in the present embodiment, the controller 130 sequentially receives the traffic conditions (eg, congestion, direction, U-turn, etc.) of the points of interest searched in the order of distance from the server 200 (S102). That is, as the number of the searched points of interest increases, the time for receiving the traffic condition information increases, so that the traffic condition information is sequentially received from the server 200 in the order of the shorter distance.

The control unit 130 reflects the received traffic condition information for each point of interest, that is, if the traffic condition for an item for reflecting a preset traffic condition is greater than or equal to a preset standard, assigns a weight, or a preset standard In the case of the following, a penalty is given, or a relative movement time is calculated based on the weight (or penalty) (S103).

The weight (or penalty) given to each POI or the relative movement time information calculated based on the weight (or penalty) is stored in the storage unit 140 .

After that, when the user selects a POI search result display mode (eg, traffic & distance order mode) in which traffic situation information is reflected (Yes in S104), the control unit 130 reflects the traffic situation to determine the relative movement time. displays a list of points of interest in the shortest order (S105) (see FIG. 4).

4 is an exemplary view showing a POI search result screen according to an embodiment of the present invention, wherein the controller 130 sorts and displays the POI list in the order of the highest weight, or the penalty is the lowest. The POI list can be sorted and displayed in order (refer to (a) of FIG. 4).

Also, the controller 130 may sort and display the POI list in the order of the shortest relative movement time calculated based on the weight (or penalty) (refer to FIG. 4(b)).

Meanwhile, in the above embodiment, a method for arranging and displaying points of interest searched for with the same name as a chain store has been described, but the present invention is not limited thereto, and a plurality of entrances to a single point of interest (eg, COEX 1st to 6th parking lot, general It can be applied even if the stadium has entrances and exits from East 1 to South 3).

At this time, if there is a parking lot at the point of interest, the point of interest (parking lot) that can be entered the fastest can be identified by reflecting the traffic condition information of the link entering the parking lot. In addition, when it is possible to receive traffic condition information for each lane of each link, it is possible to reflect the traffic condition information of a specific lane entering the parking lot rather than the traffic condition information of the entire link. For example, when vehicles are concentrated at the entrance of a parking lot at a specific point of interest, it is possible for the driver to identify other points of interest where vehicles are not clustered.

As described above, the present embodiment has the effect of improving the convenience of selecting a point of interest for the user by additionally reflecting the traffic condition when providing the search result list using the name search of the navigation system.

As described above, the present invention has been described with reference to the embodiment shown in the drawings, but this is merely an example, and various modifications and equivalent other embodiments are possible therefrom by those skilled in the art. will understand the point. Therefore, the technical protection scope of the present invention should be defined by the following claims.

110: GPS receiver
120: information input unit
130: control unit
140: storage
150: communication department
160: information output unit
200 : server

Claims (16)

an information input unit for receiving a name for searching for a point of interest;
a control unit that searches for a point of interest corresponding to the name; and
Including; an information output unit for displaying the POI search result;
The control unit assigns a weight or a penalty for each type of traffic situation set in advance as traffic situation information for each of the retrieved points of interest, and converts the weight or penalty into time to calculate the relative travel time from the current location to each point of interest, , rearranging the list of points of interest in the order of relatively short calculated movement time, and displaying it on the information output unit,
The control unit is
When a plurality of entrances are provided at one point of interest, the point of interest search device, characterized in that by reflecting the traffic situation information for each lane entering each entrance and exiting the vehicle, the entrance is displayed so that the driver can understand it .
According to claim 1, wherein the control unit,
The point of interest search apparatus, characterized in that in the point of interest search result, the straight-line distance of each point of interest is sequentially reflected in the order of the traffic conditions.
According to claim 1, wherein the traffic situation,
Point of interest search apparatus, characterized in that it means the surrounding traffic conditions within a set range from the point of interest.
The method of claim 1,
Weights, penalties, and
and a storage unit for storing at least one of the relative movement time information calculated based on the weight or the penalty.
According to claim 1, wherein the control unit,
In order to reflect the traffic situation information at the point of interest,
A point-of-interest search apparatus, characterized in that it receives traffic condition information on the point of interest from an external server.
According to claim 5, wherein the server,
Traffic situation information for each point of interest,
Weights or penalties given according to the traffic conditions for each point of interest;
Relative travel time information calculated based on the weight or penalty, and
A point of interest search apparatus, characterized in that it stores at least one of the travel time calculation algorithms reflecting the traffic situation information for each point of interest.
The method of claim 1, wherein the POI search device comprises:
A server that provides traffic condition information for each point of interest, and
The POI search apparatus further comprising a; a communication unit that communicates with at least one of the servers that provide the POI list reflecting the traffic situation information.
searching, by the controller, a point of interest corresponding to a name input by a user;
assigning, by the controller, a weight or a penalty for each type of traffic situation set in advance as traffic condition information for each of the retrieved points of interest;
calculating, by the controller, a relative movement time from the current location to each point of interest by converting the weight or penalty given to each point of interest into time; and
Re-arranging and displaying, by the control unit, the list of points of interest in the order of the calculated movement time being relatively short;
The control unit is
When a plurality of entrances are provided at one point of interest, a method of searching for a point of interest, characterized in that by reflecting the traffic condition information for each lane entering each entrance and exiting, an entrance where vehicles are not clustered is displayed so that the driver can understand it .
9. The method of claim 8,
In order to reflect the traffic situation information in the searched point of interest,
The control unit is
The POI search method, characterized in that the traffic conditions are sequentially reflected in the order in which the straight-line distance of each POI is short in the POI search result.
9. The method of claim 8,
In order to reflect the traffic situation information in the searched point of interest,
The control unit is
A method of searching for a point of interest, characterized in that weight is given or a penalty is given to the surrounding traffic conditions within a preset specific range from the point of interest according to whether it is above or below a preset standard.
9. The method of claim 8,
In order to reflect the traffic situation information in the searched point of interest,
The control unit is
A method of searching for a point of interest, comprising receiving and reflecting traffic condition information on the point of interest from an external server.
The method of claim 11, wherein the server,
Traffic situation information for each point of interest,
Weights or penalties given according to the traffic conditions for each point of interest;
Relative travel time information calculated based on the weight or penalty, and
A method of searching for a point of interest, characterized in that at least one of the travel time calculation algorithms in which the traffic condition information for each point of interest is reflected is stored.
delete delete delete The method of claim 11, wherein the server,
Traffic situation information for each point of interest,
Weights or penalties given according to the traffic conditions for each point of interest;
Relative travel time information calculated based on the weight or penalty, and
A method of searching for a point of interest, characterized in that at least one of the travel time calculation algorithms in which the traffic condition information for each point of interest is reflected is stored.

Images