KR100689478B1 - Predictive Traffic Information Providing System and Method - Google Patents

Abstract

The present invention relates to a method for providing predictive traffic information. The present invention relates to a method of providing predictive traffic information, the method comprising: generating pre-prediction data predicting traffic information from a present point in time to the future by using previously stored traffic data information; Generating an optimal optimal route corresponding to the initial route by using the real-time traffic information and the predictive data after receiving the initial route for the predetermined section generated based on the selection information of the predicted optimal route; Receiving a user's response to the use and recording the user information of the predicted optimal path based on the response, and updating the prediction data using the user information. Therefore, there is an advantage of preventing the occurrence of bottlenecks due to the provision of the optimum path by predicting the section in which the user is driven due to the provision of the optimum path.

Traffic Information, Real Time, Forecast Traffic Information, Forecast User

Description

Predictive traffic information providing system and method thereof {SYSTEM AND METHOD FOR PROVIDING PREDICTED TRAFFIC INFORMATION}             

1 is a view for explaining a conventional method for providing predictive traffic information;

2 is a block diagram of a system for providing predictive traffic information according to an embodiment of the present invention;

3 is a flowchart illustrating a method for providing predictive traffic information according to an embodiment of the present invention;

4 is a schematic block diagram of a prediction traffic information providing server according to an embodiment of the present invention;

5 is a diagram illustrating an example of a past traffic database structure according to an embodiment of the present invention;

6 is a diagram illustrating an example of a user information database structure according to an embodiment of the present invention;

7 is a diagram illustrating a configuration example of pre-prediction data according to an embodiment of the present invention;

8 is a diagram illustrating an example of predicted traffic information selected in a process of a predicted traffic information providing server according to an exemplary embodiment of the present invention.

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a traffic information providing method, and more particularly, to a prediction traffic information providing system and a method for predicting predicted traffic information at an arbitrary time and predicted optimal route based on the predicted traffic information based on past traffic data. .

In general, a navigation system provides a user with an optimal route to a specific destination using real-time traffic information for a specific area or the real-time traffic information based on a user's request. The real-time traffic information refers to traffic information at the time when the traffic information request of the user occurs. However, since the traffic information changes from time to time, when the user reaches an arbitrary point by driving the optimum route using the real-time traffic information, the real-time traffic information at that point is different from the time when the traffic information request is generated. Therefore, the traffic information initially provided by the user is ineffective.

In order to prevent this, conventionally, a method of generating real-time traffic information at an arbitrary point and providing traffic information based on the traffic point at a time when a user is expected to reach an arbitrary point using past traffic data has been used. .

1 is a view for explaining the conventional method for providing predictive traffic information. Referring to FIG. 1, when a user determines a destination using a mobile communication terminal 10 serving as a user interface for providing traffic information (S12), the mobile communication terminal 10 may determine a user's current location or a starting point of the user. The initial route from the selected position to the destination is determined (S14). At this time, the initial route is determined by a separate route providing server (not shown) using the starting point, the destination and the digital map information, or is determined by the mobile communication terminal 10 itself. In the example of FIG. 1, an example of determining an initial path in the mobile communication terminal 10 is illustrated.

The mobile communication terminal 10 transmits the determined initial route to the prediction traffic information providing server 20 (S16). The predicted traffic information providing server 20 includes a preset past traffic data database (DB) 25 and generates predicted traffic information by using real-time traffic information and the past traffic data. That is, when the initial route is transmitted from the mobile communication terminal 10, the prediction traffic information providing server 20 receives real time traffic information from the real time traffic information providing server 30 (S18), and then the real time traffic information and the past traffic. Using the past traffic data stored in the data DB 25 to generate the predicted traffic information about the initial route information delivered in the step (S16) (S20). For example, using the past traffic data corresponding to the current day and time, the driving speed of the corresponding route is predicted at the time when the user is expected to travel each of the routes included in the initial route information.

In addition, the process (S20) may generate a predictive optimal route in which some of the routes included in the initial route information are changed using the predicted traffic information such as the driving speed. For example, in the past traffic data, any one path included in the initial route information is registered as traffic control every Saturday from 3 pm to 5 pm. If it is predicted to travel the corresponding route between five o'clock, the initial route information may be partially changed by using another route bypassing the route.

The predicted traffic information providing server 20 transmits the predicted traffic information to the mobile communication terminal 10 (S22), and the mobile communication terminal 10 guides the predicted traffic information to the user (S24). For example, when the predicted traffic information including the driving speed at the time when the user is expected to travel for each of the routes included in the initial route information is transmitted from the predicted traffic information providing server 20, the mobile communication terminal 10 ) Displays the predicted traffic information and performs the shortest route guidance using the predicted optimal route when the predicted optimal route is partially changed from the initial traffic information providing server 20.

Such a conventional prediction route guide method provides predicted traffic information and predicted routes using only past traffic data (aka traffic statistics data) and real-time data, so that more users using the predicted traffic information predict the traffic information. The error of the prediction value of the optimal path calculated on the basis becomes larger. In other words, the conventional prediction route guidance method calculates the prediction optimal route using the route predicted to have the shortest travel time in a specific section in a certain time in the future and provides the same to all users who have requested the corresponding route guidance. . As a result, many users who receive the prediction optimal path may use an arbitrary section at the same time. As a result, there is a problem that the travel time of the corresponding section increases. In addition, the increase in travel time generated in this way is again stored as past traffic data and used to calculate the predicted optimal route, so that the predicted optimal route is changed every time, causing confusion for users. As a result, the conventional prediction path guiding method has a disadvantage in that its accuracy is low.

Accordingly, a first object of the present invention for solving the above problems is to provide a prediction traffic information providing system and method for improving the accuracy of providing a prediction optimal path.

It is a second object of the present invention to provide a predicted traffic information providing system and method for providing a predictive optimal route in consideration of past traffic data, real-time traffic information, and number of users.

In order to achieve the above object, the predictive traffic information providing system provided by the present invention includes a real-time traffic information providing server for generating real-time traffic information at a predetermined time interval, and stores the number of predicted users of each link by past traffic data and time zones. A prediction traffic information providing server for receiving real-time traffic information from a real-time traffic information providing server and generating predicted traffic information using the past traffic data, the number of predicted users and real-time traffic information, and a mobile communication network mounted on a mobile object; It is characterized in that it comprises a mobile communication terminal which is connected to the prediction traffic information providing server to provide the prediction traffic information to the user.

In particular, the predicted traffic information providing server stores and manages the past traffic data storage unit for storing and managing past traffic statistics data, and user information predicted to use the predicted optimal path provided by the predicted traffic information providing server. Predictive data storage for storing / managing predictive data, which is predicted traffic information, which is calculated in advance at a predetermined time interval from a current time to a future point for all roads managed by the predicted traffic information providing server And a real-time traffic information receiving unit for receiving real-time traffic information, and providing the user with the predicted optimal route and the predicted traffic information generated by the predicted traffic information providing server, and receiving a response from the user whether the predicted traffic information is used. The preliminary prediction using the user interface unit and the past traffic data Generate the data and store the data in the prediction data storage unit, and when the real-time traffic information is received through the real-time traffic information receiver, calculate the predicted traffic information and the predictive optimal route using the real-time traffic information and the predictive data, It is preferable to include a control unit for controlling to apply the user's response received through the user interface to the pre-prediction data.

In addition, in order to achieve the above object, the present invention provides a method for providing predictive traffic information using a first process of generating preliminary prediction data predicting traffic information from a present point in time to the future using previously stored traffic data information; Receiving real-time traffic information from a real-time traffic information providing server and receiving an initial route for a predetermined section generated based on the user's selection information, and then using the real-time traffic information and the predictive data corresponding to the initial route. A second process of generating a predictive optimal path, and receiving user's response about whether the predictive optimal path is used, and user information at a corresponding time for each of the links included in the predictive optimal path based on the response; And a third process of recording the data, and updating the prediction data using the user information. 4 is a process characterized by the capsule hamham.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In this case, detailed descriptions of well-known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted.

2 is a block diagram of a system for providing predictive traffic information according to an embodiment of the present invention. Referring to FIG. 2, a system for providing predictive traffic information according to an embodiment of the present invention communicates with a GPS (Global Positioning System) satellite 100 and a wireless network 300 and provides mobile users with route information. The terminal 200, a real-time traffic information providing server 500 for providing real-time traffic information, and a predicted traffic information providing server for generating predicted traffic information and delivering them to the mobile communication terminal 200 through the wireless network 300 ( 400).

The mobile communication terminal 200 is mounted on a moving object (eg, a vehicle), and detects the location of the moving object, calculates driving information and route information of the corresponding location, the navigation terminal 210 and the wireless network ( And a mobile phone 220 supporting data transmission / reception between 300. 2 illustrates an example in which the mobile communication terminal 200 is mounted in a vehicle.

The real-time traffic information providing server 500 predicts the average traffic speed and passing time of all roads managed by the real-time traffic information providing server 500 at a predetermined time interval (for example, a specific minute or a specific time), and provides a traffic information providing server ( 400).

Prediction traffic information providing server 400 has a built-in past traffic data (aka traffic statistics data) DB 450 and predicted traffic using the real-time traffic information transmitted from the past traffic data and real-time traffic information providing server 500 Create information and forecast optimal paths and provide them to users. In particular, the prediction traffic information providing server 400 manages user information of the prediction optimal path based on feedback information of the users and uses the user information when calculating the prediction optimal path. In other words, after receiving the response from the user who has received the prediction optimal path and using the prediction optimal path, predict the number of users who will be driving a specific section at a certain time based on the response, and then based on the result To calculate. For example, if the traffic flows smoothly at the time of calculating the optimal optimal route, but the section is expected to be crowded at a predetermined time, the predicted optimal route is replaced by substituting the corresponding interval with another interval.

To this end, the predicted traffic information providing server 400 calculates the predicted passage speed and passing time for all roads managed by the predicted traffic information providing server 400 from a current time to a future point in time (eg, time or date). A predetermined time interval (for example, a specific minute or a specific time, etc.) is calculated in advance and stored in a predetermined storage space (for example, main memory or DB). At this time, the prediction traffic information providing server 400 calculates the prediction passage speed and / or passage time from previously stored traffic data in consideration of the current day of the week, weather, and the like. As such, the predicted passage speed and / or passage time calculated from past traffic data is referred to as 'prediction data'. In addition, the prediction traffic information providing server 400 stores predetermined preset prediction data in the predetermined storage space. Therefore, when new predictive data is added over time, the fastest predictive data is deleted from the predetermined storage space. At this time, the fastest predictive data becomes the information of the past.

When the real-time traffic information is transmitted from the real-time traffic information providing server 500, the predicted traffic information providing server 400 compares the real-time traffic information with the pre-prediction data (for example, current pre-prediction data) at a corresponding time. The weights for the predictive data are calculated. For example, if the traffic speed by real-time traffic information is slower than the traffic speed by preliminary prediction data, the difference value is used to calculate a predetermined weight, and the weight is reflected in the preliminary forecast data after the current forecast data. do.

In addition, the predicted traffic information and the predicted optimal route are calculated and compared to the prediction data and the real-time traffic information, and transmitted to the mobile communication terminal 200, and the information on the availability of the optimum optimal route from the mobile communication terminal 200. (Eg, 'route use cancellation information' or 'route use confirmation information'), and the result is reflected in the preliminary prediction data after the current time point and managed.

3 is a flowchart illustrating a method of providing predictive traffic information according to an embodiment of the present invention. Referring to FIG. 3, a method of providing predictive traffic information according to an embodiment of the present invention is as follows. First, the prediction traffic information providing server 400 generates preliminary prediction data using the previously stored past traffic data DB 450 (S102). In this case, the "prediction data" is as mentioned in the description of FIG. 2.

When the user determines the destination using the mobile communication terminal 200 (S106), the mobile communication terminal 200 detects the current location of the user (S108) and then determines an initial path from the current location to the destination. (S110). In this case, the mobile communication terminal 200 may determine the initial path from the location selected by the user as the starting place, not the current location of the user. As such, when the user determines the initial route from the location selected by the user, the process (S108) may be omitted. In addition, the initial route may be determined using a separate route providing server (not shown) using the starting point, the destination and the digital map information, or may be determined by the mobile communication terminal 200 itself. In the example of FIG. 3, an example of determining an initial path in the mobile communication terminal 200 is illustrated. The mobile communication terminal 200 transmits the determined initial route to the prediction traffic information providing server 400 (S112).

Meanwhile, the real time traffic information providing server 500 provides the real time traffic information to the predicted traffic information providing server 400 at predetermined time intervals (S104).

Then, the predicted traffic information providing server 400 having a preset past traffic data database (DB: DataBase) generates the predicted traffic information by comparing the real-time traffic information received in the step S104 with the past traffic data. That is, when the initial route is transmitted from the mobile communication terminal 200, the prediction traffic information providing server 400 receives real time traffic information from the real time traffic information providing server 500 (S104), and then the real time traffic information and the past traffic. Using the past traffic data stored in the data DB 450 to generate the predicted traffic information about the initial route information delivered in the step (S112) (S114). For example, the driving speed of the corresponding route is predicted at the time when the user is expected to travel each of the routes included in the initial route information by using the predictive data corresponding to the current day and time.

In addition, the process (S114) may generate a predictive optimal route in which some of the routes included in the initial route information are changed using the generated predicted traffic information. For example, any one path included in the initial route information is registered in the preliminary prediction data every 3 pm to 5 pm on Saturday, and the user starts from 3 pm on Saturday based on the initial route information. If it is predicted to travel the corresponding route between five o'clock, the initial route information may be partially changed by using another route bypassing the route.

The predicted traffic information providing server 400 transmits such predicted traffic information to the mobile communication terminal 200 (S116), and the mobile communication terminal 200 displays the predicted traffic information (S118). At this time, the prediction traffic information includes a prediction optimal path.

The mobile communication terminal 200 confirms whether the user uses the prediction optimal path (S120), and then performs the path guidance using the prediction optimal path only when the user responds that the prediction optimal path is to be used (S126).

Meanwhile, the mobile communication terminal 200 transmits the user's response to the prediction traffic information providing server 400. For example, when the user replies not to use the predicted optimal route, the user transmits 'route use cancellation information' to the predicted traffic information providing server 400, and when the user responds that the predicted optimal route is to be used, the 'route' Usage confirmation information 'is delivered to the prediction traffic information providing server 400.

Then, the prediction traffic information providing server 400 updates the preliminary prediction data by using the information transmitted from the mobile communication terminal 200. That is, when receiving the 'route use confirmation information' to use the predictive optimal path from the mobile communication terminal 200, the predicted traffic information providing server 400 is to correspond to the corresponding user information (for example, user ID, number of users, etc.) After recording (S130), the user information is applied to the predictive data (S132).

4 is a schematic block diagram of a prediction traffic information providing server 400 according to an embodiment of the present invention. Referring to FIG. 4, the predicted traffic information providing server 400 according to an embodiment of the present invention includes a control unit 410, a real-time traffic information receiving unit 420, a main memory device 430, a user interface unit 440, and a past. Traffic data DB 450 and user information DB 460;

The past traffic data DB 450 stores / manages the past traffic statistics data, and the user information DB 460 stores / manages user information predicted to use the predicted optimal route provided by the predicted traffic information providing server 400. Manage.

Examples of the database structure of the past traffic data DB 450 and the user information DB 460 are shown in FIGS. 5 and 6. An example of the database structure of the past traffic data DB 450 and the user information DB 460 will be described in detail with reference to FIGS. 5 and 6.

The real-time traffic information receiver 420 receives real-time traffic information periodically transmitted from a real-time traffic information providing server ('500' of FIG. 2) that manages real-time traffic information and transmits the real-time traffic information to the controller 410.

The user interface (I / F) unit 440 provides a user interface through data transmission / reception with the mobile communication terminal (200 of FIG. 2). For example, the user inputs a user command transmitted through the mobile communication terminal 200 and delivers predicted traffic information to be provided to the user to the mobile communication terminal 200 of FIG. 2.

The main memory device 430 stores various programs for controlling the operation of the predicted traffic information providing server 400 and stores / manages the predictive data generated by the controller 410.

The controller 410 may use preliminary prediction data (eg, predicted travel speed and / or time) from a current time to a future point in time (eg, time or date) using past statistical data for each link stored in the past traffic data DB 450. The pass time) is calculated in advance at a predetermined time interval and stored in the main memory device 430. In particular, the control unit 410 manages to maintain a predetermined number of predictive data. Therefore, when new predictive data is added over time, the earliest predictive data is deleted from the main memory 430.

When the real-time traffic information is transmitted through the real-time traffic information receiver 420, the predictive data for the corresponding link of the corresponding time is detected from the main memory 430, and the pre-prediction data and the real-time traffic information receiver 420 are detected. The received real-time traffic information is compared to calculate weights for the predictive data. For example, if the traffic speed by real-time traffic information is slower than the traffic speed by preliminary prediction data, the difference value is used to calculate a predetermined weight and reflect the weight in pre-prediction data after the current forecast data. The memory device 430 is controlled. In addition, the predicted traffic information and the predicted optimal route are calculated based on the comparison result of the predictive data and the real-time traffic information, and then transmitted to the mobile communication terminal ('200' of FIG. 2) through the user I / F unit 440. The main memory device 430 is controlled to receive information on whether the prediction optimal path is used from the terminal 200 (“200”) and to reflect the result in the preliminary prediction data after the current time.

5 shows an example of the past traffic data DB 450, and FIG. 6 shows an example of the user information DB 460.

Referring to FIG. 5, the traffic data DB 450 includes a link ID 451 / date 452 / day 453 / time 454 / direction 455 / cost 456. . The link ID 451 is a number identifying the link, the date 452, day of week 453, and time 454 represent any past point in time, and the heading 455 indicates the heading of the moving object on the link. The cost 456 represents a cost (eg, travel time, etc.) when driving the link in the travel direction at the past time point. At this time, the day of the week 453 of the past time points plays an important role as statistical data.

Referring to FIG. 6, the user information DB 460 includes a link ID 461 / time 462 / number of vehicles 463. The link ID 461 is a number identifying a link, the time 462 represents any future time, and the number of used vehicles 463 is the number of the used vehicle predicted to travel the link at the future time. Indicates a number.

7 is a diagram illustrating a configuration example of pre-prediction data according to an embodiment of the present invention. In general, a predetermined number n of pre-prediction data are stored / managed in the main memory device ('430' in Fig. 4). Referring to FIG. 7, the pre-prediction data includes a node number, a cost in the first direction (flink_cost), a cost in the second direction (blink_cost), and the number of moving objects to be driven in the first direction at predetermined time intervals t. fvehicle number), the number of moving bodies (bvehicle number) to travel in the second direction. That is, the items are included in every time t1, t2, and tn having a time interval t. At this time, if the current time becomes 't1' and the time passes and the current time becomes 't2', 't1' is already past time. Predictive data predicted over time will be stored. In this case, the node number refers to the number of any one node connected to the end of the corresponding link, and the first and second directions refer to the advancing direction of the corresponding link around the node number. That is, if the first direction is a to-node coming to the node, the second direction refers to a direction from the node.

8 is a diagram illustrating an example of predicted traffic information selected in the process of processing the predicted traffic information providing server according to an embodiment of the present invention. FIG. 8 shows the user's response that the user will use the predicted optimal path after providing the user with the predicted optimal path starting at '8' and passing through the link '53' and the link '17'. An example of updated predictive data is shown when received. Therefore, it can be seen that the number of vehicles using the link number corresponding to each passing time is increased by '1'.

In the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the present invention should not be defined by the described embodiments, but should be determined by the equivalent of claims and claims.

As such, the present invention maintains information about how far in a particular section the users who use the predictive optimal route are to avoid the section where existing users are attracted to users who require the future predicted optimal route. Providing the predictive best path may improve the accuracy of the predictive best path. In addition, by increasing the number of users in a particular section by the optimal route guidance information of the route guidance system, it is possible to prevent the problem that the road was smoothly bottleneck section. In addition, since the prediction optimal route is calculated using the section predicted by the small number of users by the feedback information of the users, there is an effect of traffic volume distribution for the entire road.

Claims (10)

A first process of generating preliminary prediction data predicting traffic information from a present time to a future point in time using previously stored traffic data information; Receives real-time traffic information from a real-time traffic information providing server, receives an initial route for a predetermined section generated based on user's selection information, and predicts the initial route using the real-time traffic information and the predictive data. A second process of generating an optimal path, Receiving a user's response to whether the prediction optimal path is used or not, and recording user information at a corresponding time for each of the links included in the prediction optimal path based on the response; And a fourth process of updating the prediction data by using the user information. The method of claim 1, wherein the first process is And generating the preliminary prediction data at predetermined time intervals and managing a predetermined number of preliminary prediction data. The method of claim 1, wherein the second process And calculating a predicted driving speed on each of the links included in the initial route. The method of claim 1, wherein the third process is And predicting traffic numbers for each of the links included in the prediction optimal path based on a user response. The method of claim 4, wherein the second process is And generating the predictive optimal route using the predictive data to which the predicted number of users for a given link is applied. A real-time traffic information server for generating real-time traffic information at regular time intervals, Storing the predicted traffic number of each link by the past traffic data and time zone and receiving the real-time traffic information from the real-time traffic information providing server to generate the predicted traffic information by using the past traffic data, the predicted number of users and the real-time traffic information Prediction traffic information server, And a mobile communication terminal mounted on a moving object and connected to the predicted traffic information providing server through a mobile communication network to provide the predicted traffic information to a user. The method of claim 6, wherein the prediction traffic information providing server A past traffic data storage unit for storing / managing past traffic statistics data; A user information storage unit for storing / managing user information predicted to use the prediction optimal path provided by the prediction traffic information providing server; Pre-prediction data storage unit for storing / managing pre-prediction data, which is the predicted traffic information pre-calculated at a predetermined time interval from a current time to a future time point for all roads managed by the prediction traffic information providing server; A real-time traffic information receiver for receiving real-time traffic information; A user interface unit for providing a user with a prediction optimal path and prediction traffic information generated by the prediction traffic information providing server and receiving a response from the user whether the prediction traffic information is used; The pre-prediction data is generated using the past traffic data, stored in the pre-prediction data storage unit, and when real-time traffic information is received through the real-time traffic information receiver, prediction is performed using the real-time traffic information and the pre-prediction data. And a control unit configured to calculate traffic information and a prediction optimal path, and to control a user's response received through the user interface unit to the preliminary prediction data. The method of claim 7, wherein the user information storage unit Predictive traffic information providing system, characterized in that for storing / managing the number of predicted use vehicle for each time period for every link included in the prediction optimal path based on the user's response received through the user interface. The method of claim 7, wherein the prediction data storage unit Preliminary prediction including any one node number connected to the end of the link for each predetermined time interval, the driving directions of the vehicle on the corresponding link centered on the node number, the cost information for each driving direction, and the number of predicted users. Predictive traffic information providing system, characterized in that the data storage / management. The method of claim 7, wherein the user interface unit Predictive traffic information providing system, characterized in that to provide an interface with the mobile communication terminal.

Images