JP2010231557A - Traffic information providing system, information processing apparatus, and navigation apparatus - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a traffic information providing system, an information processing apparatus, and a navigation apparatus, for improving the precision of traffic information to be generated regardless of the presence of destination setting. <P>SOLUTION: In the traffic information providing system 1, on the basis of the traveling history of a vehicle guided by a navigation apparatus 10, destination arrival probability that a vehicle reaches a destination candidate is calculated, and the passage probability of each of road links configuring the path candidate reaching the destination candidate is calculated. Thus, it is possible to calculate the passage probability of each road link including a vehicle whose destination has not been set in the navigation apparatus 10 by using the traveling history of the vehicle. Therefore, it is possible to improve the precision of the traffic information to be generated by an arithmetic unit 20 at the information center side. Also, each time the vehicle passes one of the road links, the destination arrival probability and the passage probability are recalculated so that it is possible to further improve the precision of the traffic information to be generated. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a traffic information providing system, an information processing apparatus, and a navigation apparatus.

  As a conventional traffic information providing system, there is a travel information providing system described in Patent Document 1, for example. In this conventional travel information providing system, departure time information, departure place information, and destination information transmitted from a navigation device mounted on a vehicle are collected in a computing device of a traffic control center. Then, the computing device of the traffic control center predicts the traffic volume for each predetermined road on the basis of the collected information, and transmits the optimum route based on the prediction result to the navigation device.

JP 2004-21503 A

  However, the above-described conventional traffic information providing system has a problem that information can be collected only from vehicles for which a route from the current location to the destination is set by the navigation device. In fact, the percentage of vehicles that do not have a route set during travel is small, and there is a risk that sufficient accuracy may not be obtained even if the traffic volume is predicted based on information only from vehicles with a route set. It was.

  The present invention has been made to solve the above problems, and provides a traffic information providing system, an information processing device, and a navigation device that can improve the accuracy of generated traffic information regardless of the presence or absence of a destination setting. The purpose is to provide.

  In order to solve the above-mentioned problems, a traffic information providing system according to the present invention aggregates information from a navigation device mounted on a vehicle into a computing device on the information center side, and generates traffic information generated based on the information on each vehicle. A traffic information providing system provided to the navigation device, a travel history storing means for storing a travel history of the vehicle guided by the navigation device, and a plurality of route candidates for the vehicle to reach a destination based on the travel history. Further, the present invention is characterized by comprising: a passage probability calculating means for calculating the passage probability of the vehicle; and a traffic information generating means for generating the traffic information for each road link by integrating the passage probability for each vehicle.

  In this traffic information providing system, the passing probability of a vehicle is calculated for each of a plurality of route candidates where the vehicle reaches a destination based on the traveling history of the vehicle guided by the navigation device. Thus, by using the travel history of the vehicle, the passage probability for each route candidate can be calculated including the vehicles for which the destination is not set, so that the accuracy of the generated traffic information can be improved.

  A destination arrival probability calculating means for extracting at least one destination candidate based on the travel history and calculating a destination arrival probability that the vehicle reaches the destination candidate when the vehicle starts traveling; The passage probability calculating means further extracts a route candidate from the current location of the vehicle to the destination candidate, and calculates the vehicle passage probability for each road link constituting the route candidate based on the travel history and the destination arrival probability. It is preferable to do. By calculating the passing probability of the vehicle for each road link constituting the route candidate, it is possible to further improve the accuracy of the generated traffic information.

  In addition, a location information acquisition unit that acquires vehicle location information is provided, and the destination probability calculation unit and the passage probability calculation unit reestablish the destination arrival probability and the passage probability every time the vehicle passes one of the road links. It is preferable to calculate. When the vehicle passes the road link, the destination candidate and the route candidate are narrowed down, and the possibility that the destination arrival probability and the road link passage probability fluctuate increases. Therefore, by recalculating the destination arrival probability and the passage probability at this timing, the accuracy of the generated traffic information can be further improved.

  The information processing apparatus according to the present invention is an information processing apparatus that provides traffic information generated based on information acquired from a vehicle to another vehicle, and the vehicle calculated based on the travel history of the vehicle is a destination. The traffic probability is generated by accumulating the passing probabilities for each of a plurality of route candidates leading to the vehicle for each vehicle.

  In this information processing device, the passing probability of the vehicle is calculated for each of a plurality of route candidates that the vehicle reaches the destination based on the traveling history of the vehicle. Thus, by using the travel history of the vehicle, the passage probability for each route candidate can be calculated including the vehicles for which the destination is not set, so that the accuracy of the generated traffic information can be improved.

  The navigation device according to the present invention is a navigation device that obtains traffic information from another vehicle, and calculates a passing probability for each of a plurality of route candidates from the other vehicle to the destination calculated based on the travel history of the other vehicle. It is characterized by a navigation device characterized by acquiring traffic information accumulated and generated for each vehicle.

  In this navigation device, the passing probability of the vehicle is calculated for each of a plurality of route candidates that the other vehicle reaches the destination based on the travel history of the other vehicle. In this way, by using the travel history of other vehicles, the passage probability for each route candidate can be calculated including the vehicles for which the destination is not set, so that the accuracy of the generated traffic information can be improved.

  According to the present invention, it is possible to improve the accuracy of generated traffic information regardless of whether or not a destination is set.

It is a block diagram which shows one Embodiment of the traffic information provision system which concerns on this invention. It is a flowchart which shows operation | movement of a navigation apparatus. It is a figure which shows an example of the calculation result of the destination arrival probability. It is a figure which shows an example of the route candidate from the present location to the destination candidate. It is a figure which shows an example of the calculation result of the passage probability for every road link. It is a flowchart which shows operation | movement of the arithmetic unit by the side of an information center. It is a figure which shows an example of the calculation result of an estimated passage number.

  Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings.

  FIG. 1 is a block diagram showing an embodiment of a traffic information providing system according to the present invention. As shown in FIG. 1, the traffic information providing system 1 includes a plurality of navigation devices 10 (10A, 10B, 10C...) Mounted on each vehicle and a computing device 20 on the information center side. This information is collected in the computing device 20, and the traffic information generated based on the information is provided to the navigation device 10 of each vehicle. Each navigation device 10 and the computing device 20 on the information center side are connected to each other via a predetermined network N so as to be able to communicate with each other.

  The navigation device 10 includes, as functional components, a navigation function unit 101, a travel history storage unit 102, a destination arrival probability calculation unit 103, a passage probability calculation unit 104, a passage probability transmission unit 105, and traffic information. And a receiving unit 106.

  The navigation function unit 101 is a part that searches for a travel route from current location information and destination information set by a user and performs guidance according to the searched travel route. The navigation function unit 101 calculates the link cost of the road links constituting the travel route based on the traffic information output from the traffic information receiving unit 106 when a plurality of travel routes are searched for the travel route search. In addition, a travel route with a low link cost is guided.

  For example, a vehicle speed sensor 11, an orientation sensor 12, a GPS receiver 13, a map information recording medium 14, and the like are connected to the navigation function unit 101. During the travel route guidance, based on information from the vehicle speed sensor 11, the direction sensor 12, the GPS receiver 13, and the map information recording medium 14, the traveling speed / traveling direction / current position / desired arrival time of the host vehicle Such information is displayed on a display (not shown) together with the map. When the vehicle reaches the destination and the guidance ends, the navigation function unit 101 outputs the current location information, destination information, travel route information, and the like used for the guidance to the travel history storage unit 102. The travel history storage unit 102 stores the output information as travel history information.

  The navigation function unit 101 instructs the destination arrival probability calculation unit 103 to start processing when the host vehicle starts traveling regardless of whether the user has set the current location information and the destination information. The instruction information to be output is output. The navigation function unit 101 sets the current location information and destination information, and monitors the vehicle position information by the GPS receiver 13 when the vehicle is traveling along the searched travel route. Each time the host vehicle passes through one of the road links, instruction information for instructing the destination arrival probability calculation unit 103 to start processing is output.

  The destination arrival probability calculation unit 103 is a part that extracts at least one destination candidate based on the travel history and calculates a destination arrival probability that the vehicle reaches the destination candidate. More specifically, the destination arrival probability calculation unit 103 reads the travel history information from the travel history storage unit 102 when receiving the instruction information from the navigation function unit 101.

  The destination arrival probability calculation unit 103 extracts at least one or more destinations set in the past guidance as destination candidates based on the destination information included in the travel history information, and extracts the extracted destination candidates. By dividing the number of times of guidance by the total number of times of guidance, the destination arrival probability that the host vehicle reaches each destination candidate is calculated. The destination arrival probability calculation unit 103 calculates calculation result information including the calculated destination arrival probability to the passage probability calculation unit 104 together with the travel history information.

  The passing probability calculation unit 104 extracts route candidates from the current location of the host vehicle to the destination candidates, and calculates the passing probability of the host vehicle for each road link constituting the route candidate based on the travel history and the destination arrival probability. This is the part to calculate. When the passage probability calculation unit 104 receives the calculation result information and the travel history information from the destination arrival probability calculation unit 103, the passage probability calculation unit 104 first extracts a route candidate for each destination candidate from the travel history.

  Next, the passage probability calculation unit 104 calculates the passage probability that the host vehicle passes for each road link of the route candidate by dividing the past number of travels of the extracted route candidate by the total number of travels. Multiply the result by the destination arrival probability. Even if the destination candidates are different, if the road links of the route candidates overlap, the probability is added to the overlapping road links, and the final passing probability is calculated.

  The passage probability calculation unit 104 reads information such as the distance and legal speed of the road link for which the passage probability is calculated from the map information recording medium 14, and the scheduled passage time until the host vehicle passes the road link from the current position. Is calculated. The passage probability calculation unit 104 outputs passage probability information including the calculated passage probability and estimated passage time for each road link to the passage probability transmission unit 105. The passing probability transmission unit 105 transmits the received passing probability information to the computing device 20 on the information center side via the network N.

  On the other hand, the computing device 20 on the information center side includes a passing probability receiving unit 201, a traffic information generating unit 202, and a traffic information transmitting unit 203 as functional components.

  The passing probability receiving unit 201 is a part that receives passing probability information transmitted from the navigation device 10. The passing probability receiving unit 201 outputs the received passing probability information to the traffic information generating unit 202.

  The traffic information generation unit 202 is a part that integrates the passing probability for each vehicle and generates traffic information for each road link. More specifically, the traffic information generation unit 202 integrates the passing probability for each road link for each time based on the passing probability information from the navigation device 10 of each vehicle. The traffic information generation unit 202 determines that one vehicle passes per 100% passage probability, and calculates the expected number of passages per time from the accumulated passage probability. And the traffic information generation part 202 calculates the link cost for every road link for every time based on the calculated estimated passing number.

  In addition, when the traffic information generation unit 202 receives new passage probability information from the same vehicle, the traffic information generation unit 202 accumulates the passage probability for each road link included in the new passage probability information, and the past passage probability information. The passage probability for each road link included in is subtracted. Thereby, every time passage probability information is transmitted, the expected number of passes is updated.

  In addition, the traffic information generation unit 202 determines whether or not the calculated expected number of passing vehicles exceeds the threshold for each road link, and if it is determined that the predicted number of passing vehicles exceeds the threshold, the traffic cost is calculated as the link cost of the road link. A correction cost is given. The threshold value for each road link may be determined based on, for example, the difference between the past average passing number and the current average passing number, and based on the difference between the average passing number obtained from the traffic census and the current average passing number. You may decide. In addition, based on the expected number of passing vehicles for each hour, a time zone in which the predicted number of passing vehicles exceeds the threshold may be calculated, and a correction cost may be assigned according to the time difference from the time zone.

  The traffic information generation unit 202 generates traffic information including the link cost for each road link calculated by adding the correction cost, and outputs the traffic information to the traffic information transmission unit 203. The traffic information transmission unit 203 transmits the received traffic information to the navigation device 10 of each vehicle via the network N.

  Next, the operation of the traffic information providing system 1 described above will be described.

  First, the operation of the navigation device 10 will be described with reference to FIG. As shown in the figure, the navigation device 10 refers to the travel history information when the host vehicle starts traveling regardless of whether or not the user has set the current location information and the destination information ( Step S01). Based on the destination information included in the travel history information, at least one or more destinations set in the past guidance are extracted as destination candidates (step S02).

  Next, the destination arrival probability for each extracted destination candidate is calculated. FIG. 3 is a diagram illustrating an example of a calculation result of the destination arrival probability. In the example shown in the figure, four destination candidates G1 to G4 are extracted from the travel history information. The total number of times of guidance is 100, while the number of times of guidance for the destination candidates G1 to G4 is 10, 5, 15 and 70, respectively. By dividing the number of guidance of the extracted destination candidates by the total number of guidance times, the destination arrival probabilities of the destination candidates G1 to G4 are calculated as 10%, 5%, 15%, and 70%, respectively.

  After calculating the destination arrival probability, route candidates are extracted (step S03), and the passage probability for each road link of the route candidate is calculated (step S04). FIG. 4 is a diagram illustrating an example of a route candidate from the current location of the vehicle to the destination candidate. In the example shown in the figure, route candidates from the current location S to the destination candidate G1 are configured by road links R1 and R2, and route candidates from the current location S to the destination candidate G2 are road links R1, R3, and R4. It is configured. Further, a route candidate from the current location S to the destination candidate G3 is configured by road links R1, R3, R5, R6, and a route candidate from the current location S to the destination candidate G4 is road links R1, R3, R5, R7. It is constituted by.

  FIG. 5 is a diagram illustrating a calculation result of the passage probability for each road link obtained from the examples of FIGS. 3 and 4. The passing probability is calculated by dividing the past number of travels of the extracted route candidate by the total number of travels and multiplying this by the destination arrival probability. When road links overlap, a probability addition process is performed, and a final passing probability is calculated. In the example shown in FIG. 5, the passage probabilities of the road links R1 to R7 are 100%, 10%, 90%, 5%, 85%, 15%, and 70%, respectively.

  The passage probability calculated in step S05 is included in the passage probability information together with the scheduled passage time of the road links R1 to R7, and is transmitted to the computing device 20 on the information center side via the network N (step S06). ). In each process from step S01 to step S06, when the user sets current location information and destination information and the vehicle is traveling along the searched travel route, the vehicle is one of the road links. It is repeatedly executed every time it passes.

  Next, the operation of the computing device 20 on the information center side will be described with reference to FIG. As shown in the figure, the computation device 20 receives the passing probability information transmitted from the navigation device 10 of each vehicle as needed (step S11). The arithmetic unit 20 integrates the passage probabilities for each time based on the received passage probability information, and calculates the expected number of passing roads for each road link from the integration result (step S12).

  FIG. 7 is a diagram illustrating an example of a calculation result of the expected passing number. In the example shown in the figure, the vertical axis represents the expected number of passing vehicles and the horizontal axis represents time, and the expected number of passing vehicles per day on a predetermined road link is displayed in a graph. Further, in this graph, for example, 1350 vehicles are set as the threshold value of the predicted passing number, and the predicted passing number is in a state exceeding the threshold value for 3 hours from 9:00 am to noon.

  After calculating the expected number of passing cars, the link cost for each road link is calculated for each time based on the calculated expected passing number of cars, and traffic information is generated (step S13). For a time zone in which the expected number of passing vehicles exceeds the threshold, a correction cost is assigned to the link cost of the road link. The generated traffic information is transmitted to the navigation device 10 of each vehicle via the network N (step S14).

  As described above, the traffic information providing system 1 calculates the destination arrival probability that the vehicle reaches the destination candidate based on the travel history of the vehicle guided by the navigation device 10, and the route to the destination candidate. The passing probability for each road link constituting the candidate is calculated. Thus, by using the travel history of the vehicle, it is possible to calculate the passing probability for each road link including the vehicle for which the destination setting in the navigation device 10 has not been made, and therefore, it is generated by the arithmetic unit 20 on the information center side. The accuracy of traffic information is improved.

  In the traffic information providing system 1, when the user sets the current location information and the destination information and the vehicle is traveling along the searched travel route, the navigation device 10 uses the GPS receiver 13. The position information of the vehicle is monitored, and the destination arrival probability and the passage probability are recalculated every time the vehicle passes through one of the road links. When the vehicle passes the road link, the destination candidate and the route candidate are narrowed down, and the possibility that the destination arrival probability and the road link passage probability fluctuate increases. Therefore, by recalculating the destination arrival probability and the passage probability at this timing and transmitting the passage probability information to the computing device 20 on the information center side, the accuracy of the generated traffic information can be further improved.

  The present invention is not limited to the above embodiment. For example, in the embodiment described above, destination candidates are extracted based on the destination information included in the travel history information. However, in addition to the travel history, the destination candidates are narrowed down in consideration of the traveling direction of the vehicle. You may make it perform. In this case, the destination arrival probability can be calculated with higher accuracy. Further, by extracting destination candidates that are substantially in the same direction, the route candidates often overlap, and the calculation accuracy of the passage probability can inevitably be improved.

  In addition, when the user sets the current location information and destination information and the host vehicle is traveling along the searched travel route, for example, when the travel route is changed by the dynamic route guidance function or the like, The processes in steps S01 to S06 may be executed again. Similarly, when the actual passage time of the road link deviates from the scheduled passage time by a predetermined time (for example, 5 minutes) or more, the above-described processes of Step S01 to Step S06 may be executed again.

  Further, in the above-described embodiment, the travel history storage unit 102, the destination arrival probability calculation unit 103, and the passage probability calculation unit 104 are provided on the navigation device 10 side, and the traffic information generation unit 202 is provided on the information center side to provide traffic. Although the information providing system 1 is configured, the information processing apparatus according to the present invention is provided by providing the travel history storage unit 102, the destination arrival probability calculation unit 103, and the passage probability calculation unit 104 in the arithmetic unit 20 of the information center. May be configured. On the contrary, by providing the traffic information generation unit 202 on the navigation device 10 side, the navigation device according to the present invention may be configured to realize a centerless probe using inter-vehicle communication.

  DESCRIPTION OF SYMBOLS 1 ... Traffic information provision system, 10 (10A, 10B, 10C ...) ... Navigation device, 20 ... Calculation device, 101 ... Navigation function part, 102 ... Driving history storage part, 103 ... Destination arrival probability calculation part, 104 ... Pass Probability calculator, 202 ... traffic information generator, G1-G4 ... destination candidates, R1-R7 ... road links.

Claims (5)

A traffic information providing system that aggregates information from a navigation device mounted on a vehicle into a computing device on the information center side and provides traffic information generated based on the information to the navigation device of each vehicle,
Travel history storage means for storing a travel history of the vehicle guided by the navigation device;
A passage probability calculating means for calculating a passage probability of the vehicle for each of a plurality of route candidates where the vehicle reaches a destination based on the travel history;
A traffic information providing system comprising: a traffic information generating unit that integrates the passing probabilities for each vehicle and generates traffic information for each road link. When the vehicle starts traveling, at least one destination candidate is extracted based on the traveling history, and a destination arrival probability is calculated for calculating a destination arrival probability that the vehicle reaches the destination candidate. Further comprising means,
The passage probability calculating means extracts a route candidate from the current location of the vehicle to the destination candidate, and for each road link constituting the route candidate based on the travel history and the destination arrival probability. The traffic information providing system according to claim 1, wherein a passing probability is calculated. Comprising position information acquisition means for acquiring position information of the vehicle;
The destination probability calculation means and the passage probability calculation means recalculate the destination arrival probability and the passage probability every time the vehicle passes through one of the road links. The traffic information provision system described. An information processing apparatus for providing traffic information generated based on information acquired from a vehicle to another vehicle,
An information processing apparatus, wherein traffic information is generated by accumulating, for each vehicle, the passing probabilities for each of a plurality of route candidates for which the vehicle reaches a destination calculated based on the travel history of the vehicle. A navigation device for acquiring traffic information from another vehicle,
A navigation apparatus, wherein traffic information generated by integrating the passing probability for each of a plurality of route candidates for which the other vehicle reaches the destination calculated based on the travel history of the other vehicle is obtained for each vehicle.

Images