KR101532022B1 - Device and method for recommending location using poi - Google Patents

Abstract

The route recommendation apparatus includes a POI storage unit for storing a location designated by a user as a POI, a location receiving unit for receiving current location information of the user, a transportation unit used when the current location coincides with the POI, A log data management unit for matching the time information staying in the POI and storing the log information as log data, a log data management unit for designating a current location received by the location receiving unit as a departure location, reading a POI that can be arrived from the current time from the log data management unit, And a path extracting unit for extracting, from the stored path information, a path selected by the user from the information recommended by the path recommending unit.

Description

TECHNICAL FIELD [0001] The present invention relates to a route recommending apparatus and a method using a POI,

The present invention relates to an apparatus and a method for recommending a route using a POI.

As the spread of smart devices such as smart phones and tablet PCs has increased exponentially, various applications utilizing them have also been actively developed. In particular, a route search application that guides roads or public transportation through user inquiries is used closely with life to provide users with useful and convenient information.

However, in the conventional route search application, there is a disadvantage that the query time is delayed because it is troublesome to input the destination one by one to the user's favorite place in the route search process. Therefore, it is required to develop a technology that can shorten the query time and provide a personalized service to increase the satisfaction of the user by automatically extracting and recommending a place that can be arrived at from the current position with respect to the favorite place of the user.

In this connection, Korean Patent Laid-Open Publication No. 2008-0040963 (entitled: Automatic destination setting system and calculation method by combination of driver pattern extraction) detects a pattern corresponding to the traveling node of the rider and the number of persons and the time, The basic direction of the automatic setting is determined by extracting the traveling node pattern having the highest priority, and the highest pattern matching score for each destination is determined according to the result of the node pattern and the time pattern among the plurality of destinations and the values of other patterns We propose a system that automatically sets the final destination based on selected statistical normal distributions.

SUMMARY OF THE INVENTION The present invention has been made in order to solve the above problems of the prior art, and it is an object of the present invention to provide a method and apparatus for storing POI information, And a route recommending apparatus and method for recommending an arrivable POI from a current location.

According to a first aspect of the present invention, there is provided a route recommendation apparatus comprising: a POI storage unit for storing a location designated by a user as a POI; a location receiver for receiving current location information of a user; A log data management unit for matching the transportation means used for the movement up to the POI and the time information staying at the POI when the location coincides with the POI and storing the same as log data; And a path extracting unit that reads a POI that can be arrived from the time from the log data management unit and recommends the path in real time, and a path extracting unit that extracts a path selected by the user from the path information recommended by the path recommending unit.

According to a second aspect of the present invention, there is provided a route recommendation method using a route recommendation apparatus, comprising: storing a location designated by a user as a POI; Receiving current location information of the user; If the current location is the same as the POI, storing the transportation means used for the movement up to the POI and the time information staying at the POI as the log data; Designating the current location as a departure location, reading a POI that can be arrived from the current time, and recommending the route in real time; And extracting, from the stored path information, a path selected by the user from the information recommended from the path recommending step.

According to the present invention, the user can automatically recommend and extract a route to a favorite destination from any location by automatically recommending a destination from the current location and the current time of the user.

According to a preferred embodiment of the present invention, a destination according to a schedule can be automatically extracted based on personal schedule data, and a route to the destination can be recommended.

1 is a block diagram of a route recommendation apparatus according to an embodiment of the present invention.
FIG. 2 is a view for explaining a method of distinguishing a movement action through a transportation means identification unit according to an embodiment of the present invention.
3 is an example of a log data storage configuration according to an embodiment of the present invention.
4 is a flowchart illustrating a route recommendation method using a route recommendation apparatus according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, which will be readily apparent to those skilled in the art. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

Throughout the specification, when a part is referred to as being "connected" to another part, it includes not only "directly connected" but also "electrically connected" with another part in between . Also, when an element is referred to as "comprising ", it means that it can include other elements as well, without departing from the other elements unless specifically stated otherwise.

1 is a block diagram of a route recommendation apparatus according to an embodiment of the present invention.

The path recommendation apparatus 100 according to an embodiment of the present invention includes a POI storage unit 110, a location receiving unit 120, a transportation unit identification unit 130, a log data management unit 140, a route recommendation unit 150, A schedule data receiving unit 160 and a path extracting unit 170. [

First, the path recommendation apparatus 100 may be implemented as a portable terminal or a computer capable of transmitting and receiving data through a network. Here, the portable terminal is, for example, a wireless communication device with guaranteed portability and mobility, including a smart phone, a smart pad, a PCS (Personal Communication System), a GSM (Global System for Mobile communications) PDA (Personal Digital Cellular), PHS (Personal Handyphone System), PDA (Personal Digital Assistant), IMT (International Mobile Telecommunication) -2000, CDMA (Code Division Multiple Access) -2000, W-CDMA ) Or a Wireless Broadband Internet (Wibro) terminal, and the like. In addition, the computer may include, for example, a notebook computer, a desktop computer, a laptop computer, a tablet PC, and the like, each of which is equipped with a WEB browser.

In addition, the path recommendation apparatus 100 can be connected to various servers via a network. The network may be a wired network such as a local area network (LAN), a wide area network (WAN) or a value added network (VAN), or a mobile communication network Type wireless network.

The POI storage unit 110 may store a location designated by the user as a POI. That is, the user can designate a POI (Point of Interest) as a place frequently visited by the user and store the POI. For example, if the user's favorite place is "school", "gym", or "school", this place can be saved as a POI. The stored POI can be used to extract a place that can be reached from the user's current location.

The position receiving unit 120 may receive the current position information of the user. For example, it can receive current position information received from a GPS (Global Positioning System) satellite or a communication base station. The received location information can be used as data recommending a destination based on the POI, and log data can be stored when the current location information matches the POI.

The transportation unit identification unit 130 can automatically identify the user's transportation means based on the data collected from the sensors provided in the route recommendation apparatus 100. [ That is, the moving behavior of the user having the route recommendation apparatus 100 is classified into one of the "running", "walking", "stop", "subway ride", "bus ride", and " . The transportation device identification unit 130 may perform the following operations to distinguish the movement action.

The transportation unit identification unit 130 extracts the characteristic elements of the user's specific movement based on the data collected from the acceleration sensor of the route recommendation apparatus 100, inputs the extracted characteristic elements to the hierarchical tree model, A hierarchical tree model can be performed by constituting based on extracted feature elements for each movement operation. A detailed description of a method for distinguishing movement behavior will be described in more detail with reference to FIG. 2 below.

 If the current location matches the POI, the log data management unit 140 may match the time information of the POI and the transportation means used to move to the POI, and store the data as log data. That is, when it is determined that the place where the user is currently staying agrees with the POI, the time when the user first enters the POI, the time when the user leaves the POI, and the transportation means information are matched and stored as log data. For example, if the POI is designated as "school" and the current location of the user is "school", the travel time to the "school" and the time of entering and leaving the "school" can be matched and stored. A more detailed description thereof will be specifically described with reference to FIG.

In addition, the log data management unit 140 may store the transportation means information automatically recognized by the transportation unit identification unit 130 as log data including the route information generated by the transportation means. That is, when the POI and the current position coincide with each other, the transportation means information used while entering the POI can be transmitted from the transportation means identification unit 130 and stored as log data together with the route information.

Meanwhile, the log data management unit 140 may update and store the information generated by the path extraction unit 170 in real time. That is, the log data management unit 140 can update and store the POI arrival time, the POI advance time, and the transportation means information of the POI extracted by the route extracting unit 170 in real time.

The path recommendation unit 150 may designate the current location received by the location receiving unit 120 as a departure location and recommend a route in real time by reading a POI that can be arrived from the current time from the log data management unit 140. That is, when at least one route that can arrive before the time left from the POI is present from the current position and the current time, the path recommending unit 150 may determine that the POI can be received and read from the log data managing unit 140 .

In this case, the path recommendation unit 150 includes a first recommendation unit 151 for aligning the information of the POI that can be entered within the advance time of the POI stored in the log data management unit 140 at the current time and the current position, and a POI And a second recommendation unit for aligning the POIs in the order of higher probability of entry into the POIs.

The first recommendation unit 151 can calculate the POI that can be entered within the advance time of the POI stored in the log data management unit 140 at the current time and the current position through the equation (1).

[Equation 1]

At this time, T _C represents the current time of the user, and T _m (L _poi ) represents the time required to move to the POI. Also, T _out (L _poi ) represents the time when the POI previously stored in the log data is left, that is, the advance time. And, X means the case where the user arrives before the time when the POI leaves. In other words, X: as that in _{T c + T m (L poi} ) <T out (L poi) X means a case that satisfies _{T c + T m (L poi} ) <T out (L poi), here And the time when the POI arrived from the current time is before the pre-stored POI advance time. For example, assuming that there is a means of transportation in which the present time is 3:00 pm and the time required to travel from the current location to the POI is 40 minutes for the POI with the advance time of 4:00 pm of the previously stored POI, Since it is 3:40 pm before 4:00 pm, it is possible to designate the relevant POI as an enterable POI.

Next, the second recommendation unit 152 calculates the POI in accordance with the order in which the probabilities of entering the respective POIs are high in the entire case of the POI calculated by the first recommendation unit 151, using the formula (2) .

&Quot; (2) &quot;

는 현재 위치 및 현재 시간에서 출발하여 POI에 도착한 시각이 기저장된 POI 진출 시각 이전일 경우

의 확률에서

가 발생한 확률을 나타낸다. 여기서

는 이동 가능한 임의의 POI를 나타낸다. 예를 들면, 제 1 추천부(151)에 의해 추출된 이동 가능한 POI가 “학교”, “학원”, “집”, “헬스장”이고 “집”의 경우 교통수단에 따라 2가지 경로로 진입이 가능하다면

는 5가지일 수 있다. 이

의 확률에서 POI를 즐겨 찾은 빈도수, 가장 가까운 거리 또는 가장 도착시간이 빠른 POI 등 설정 조건에 따른 확률을 계산하여 가장 이동 가능 확률이 높은 POI를 정렬할 수 있다.At this time,

When the time arriving at the POI starting from the current position and the present time is before the POI advance time

From the probability of

Is the probability of occurrence. here

Represents any moveable POI. For example, if the movable POI extracted by the first recommendation unit 151 is "school", "schoolhouse", "house", "fitness center" and "house" If possible

Can be five kinds. this

It is possible to sort the POIs having the highest movement probability by calculating the probabilities according to the setting conditions such as the favorite frequency of the POI, the closest distance, or the POI having the fastest arrival time.

The path recommendation unit 150 reads a movable place from the current time from the fixed data receiving unit 160 and if it matches the POI stored in the POI storage unit 120, .

The schedule data receiving unit 160 may receive certain data from the personal schedule management (PIMS) application module. The schedule data may include data on a place and a time according to a schedule previously stored by the user. Meanwhile, if the location of the schedule data read from the schedule data receiving unit 160 is consistent with the POI stored in the POI storage unit 120, it can be recommended as the POI having the highest probability of entry.

The path extracting unit 170 may extract the path selected by the user from the stored path information among the information recommended by the path recommending unit 150. [ That is, the path extracting unit 170 extracts a path for the POI selected by the user among the POIs sorted by the first recommending unit 151 and the second recommending unit 152 of the path recommending unit 150 from the path information can do.

Meanwhile, the information generated by the path extracting unit 170 may be updated in real time and stored in the log data managing unit 140. That is, the route is extracted by the route extracting unit 170, and the POI arrival time, the POI advance time, and the transportation means information up to the relevant POI may be updated in real time and stored in the log data managing unit 140.

FIG. 2 is a view for explaining a method of distinguishing a movement action through a transportation means identification unit according to an embodiment of the present invention.

The transportation unit identification unit 130 collects the acceleration data from the acceleration sensor of the path recommendation apparatus 100 (1) and identifies the collected acceleration data for each movement (2). Next, the transportation unit identification unit 130 extracts feature elements for each movement action of the user (3), and constructs the extracted feature elements as a hierarchical tree model (4). The hierarchical tree model thus constructed can be stored in advance in the server or the database stored in advance in the path recommendation apparatus 100 or connected via the network. Based on this, the transportation unit identification unit 130 identifies It is possible to distinguish whether it corresponds to movement act.

For example, the transportation unit identification unit 130 collects the acceleration data for the current movement of the user based on the hierarchical tree model constructed as characteristic elements of each transportation means including &quot; bus ride &quot; If the feature element coincides with the feature element of "bus ride" in the hierarchical tree model, the corresponding means of transportation can be judged as "boarding the bus".

3 is an example of a log data storage configuration according to an embodiment of the present invention.

As shown in FIG. 3, the log data may include POI, POI arrival time, POI advance time, and transportation means information.

For example, a user may store "school," "school," "company," and "home" as POIs. If the user stayed on a "bus" on Wednesday on a "school" from 9 am to 11:34 am, the log data would include "POI - School", "POI Entry Time - Wed 09:00", "POI Entry Time - Wednesday 11:34 "and" Transportation - Bus used when moving POI ". At this time, the transportation means information may be information automatically identified by the transportation means identification unit 130.

4 is a flowchart illustrating a route recommendation method using a route recommendation apparatus according to an embodiment of the present invention.

In step S110, a POI designated by the user can be stored in the POI. That is, the user can designate a POI (Point of Interest) as a place frequently visited by the user and store the POI.

In step S120, the current position information of the user can be received. For example, it can receive current position information received from a GPS (Global Positioning System) satellite or a communication base station. The received location information can be used as data recommending a destination based on the POI, and log data can be stored when the current location information matches the POI.

In step S130, certain data may be received from the Personal Calendar Management (PIMS) application module. The schedule data may include data on a place and a time according to a schedule previously stored by the user.

In step S140, a movable place from the current time can be read out from the schedule data and judged.

In step S150, if the location read from the schedule data coincides with the stored POI, the POI having the highest probability of entering the location can be designated. If there is no location read from the schedule data or the location read from the schedule data does not match the POI, the POI may be recommended by recommending the POI based on the stored log data (S160).

In step S160, the user's transportation means can be automatically identified based on the data collected from the sensors provided in the route recommendation apparatus. At this time, the feature elements of the user's specific movement behavior are extracted based on the data collected from the acceleration sensor of the route recommendation apparatus, and the extracted feature elements are input to the hierarchical tree model, However, the hierarchical tree model can be identified by a method based on extracted feature elements for each movement.

In step S170, when the current position coincides with the POI, the time information staying in the POI and the transportation means identified as being used for the movement up to the POI may be matched and stored as log data. At this time, the information generated by the step (S180) to be described below can be updated and stored in real time, and it is possible to store the transportation means information, which is automatically recognized by the step S190, It can be saved as data.

In step S180, it is possible to designate the current location as a departure location, and to read a POI that can be arrived from the current time from log data to recommend a route in real time. That is, if there is at least one route that can arrive before the time left from the POI from the current position and the current time, the POI can be determined as a possible POI to be able to be read from the log data. In this case, a first recommendation step of aligning the information of the POIs which can be entered within the entry time of the POI at the current time and the current position, and a second recommendation step of arranging the POIs in the order of higher probability of entering the POI Recommendation steps can be recommended.

Also, in step S180, it is recommended that the POI having the highest probability of entering the POI designated in step S150 is selected.

In step S190, the route selected by the user among the information recommended from the step S180 may be extracted from the stored route information.

One embodiment of the present invention may also be embodied in the form of a recording medium including instructions executable by a computer, such as program modules, being executed by a computer. Computer readable media can be any available media that can be accessed by a computer and includes both volatile and nonvolatile media, removable and non-removable media. In addition, the computer-readable medium may include both computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Communication media typically includes any information delivery media, including computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, or other transport mechanism.

It will be understood by those skilled in the art that the foregoing description of the present invention is for illustrative purposes only and that those of ordinary skill in the art can readily understand that various changes and modifications may be made without departing from the spirit or essential characteristics of the present invention. will be. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.

The scope of the present invention is defined by the appended claims rather than the detailed description and all changes or modifications derived from the meaning and scope of the claims and their equivalents are to be construed as being included within the scope of the present invention do.

100: Path recommendation apparatus 110: POI storage unit
120: position receiving unit 130:
140: log data storage unit 150: path recommendation unit
151: first recommendation unit 152: second recommendation unit
160: schedule data receiving unit 170: path extracting unit

Claims (9)

A route recommendation apparatus comprising:
A POI storage unit for storing a place designated by the user as a POI,
A position receiver for receiving current position information of the user,
A log data management unit for matching the transportation means used when moving to the POI and the time information staying at the POI when the current location coincides with the POI,
A path recommendation unit for designating a current location received by the location receiver as a departure location, reading a POI that can be arrived from the current time from the log data management unit and recommending the route in real time,
A path extracting unit for extracting, from the stored path information, a path selected by the user from among information recommended from the path recommending unit;
And a vehicle identification unit that automatically identifies the user's vehicle based on the data collected from the acceleration sensor,
Wherein the path recommendation unit comprises:
A first recommending unit for arranging the information of the POI that can be entered within the entry time of the POI stored in the log data management unit when the vehicle is moved from the current time and the current location to the transportation means identified by the transportation unit identification unit; And
And a second recommending unit for aligning the POIs according to the order in which the ordered POIs are likely to enter the POI according to predetermined conditions,
Wherein the predetermined condition is set based on at least one of a favorite frequency, a closest distance, or a POI having a fastest arrival time,
Wherein the transportation means identification unit comprises:
Extracting characteristic elements for a specific movement of the user based on the collected data,
If the extracted feature element coincides with the feature element in the hierarchical tree model, identifies the transportation means corresponding to the feature element as the transportation means of the user,
Wherein the hierarchical tree model comprises accumulation of the extracted feature elements for each movement. delete The method according to claim 1,
Further comprising a schedule data receiving unit for receiving schedule data from a personal schedule management (PIMS) application module,
Wherein the path recommendation unit reads a movable place from the current time and recommends the POI as a POI having the highest probability of entering the place if the place matches the POI stored in the POI storage unit. The method according to claim 1,
Wherein the path recommendation unit determines that the POI is an arrivable POI and reads the POI from the log data management unit when there is at least one path that can arrive before the time left from the POI from the current location and the current time. delete The method according to claim 1,
Wherein the log data management unit stores the transportation means information automatically recognized by the transportation means identification unit as log data including the route information generated by the transportation means. delete The method according to claim 1,
Wherein the log data management unit updates the information generated by the path extracting unit in real time and stores the updated information. In a route recommendation method using a route recommendation apparatus,
Storing a location designated by the user as a POI;
Receiving current location information of the user;
Automatically identifying the user's transportation means based on data collected from the acceleration sensor;
If the current position is the same as the POI, storing the transportation means identified as used in the movement up to the POI and the time information staying in the POI as log data;
Designating the current location as a departure location, reading a POI that can be arrived from the current time from the log data, and recommending the route in real time; And
Extracting a route selected by the user from the stored route information among information recommended from the route recommendation step,
The step of recommending the path includes:
Arranging information of POIs that can be entered within the advance time of the POI when moving from the current time and current position to the identified transportation means; And
And sorting the POIs according to the order in which the ordered POIs have a higher probability of entering the POI according to predetermined conditions,
The method of claim 1,
Extracting characteristic elements for a specific movement of the user based on the collected data,
If the extracted feature element coincides with the feature element in the hierarchical tree model, identifies the transportation means corresponding to the feature element as the transportation means of the user,
Wherein the hierarchical tree model is constructed by accumulating the extracted feature elements for each movement.

Images