Traffic congestion prediction method and traffic congestion prediction device

• US 9,449,505 B2
• Filed: 03/12/2013
• Issued: 09/20/2016
• Est. Priority Date: 03/26/2012
• Status: Active Grant

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation, Denso IT Laboratory, Inc. (DENSO Corporation)
• Inventors: Masutani, Osamu
• Primary Examiner(s): Olszewski, John R
• Assistant Examiner(s): CASS, JEAN PAUL
• Application Number:
  US13/795,610
• Publication Number:
  US 20130253812A1
• Time in Patent Office: 1,288 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G08G 1/00 Traffic control systems for road vehicles arrangement of road signs or traffic signals E01F9/00 ; automatic vehicle control B62D
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/0145 for active traffic flow control

Abstract

Provided is a traffic congestion prediction method which is able to perform a prediction process using floating information with higher accuracy. The traffic congestion prediction method includes: a step of receiving information by a prediction device; a step of predicting a route of each floating car based on the current position information and destination information received; a step of calculating, for the each floating car, a first passing time group which is a set of respective passing times at a plurality of predetermined spots on the route predicted; a step of calculating the number of existing floating cars per link based on the first passing time group, if any of a plurality of floating cars exists on the link at a predetermined time; and a step of calculating a second passing time group by use of the number of existing floating cars and a predetermined calculation technique.

Claims

1. A predicted traffic congestion prediction device for predicting traffic congestions based on information transmitted from a plurality of cars traveling on roads, comprising:

receiving means for receiving current position information and destination information transmitted from each of the plurality of cars;

prediction means for predicting a route to a destination of each of the plurality of cars based on the current position information and destination information thus received;

first calculation means for calculating, for each of the plurality of cars, a first passing time group which is a set of respective passing times at a plurality of predetermined spots on the route thus predicted for each of the plurality of cars;

existing-number calculation means for calculating the number of existing cars per a link of a plurality of links based on the first passing time group calculated by the first calculation means, if any of the plurality of cars exists on each of the plurality of links at a predetermined time, each of the plurality of links being a route between two adjacent spots among a plurality of predetermined spots on the route thus predicted; and

second calculation means for calculating, for each of the plurality of cars, a second passing time group which is a set of respective passing times at the plurality of predetermined spots used by the number of existing cars calculated by the existing-number calculation means; and

judgment means for judging, for each of the plurality of cars, whether or not a difference between a passing time of the predicted route based on the first passing time group and a passing time of the predicted route based on the second passing time group is equal to or greater than a predetermined value;

wherein the existing-number calculation means updates the first passing time group by the second passing time group for the each car of which the difference is judged to be equal to or greater than the predetermined value and calculates the number of existing cars per the link at the predetermined time based on the first passing time group thus updated; and

wherein the second calculation means calculates the second passing time group for the each car of which the difference is judged to be equal to or greater than the predetermined value based on the number of existing cars thus calculated.

2. The traffic congestion prediction device according to claim 1, wherein the first passing time group is calculated based on a length of each of said links and a speed of a car targeted for the calculation.

3. The traffic congestion prediction device according to claim 1, wherein a speed of each of plurality of cars is obtained from the number of existing cars by referring to a predetermined relationship between traffic volume and the speed of the each car when calculating the second passing time group.