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

• US 10,304,328 B2
• Filed: 10/24/2017
• Issued: 05/28/2019
• Est. Priority Date: 08/28/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bouillet, Eric P., Hoang, Thanh Lam, Nair, Rahul, Pascale, Alessandra
• Primary Examiner(s): Zanelli, Michael J
• Application Number:
  US15/791,657
• Publication Number:
  US 20180068557A1
• Time in Patent Office: 581 Days
• 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 the 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 the relationship and infrastructure data of the network.

Claims

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

a processor; and

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

identify location and a severity of supply-demand mismatches for a traffic state of an adaptive signal control system;

identify a location of propagation paths and congestion hubs within the network based on a probability that the supply-demand mismatch of the traffic state will propagate from a first sensor to a second sensor in the adaptive signal control system based on the identified supply-demand mismatches;

identify a loss or a gain in a throughput over the propagation paths; and

predict propagation paths in the network at a different location.

2. The diagnosis system according to claim 1, wherein the memory further stores instructions to cause the processor to diagnose the supply-demand mismatch of the traffic state and an evolution of the supply-demand mismatch on a network level based on a relationship and infrastructure data of the network.

3. The diagnosis system according to claim 2, wherein the processor uses a dynamic cascade model to diagnose the supply-demand mismatch and the evolution of the supply-demand mismatch on the network level.

4. The diagnosis system according to claim 2, wherein the memory further stores instructions to cause the processor to identify a frequency of the supply-demand mismatch and a frequency of an evolution of the supply-demand mismatch on the network level.

5. The diagnosis system according to claim 1, wherein the memory further stores instructions to cause the processor to estimate a severity and a location of the traffic state describing the supply-demand mismatch for each sensor of the sensors disposed in the adaptive signal control system.

6. The diagnosis system according to claim 1, wherein the memory further stores instructions to cause the processor to:

store the probability on a training data device configured to store real time feed data; and

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

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

8. The diagnosis system according to claim 1, embodied in a cloud-computing environment.

9. A computer-implemented diagnosis method for an adaptive signal control system of a network, said diagnosis method comprising:

identifying a location and a severity of supply-demand mismatches for a traffic state of an adaptive signal control system;

identifying a location of propagation paths and congestion hubs within the network based on a probability that the supply-demand mismatch of the traffic state will propagate from a first sensor to a second sensor in the adaptive signal control system based on the identified supply-demand mismatches;

identifying a loss or a gain in a throughput over the propagation paths; and

predicting propagation paths in the network at a different location.

10. The method according to claim 9, further comprising diagnosing the supply-demand mismatch of the traffic state and an evolution of the supply-demand mismatch on a network level based on a relationship and infrastructure data of the network.

11. The method according to claim 10, wherein the diagnosing uses a dynamic cascade model to diagnose the supply-demand mismatch and the evolution of the supply-demand mismatch on the network level.

12. The method according to claim 10, further comprising identifying a frequency of the supply-demand mismatch and a frequency of an evolution of the supply-demand mismatch on the network level.

13. The method according to claim 9, further comprising estimating a severity and a location of the traffic state describing the supply-demand mismatch for each sensor of the sensors disposed in the adaptive signal control system.

14. The method according to claim 9, further comprising:

storing the probability on a training data device configured to store real time feed data; and

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

15. The method according to claim 14, wherein the parameter set at each sensor is learned while the diagnosis system is offline.

16. A computer program product for a diagnosis program for an adaptive signal control system in a network, the computer program product comprising a computer-readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to:

identify a location and a severity of supply-demand mismatches for a traffic state of an adaptive signal control system;

identify a location of propagation paths and congestion hubs within the network based on a probability that the supply-demand mismatch of the traffic state will propagate from a first sensor to a second sensor in the adaptive signal control system based on the identified supply-demand mismatches;

identify a loss or a gain in a throughput over the propagation paths; and

predict propagation paths in the network at a different location.

17. The computer program product according to claim 16, further comprising diagnosing the supply-demand mismatch of the traffic state and an evolution of the supply-demand mismatch on a network level based on a relationship and infrastructure data of the network.

18. The computer program product according to claim 17, further comprising estimating a severity and a location of the traffic state describing the supply-demand mismatch for each sensor of the sensors disposed in the adaptive signal control system.

19. The computer program product according to claim 17, further comprising:

storing the probability on a training data device configured to store real time feed data; and

learning 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 infrastructure data of the network.

20. The computer program product according to claim 17, further comprising using a dynamic cascade model to diagnose the supply-demand mismatch and the evolution of the supply-demand mismatch on the network level.