Real-time traffic analysis through integration of road traffic prediction and traffic microsimulation models

• US 8,798,897 B2
• Filed: 11/01/2010
• Issued: 08/05/2014
• Est. Priority Date: 11/01/2010
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Fei, Xiang, Wynter, Laura
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): EVANS, GARRETT F
• Application Number:
  US12/917,086
• Publication Number:
  US 20120109506A1
• Time in Patent Office: 1,373 Days
• Field of Search: None
• US Class Current: 701/118
• CPC Class Codes: G08G 1/0116 from roadside infrastructure, e.g. beacons
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination

Abstract

A system, method and computer program product for forecasting a vehicle traffic condition in a near future. The system comprises a traffic prediction tool, a turning percentage prediction module and a simulation tool. The traffic prediction tool estimates a traffic speed and volume in a traffic link. A traffic link refers to a portion of a traffic road where the traffic prediction tool is installed. The turning percentage prediction module estimates a turning percentage in the traffic link based on the estimated traffic speed and traffic volume. The simulation tool computes, based on the estimated turning percentage, the estimated traffic speed and the estimated traffic volume, an expected traffic volume in the traffic link.

Claims

1. A system for forecasting a vehicle traffic condition in a near future, the system comprising:

a traffic prediction tool for estimating traffic data including;

a traffic speed and volume in a traffic link, the traffic link referring to a portion of a traffic road where the traffic prediction tool is installed;

a turning percentage prediction module for receiving the estimated traffic data and estimating a weighted average turning percentage in the traffic link based on the estimated traffic data by calculating a first multiplication of a weight assigned to each diverging link and a historical turning percentage representing prior turning percentage of the each diverging link, a second multiplication of the weight and a vehicle diverging rate to the each diverging link during a time interval, and an addition of the first multiplication and the second multiplication; and

a simulation tool for computing, based on the estimated turning percentage and the estimated traffic data, an expected traffic volume in the traffic link,

wherein the traffic prediction tool, the turning percentage prediction module and the simulation tool are pipelined so that the traffic prediction tool, the turning percentage prediction module and the simulation tool finish respective operations at a same time by being synchronized according to a signal, and a plurality of stages, each stage running in parallel, the each stage corresponding to the traffic prediction tool, the turning percentage prediction tool and the simulation tool,

wherein one or more of the traffic prediction tool, the turning percentage prediction module and simulation tool is implemented in a computing system that comprises at least one processor and at least one memory device connected to the processor.

2. The system according to claim 1, wherein the turning percentage prediction module performs steps of:

evaluating whether the traffic link is a congested regime, the congested regime having a traffic volume larger than a threshold;

determining a link topology of the traffic link in response to determining that the traffic link is a congested regime, the link topology being one of;

a diverge link, a merge link, an ordinary link, a source boundary link and a destination boundary link; and

computing the estimated weighted average turning percentage according to the determined link topology.

3. The system according to claim 2, wherein the turning percentage prediction module further performs steps of:

computing the historical turning percentage of the traffic link, the historical turning percentage representing an average of prior turning percentages in the traffic link.

4. The system according to claim 3, wherein the simulation tool computes the expected traffic volume in the traffic link based on one or more of:

the computed historical turning percentage of the traffic link and the estimated weighted average turning percentage.

5. The system according to claim 2, wherein the turning percentage prediction module further performs a step of:

computing the estimated weighted average turning percentage of the traffic link in a free flow regime in response to determining that the traffic link is not a congested regime, the free flow regime having a traffic volume less than a threshold.

6. The system according to claim 1, wherein the simulation tool recommends to a user an alternative traffic management strategy based on the computed expected traffic volume and an incident occurrence.

7. The system according to claim 6, wherein the alternative traffic management strategy includes one or more of:

detouring traffic in the traffic link through another traffic link, adjusting a traffic signal in the traffic link, adjusting a speed limit in the traffic link, and adjusting a fare of the traffic link.

8. A method for forecasting a vehicle traffic condition in a near future, the method comprising:

estimating traffic data including;

a traffic speed and volume in a traffic link, the traffic link referring to a portion of a traffic road where the traffic prediction tool is installed;

estimating a weighted average turning percentage in the traffic link based on the estimated traffic data by calculating a first multiplication of a weight assigned to each diverging link and a historical turning percentage representing prior turning percentage of the each diverging link, a second multiplication of the weight and a vehicle diverging rate to the each diverging link during a time interval, and an addition of the first multiplication and the second multiplication; and

computing, based on the estimated turning percentage and the estimated traffic data, an expected traffic volume in the traffic link,

wherein the traffic prediction tool, the turning percentage prediction module and the simulation tool are pipelined so that the traffic prediction tool, the turning percentage prediction module and the simulation tool finish respective operations at a same time by being synchronized according to a signal, and a plurality of stages, each stage running in parallel, the each stage corresponding to the traffic prediction tool, the turning percentage prediction tool and the simulation tool,

wherein a computing system that comprises at least one processor and at least one memory device connected to the processor performs the estimating the traffic data, the estimating the turning percentage, and the computing the expected traffic volume.

9. The method according to claim 8, wherein the estimating the weighted average turning percentage comprises steps of:

evaluating whether the traffic link is a congested regime, the congested regime having a traffic volume larger than a threshold;

determining a link topology of the traffic link in response to determining that the traffic link is a congested regime, the link topology being one of;

a diverge link, a merge link, an ordinary link, a source boundary link and a destination boundary link; and

computing the estimated weighted average turning percentage according to the determined link topology.

10. The method according to claim 9, wherein the estimating the weighted average turning percentage further comprises steps of:

computing the historical turning percentage of the traffic link, the historical turning percentage representing an average of prior turning percentages in the traffic link.

11. The method according to claim 10, further comprising:

computing the expected traffic volume in the traffic link based on one or more of;

the computed historical turning percentage of the traffic link and the estimated weighted average turning percentage.

12. The method according to claim 9, further comprises:

computing the estimated weighted average turning percentage of the traffic link in a free flow regime in response to determining that the traffic link is not a congested regime, the free flow regime having a traffic volume less than a threshold.

13. The method according to claim 11, further comprising:

recommending to a user an alternative traffic management strategy based on the computed expected traffic volume and the incident occurrence.

14. The method according to claim 13, wherein the alternative traffic management strategy includes one or more of:

detouring traffic in the traffic link through another traffic link, adjusting a traffic signal in the traffic link, adjusting a speed limit in the traffic link, and adjusting a fare of the traffic link.

15. A computer program product for forecasting a vehicle traffic condition in a near future, the computer program product comprising a non-transitory storage medium readable by a processing circuit and storing instructions run by the processing circuit for performing a method, the method comprising:

estimating traffic data including;

a traffic speed and volume in a traffic link, the traffic link referring to a portion of a traffic road where the traffic prediction tool is installed;

estimating a weighted average turning percentage in the traffic link based on the estimated traffic data by calculating a first multiplication of a weight assigned to each diverging link and a historical turning percentage representing prior turning percentage of the each diverging link, a second multiplication of the weight and a vehicle diverging rate to the each diverging link during a time interval, and an addition of the first multiplication and the second multiplication; and

computing, based on the estimated turning percentage and the estimated traffic data, an expected traffic volume in the traffic link,

wherein the traffic prediction tool, the turning percentage prediction module and the simulation tool are pipelined so that the traffic prediction tool, the turning percentage prediction module and the simulation tool finish respective operations at a same time by being synchronized according to a signal, and a plurality of stages, each stage running in parallel, the each stage corresponding to the estimating the traffic data, the estimating the weighted average turning percentage and the computing.

16. The computer program product according to claim 15, wherein the estimating the turning percentage comprises steps of:

evaluating whether the traffic link is a congested regime, the congested regime having a traffic volume larger than a threshold;

determining a link topology of the traffic link in response to determining that the traffic link is a congested regime, the link topology being one of;

a diverge link, a merge link, an ordinary link, a source boundary link and a destination boundary link; and

computing the estimated weighted average turning percentage according to the determined link topology.

17. The computer program product according to claim 16, wherein the estimating the turning percentage further comprises steps of:

computing the historical turning percentage of the traffic link, the historical turning percentage representing an average of prior turning percentages in the traffic link.

18. The computer program product according to claim 17, wherein the method further comprises:

computing the expected traffic volume in the traffic link based on one or more of;

the computed historical turning percentage of the traffic link and the estimated weighted average turning percentage.

19. The computer program product according to claim 16, wherein the method further comprises:

computing the estimated weighted average turning percentage of the traffic link in a free flow regime in response to determining that the traffic link is not a congested regime, the free flow regime having a traffic volume less than a threshold.

20. The computer program product according to claim 15, wherein the method further comprises:

recommending to a user an alternative traffic management strategy based on the computed expected traffic volume and an incident occurrence.

21. The computer program product according to claim 20, wherein the alternative traffic management strategy includes one or more of:

detouring traffic in the traffic link through another traffic link, adjusting a traffic signal in the traffic link, adjusting a speed limit in the traffic link, and adjusting a fare of the traffic link.