Diagnostic system, method, and recording medium for signalized transportation networks

• US 9,483,938 B1
• Filed: 08/28/2015
• Issued: 11/01/2016
• Est. Priority Date: 08/28/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hoang, Thanh Lam, Pascale, Alessandra, Bouillet, Eric P., Nair, Rahul
• Primary Examiner(s): Zanelli, Michael J
• Application Number:
  US14/838,429
• Time in Patent Office: 431 Days
• US Class Current: 1/1
• CPC Class Codes: G08G 1/0125 Traffic data processing
• CPC Class Codes: G08G 1/0145 for active traffic flow control

Abstract

A diagnosis system for an adaptive signal control system in a network, the diagnosis system including a traffic state identification device configured to estimate a traffic state describing a supply-demand mismatch by identifying a relationship between real time data feed from a sensor and a control strategy of said adaptive signal control system and a network transition model device configured to diagnose the supply-demand mismatch and an evolution of the supply-demand mismatch on a network level based on said relationship and infrastructure data of the network.

Claims

1. A diagnosis system for an adaptive signal control system in a network, said diagnosis system comprising:

a processor; and

a memory, the memory storing instructions to cause the processor to execute;

a traffic state identification device configured to estimate a traffic state describing a supply-demand mismatch by identifying a relationship between real time data feed from a sensor and a control strategy of said adaptive signal control system; and

a network transition model device configured to diagnose the supply-demand mismatch and an evolution of the supply-demand mismatch on a network level based on said relationship and infrastructure data of the network.

2. The diagnosis system according to claim 1, wherein the network transition model device is further configured to identify a loss or a gain in traffic throughput over a predetermined path based on the diagnosed supply-demand mismatch and the evolution of the supply-demand mismatch.

3. The diagnosis system according to claim 2, wherein the network transition model device is further configured to predict a future evolution of the supply-demand mismatch on the network level based on the identified loss or the identified gain in traffic throughput over the predetermined path.

4. The diagnosis system according to claim 1, wherein the network transition model device diagnoses a plurality of supply-demand mismatches and the evolution of the supply-demand mismatches on the network level in real-time.

5. The diagnosis system according to claim 1, wherein the traffic state identification device estimates a severity and a location of the traffic state describing the supply-demand mismatch for each sensor of the sensor disposed in the adaptive signal control system.

6. The diagnosis system according to claim 1, further comprising:

a training data device configured to store real time feed data;

a parameter set device configured to store parameters; and

a model calibration device configured to learn a parameter set at each sensor of the sensors to increase an efficiency of the control strategy of said adaptive signal control system based on the real time feed data stored in the training data device and the infrastructure data, the model calibration device storing the parameter set in the parameter set device.

7. The diagnosis system according to claim 6, wherein the model calibration device learns the parameter set at each sensor while the diagnosis system is offline.

8. The diagnosis system according to claim 6, wherein the state identification device uses the parameter set stored in the parameter set device to update the traffic state, and

the network transition model device uses the parameter set stored in the parameter set device to update a plurality of supply-demand mismatches and the evolution of the supply-demand mismatches on the network level.

9. The diagnosis system according to claim 1, wherein the network transition model device uses a dynamic cascade model to diagnose the supply-demand mismatch and the evolution of the supply-demand mismatch on the network level.

10. The diagnosis system according to claim 1, wherein the network transition model device identifies a frequency of the supply-demand mismatch and a frequency of the evolution of the supply-demand mismatch on the network level.

11. A diagnosis method for an adaptive signal control system of a network, said diagnosis method comprising:

estimating a traffic state describing a supply-demand mismatch by identifying a relationship between real time data feed from a sensor and a control strategy of said adaptive signal control system; and

diagnosing the supply-demand mismatch and an evolution of the supply-demand mismatch on a network level based on said relationship and infrastructure data of the network.

12. The diagnosis method according to claim 11, further comprising identifying a loss or a gain in traffic throughput over a predetermined path based on the diagnosed supply-demand mismatch and the evolution of the supply-demand mismatch.

13. The diagnosis method according to claim 12, further comprising predicting a future evolution of a plurality of supply-demand mismatches on the network level based on the identified loss or the identified gain in traffic throughput over a plurality of predetermined paths.

14. The diagnosis method according to claim 11, wherein said diagnosing supply-demand mismatch and the evolution of the supply-demand mismatch on the network level performs said diagnosis in real-time.

15. The diagnosis method according to claim 11, wherein said estimating further estimates a severity and a location of the traffic state describing a plurality of supply-demand mismatches for a plurality of sensors disposed in the adaptive signal control system.

16. A non-transitory computer-readable recording medium recording a diagnosis program for an adaptive signal control system in a network causing a computer to perform:

estimating a traffic state describing a supply-demand mismatch by identifying a relationship between real time data feed from a sensor and a control strategy of said adaptive signal control system; and

diagnosing the supply-demand mismatch and an evolution of the supply-demand mismatch on a network level based on said relationship and infrastructure data of a network.

17. The non-transitory computer-readable recording medium according to claim 16, further comprising identifying a loss or a gain in traffic throughput over a predetermined path based on the diagnosed supply-demand mismatch and the evolution of the supply-demand mismatch.

18. The non-transitory computer-readable recording medium according to claim 17, further comprising predicting a future evolution of a plurality of supply-demand mismatches on the network level based on the identified loss or the identified gain in traffic throughput over a plurality of predetermined paths.

19. The non-transitory computer-readable recording medium according to claim 16, wherein said diagnosing the supply-demand mismatch and the evolution of the supply-demand mismatch on the network level performs said diagnosis in real-time.

20. The non-transitory computer-readable recording medium according to claim 16, wherein said estimating further estimates a severity and a location of the traffic state describing a plurality of supply-demand mismatches for sensors disposed in the adaptive signal control system.