KR20150027620A - System and method for changing route, apparatus applied to the same and computer readable medium having computer program recorded therefor - Google Patents

Abstract

The present invention relates to a system and a method for changing a route, an apparatus applied to the same, and a recording medium where a computer program is recorded. The system for changing a route can automatically change a route of a user to a route of another user without an additional re-search process by allowing users to share routes. According to an embodiment of the present invention, the system for changing a route can automatically recommend a route of another user to each user by allowing users to share destinations and routes without a conventional inconvenient process of resetting a destination in order to make the same destination among multiple users, can automatically change the route of each user to a route of another user in a mutually overlapping section so that the route of each user can change the route of each user to the route of another user without any route re-search due to the same location of each user in the overlapping section, and can rapidly and conveniently support a route and can safely and conveniently change a route without hindering the movement of users.

Description

TECHNICAL FIELD [0001] The present invention relates to a path changing system and a method thereof, and a recording medium on which apparatuses and computer programs applicable thereon are recorded. [0002]

The present invention relates to a path change system and method for sharing a path between users so that a user's path can be automatically changed to another user's path without a separate path re-search process, and a device and computer program recorded thereon Media.

With the development of the communication network technology, a navigation service using GPS is becoming common, and a navigation device supporting the navigation service provides path information to a user on a start route so that the user can easily reach the destination.

When the destination is designated by the user, the navigation device generally provides the route guidance service by searching for the most optimized route. However, if the user desires to change the destination, the present route guidance service is terminated and the destination is reset do.

Therefore, the destination setting procedure for changing the route is troublesome, and it can increase the risk of the user who is in operation when the destination is reset, especially in the running state.

Korean Patent No. 10-1022148

It is an object of the present invention to solve the above-mentioned problems and to provide a method and apparatus for automatically changing a route by providing a different route automatically to a user without a troublesome destination resetting procedure have.

It is also an object of the present invention to provide a method and apparatus for grouping a plurality of points of interest having the same name so as to determine path similarity between users who set different points of interest as destinations.

In addition, the object of the present invention is to provide a convenience of route change by recommending another user's route in a section where a user's route and another user's route overlap, and facilitate sharing of destinations among users, There is.

According to an aspect of the present invention, there is provided a service apparatus for changing a route, the apparatus comprising: a location information collection unit for receiving current location information of a user from a user device in real time; A route calculation unit for calculating the route based on the current location information and the destination information received from the user device and transmitting the generated user route information to the user device and the route calculation unit, And transmits the other user path information having a redundant overlapping section and having a different destination to the user apparatus, recommends, receives selection information on whether or not to change to the recommended destination information, and, based on the current location information of the user, When it is located within the redundant section, it transmits the other user path information to the user device, To take the path change information for changing the path to the user information may include a.

The route changing unit compares the user route information with other user route information and transmits the other user route information with the estimated arrival time or the position difference within the predetermined range according to the destination to the user device, can do.

As a related example of the present invention, a service apparatus applied to a path change may further include a POI grouping unit for grouping a plurality of points of interest according to a predetermined criterion to generate POI group information, And provides the user device with other user path information that includes other points of interest belonging to the same group as the point of interest corresponding to the destination information included in the user path information as the destination information.

As an example related to the present invention, the POI grouping unit may group POI group information by grouping a plurality of points of interest in which at least one of the name information and the address information are mutually overlapped.

As an example related to the present invention, a service apparatus applied to a route change may further include a storage unit corresponding to a user apparatus and storing a plurality of pieces of personal information, and the path changing unit may receive at least one or more pieces of personal information from the user apparatus, And transmits the path information, which is a path having an overlapping period of the at least one of the at least one known path information provided to the acquaintance device corresponding to the destination path, to the user device as the other user path information.

In one embodiment of the present invention, the route calculation unit calculates a route reflecting traffic information by communicating with a traffic information providing service device providing traffic information and point of interest information in real time or non-real time.

As an example related to the present invention, the path changing unit may transmit notification information about whether or not the path is changed to another user device when the path of the user device is changed.

According to an aspect of the present invention, there is provided a user apparatus for changing a route, the apparatus comprising: a position information measuring unit for measuring a current position of a user and generating current position information of the user; The route information providing unit for providing the route information, and the user route information according to the destination information according to the user input from the route providing service apparatus, guides the route according to the user route information through the route guide unit, When receiving another user path information having a redundant section overlapping with the user path information from the service device and different destination information is received, in accordance with the user's selection information about whether or not the user path information is changed to other user path information, If it is located within the overlapping region based on the location information, And a route providing unit for changing the user route information to other user route information and guiding the user route to another user through the route guide unit.

According to another aspect of the present invention, there is provided a route changing method comprising: receiving route information from a user equipment by receiving a current location information and destination information from a user equipment; Extracting other user path information including a redundant section in which the path providing service apparatus duplicates user path information, recommending that the path providing service apparatus transmits the extracted other user path information to the user apparatus, Receiving path selection information indicating whether or not the user path information is changed to another user path information, and when the path providing service apparatus transmits the other user path information to the user apparatus when the user apparatus is located in the overlapping section according to the selection information, To other user path information.

As an example related to the present invention, the step of extracting the route information includes extracting other user route information including destination information having a name overlapping with the destination information included in the user route information .

As an example related to the present invention, in the step of changing to another user path information, the path providing service device generates notification information on whether or not the path to the other user path information is changed according to the selection information, And transmitting the user path information to another user path information.

The computer program for performing the path changing method according to the embodiment of the present invention may be stored in the recording medium on which the computer program for performing the path changing method according to the embodiment of the present invention is recorded.

According to an aspect of the present invention, there is provided a route change system including: a user device for receiving current location information and destination information of a user to receive route information, Generates user route information based on the current location information and destination information received from the device, and transmits the generated user route information to the user device, provides the user route information including the user route information and at least one or more overlapping overlapping sections to the user device, When the user device is located in a redundant section according to the selection information, transmits the other user path information to the user device, and transmits the user path information to another user path The information providing apparatus may include a route providing service apparatus that converts the route information into information.

The configuration according to an embodiment of the present invention shares the route between the users without any troublesome destination reset procedure in order to match the destination among a plurality of users and automatically recommends another user's route to each user, The user's route can be automatically changed to another user's route in a section where the routes overlap with each other, so that the positions of the respective users in the overlapping sections are the same, The present invention has an effect of supporting a simple route change and supporting a route change safely and conveniently without obstructing the movement of the user.

In addition, according to the embodiment of the present invention, it is possible to group a plurality of points of interest having the same name to share a route among users moving to different destinations belonging to the same group, thereby enhancing matching accuracy between users and inducing each user to the same destination Thereby preventing the destination from being staggered.

In addition, according to the embodiment of the present invention, it is possible to provide a path of another user for each of a plurality of users sharing a path, and notify whether or not each user changes paths, thereby supporting a plurality of users to easily join in the same path It is effective.

1 is a configuration environment diagram of a path change system according to an embodiment of the present invention;
2 is a detailed configuration diagram of a user terminal according to an embodiment of the present invention;
3 is a detailed configuration diagram of a traffic information providing server and a path providing server according to an embodiment of the present invention;
4 illustrates an example of grouping of interest points of a path providing server according to an embodiment of the present invention;
FIG. 5 to FIG. 6 are diagrams illustrating an example of a path change process according to communication between a path providing server and a user terminal according to an embodiment of the present invention;
FIG. 7 is a diagram illustrating an example of providing notification information of a path providing server to a terminal, which is a time when a path of a user terminal is changed according to an embodiment of the present invention; FIG.
8 is a flowchart of a path changing method according to an embodiment of the present invention;

Prior to the explanation, due to an increase in point of interest (POI) stored in the current navigation, the destination is divided into a plurality of points of interest such as a parking lot, a front gate, and a rear gate, If the area of the point is wide, the distance between the points of interest is considerable, although it is not only a point of interest that shares the same name, but also a more diverse doorway and multiple parking lots than a building.

Accordingly, when a plurality of users who are moving to a promised place want to move to another destination having the same name instead of the specific destination in accordance with the parking status, traffic situation, change of appointment place to another similar destination, etc., And even if the change of the destination is recognized through communication, it is necessary to complete the route guidance for the reset destination by terminating the route information currently being guided through the navigation and resetting the other destination again so that the route to the changed destination is changed , The process of changing the route to another adjacent destination is considerably cumbersome, and the route change process becomes a risk factor for safety while driving.

In order to solve the above problem, a route change system and method for preventing a user from moving to a similar destination and a path that is shifted to a similar destination, and an apparatus applied thereto are described below with reference to the drawings. Will be described in detail.

Hereinafter, a service apparatus applied to the path change system according to an embodiment of the present invention will be described by taking a server as an example. However, various apparatuses may be applied to the service apparatus. And various devices can be applied.

FIG. 1 is a diagram illustrating a configuration environment of a route change system according to an embodiment of the present invention. As shown in FIG. 1, a traffic information providing server 210 for communicating with a user terminal 100, a route providing server 220, . ≪ / RTI >

The user terminal 100 includes a navigation unit 110 for communicating with the traffic information providing server 210 and the route providing server 220. The navigation unit 110 includes an application As shown in FIG. In addition, the navigation unit 110 may include various applications supporting route guidance, and may include a map application, for example.

The traffic information providing server 210 provides traffic information and POI information to the navigation unit 110 of the user terminal 100. The path providing server 220 receives traffic information and POI information from the user terminal 100, The path information may be calculated according to the current location information and the destination information, and the generated user path information may be transmitted to the user terminal 100.

At this time, the traffic information providing server 210 and the route providing server 220 may be integrated into one server.

The route providing server 220 may transmit the user route information reflecting the traffic information to the navigation unit 110 of the user terminal 100 in cooperation with the traffic information providing server 210 when generating the user route information.

Accordingly, the navigation unit 110 included in the user terminal 100 can guide the route according to the user route information received from the route providing server 220.

In the above-described configuration, when generating the user path information, the path providing server 220 transmits the path information corresponding to one or more other users stored in advance in the user's member information to the other user It is possible to determine whether or not the path information exists.

For example, the path providing server 220 may generate the path information and temporarily store the path information until the user arrives at the destination according to the path information. Accordingly, the path providing server 220 transmits the path information to another user's terminal It is possible to extract other user path information including the overlapping overlapping portion of the user path information and the user path information and the destination different from each other by searching the other user path information at the time of generating the user path information .

At this time, the route providing server 220 compares the user route information and other user route information among other user route information having overlapping sections and different destinations, and determines whether the difference between the estimated arrival time or the location according to the destination is within a preset range The user path information may be extracted.

Then, the path providing server 220 may transmit the extracted other user path information and user path information to the user terminal 100.

Accordingly, the navigation unit 110 of the user terminal 100 may display the user path information along with the user path information through the output unit of the user terminal to recommend the path of another user. At this time, the navigation unit 110 of the user terminal 100 may display the user path information and the other user path information in a different color so as to distinguish the user path information from the other user path information, User information can be distinguished from user path information by displaying it in addition to other user path information.

With such a configuration, the path providing server 220 provides a path similar to a user to other users who are moving on the recommendation to the user so that the user can identify other users to be met. In the case of another user to meet, To match other users and destinations.

Then, the navigation unit 110 of the user terminal 100 may generate user selection information according to a user input regarding whether or not to change to the recommended other user path information, and may transmit the selection information to the path providing server 220.

At this time, since the user path information may not coincide with the start points of other user path information, the navigation unit 110 of the user terminal 100 may display the user path information even if other user path information is selected according to the selection information. Path can be guided.

In other words, the navigation unit 110 of the user terminal 100 can transmit only the selection information to the path providing server 220, and guide the path through the user path information regardless of the selection information.

When the path providing server 220 receives the selection information and changes the user path information to another user path information, the path providing server 220 determines whether the current position of the user is present based on the current location information of the user, Only the other user path information is transmitted to the user terminal 100 in order to change the path to the other user path information at the point where the user terminal 100 enters the redundant section or at any point within the redundant section and changes the user path information to other user path information .

That is, the path providing server 220 transmits only the other user path information to the user terminal 100 differently from the information transmitted from the initial source, so that the user terminal 100 can easily change the user path information to other user path information .

Accordingly, the navigation unit 110 of the user terminal 100 can easily change the user route information to other user route information to guide the route, because the user route information and the routes of other user route information coincide with each other in the redundant section And it is possible to mutually match the destination of the user and the other user.

Meanwhile, in the above-described configuration, the navigation unit 110 of the user terminal 100 may directly change the path to other user path information in the overlapping period.

For example, the navigation unit 110 of the user terminal 100 receives and temporarily stores user path information and other user path information transmitted from the path providing server 220 at the origin, The route of the user route information can be guided from the departure place to the overlapping place because the user route information and the origin of other user route information may be inconsistent.

Then, the navigation unit 110 of the user terminal 100 determines whether or not the user terminal 100 enters the overlapping section based on the current location information of the user. If the overlapping section enters the overlapping section, The route can be guided to another user's destination without a route search procedure.

The navigation unit 110 of the route providing server 220 or the user terminal 100 may recognize the overlapping section from the start location even if the user route information and the origins of other user route information coincide with each other The user path information may be changed to other user path information by transmitting only the other user path information from the origin.

With such a configuration, the route providing server 220 can synchronize the destination of the user and the other user by transmitting other user route information without going through a separate route re-searching process according to the route change request of the user, It is possible to prevent a user who sets a different destination from being staggered with another user.

On the other hand, when the path providing server 220 generates another user path information including the overlapping portion with the user path information after the generation of the user path information and the different destination is generated, The user terminal 100 may transmit other user path information together with push information for notifying other user path information at an arbitrary point belonging to the user terminal 100. [

Accordingly, the navigation unit 110 of the user terminal 100 displays the push information and other user path information together with the user path information on the map information, and displays selection information on whether or not the user path information is changed to other user path information Through the user terminal 100, to the path providing server 220.

Accordingly, the navigation unit 110 of the user terminal 100 displays the push information and other user path information together with the user path information on the map information, and displays selection information on whether or not the user path information is changed to other user path information, Through the terminal 100, and to the path providing server 220. [

At this time, the navigation unit 110 of the user terminal 100 may display only the destination information included in the other user path information received during the route guidance, and may display other user information included in the path information of another user Information can be displayed together.

If the path providing server 220 changes to another user path information according to the selection information received from the user terminal 100, the path providing server 220 immediately transmits the other user path information to the user terminal 100 without performing a separate path calculation, The navigation unit 110 of the terminal 100 may also guide the route by changing the user route information to other user route information immediately after receiving the other user route information.

In this way, the path providing server 220 changes the path in the overlapping section, which is an interval in which the user path information and the other user path information coincide with each other, so that the user path information can be immediately Can be changed.

This can reduce the load on the path providing server 220 and greatly improve the response speed in response to the user's path change request, so that rapid path change and route guidance can be performed.

In this case, if the generation time of the user path information precedes the generation time of the other user path information, the user path information may be recommended to another user terminal, and the navigation unit of the other user terminal may change the path.

In this case, since another user terminal changes the path to the user path information and matches the path with the user terminal 100, it is not necessary to provide the path information of the other user to the user terminal 100.

As described above, the navigation unit 110 of the user terminal 100 guides the route from the overlapping section through the route information of the other user, easily guides the destination of the user to the destination user Of the destination.

In addition, when the other user is an acquaintance related to the user through the above-described configuration, when the user and the acquaintance search for the point of interest of a specific name and set the destination as a destination, different points of interest having different names are set as destinations , It is possible to prevent the destination from being staggered between the user and the acquaintance.

The acquaintance may include another user who has stored the contact information in the member information corresponding to the user of the user terminal 100. In addition, And may include other users matching the acquaintance information and other users selected by the path providing server 220 through information transmitted from the user terminal 100. [

2, the user terminal 100 communicates with the path providing server 220 and the traffic information providing server 210 based on the above description. The navigation unit 110 communicates with the traffic information providing server 210 and the route information providing server 220 to guide the route and includes a POI management unit 111, A path guide unit 113, and an interface unit 114. [0033]

The interface unit 114 includes a GPS unit 120, an application unit 130, a user input receiving unit 140, a memory unit 170, and an output unit 160, which are configured in the navigation unit 110 and the user terminal 100, And a communication interface with the communication unit 150.

Accordingly, the POI management unit 111 can communicate with the traffic information providing server 210 through the communication unit 150 to receive traffic information, map information, POI information, and the like, and store them in the memory unit 170 .

The path providing unit 112 communicates with the path providing server 220 through the communication unit 150 and transmits the current position information of the user received through the GPS unit 120 and the current position information of the user received through the user input receiving unit 140 The destination information may be transmitted to the route providing server 220 and the user route information generated based on the current location information and the destination information may be received from the route providing server 220. At this time, the GPS unit 120 may be replaced with a position measuring unit that measures a position using GPS, WiFi, a CELL ID, and the like.

In addition, the route providing unit 112 may provide the route guidance unit 113 with the user route information received from the route providing server 220, matching the map information stored in the memory unit 170.

Accordingly, the route guide unit 113 can output the user route information and the map information through the output unit 160 to guide the route.

In the above-described configuration, the path providing unit 112 may synchronize with the application unit 130 storing the contact information of the acquaintance associated with the user, and may transmit the contact information of the acquaintance to the path providing server 220. [

Accordingly, the route providing server 220 can store the acquaintance information including the contact information of the acquaintance in the member DB in response to the user's membership information, and the navigation unit 110, included in the acquaintance terminal corresponding to the acquaintance information, Can be transmitted to the navigation unit 110 of the user terminal 100. [0050] FIG. At this time, the path providing server 220 may transmit the above information including the acquaintance information to the acquaintance path information.

The path providing unit 112 receives the user path information and the know path information transmitted from the path providing server 220 and displays the user path information and the acquaintance path information through the output unit 160. [

Thereafter, the path providing unit 112 receives the user input information for selecting either the user route information or the known route information through the user input receiving unit 140, And then transmits the selection information to the path providing server 220. [

At this time, the path providing unit 112 identifies the acquaintance information included in the acquaintment path information, distinguishes the acquaintment path information from the user path information, displays the acquaintance information together with the acquaintance path information through the output unit 160, Information and acquaintance path information can be separately displayed.

The route providing unit 112 may transmit the acquaintance information including the contact information of the acquaintance to the route providing server 220 according to the user input through the user input receiving unit 140, And may receive the acquaintance path information corresponding to the information.

Meanwhile, the path providing unit 112 transmits the current location information of the user to the route providing server 220 when the corresponding path information is selected, and transmits the user route information to the route guide unit 113 regardless of the selection information, The route can be guided according to the route information.

When the path providing unit 112 receives the acknowledgment path information from the path providing server 220 in the redundant section in which the user path information and the acknowledgment path information overlap during the path guidance, So that route guidance according to the acquaintance route information can be performed through the route guide unit 113. [

At this time, since the path or the location of the user path information and the known path information are mutually identical in the overlapping period, the path providing unit 112 easily switches the path to the acquired path information and transmits the received path information to the path guide unit 113 Thereby guiding the route.

On the other hand, when the path providing unit 112 has a redundant section overlapping with the user path information at the time of generating the user path information, and the path information is not received from the path providing server 220 because the destination information is different from the path information, If so, guide the path through the user path information.

When receiving the path information together with the push information from the path providing server 220 in the redundant section during the route guidance, the path providing unit 112 receives the user's selection information about whether or not the path information is changed to the known path information The user input receiving unit 140 may generate selection information on whether or not to change the received path information to the user's path information according to a user input inputted in the pop-up window.

At this time, the path providing unit 112 may output only the destination information included in the received path information together with the pop-up window.

The route providing unit 112 transmits the selection information to the route providing server 220 and then transmits only the route information excluding the push information from the route providing server 220 So that the user path information can be immediately changed to the known path information.

Accordingly, the route providing unit 112 may provide the received route information to the route guide unit 113 so that the route guidance may be performed according to the received route information.

At this time, when the path providing unit 112 changes to the known path information according to the selection information, when the path providing unit 112 is located within the overlapping section based on the current location information of the user, It may immediately change the received route information or the received route information together with the push information.

For example, when the path providing unit 112 receives the user path information and the acquaintance path information from the path providing server 220 at the source and changes the acquired path information to the acquaintance path information according to the selection information, Information can be temporarily stored in the memory unit 170 and can be immediately changed to the acquaintance path information when entering the overlapped section based on the current position information of the user through the GPS unit 120. [

As another example, when the path providing unit 112 receives the acquiring path information together with the push information from the path providing server 220 in the overlapping section and changes the path information to the acquiring path information according to the selection information, It is possible to immediately change to the acquaintance route information.

Since the user route information and the acquaintance route information may be changed in accordance with the reflection of the traffic information, the route providing unit 112 may provide the current location information in real time or in non- When the user terminal 100 is located in an overlapping region in which the user path information reflecting the traffic information is reflected from the path providing server 220 and the received path information is overlapped with the received path information, Information may be received so that the path based on the acquaintance path information may be guided instead of the user path information from the overlapped section.

In this manner, the navigation unit 110 included in the user terminal 100 receives the path information of the acquaintance associated with the user from the path providing server 220, and changes the path information of the user into the acquaintance path information And can guide the user route information by replacing the user route information with the route information of the acquaintance without calculation of the route in the overlapping section. Therefore, it is possible to omit the route re-setting procedure and guide the destination information included in the route information of the acquaintance, Can be prevented from being staggered.

3, the path providing server 220 includes a path calculating unit 222, a position information collecting unit 220, and a position information collecting unit 220. [ 223 and a path changing unit 224. [

The position information collecting unit 223 may receive the current position information of the user terminal 100 from the user terminal 100 by communicating with the navigation unit 110 included in the user terminal 100, To the path calculating unit 222. [

In addition, the route calculation unit 222 receives the destination information by communicating with the navigation unit 110 included in the user terminal 100, and calculates a route according to a predetermined route algorithm based on the current location information and the destination information User path information can be generated.

Next, the path calculation unit 222 may transmit the user path information to the user terminal 100 so that the path guide according to the user path information is performed.

At this time, the path calculation unit 222 communicates with the traffic information providing server 210 linked to the path providing server 220, and receives the traffic information from the traffic information providing unit 212 included in the traffic information providing server 210, The user route information can be updated by reflecting the traffic information provided in real time in the user route information.

Meanwhile, the traffic information providing unit 212 may collect traffic information and store the traffic information in the traffic information DB 230, and may provide the traffic information stored in the traffic information DB 230 to the path calculation unit 222. The traffic information providing unit 212 may provide traffic information to the user terminal 100 and output traffic information through the navigation unit 110 of the user terminal 100.

Accordingly, the path calculation unit 222 generates user path information reflecting the traffic information, and transmits the generated user path information to the user terminal 100, thereby updating the existing user path information.

At this time, the path calculation unit 222 can generate the acquaintance route information by receiving the current location information and the destination information from the acquaintance terminal 101, like the user terminal 100, and acquire the acquaintance route information to the acquaintance terminal 101 So that the route guidance can be performed through the navigation unit 110 included in the terminal 101.

In the above-described configuration, when the user and the acquaintance share a destination in a common name and establish a destination through the user terminal 100 and the acquaintance terminal 101, the search is performed based only on the overlapped name, It is possible to set a destination in which remaining names other than the overlapped names are mutually inconsistent among the destinations set through the acquaintance terminal 101. [ In addition, when a plurality of points of interest are matched to one address by widening the area of the point of interest, different points of interest between the user terminal 100 and the assistant terminal 101 that have searched for the destination based on the overlapped address are set as destinations It is possible.

Accordingly, the location information of the point of interest corresponding to the destination information of the user terminal 100 and the destination information of the acquaintance terminal may be different from each other, and the user and the acquaintance who wish to meet at the same location are diverted to different destinations.

In order to prevent the user and the acquaintances from moving to the same destination and moving to each other but ultimately setting different destinations and shifting to the destination, the path providing server 220 may transmit the user terminal 100 with at least one section And a path changing unit 224 for providing the user path information provided to the user terminal 100 so as to be able to change to the known path information provided to the acquiring terminal 101. [

First, the route changing unit 224 synchronizes with the contact information (or the contact application) including the contact information of an acquaintance previously stored in the user terminal 100 via the navigation unit 110, The personal information may include at least one contact information for the at least one acquaintance. Of course, the path changing unit 224 can directly receive the contact information of the acquaintance from the user terminal 100 and store the contact information in the member information of the user stored in the member DB 240. [

The path changing unit 224 stores the path information provided to each terminal into the path information DB 250 by matching with the member information corresponding to the member DB 240 and acquires the acquired path information from the path information DB 250 Extract the user route information from the route information DB 250, and provide the extracted user route information to the terminal of the acquaintance.

At this time, the route changing unit 224 receives the current location information of the user in real-time or non-real-time through the location information collecting unit 223, and arrives at the destination according to the user route information according to the user's movement, The user path information stored in the path information DB 250 can be deleted.

According to the configuration of the path changing unit 224 described above, when the path changing unit 224 generates the user path information in cooperation with the path calculating unit 222, the path changing unit 224 changes the member information of the user stored in the member DB 240 And it is possible to determine whether path information exists by searching path information DB 250 for path information corresponding to the acquaintance information.

Then, the path changing unit 224 extracts the path information including the user path information and the at least one overlapped period and having different destinations when the path information corresponding to the know information exists, and outputs the path information to the path calculating unit 222 The user path information is transmitted to the user terminal 100 together with the user path information and the user path information and the acquaintance path information are transmitted to the user terminal 100 through the navigation unit 110 of the user terminal 100 Can be displayed.

The path changing unit 224 receives the user path information from the path calculating unit 222 when the user path information is generated at the user path information generating time point of the path calculating unit 222, To the user terminal.

In addition, the path changing unit 224 may control the path calculating unit 222 to transmit only the user path information when the destination of the user path information is the same as the destination path information or there is no overlapping period.

Next, the path changing unit 224 can receive selection information on whether or not to change to the known path information. If the path changing information is changed to the known path information according to the selection information, the path changing unit 224, via the location information collecting unit 223, Information can be received in real-time or non-real-time, and only the path information of the user can be transmitted to the user terminal 100 when the current position of the user is located in the overlapping section.

Accordingly, the navigation unit 110 of the user terminal 100 can receive only the ack path information during the path movement according to the user path information, change the user path information into the ack path information, can do.

In addition, when the destination of the user is changed to the destination according to the selection information, the route calculation unit 224 extracts contact information of an acquaintance corresponding to the acquaintment route information from the membership information of the user stored in the member DB 240 And can transmit the notification information about the route change of the user to the acquaintance terminal 101.

Accordingly, the acquaintance can recognize that the destination is matched between the user and the acquaintance through the notification information.

The path changing unit 224 controls the path calculating unit 222 in the case where there is no path information that includes overlapping intervals at the time point when the user path information is generated and the destination is different from the path information in cooperation with the path calculating unit 222, It is possible to provide only the path information as described above.

In this case, when the path information including the overlapping interval is generated after the point in time when the user path information is generated and the destination is different, the path changing unit 224 changes the path information of the user, The route information may be transmitted so that the acquaintance can change the route to the destination of the user as described above.

However, when the path changing unit 224 maintains the path based on the continuous acquaintance path information according to the selection information received from the acquaintance terminal 101, the path changing unit 224 receives the current location information of the user through the location information collecting unit 223, And if it is located within the overlapping section, it can transmit the acquaintance route information together with the push information to the user terminal 101. [

Accordingly, when the navigation unit 110 of the user terminal 101 receives the push information during the route guidance, the navigation unit 110 displays a pop-up window including push information for receiving selection information about whether or not to change the route information, And may transmit selection information on whether or not to change to acquaintance path information according to a user input through the pop-up window, to the path changing unit 224 of the path providing server 220.

At this time, the navigation unit 110 of the user terminal 100 may output only the destination information included in the acquaintance path information along with the pop-up window.

The path changing unit 224 can immediately transmit only the received path information to the user terminal 100 without interworking with the path calculating unit 222 when the path changing unit 224 is changed to the assisted path information according to the selection information.

Accordingly, the navigation unit 110 of the user terminal 100 changes the user path information to the known path information, so that the path to the destination according to the acquired path information Can guide.

Also, when the route is changed during the route guidance of the user terminal 100, the route changing unit 224 may transmit the notification information to the home terminal 101 so that the acquaintance recognizes the change of the destination of the user.

In this way, the route changing unit 224 can share the route information between the user and the acquaintance who are moving in the same time zone in real time, so as to match the user and the destination.

Accordingly, the path providing server 220 provides the path change to the acquaintment path information from the user terminal 100, thereby preventing the destination from being staggered, and does not require a destination re-establishing procedure for changing to the acquaintance path information, And the like.

Although the path information sharing between the user and the acquaintance has been described in the above description, the path change unit 224 may share each user path information among a plurality of users.

Meanwhile, as described above, it is possible to prevent a case where a plurality of points of interest other than overlapping names among the plurality of points of interest set as destinations are different, or a plurality of points of interest are matched to the same address, The path providing server 220 may further include a POI grouping unit 221. [

At this time, the POI grouping unit 221 communicates with the POI providing unit 211 included in the traffic information providing server 210 to transmit interest point information provided from the POI providing unit 211 of the traffic information providing server 210 Or address to generate POI group information.

For example, as shown in FIG. 4, the POI grouping unit 221 can group a plurality of points of interest information having mutually overlapping names, group information of a plurality of points of interest having the same address, Can be generated.

In addition, the POI grouping unit 221 may group a plurality of points of interest information having mutually overlapping names, and then re-group them into overlapping addresses. Accordingly, among the plurality of points of interest information having overlapping names, A plurality of POI group information may be generated by grouping point information.

In addition, the POI grouping unit 221 can store the POI group information in the POI group DB 260. The POI grouping unit 221 receives interest point information continuously updated from the POI providing unit 211, The group information can be continuously updated.

Accordingly, the path changing unit 224 changes the POI group information stored in the POI group DB 260 among the at least one POI group information having a period overlapping with the user path information, It is possible to select the POI group information to which the POI information belongs and to provide the POI information to the user terminal 100 using the POI information included in the selected POI group information as the destination information.

The route changing unit 224 provides the user terminal 100 with the information about the destination including the destination information included in the user route information and the destination information adjacent to the user route information through the navigation unit 110 of the user terminal 100 It is possible to automatically distinguish an acquaintance with a user, and it is possible to precisely match a destination between a user and an acquaintance by providing only the acquaintance route information that the user meets.

At this time, if the user path information and the destination information included in the know-through information coincide with each other, or if the destination information of the user path information and the known path information does not belong to the same POI group, 100).

The path changing unit 224 may receive at least one or more pieces of know-how information in addition to the current position information and the destination information from the navigation unit 110 included in the user terminal 100. In addition to the above- The presence or absence of an ancestor path information corresponding to the ancestor information received from the navigation unit among the path ancestor information stored in the ancestor of the user terminal 100 and provides the corresponding one or more ancestor path information to the user terminal 100 when they exist.

Accordingly, the route changing unit 224 can transmit the desired route information to the navigation unit 110 of the user terminal 100 to more exactly match the destination between the user and the acquaintance.

5 to 6 are diagrams illustrating an example of a detailed procedure for changing the path information to path information according to communication between the path providing server 220 and the user terminal 100 according to the above- The path providing server 220 may provide different path information to the user terminal 100 and the acquaintance terminal 101 that have different points of interest or addresses having different points of interest as destinations.

Accordingly, the navigation unit 110 included in the user terminal 100 and the acquaintance terminal 101 can guide the route to different route information.

Meanwhile, the path providing server 220 matches at least one known information stored in the member information corresponding to the user terminal 100 with the path information DB 250 at the time of generating the user path information corresponding to the user terminal 100 The presence or absence of at least one overlapping overlapping interval (A to B) exists between the user path information and at least one overlapping overlapping interval (A to B) among the at least one path information that matches the information on the acquaintance It is possible to extract route information from the route information DB 250 and provide the extracted acquaintance route information to the user terminal 100 for recommendation.

At this time, the route providing server 220 extracts the user route information including the overlapping section and the route information of the user route information and the arrival time or the difference of the location according to the destination within the predetermined range, and transmits the extracted route information to the user terminal 100 It may be recommended.

At this time, the redundant section may be composed of one node. In other words, the redundant section may consist of points that are mutually overlapped between the user path information and the acquaintance path information.

In addition, the route providing server 220 may not recommend the destination route information when the destination information of the user route information and the destination information of the destination route information extracted from the route information DB 250 coincide with each other.

On the other hand, the path providing server 220 can determine whether or not the path guide is based on the existence of the related path information based on the generation time of the user path information.

In other words, since route guidance can be performed in the user terminal 100 before the route information is transmitted, route information including the overlapping interval and having a different destination already exists at the time of generating the user route information, When the route information is transmitted together, it can be determined as the initial route selection step, and accordingly it can be determined that the route guidance is not in progress.

Accordingly, when the route is not being guided, the user path information (1) and the acquaintance path information (2) are transmitted together to the user terminal 100 to transmit the user path 100 through the navigation unit 110 of the user terminal 100, The information (1) and the acquaintance route information (2) can be displayed on the map information for recommendation.

For example, as shown in FIG. 5, in the case where path information is present where user path information and at least one or more overlapping sections exist at a point in time when user path information is generated and where destinations are different from each other, The route information and the acquaintance route information may be transmitted to the navigation unit 110 of the user terminal 100.

At this time, the path providing server 220 compares the user path information with the acquaintance path information, and when there are overlapping intervals, if the destinations coincide with each other, only the user path information is transmitted to the user terminal 100, Path guidance can be performed.

5 and 6A, when the destination does not coincide with the user route information and the aiding route information, the route providing server 220 transmits the point of interest information about the '00 hospital parking lot 'to the destination information (2) to the user terminal 100 with the user path information (1) for the user's path information (1) and the information on the point of interest of the '00 hospital front door' having the section overlapping with the user path information as the destination information , And can be displayed and recommended through the navigation unit 110 of the user terminal 100.

Thereafter, the navigation unit 110 receives selection information on whether to change the route information according to the selection of either the user route information or the acquaintance route information from the user terminal 100, and transmits the selection information to the route providing server 220 When the path information is selected based on the received selection information, the path providing server 220 determines that the user terminal 100 is located in the overlapping period based on the current location information of the user as shown in FIG. 5 The user path information may be changed from the overlapping period to the assistant path information so as to be guided to the path based on the assistant path information.

6 (c), the navigation unit 110 of the user terminal 100 guides the route from the start location to the destination location according to the user route information, .

In this case, when the navigation unit 110 of the user terminal 100 transmits the current location information of the user in non-real time, the navigation unit 110 searches for a path from the arbitrary position within the overlapped interval, .

Meanwhile, the path providing server 220 matches the user information corresponding to the user terminal 100 with the path information DB 250, and if there is a section overlapping with the user path information and there is no path information that is different from the destination, And the navigation unit 110 of the user terminal 100 may guide the route according to the user route information.

Accordingly, when the route providing server 220 transmits the user route information to the user terminal 100 and is guiding the route through the navigation unit 110 included in the user terminal 100, The presence or absence of path information including a redundant section overlapping with the user path information among the generated path information to the acquirer terminal 101 that transmits the location information and the destination information after the route guidance of the terminal 100, It can be judged.

6 (b), when the route information including the overlapping section is generated after the route guidance (after the user route information is generated), the route providing server 220 transmits the route information, Whether or not the user terminal 100 enters the overlapping section through the current position information received from the user terminal 100 during the route guidance of the user terminal 100, (push) information to the user terminal 100.

The path providing server 220 may transmit the acquaintance route information together with the push information to the user terminal 100. The route providing server 220 may transmit the guidance route information to the user terminal 100 through the navigation unit 110 of the user terminal 100, The push information and the acquaintance path information can be displayed.

In this case, when there are a plurality of overlapping overlapping sections between the user path information and the acquaintance path information, the path providing server 220 determines whether the overlapping interval of the overlapping interval And provides push path information and push information to the user terminal 100 in the overlapping section located at the earliest of the user terminal 100. After receiving selection information on whether or not to change from the user terminal 100 to the known path information, The user terminal 100 may transmit only the personal information to the user terminal 100 and change the user information to the personal information.

For example, in a plurality of redundant sections overlapping between the user path information and the acquaintance path information, the acquaintance path information is generated during route guidance according to the user path information of the user terminal 100, The path providing server 220 may transmit the first path information when the second path information is located within the second overlapping period and change the user path information to the first path information.

The path providing server 220 displays the push information through the navigation unit 110 of the user terminal 100 and displays selection information about whether or not the user terminal 100 changes from the user terminal 100 to the friendly path information, And if it is changed to the related-path information on the basis of the received selection information, as shown in FIG. 6 (c), the user terminal 100 transmits to the user terminal 100, , And can guide the user through the navigation unit 110 to a route based on the acquaintance route information.

In this manner, when the acquaintance path information is generated during the route guidance, the path providing server 220 provides the acquaintance path information to the user terminal 100 from the overlapped section where the user path information and the acquaintance path information are overlapped with each other, The route providing server 220 can directly change the route information from the user route information to the corresponding route information without performing the route re-searching process according to the destination setting.

In addition, the path providing server 220 provides the user path information to the terminal 101, which is the case where the user terminal 100 can not enter the overlapping section any more after the overlapping section, It is possible to induce the user to change the received path information to the user path information according to the path changing process described with reference to FIG.

Meanwhile, when the path selection server 220 does not receive the selection information for a preset time from the time when at least one of the aiding path information for receiving the selection information and the push information is provided, the navigation server 110 of the user terminal 100 transmits, It is possible to remove the first-person route information and the push information loaded on the screen of the user terminal 100 through the first route and guide the route based on the user route information.

7, when the path providing server 220 receives the selection information from the user terminal 100, the path providing server 220 notifies the user of the path change of the path according to the received selection information, Information may be transmitted to the acquaintance terminal 101 and displayed on the screen of the acquaintance terminal 101 for a preset time through the navigation unit included in the acquaintance terminal 101. [

Accordingly, the acquaintance of the acquaintance terminal 101 can confirm whether or not the user's route is changed through the notification information. At this time, the path providing server 220 may further provide path information corresponding to the notification information.

In addition, when a plurality of the aiding path information is transmitted to the user terminal 100, the path providing server 220 searches the path information DB 250 for matching the member information stored in the member DB 240, It is possible to extract the member information of the acquaintances corresponding to the route information, and to transmit the announcement information for each of the acquaintance terminals 101.

Accordingly, the owner terminal 101 receiving the notification information can change the route information according to the received notification information or can maintain the existing route information. Thus, the route providing server 220 can route the user and a plurality of acquaintances to the same route And to join to the destination.

FIG. 8 is a flowchart illustrating a route changing method according to an embodiment of the present invention. First, a route providing server 220 that communicates with a user terminal 100 receives destination information and current location information (S1), and generates user path information (S2).

At this time, the path providing server 220 transmits the user path information to the acquiring terminal 101 corresponding to the respective acquaintance information through one or more acquaintance information stored in the member information corresponding to the user of the user terminal 100 It can be determined whether or not the acquaintance path information exists (S3). Furthermore, the path providing server 220 may determine whether or not there is the transmitted route information transmitted to the terminal 101, which corresponds to the acquaintance information, when the acquaintance information is directly received from the user terminal 100.

In addition, the path providing server 220 compares the user path information with the acquaintance path information (S4) and determines whether there is at least one overlapped section (S5). Through this, the similarity between the user path information and the acquaintance path information Can be determined. At this time, the path providing server 220 judges that the user and the acquaintance proceed to paths that are not related to each other if there is no path information that is the location of the overlapped section, and transmits the user path information .

Accordingly, the navigation unit 110 can guide the route to the route corresponding to the user route information received from the route providing server 220 (S6).

Meanwhile, if the path providing server 220 has path information that is one or more paths having overlapping sections, the path providing server 220 compares the user path information with the destination information for each path information to determine whether the destination information is matched (S7) And the destination information are coincident with each other (S6).

In addition, the path providing server 220 may include an overlapped interval at the time of generating the user path information, and may include a path that is a known path when the path information is present at the point of time of generating the user path information, The user terminal 100 may display the user path information and the user's path information on the screen of the user terminal 100 through the navigation unit 110 of the user terminal 100 by providing the information to the user terminal 100 together with the user path information, The user terminal 100 can receive selection information on whether or not to change the path information to be displayed on the terminal 100 (S8).

At this time, if there are a plurality of fellow path information in which overlapping sections exist, the path providing server 220 selects the fellow path information including the destination information included in the user path information and the destination information, Lt; / RTI >

On the other hand, when the number of the aiding path information including the same destination information as the destination information included in the user path information is greater than the number of the aiding path information included in the user path information among the a plurality of the aiding path information having redundant sections overlapping with the user path information, The user path information is transmitted to the acquiring terminal 101 corresponding to the acquaintance path information including the destination information different from the destination information included in the user path information, without transmitting the acquaintment path information to the terminal 100, It is possible to induce the route change of the terminal 101 whose destination is different from that of the user terminal 100 by recommendation.

The route providing server 220 transmits the route information to the user terminal 100 through the navigation unit 110 of the user terminal 100 so that the route information and the user route information selected by the route providing server 220 are distinguished from each other. And may receive selection information on any one of a plurality of route information including user route information and knowledge path information from the user terminal 100.

Then, the path providing server 220 guides the user path information if the selected path is the user path information according to the selection information, and when the selected path is the known path information according to the selection information, When the user terminal 100 is located within the overlapping section according to the location information received from the user terminal 100 in real time (S9), the user terminal 100 is provided with the ownership path information to change the user path information to the assistant path information (S10 ), And may be guided to a route based on the acquaintance route information (S6).

At this time, the path providing server 220 may change the user path information from the start point of the first overlapping section to the known path information if there are a plurality of overlapping overlapping sections between the user path information and the acquaintance path information.

Also, the route providing server 220 may generate the change route information by searching the route through the destination information corresponding to the received route information and the current location information of the user terminal 100, and may transmit the change route information to the user terminal 100) and guide the route through the navigation unit 110 according to the change route information.

On the other hand, when the path providing server 220 has the path information having the overlapped interval overlapped with the user path information at the time of generating the user path information, or because the acquaintance information is not received from the user terminal 100, (S11), it is possible to confirm whether or not the generation of the acquaintance route information is performed according to the communication with the acquaintance terminal 101 during the route guidance according to the user route information.

Therefore, when the path information of the path guide to the user terminal 100 is generated, the path providing server 220 compares the path of the user path information and the aided path information, The user terminal 100 selects the user's route information including the destination information and the destination information included in the current location information received from the user terminal 100. In the overlapping period in which the user terminal 100 enters through the current location information received from the user terminal 100, Information on the user terminal 100 to the user terminal 100 and display the information on the user's terminal 100 on the screen of the user terminal 100 through the navigation unit 110 of the user terminal 100. [

In addition, the path providing server 220 receives the selection information for one of the user path information and the know path information from the user terminal 100 (S8), and when the path information is changed to the known path information according to the selection information, In step S9, only the ack path information is transmitted without performing another path search, so that the user terminal 100 can directly change the user path information to the ack path information in step S10.

As described above, the route providing server 220 can guide the route between the user and the acquaintance to mutually agree, thereby preventing the user and the destination of the destination from crossing each other, It is possible to omit the path resetting procedure according to the existing destination change by changing the user path information to the known path information in the overlapping overlapping interval that is the first among the acquaintance path information.

The path changing method according to the embodiment of the present invention can be written in a computer program, and the codes and code segments constituting the computer program can be easily deduced by a computer programmer in the field. In addition, the computer program is stored in a computer readable medium readable by a computer and read and executed by a computer, a user terminal, an acquaintance terminal or a path providing server according to an embodiment of the present invention, Can be implemented.

The information storage medium includes a magnetic recording medium, an optical recording medium, and a carrier wave medium. The computer program for implementing the path changing method according to an embodiment of the present invention may be stored and installed in a path providing server, a user terminal, or a built-in memory of an acquaintance terminal. Alternatively, an external memory such as a smart card storing and installing a computer program implementing the path changing method according to an embodiment of the present invention may be mounted to a user terminal or an acquaintance terminal through an interface.

The foregoing and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings. However, the present invention is not limited to the above-described embodiments, and various changes and modifications may be made by those skilled in the art without departing from the scope of the present invention. .

The present invention shares routes among users and automatically changes paths to other users without requiring a separate route re-search process so as to synchronize destinations between users, A navigation service service including a service, a map service provision field, a traffic information provision service field, a traffic information collection field, and a telematics field in which a navigation service is introduced.

100: user terminal 101:
110: navigation unit 111: POI management unit
112: Path preparation part 113: Path guide part
114: interface unit 120: GPS unit
130: Application section 140: User input receiving section
150: communication unit 160: output unit
170: memory unit 210: traffic information providing server
211: POI supplier 212: traffic information service provider
220: path providing server 221: POI grouping unit
222: path calculation unit 223: position information collection unit
224: Path changing section 230: Traffic information DB
240: Member DB 250: Path information DB
260: POI group DB

Claims (13)

A position information collecting unit for receiving the current position information of the user from the user device in real time;
A route calculation unit for calculating the route based on the current location information of the user received from the location information collecting unit and the destination information received from the user equipment and transmitting the generated user route information to the user equipment; And
And transmits the other user path information having a redundant section overlapping with the user path information among the path information transmitted to the other user device through the path calculating section to the user device and recommends whether the user path information is changed to the recommended destination information And transmits the other user path information to the user device when the user path information is located within the overlapping period based on the current location information of the user according to the selection information to change the user path information into the other user path information ;
Wherein the service device is adapted to change the route. The method according to claim 1,
Wherein the route changing unit compares the user route information with other user route information and transmits the other user route information having a predetermined arrival time or a position difference according to the destination within a predetermined range to the user device, Device. The method according to claim 1,
And a POI grouping unit for grouping a plurality of points of interest according to predetermined criteria to generate POI group information,
Wherein the route changing unit provides the other user path information including the other point of interest belonging to the same group as the point of interest corresponding to the destination information included in the user path information as destination information based on the POI group information to the user device Wherein the route change is a route change. The method of claim 3,
Wherein the POI grouping unit groups a plurality of points of interest in which at least one of the name information and the address information are overlapped with each other to generate the POI group information. The method according to claim 1,
Further comprising a storage unit corresponding to the user apparatus and storing a plurality of pieces of knowledge information,
The path changing unit may receive at least one or more pieces of the know-how information from the user apparatus, and may store path information, which is the location of the overlapping section and has a different destination, among the at least one or more in- And transmits the information to the user apparatus as information. The method according to claim 1,
Wherein the route calculation unit communicates with a traffic information provision service device that provides traffic information and point of interest information in real time or in non-real time, and calculates a route reflecting the traffic information. The method according to claim 1,
Wherein the path changing unit transmits notification information on whether the path is changed when the path of the user equipment is changed to the other user equipment. A position information measuring unit for measuring a current position of the user and generating current position information of the user;
A route guidance unit for guiding a route based on the route information; And
Receiving user route information according to the user's current location information and destination information according to user input from the route providing service device providing the route information, guiding the route based on the user route information through the route guide section, When receiving another user path information having a redundant section overlapping with the user path information from the apparatus and having a different destination, receiving the user path information from the apparatus, If the user path information is located within the overlapping section based on the current location information of the other user, changing the user route information from the overlapping section to the other user route information and guiding the user route information through the route guidance section to another user route;
Wherein the user device is adapted to change the path. The path information providing service device communicating with the user device receives the current location information and the destination information from the user device and provides the user path information;
Extracting other user path information including a redundant section in which the path providing service apparatus overlaps user path information;
Transmitting the other user path information extracted by the path providing service apparatus to a user apparatus and recommending the same;
Receiving selection information on whether the path providing service apparatus changes to the other user path information; And
Transmitting the other user path information to the user device when the user equipment is located in the overlapping period according to the selection information, and changing the user path information into the other user path information;
≪ / RTI > 10. The method of claim 9,
Wherein the step of extracting the route information includes extracting the other user route information including destination information having a name that is duplicated with the destination information included in the user route information, Way. 10. The method of claim 9,
The step of changing to the other user path information may include generating notification information on whether the route providing service apparatus changes the path to the other user path information according to the selection information and transmitting the notification information to the other user apparatus Further comprising the step of informing whether or not to change to the other user path information. 12. The method according to any one of claims 9 to 11,
A computer program for performing a path changing method. A user apparatus for receiving current location information and destination information of a user to receive the route information and guiding a route corresponding to the route information; And
Generating user path information based on the current location information and the destination information received from the user device, and transmitting the generated user path information to the user device, and transmitting the other user path information including the user path information and at least one or more overlapping overlapping sections, And receiving selection information on whether or not to change to other user path information received from the user apparatus, and when the user apparatus is located in the overlapping period according to the selection information, A route providing service device for transferring user route information to other user route information by transmitting the user route information to another device;
Gt;

Images