KR101434777B1 - Method and apparatus for providing service - Google Patents

Abstract

A service providing method and apparatus are disclosed. The service providing method includes the steps of acquiring the current position of the user terminal, accumulating the acquired position for a predetermined time, deriving the similarity between the accumulated position and the pre-stored movement pattern, It is possible to predict the movement route and to acquire and provide the additional service from the server.

Description

TECHNICAL FIELD [0001] The present invention relates to a method and apparatus for providing a service,

The present invention relates to a method and apparatus for predicting a user's movement path and providing an additional service according to a predicted movement path.

With the development of information and communication technology, user terminals such as mobile devices have rapidly developed, and nowadays, in addition to general telephone functions, various multimedia services, location-based services, and other additional services are becoming popular.

However, in order to receive the location-based service, the user is only receiving the peripheral information based on the current position of the user terminal or simply receiving information on the specific location selected by the user on the map.

Since the user simply provides the information on the specific location selected by the user unilaterally without considering the location and the movement pattern of the user, the user must search separately in order to receive the additional service corresponding to his / her location and movement pattern There is an inconvenience.

Korean Patent Laid-Open No. 10-2012-0076527 (2012.07.09)

The present invention provides a service providing method and apparatus for predicting a user's travel route and providing an additional service based on a predicted travel route.

Accordingly, the present invention can provide a customized supplementary service for a position to be reached after a predetermined time or a certain distance in consideration of a movement pattern of a moving user.

According to an aspect of the present invention, there is provided an apparatus for predicting a movement path of a user and providing an additional service according to a predicted movement path.

According to an embodiment of the present invention, there is provided a user terminal comprising: a position obtaining unit obtaining a current position of the user terminal; A memory for storing at least one movement pattern; A path predicting unit for accumulating positions acquired through the position acquiring unit for a predetermined time and deriving a degree of similarity between the accumulated position and the movement pattern to predict a travel path of the user; A processor for acquiring an additional service according to the predicted travel route through a server; And a touch screen for outputting the supplementary service.

The mobile terminal may further include a movement pattern management unit for tracking a movement path for a predetermined period using the position acquired through the position acquisition unit and generating a movement pattern using the traced movement path.

Wherein the movement pattern management unit extracts overlapping travel routes among the travel routes that have been tracked for a predetermined period of time as main travel routes, matches the extracted main travel routes with the public transportation routes, A matching transit route can be created and included in the movement pattern.

The movement pattern includes at least one node, wherein the node includes at least one of each stop and time of the route corresponding to each position, or may include at least one of each position and time.

The movement pattern further includes moving means, wherein the moving means is at least one of a bus, a subway, and a walk.

The degree of similarity is a degree of coincidence between the cumulative position and each node of the movement pattern.

The similarity may be derived using the following equation.

Here, CPath represents a movement pattern (a main movement path), and PPath represents a movement path that is currently being moved.

The supplementary service may be a service that can be provided at a position reached after a predetermined time or a predetermined distance according to the predicted travel route, or a service that can be continuously provided until a predetermined time or a position reached after a certain distance according to the predicted travel route have.

Wherein the processor controls to transmit to the server an additional service provision request including a target position to be reached after a predetermined time or a predetermined distance on the predicted travel route and receives an additional service corresponding to the target location from the server, It can be controlled to be displayed on the screen.

According to another aspect of the present invention, there is provided a method and a recording medium recording a method for predicting a user's movement path and providing an additional service based on a predicted movement path.

According to an embodiment of the present invention, there is provided a method comprising: obtaining a current location of a user terminal;

Accumulating the positions acquired during a predetermined time, and deriving similarities between the accumulated positions and pre-stored movement patterns; Estimating a movement path of a user with the movement pattern having the highest degree of similarity; And obtaining a supplementary service according to the predicted travel route from a server and outputting the supplementary service.

Tracking a movement path for a predetermined period of time and extracting an overlapping movement path among the traced movement paths as a main movement path; And generating a movement pattern including the matched public transportation route if there is an identical public transportation route by matching the extracted main movement route with the public transportation route.

By providing a service providing method and apparatus according to an embodiment of the present invention, it is possible to predict a user's travel route and to provide an additional service according to a predicted travel route through a user terminal.

There is an advantage that a customized supplementary service can be provided for a position to be reached after a certain time or a certain distance in consideration of the movement pattern of the moving user.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 schematically shows a configuration of a system for providing an additional service according to a predicted travel route according to an embodiment of the present invention; FIG.
2 is a diagram schematically illustrating an internal configuration of a user terminal according to an embodiment of the present invention;
3 illustrates a method of providing an additional service according to a predicted travel route according to an embodiment of the present invention;
4 is a flowchart illustrating a method of tracking and storing a movement path of a user terminal according to an embodiment of the present invention;
5 is a flowchart illustrating a process of providing an additional service for a predicted movement route according to an embodiment of the present invention;

BRIEF DESCRIPTION OF THE DRAWINGS The present invention is capable of various modifications and various embodiments, and specific embodiments are illustrated in the drawings and described in detail in the detailed description. It is to be understood, however, that the invention is not to be limited to the specific embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

The present invention stores a movement pattern of a user using a user terminal owned by a user, predicts a movement route when the user moves to a specific place, and provides an additional service corresponding to the travel route predicted. Here, the supplementary service may be various data services for the category (shopping, movie, restaurant, etc.) in which the user is interested. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram schematically showing a configuration of a system for providing an additional service according to a predicted travel route according to an embodiment of the present invention.

Referring to FIG. 1, a system according to an embodiment of the present invention includes a user terminal 110 and a server 120.

The user terminal 110 stores a movement pattern according to the movement route of the user, estimates the movement route of the user at a specific point in time using the stored movement pattern, requests the server 120 for the corresponding supplementary service, .

1, it is assumed that the user terminal 110 interacts with the server 120 to receive an additional service according to a predicted movement route. However, according to the implementation method, the user terminal 110 may predict An additional service according to the movement route may be displayed through the user terminal 110.

For example, the user terminal 110 may be a mobile communication terminal, a computer, a notepad, a tablet PC, a PDA, or the like. That is, the user terminal 110 may include a separate module capable of acquiring the location of the user terminal 110, or may receive the location information through the communication system and check the location of the user terminal 110 in real time Device can be applied equally.

Hereinafter, detailed functions of the user terminal 110 will be described in detail with reference to FIG.

The server 120 is a means for providing an additional service in response to a supplementary service provision request of the user terminal 110 in cooperation with the user terminal 110 to the user terminal 110.

Here, the supplementary service provision request may include at least one target location. The target location may be any location on the travel path predicted by the user terminal 110, e.g., a destination. For the sake of understanding and explanation, it is assumed that the target position is the destination, but the target position may be not only the destination but also the waypoint included on the predicted travel route.

In addition, the supplementary service may be a data service for various categories of interest of the user such as movies, shopping, restaurants, and the like. In this specification, it is assumed that the supplementary service is a movie service in order to facilitate understanding and explanation.

If the supplementary service is not specified as one, the supplementary service provision request may further include the interest category. Of course, according to the implementation method, the server 120 may further store user preference categories or user preference categories. In this case, the server 120 may transmit the supplementary service for the target location according to the preference category corresponding to the user to the user terminal 110 even when the supplementary service is not provided separately from the user terminal 110, .

FIG. 2 is a schematic diagram illustrating an internal configuration of a user terminal according to an exemplary embodiment of the present invention. Referring to FIG.

2, the user terminal 110 includes a communication unit 210, a touch screen 215, a position acquisition unit 220, a movement pattern management unit 225, a path prediction unit 230, a memory 235, (240).

The communication unit 210 is a means for transmitting and receiving data to and from other devices (for example, the server 120) through a communication network.

For example, when the user terminal 110 interacts with the server 120 to receive an additional service for a target location, the communication unit 210 provides an additional service including a target location under the control of the processor 240 And send the request to the server 120. Also, the communication unit 210 may receive an additional service for the request from the server.

The touch screen 215 receives a control command for controlling the user terminal 110 and a control command for executing the application from the user and receives various data input through the user terminal 110, In the form of an expression.

2, an input function for receiving a control command or the like for controlling the user terminal 110 by the user terminal 110 and an output function for displaying various data in the form of time information are displayed on the touch screen 215 And it is assumed that it is provided in one configuration. However, it is needless to say that the user terminal 110 may have an input function and an output function in separate configurations, respectively.

The position acquiring unit 220 is means for acquiring the current position of the user terminal 110. [ For example, the position acquiring unit 220 may be a GPS module. In this way, when the position acquiring unit 220 is a GPS module, the position acquiring unit 220 can receive GPS information on the current position of the user terminal 110 from the GPS module. Here, the GPS information includes latitude and route information for the current location of the user terminal 110, and may include time information.

In another example, the location acquiring unit 220 may acquire the current location of the user terminal 110 in association with a mobile communication system (not shown).

The method of acquiring the current position of the user terminal 110 through the GPS module or the mobile communication system is already obvious to those skilled in the art, and thus a detailed description thereof will be omitted.

The movement pattern management unit 225 tracks the movement path of the user having the user terminal 110 for a predetermined period of time (for example, one month), and generates and stores a movement pattern for the main movement path.

For example, the movement pattern management unit 225 may track and store the movement path of the user holding the user terminal 110 for a predetermined period of time, and extract the overlapping movement path as a main path. The movement pattern management unit 225 tracks the movement route based on a position (for example, 10 seconds, 30 seconds, 1 minute, etc.) where the user terminal 110 has not moved for a predetermined period It is possible. In another example, when a user moves on foot without using public transportation, there may be no stationary position in estimating the movement route, and there may be no predetermined pattern. Accordingly, the movement pattern management unit 225 may track and accumulate movement paths every predetermined period (for example, 30 seconds).

In addition, the movement pattern management unit 225 may receive a separate input for tracking the movement route from the user in tracking the movement route. That is, the user traces the moving route according to a separate input (for example, start of the moving route) for tracking the moving route, and tracks the moving route according to a separate input (for example, It may terminate.

In addition, the user terminal 110 may have a dedicated application installed therein, and when the corresponding dedicated application is executed, the movement path of the user may be tracked and accumulated by the movement pattern management unit 225.

Generally, when the user is a student, there is a moving route for going to the morning, and a moving route for leaving the school after a certain time in the school may exist in the reverse direction of the registration direction. In the case of a student, there may be duplicate travel routes for schooling and unloading for a certain period of time.

Accordingly, the movement pattern management unit 225 can extract a movement route repeated over a predetermined number of times in the movement route accumulated and traced for a predetermined period, and pattern the movement route and store it as a movement pattern.

At this time, the movement pattern management unit 225 may extract the main movement paths differently for each day of the week. For example, in the case of a student, there is a travel route for going to and from school to a school on weekdays, but another travel route (for example, a friend group, a school, etc.) exists on a weekend. Accordingly, in extracting the main movement route, the movement pattern management unit 225 can extract a different main movement route by month, day of the week, or weather.

In order to link with the weather, the movement pattern management unit 225 may separately acquire weather information through a separate server (not shown), and accumulate and store the weather information together with the movement route when the movement route is tracked.

In addition, the movement pattern management unit 225 may be associated with traffic information (e.g., a traffic information providing system that provides bus route information) separately to pattern the main movement route.

That is, the movement pattern management unit 225 analyzes the extracted main movement route, identifies a stop (or inverse) to a position where the user does not move for a predetermined time, replaces it with a specific bus route or subway route, You may.

The movement pattern management unit 225 can generate and manage the movement patterns for the main movement paths for each movement unit, and store and manage the movement patterns. Here, the moving means may be at least one of a bus, a subway, and a walk.

The path predicting unit 230 is a means for predicting a user's movement path.

For example, the path predicting unit 230 is a means for predicting a travel route to a final destination of a user by analyzing a previously stored travel pattern and a current travel route.

That is, when the current path is the current path, the path predicting unit 230 can predict the path using the path and the movement pattern. The path predicting unit 230 can derive the degree of similarity between the current moving path and the previously stored moving pattern and predict the moving path with the most similar moving pattern.

For example, the path predicting unit 230 may derive the similarity of the movement path using the following equation (1).

Here, CPath represents a movement pattern (a main movement path), and PPath represents a movement path that is currently being moved.

The path predicting unit 230 permits the respective positions of the current movement path and the movement pattern of the current movement to be overlapped with each other to make a node in chronological order. The value that maximizes the similarity of all nodes is expressed as a degree of similarity, A high movement pattern (main movement route) can be extracted by the predicted movement route.

The memory 235 stores various applications necessary for operating the user terminal 110 according to an embodiment of the present invention. In addition, the memory 235 may further store the accumulated movement path, the extracted movement pattern, the current movement path, and the like.

The processor 240 may be coupled to the internal components of the user terminal 110 (e.g., the communication unit 210, the touch screen 215, the location obtaining unit 220, the movement pattern management unit 225, a path predicting unit 230, a memory 235, and the like).

The processor 240 controls the server 120 to request the server 120 to provide the supplementary service according to the predicted travel route through the route predicting unit 230. When the supplementary service is provided from the server 120, (215). ≪ / RTI >

For example, suppose that the supplementary service is a movie information providing service. Here, the movie information may include not only general information about a movie but also information about a specific auditorium. That is, the processor 240 causes the user terminal 110 to display the movie information about the target location on the predicted travel route, so that the user can confirm the movie information on the destination or the specific location that has not yet arrived on the travel route There is an advantage to be able to.

In the present specification, in order to facilitate understanding and explanation, the supplementary service is assumed to be a movie. However, the supplementary service may be shopping information, and may include various additional services for the user's preferred preference category such as restaurant information .

That is, the additional service may be various services such as movie information (movie information), restaurant information, shopping information, etc., which can be provided at a position to be reached after a predetermined time or a certain distance according to the predicted travel route.

For example, the additional service may be a variety of services that can be continuously provided up to a predetermined time or a predetermined distance according to a predicted travel route.

For example, it may be movie information that can be continuously provided to a destination according to the movement route, or a service for providing multimedia contents such as moving images.

3 is a diagram illustrating a method of providing an additional service according to a predicted movement route according to an embodiment of the present invention.

In FIG. 3, reference numeral 310 denotes a screen showing a predicted travel path by deriving the similarity between the pre-stored movement pattern of the user terminal 110 and the location of the user who is moving. In FIG. 3, it is assumed that the moving means according to the predicted movement route is a bus. Then, the user terminal 110 can receive supplementary services at the current point (for example, around the bus stop) of the predicted movement path through the server 120 or can display supplementary services stored in the user terminal 110 have.

In FIG. 3, 330 is a screen showing each node according to the predicted movement route. The user terminal 110 can provide additional services for the location (node) to reach after a predetermined distance or a predetermined time on the predicted traveling route through the server 120 and display it.

Of course, the user terminal 110 may be provided with an additional service that can be continuously provided up to a predetermined distance or a position (node) to reach after a predetermined time on the predicted movement route through the server 120 and displayed through the user terminal 110 You may.

4 is a flowchart illustrating a method in which a user terminal tracks and stores a movement path according to an exemplary embodiment of the present invention. Each step described below is performed by each internal component of the user terminal, but will be collectively referred to as a user terminal in order to facilitate understanding and explanation. It is assumed that the user terminal tracks and accumulates the movement route in the state where the dedicated application is installed and executed. In other words, in this specification, the dedicated application is not executed in the user terminal. However, it should be understood that the dedicated application is installed and executed on the user terminal without any explanation.

In step 410, the user terminal 110 tracks and stores the movement path according to the movement of the user.

For example, when the location acquisition unit 220 is a GPS module, the user terminal 110 may acquire GPS information (latitude, longitude, and time information) to the current location through the corresponding GPS module after executing the GPS module have. At this time, the GPS module may be executed through the user terminal 110 according to the user's control, or may be automatically executed according to the execution of the dedicated application for tracing the route installed in the user terminal 110. [

That is, the user terminal 110 may acquire the current position of the user terminal 110 at predetermined intervals, and accumulate and store the acquired current position. At this time, the traced movement paths of the user terminal 110 can be set as one group.

In step 415, the user terminal 110 extracts a main movement route using the tracked movement route for a predetermined period of time. Here, the predetermined period may be, for example, one week, one month, one quarter, six months, and the like.

The user terminal 110 can extract the movement paths overlapping the predetermined number of times or more in the main movement paths in the accumulated movement paths accumulated for a predetermined period.

In operation 420, the user terminal 110 generates a movement pattern for each extracted main movement route and stores the movement pattern on the user terminal 110 in question.

For example, the user terminal 110 determines whether there is a public transport route (e.g., a bus stop or a subway station) corresponding to each location included in the tracked route. If there is a public transportation route corresponding to each position included in the tracked movement route, the user terminal 110 may generate a movement pattern using the corresponding public transportation route. At this time, the movement pattern may further include a moving means for the public transportation. The means of transportation can be subways, buses, and the like. It goes without saying that the moving means may further include a walk.

That is, when there is a public transportation route for each position of the extracted movement route, the movement pattern may include time using the movement means together with the movement means, and time information about each stop position of the movement pattern.

Accordingly, when the user moves in the movement pattern, the user terminal 110 can recognize the position after a predetermined time has elapsed. This will be described in more detail with reference to FIG.

5 is a flowchart illustrating a process of providing an additional service for a predicted movement route according to an embodiment of the present invention. Hereinafter, as described with reference to FIG. 4, it is assumed that a movement pattern according to the movement path tracked for a predetermined period is stored in the user terminal 110, and a process of predicting the movement path of the user based on the movement pattern and providing the additional service Let's explain.

In step 510, the user terminal 110 obtains the current position of the user terminal 110 in accordance with the movement of the user.

In step 515, the user terminal 110 predicts the movement path of the user in motion using the acquired current position. Here, the user terminal 110 may predict a user's movement path by comparing the obtained current position with a previously stored movement pattern.

For example, the user terminal 110 derives the similarity between the position and the movement pattern accumulated for a predetermined period of time (for example, five minutes) or a predetermined number of times, and calculates a movement pattern having the largest similarity to the user's destination It can be predicted by the movement route. Since the method of deriving the similarity is the same as that described above, a duplicate description will be omitted.

Accordingly, the user terminal 110 can confirm where the user is located after a certain period of time or a certain distance has elapsed, and can provide additional services (for example, movie information, shopping information, restaurant information, etc.) Can be provided.

In operation 520, the user terminal 110 may transmit the supplementary service provision request according to the predicted movement path to the server 120 and acquire the supplementary service provision request through the user terminal 110. Here, the supplementary service provision request may include a target position to be reached after a predetermined time or a certain distance on the predicted travel route. Accordingly, the server 120 may filter and provide the additional service corresponding to the target location to the user terminal 110. Of course, the server 120 may filter the additional services that can be continuously provided up to the target location, and provide the additional services to the user terminal 110.

5, it is assumed that an additional service based on a predicted movement route is provided from the server 120 in order to facilitate understanding and explanation. However, when various supplementary services are stored on the user terminal 110, 110 may be displayed.

Meanwhile, a method of predicting a user's movement path according to an embodiment of the present invention and providing various supplementary services according to a predicted movement path may be implemented in a form of a program command which can be performed through various electronic information processing means And recorded on a storage medium. The storage medium may include program instructions, data files, data structures, and the like, alone or in combination.

Program instructions to be recorded on the storage medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of software. Examples of storage media include magnetic media such as hard disks, floppy disks and magnetic tape, optical media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, magneto-optical media and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as devices for processing information electronically using an interpreter or the like, for example, a high-level language code that can be executed by a computer.

The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention as defined in the appended claims. It will be understood that the invention may be varied and varied without departing from the scope of the invention.

110: User terminal
120: Server

Claims (15)

In a user terminal,
A location acquiring unit acquiring a current location of the user terminal;
A memory for storing at least one movement pattern;
A path predicting unit for accumulating positions acquired through the position acquiring unit for a predetermined time and deriving a degree of similarity between the accumulated position and the movement pattern to predict a travel path of the user;
A processor for acquiring an additional service according to the predicted travel route through a server; And
And a touch screen outputting the additional service,
Wherein the degree of similarity is a degree of coincidence between the accumulated position and a node of the movement pattern.
The method according to claim 1,
And a movement pattern management unit for tracking a movement path for a predetermined period using the position acquired through the position acquisition unit and generating a movement pattern using the traced movement path.
3. The method of claim 2,
The movement pattern management unit,
Extracting a duplicated movement route among the movement routes tracked for a predetermined period of time as a main movement route and matching the extracted main movement route with the public transportation line to find a matching public transportation line, And generating the movement pattern by including it in the movement pattern.
The method of claim 3,
Wherein the movement pattern comprises at least one node,
Wherein the node comprises at least one of each stop and time of the route corresponding to each location, or comprises at least one of each location and time.
5. The method of claim 4,
Wherein the movement pattern further comprises moving means,
Wherein the moving means is at least one of a bus, a subway, and a walk.
delete The method according to claim 1,
Wherein the similarity is derived using the following equation.

Here, CPath represents a movement pattern (a main movement path), and PPath represents a movement path that is currently being moved.
delete delete delete Obtaining a current location of the user terminal;
Accumulating the positions acquired during a predetermined time, and deriving similarities between the accumulated positions and pre-stored movement patterns;
Estimating a movement path of a user with the movement pattern having the highest degree of similarity; And
Acquiring and outputting an additional service according to the predicted travel route from a server,
Wherein the degree of similarity is a degree of coincidence between the accumulated position and a node of the movement pattern.
12. The method of claim 11,
Tracking a movement path for a predetermined period of time and extracting an overlapping movement path among the traced movement paths as a main movement path; And
Further comprising the step of generating a movement pattern including the corresponding public transportation route if there is an identical public transportation route by matching the extracted main movement route with the public transportation route.

delete delete delete

Images