KR20100008716A - Method for managing preference route in navigation terminal and the terminal thereof - Google Patents

Abstract

The present invention proposes a method for providing a path preferred by a user. To this end, the present invention accumulates data on the preferred path by using the user's moving path. Specifically, the navigation terminal according to the present invention accumulates data on the preferred route by extracting a user preferred waypoint on the moving route and calculating a weight for the extracted user preferred waypoint. In addition, the present invention proposes a method for sharing such preferred route data among users. As such, it is possible to provide a path reflecting the user's preference, thereby increasing user satisfaction.

Description

User preference path management method in navigation terminal and its navigation terminal {METHOD FOR MANAGING PREFERENCE ROUTE IN NAVIGATION TERMINAL AND THE TERMINAL THEREOF}

The present invention relates to a navigation terminal, and more particularly, to a method for managing a route preferred by a user of a navigation terminal and a terminal thereof.

In general, a navigation system can be used in various moving objects such as a driving vehicle, can display a location of a moving user on a map, and display a map of the area based on the current location. It is a system for providing various geographic information to a user including a driver such as guiding a shortest distance route to a desired destination.

Since the navigation system has map data embedded therein and an absolute position measuring device for measuring an absolute position, the navigation system measures a user's position and shows a map of a specific area to the user as a reference point. In addition, the navigation system provides the user with a wide variety of information such as current location information in the vehicle, route information from the current location to the destination, map information related to the location information and the route information, and traffic condition information.

As users who use such a navigation system increase, there is a tendency to use this more actively. However, the demands of users these days are so diverse and detailed that they cannot be compared to the previous ones. Therefore, there is a need for a method for providing a systematic and easy way to provide information on a preferred path or a point desired by an individual user.

As described above, the conventional navigation system does not consider a section that a user usually uses or likes. If a path reflecting the preferences of individual users is provided in addition to the path basically provided by such a system, a more differentiated navigation service may be provided. Therefore, there is a need for a method for managing a user's preferred path in a navigation system considering the user's convenience so that the user can systematically manage the preferred path.

Accordingly, the present invention provides a user preferred path management method and a navigation terminal therefor to systematically manage the preferred path of an individual user.

In another aspect, the present invention provides a user preferred path management method and a navigation terminal for the user to systematically manage the individual user's preferred path according to the individual users.

In another aspect, the present invention provides a user preference path management method and a navigation terminal for allowing the user to share a preferred path between individual users.

According to an aspect of the present invention, there is provided a method for managing a user's preferred route in a navigation device, and a method for managing a user's preferred path in a navigation device. A process of generating and storing the preferred route data through repetitive learning, and if a starting point and a destination are set by the user, extracting a user preferred waypoint within a preset search range in the destination based on the stored preferred route data. Calculating a weight for the extracted user preferred waypoint, determining a preferred waypoint and / or non-preferred waypoint using the weighted calculation result, and using the determined preferred waypoint and / or non-preferred waypoint. And calculating the preference The path comprising the step of providing a guide in accordance with is characterized in that the.

In addition, the present invention, in the navigation terminal for managing the user's preferred route, the preferred route data generation unit for generating the preferred route data through repetitive learning for each user's movement tendency from the starting point to the main waypoint and destination, and the generated preference A route calculation unit which checks a database storing route data, preferred waypoints and / or non-preferred waypoints on the moving route from the origin to the destination set by the user, and calculates a preferred route reflecting the identified preferred waypoints and / or non-preferred waypoints. And a route guide that displays the preferred route provided by the route calculator as map information.

According to the present invention, it is possible to provide a route guidance reflecting the user's preferences to increase the user's satisfaction. In addition, the present invention can be shared by other users by systematically managing the preference path of the individual user, there is an effect to increase the user convenience. In addition, the present invention can be expected to activate the use of the server, by providing the content through the server to induce the user's participation, including the preferred path reflecting the taste of individual users. In addition, the present invention has the advantage of activating the web by inducing the user's participation and thereby providing differentiated services to the users.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the same elements in the figures are represented by the same numerals wherever possible. In addition, detailed descriptions of well-known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.

The present invention proposes a method for providing a path preferred by a user. To this end, the present invention accumulates data on the preferred path by using the user's moving path. Specifically, the navigation terminal according to the present invention accumulates data on the preferred route by extracting a user preferred waypoint on the moving route and calculating a weight for the extracted user preferred waypoint. In addition, the present invention proposes a method for sharing such preferred route data among users. As such, it is possible to provide a path reflecting the user's preference, thereby increasing user satisfaction.

The configuration and operation of the navigation terminal implemented as described above will be described with reference to FIG. 1. Referring to FIG. 1, the navigation terminal includes a database 100, a preferred route data generator 110, a route calculator 120, a route guide 130, and a transmitter / receiver 140.

First, the database 100 stores the optimum driving route data according to the movement of the user. Here, the driving route data includes a starting point, a destination, and route planning (RP) data. In particular, the database 100 stores, for example, route data reflecting the user's preferences such as the day of the week and the time of day for the repeated movement path of the user.

The preferred route data generation unit 110 generates the preferred route data through repetitive learning by day, time zone, and driving tendency from the starting point set by the user to the main waypoint and the destination. In detail, the preferred route data generation unit 110 calculates a weight of the corresponding user preferred waypoint (w-point) according to the route deviation, route avoidance, or route addition. Next, the preferred route data generation unit 110 determines the preferred waypoint or non-preferred waypoint by comparing the result of the calculation with a predetermined threshold value. By doing so, the preferred route data reflecting the user's movement tendency is generated. Accordingly, the preferred path data generation unit 110 stores the preferred path data accumulated through repetitive learning in the database 100.

The route calculator 120 determines whether the corresponding route stored when the starting point and the destination are input from the user. As a result of the determination, if the corresponding route exists, the user's preferred waypoint (w-point) on the route to which the user moves, that is, the preferred waypoint and / or non-preferred waypoint, is checked, and the driving route reflecting this is calculated. The calculated driving route is a preferred route reflecting a user's preference, and the route calculator 120 provides the route guide unit 130 to the route guide unit 130.

The route guide unit 130 displays the optimal route to the destination input by the user as map information, and in particular, displays the preferred route reflecting the user's preference as map information when there is the preferred route data to the destination.

The transmitter / receiver 140 transmits and receives route data from a server, and particularly, is a means for transmitting and receiving preferred route data for sharing with other users.

Hereinafter, a process of generating preferred route data will be described in detail with reference to FIG. 2.

Referring to FIG. 2, in step 200, the navigation terminal determines whether a starting point and a destination are input from a user in the route guidance mode. As a result of the determination, when the starting point and the destination are input, the driving route to the destination is calculated in step 210, and the route guidance based on the driving route calculated in step 215 is performed. In this case, when there is the preferred route data generated through repetitive learning, the calculated driving route calculates the preferred route to the destination, and thus route guidance based on the calculated preferred route is performed. In step 220, the navigation terminal determines whether a path departure or path avoidance occurs during route guidance. If a path deviation or path avoidance occurs as a result of the determination, a weight of a user preferred waypoint according to the path deviation or path avoidance is calculated in step 225. On the other hand, although no path departure or path avoidance has occurred, a case where a user registers a waypoint on the way may be considered. Accordingly, in step 235, the navigation terminal determines whether a waypoint is added by the user. If a waypoint is added, the navigation terminal calculates a weight for the waypoint in step 240.

In this case, the case of the path departure or the path avoidance and the case of setting the route point are to consider a case where the user moves to a path preferred by the user other than the path basically provided by the navigation terminal. In particular, the present invention uses weights of the user preferred waypoints in order to find out the preferred section when the user always deviates from the path or avoids the route at the same point on the same driving route. The process of calculating the weight will be described in detail below.

In this way, the navigation terminal generates the preferred route data using the weights calculated for each user's preferred waypoints in step 230, and stores the generated preferred route data in the database. At this time, the preferred route data also includes information such as the day of the week and the time zone to the main waypoint and destination to indicate the user's preference. Specifically, the weight of each user's preferred waypoint is calculated by adding or subtracting a predetermined weight according to the user's preference to the user's preferred waypoint on the user's moving path, and comparing the weight of the user's preferred waypoint with the preset threshold. Based on the results, preferred and non-preferred waypoints are determined. In this way, the route calculation is performed using the preferred waypoints and non-preferred waypoints at the next driving time, so that the user can provide the preferred path reflecting the user's preferences. Subsequently, the navigation terminal determines whether the route guidance ends in step 245, and returns to step 215 when the route guidance does not end. Here, the navigation terminal builds a database through learning to repeat the process after step 215 unless the path guidance is terminated. That is, the preferred route data can be generated through repetitive learning by day, time zone, and driving tendency from the starting point set by the user to the main waypoint and the destination.

Hereinafter, a process of calculating weights will be described with reference to FIG. 3. There are a plurality of user preferred waypoints (w-points) used to extract the user's preferred paths on the movement path, and these user preferred waypoints indicate preferred waypoints or non-preferred waypoints. When calculating weights for each user's preferred waypoints on the moving path, as shown in FIG. 3, it is possible to easily accumulate preferred path data by using weights for each user's preferred waypoints.

For example, a starting point and a destination input by a user may have a weight of 10 for the starting point 300 and the destination point 305 being a weight for the starting point and the destination. When passing through the user preferred waypoint included in the basic route provided by the navigation terminal, the weight for the user preferred waypoint can be calculated using 1, which is the weight of the passing w-p (320). Here, the passing w-p 320 is a waypoint through which the user passed, and indicates a waypoint except for a starting point, a destination, a departure, and an additional point. If the user adds a preferred waypoint, the weighted weight of the waypoint may be calculated using a weight of 15 of the additional w-p 315. In addition, when the user deviates from the path provided by the navigation terminal, the weight 15 of the departure w-p 310 is assigned to the departure point, while the weight -1 of the avoidance w-p 325 is assigned to the escape point on the providing path. In addition, the direction 330 indicates the direction of movement after passing through the user's preferred waypoint, and the time tag 335 is information for distinguishing weighted information of which time zone by dividing the day by time zone. This is used to calculate the preferred route by time zone. Through repeated learning, route data is accumulated and stored. If there is a common user preferred waypoint on the route even when the origin and destination are different, the weight of each user's preferred waypoint including the common user preferred waypoint can be calculated. .

On the other hand, the navigation terminal according to an embodiment of the present invention in addition to shown in Figure 3 is a reset function for deleting and re-establishing the contents of the existing database and the current contents of the path storage contents over a certain time and Compare, delete and add functionality can also be provided. Since the preferred route data is generated based on the table as shown in FIG. 3, the database can be constructed.

Accordingly, when the user needs the route to the destination, the navigation terminal extracts the preferred waypoint and the non-preferred waypoint from the database to reflect the weights, and calculates the preferred route using the extracted information. A method of calculating such a preferred path will be described with reference to FIG. 4. 4 is a diagram illustrating a preferred route calculation method according to preferred waypoint registration and avoidance waypoint according to an embodiment of the present invention.

In FIG. 4, a path basically provided by the navigation terminal, a case of adding a preferred waypoint, and a case of configuring a user's preferred path by avoiding the waypoint of avoidance are illustrated. In FIG. 4, 'S' indicates a starting point, 'Destination' indicates a destination, and the terminal provides a basic route 'S-A-C-F-Destination'. If a user moving along this route passes through E without leaving F and passes through E, the weight may be calculated to determine F as a non-preferred waypoint. Accordingly, at the next route guidance, the navigation terminal provides a route of 'S-A-C-E-Destination' as a basic route reflecting the user's preference. In addition, when the user adds 'B' as the preferred waypoint in the algorithm for calculating the preferred path, the path of 'S-A-B-E-Destination' may be provided as the preferred path.

Hereinafter, an operation of the navigation terminal for providing a preferred path according to an embodiment of the present invention will be described with reference to FIG. 5. In the process of calculating the preferred route using the preferred waypoint and the non-preferred waypoint in FIG. 5, the process of extracting the user's preferred waypoint on the moving route and using the route cost to reflect the extracted user's preferred waypoint in the route calculation It is a process that is reflected in the route calculation.

Referring to FIG. 5, when a starting point and a destination are input from a user in step 500, the navigation terminal determines whether a previous route to the starting point and a destination exists in step 510 by searching a database in step 505. If the previous path exists as a result of the determination, the navigation terminal extracts the user's preferred waypoint on the path in step 515. In this case, the extracted user preferred waypoint means at least one preferred waypoint or non-preferred waypoint. In contrast, if the previous route does not exist, in step 520, a search range between the starting point and the destination is set, and in step 524, it is determined whether a user preferred waypoint exists within the search range. If there is no user preferred waypoint, the flow proceeds to step 525 to terminate the guide of the preferred route. In contrast, if the user preference waypoint exists as a result of the determination, the navigation terminal extracts the user preferred waypoint within the search range set in step 530. Specifically, a straight path is set between a starting point and a destination, and a user's preferred waypoint within a predetermined radius of the top, bottom, left and right of the straight path is searched. At this time, the search radius may be set to reflect the search speed.

Subsequently, the navigation terminal checks a weight for each user preferred waypoint extracted in step 535. If the weight of each user's preferred waypoints is less than or equal to the threshold for specifying preferred waypoints and the threshold for designating non-preferred waypoints, the process proceeds to step 525 and ends the preferred route guidance. The use of this threshold is to determine whether each user's preferred waypoint is designated as a preferred waypoint or a non-preferred waypoint. In contrast, when the weight of each user's preferred waypoint is greater than or equal to the threshold for designating the preferred waypoint and the non-preferred waypoint in step 540, the preferred and non-preferred waypoints are checked in step 545. Then, in step 550, the driving route using the preferred and non-preferred waypoints is calculated, and in step 555, the preferred route is provided. In this case, when there are two or more preferred and non-preferred waypoints identified within the search radius, the cost when the waypoints are reflected is determined in order to determine which waypoint to reflect. In this case, when two or more waypoints are searched, rather than selecting only one waypoint, the cost for all of the searched waypoints may be calculated, and then selectively used or selected all waypoints in some cases. The cost is determined by considering the time required and the total distance when reflecting the user's preferred waypoint. This takes into account the problem that the total travel distance becomes very long or takes longer when reflecting preferred waypoints and non-preferred waypoints. Dikstra algorithm or Astar algorithm may be used to determine the cost.

6 illustrates a route guidance screen according to a preferred route provision according to an embodiment of the present invention. The navigation terminal basically provides an optimal route to the destination. If a waypoint is added by the user, a preferred route through the added waypoint instead of the optimal route is provided as shown in FIG. 6. As described above, in the present invention, a common user preference waypoint is extracted from a user's movement path accumulated through repeated learning, and a preferred waypoint and a non-preferred waypoint are determined by applying a threshold value to each user's preferred waypoint, and the preferred path The calculation will reflect these preferred and non-preferred waypoints. When using this method, not only the user's preference can be properly reflected but also the user's satisfaction is increased. By systematically managing the preference paths of individual users, if they can be shared with other users, user convenience may be increased.

To this end, a process for sharing such preferred route data will be described below with reference to FIG. 7. 7 illustrates a process of sharing preferred route data between navigation terminals through a server according to an embodiment of the present invention.

Referring to FIG. 7, the first navigation terminal 10 generates the process preference path data as described above in step 700 and transmits the preferred path data to the server 20 in step 710. Accordingly, the server 20 updates the route data using the preferred route data in step 720. Here, the preferred route data includes data related to the user's movement route and related map information. The data related to the user's movement route may include the source, destination, and route planning (RP) information, such as key transit point information on the trajectory such as origin ID, destination ID, major point ID, GPS coordinates, direction information at the time of passage, and transit time information. And importance information. The relevant map information indicates map information matching the movement route. In this case, since the format of the map information may be different for each company, even if the format is different, it is preferable that the related map information includes the GPS coordinates of the main points on the route so that the corresponding movement route can be displayed on the map owned by the company. .

On the other hand, if there is a request for retrieving the preferred route data in step 730, the second navigation terminal 30 requests the server 20 for the preferred route data in step 740, and receives the preferred route data in response to the request in step 750. Save it in step 760. At this time, the preferred route data uploaded to or downloaded from the server 20 preferably has a common format to be shared by multiple users.

The basic format of this preferred route data is as shown in FIG. As shown in FIG. 8A, the preferred path data is largely divided into a header part and a data part. First, the header part includes a type field 800 indicating a route planning (RP), a length field 805 indicating a total data size after the length field, and a total number of data indicating the total number of data ( Num of Data (n)) field 810 is included. The data portion includes a flag field 815, an RP ID field 820, a length field 825, and an item field 830, which may include additional spare fields (not shown). Can be.

The flag field 815 has a size of 1 byte, and a value of 1 is set to indicate an insert, a value of 2 is set to indicate an update, and 3 to indicate a delete. The value is set. The RP ID field 820 indicates a route operation ID of the corresponding route data, and the route operation ID is used to distinguish whether the route data is for work or a recent route. The length field 825 indicates the length of the corresponding route data, the item field 830 indicates the content corresponding to one RP ID, and the extra field is an empty field for adding new data.

As an example of a format related to the item field 830, a format as illustrated in FIGS. 8B and 8C may be used. FIG. 8B shows the item format for uploading the route data, and FIG. 8C shows the item format for downloading the route data. Referring to FIG. 8 (b), the ID field indicates an ID for a starting point, a destination, and a user's preferred weight-point, and the GPS coordinate field indicates a GPS coordinate value for the starting point, a destination, and a user's preferred waypoint. Indicates. Here, the GPS coordinates are used to enable the display of the moving route on any map in case a map information having a different format is provided for each company. The weight field indicates the weight of the user's preferred waypoint, the direction field indicates the direction of passage when passing through the user's preferred waypoint, and the time-tag field indicates the user's preferred waypoint to provide preferred route by day and time of day. It represents information on the time zone used, and the cost field indicates the cost required when passing through the user's preferred waypoint. The preference flag field indicates whether the user preferred waypoint is a preferred waypoint, for example, if 1 is set, it is a preferred waypoint, and if 0 is set, it indicates a non-preferred waypoint. At this time, the preference flag field is additional.

On the other hand, when a user downloads the content so that other users can utilize the changed content, a format different from that of the upload may be used to receive additional information than when uploading the content. To this end, as shown in FIG. 8 (c), a format in which the server additional information field and the POI interworking information field are added to the field configuration for upload in FIG. 8 (b) is proposed.

The server additional information field includes information added in connection with the preferred waypoint at the server 20. For example, it may add information about the surrounding environment, surrounding pictures of the user's preferred waypoints, map information, and the like. The POI interworking information field includes POI information based on the user's preference and added information. The POI interworking information field may include additional information related to neighboring POIs. In addition, the item field in FIGS. 8 (b) and 8 (c) further includes an extra field for transmitting data when additional data needs to be transmitted in the future. For example, event information about major branches may be added. Accordingly, the server 20 may add information by reflecting the opinions of other users or add information based on local information, such as POI. As an example, points are given to users who registered a user's preferred waypoints according to the opinions or usage frequencies of other users of the main points provided to the server 20, and information about the waypoints is collected as the weight for the waypoints is increased. This can be used as POI information. If the user earns more than a certain score, the reward can be expected to increase the utilization of the web server.

As described above, the first navigation terminal 10 and the second navigation terminal 30 may bring their own preferred paths through the web provided by the server 20, for example, an editing tool, or down the other users' favorite paths. This allows the provision of interactive preference paths. Using such an editing tool, a user can register a preferred main point for the moving route, and download the preferred waypoint registered by another person and check the moving route in advance in conjunction with the map information. In addition, after confirmation, the point can be made a POI by commenting or adding related information.

1 is a block diagram of a navigation terminal according to an embodiment of the present invention;

2 is an operation flowchart for accumulating preferred path data according to an embodiment of the present invention;

3 is an exemplary diagram of providing weights for key points on a path according to an embodiment of the present invention;

4 is a diagram illustrating a preferred route calculation method according to a preferred waypoint registration and avoidance waypoint according to an embodiment of the present invention;

5 is an operation flowchart for providing a preferred path according to an embodiment of the present invention;

6 is a diagram illustrating a route guidance screen according to a preferred route provision according to an embodiment of the present invention.

7 is a signal flow diagram for sharing of preferred path data according to an embodiment of the present invention;

8 is a diagram illustrating a data format for transmitting / receiving preferred path data according to an embodiment of the present invention.

Claims (9)

In the method for user preference path management in a navigation device, Generating and storing the preferred route data through repetitive learning by user's propensity to move from the origin to the main waypoint and / or the destination; If a starting point and a destination are set by the user, extracting a user's preferred waypoint within a preset search range in the destination based on the stored preferred route data; Calculating weights for the extracted user preferred waypoints, and determining preferred waypoints and / or non-preferred waypoints using the result of the weight calculation; Calculating a preferred route using the determined preferred waypoint and / or non-preferred waypoint; And providing a route guide according to the preferred route. The method of claim 1, Determining whether a route deviation or a route avoidance occurs while providing the route guidance; Calculating a weight of a user preferred waypoint according to the path deviation or path avoidance when the path deviation or path avoidance occurs; And determining a preferred waypoint and / or a non-preferred waypoint by comparing the weight of the user preferred waypoint with a predetermined threshold as a result of the calculation. The method of claim 1, Determining whether a waypoint is added by the user while providing the route guidance; When the waypoint is added, calculating a weight for the added waypoint; And determining a preferred waypoint and / or a non-preferred waypoint by comparing the weight of the added waypoint with a predetermined threshold as a result of the calculation. The method of claim 1, wherein the calculating of the preferred path comprises: Determining whether the determined preferred waypoint and / or non-preferred waypoints are two or more; If the determination result is two or more, the method using the cost in consideration of the time required and the total travel distance when the preferred waypoint and / or non-preferred waypoints are reflected. The method of claim 1, Storing the preferred route data reflecting the calculated preferred route at the end of providing the route guide; Uploading the stored preferred route data to a server for sharing with other navigation terminal users. In the navigation terminal for user preference path management, A preferred route data generation unit for generating preferred route data through repetitive learning for each user's propensity to move from the starting point to the main waypoint and destination; A database for storing the generated preferred route data; A route calculation unit that checks preferred waypoints and / or non-preferred waypoints on the movement route from the starting point to the destination set by the user, and calculates the preferred waypoints reflecting the identified preferred waypoints and / or non-preferred waypoints; And a route guide to display the preferred route provided by the route calculator as map information. The navigation apparatus of claim 6, further comprising a transceiver configured to upload preferred route data reflecting the preferred route to a server for sharing with other navigation terminal users or to download desired route data from the server. Terminal. The method of claim 6, wherein the preferred route data generation unit, If a deviation or path avoidance occurs while providing route guidance, the weight is calculated by calculating a weight of the user preferred waypoint according to the deviation or path avoidance, and comparing the calculated weight of the user's preferred waypoint with a predetermined threshold. A navigation terminal characterized by determining waypoints and / or non-preferred waypoints. The method of claim 6, wherein the preferred route data generation unit, If a waypoint is added by the user while providing route guidance, a preferred waypoint and / or is calculated by calculating a weight for the added waypoint and comparing the weight of the added waypoint with a predetermined threshold. Navigation terminal characterized in that determining the non-preferable waypoint.

Images