System and process for determining recurring and non-recurring road congestion to mitigate the same

Patent metadata

Field	Value
Publication number	US-2023222897-A1
Application number	US-202217581528-A
Country	US
Kind code	A1
Filing date	Jan 21, 2022
Priority date	Jan 13, 2022
Publication date	Jul 13, 2023
Grant date	—

Abstract

A system is provided for mitigating a road network congestion. The system includes a plurality of motor vehicles positioned in associated locations in a road network. Each vehicle has one or more sensors generating an input and a Telematics Control Unit (TCU) for generating at least one location signal for a location of the associated motor vehicle and at least one event signal for an event related to the associated motor vehicle, with the location signal and the event signal corresponding to a High Speed Vehicle Telemetry Data (HSVT data) based on the input from the sensors. The system further includes a computer, which communicates with a display device and the TCUs. The computer includes a processor and a computer readable medium including instructions, such that the processor is programmed to identify the congestion and determine that the congestion is a recurring or a non-recurring congestion.

First claim

What is claimed is:

1 . A system for identifying, classifying, mitigating, and root-causing a road network congestion, the system comprising:
a plurality of motor vehicles positioned in a plurality of associated locations in a road network, with each of the motor vehicles having at least one sensor for generating an input, and each of the motor vehicles further having a Telematics Control Unit (TCU) for generating at least one location signal for a location of the associated motor vehicle and at least one event signal for an event related to the associated motor vehicle, with the at least one location signal and the at least one event signal being corresponding to a High Speed Vehicle Telemetry Data (HSVT data) based on the input from the at least one sensor; a display device; and a computer communicating with the display device and the TCU of the associated motor vehicles, with the computer comprising:
at least one processor coupled to the TCU of the associated motor vehicles and receiving the HSVT data from the TCU of the associated motor vehicles; and
a non-transitory computer readable storage medium including instructions such that the at least one processor is programmed to:
identify the road network congestion at a current time slot based on the HSVT data;
determine that the road network congestion is at least one of a recurring congestion and a non-recurring congestion based on the HSVT data over a period of time;
determine at least one of a source of the recurring congestion and a cause of the non-recurring congestion; and
generate a notification signal associated with at least one of the recurring congestion, the source and the location of the recurring congestion, the non-recurring congestion, and the cause and the location of the non-recurring congestion, such that the display device displays an associated one of the recurring congestion, the source and the location of the recurring congestion, the non-recurring congestion, and the cause and the location of the non-recurring congestion based on the HSVT data in response to the display device receiving the notification signal from the at least one processor.

2 . The system of claim 1 wherein the at least one sensor comprises at least one of a GPS unit, a thermocouple, a humidity sensor, a brake sensor, an airbag sensor, an ADAS module, a perception sensor suite, and a motion sensor communicating with the TCU.

3 . The system of claim 2 wherein the at least one processor is programmed to use a causal inference model to determine a causal relationship between a causal factor in a first location at a first time slot and the non-recurring congestion in a second location at a second time slot.

4 . The system of claim 3 wherein the at least one processor is programmed to use the causal inference model according to:
Y ( p i ,t )Σ k=1 P m k Y ( p i ,t−k )+Σ k=0 P n k X ( p j ,t−k )+Σ k=0 P O k ε( p i ,t−k )+φ

where Y(p i , t) represents the non-recurring congestion in the location p i at the time slot t; where Σ k=1 P m k Y(p i , t−k) represents an historical congestion in location p i at [t−K, t−1]; where m k represents a weighted vector function for element Y(p i , t−k) at time slot t−k; where Y represents a non-recurring congestion vector in an historical data; where k represents a kth historical time slot before a current time slot t; where Σ k=0 P n k X(p j , t−k) represents an historical non-recurring congestion in location p j at [t−K, t]; where n k is associated with at least one causal factor; where X represents the causal factor that contributes to a formation of a non-recurring congestion event Y; where Σ k=0 P O k ε(p i , t−k) represents an autocorrelation function between a non-recurring congestion event vector Y and a causing factor vector X, which is normally to be assumed as a normal (Gaussian) distribution N(O, σ 2 ); where O k represents a weighted function for an autocorrelation function element ε(p i , t−k); where k represents the kth historical time slot before the current time slot t; and where φ represents a random Gaussian noise.

5 . The system of claim 3 wherein the at least one processor is further programmed to determine that the causal factor in the first location at the first time slot causes the non-recurring congestion in the second location at the second time slot according to a statistical equation:

δ
⁡
(

X

→
"\[Rule]"

Y

)

=

f
⁡
(

❘
"\[LeftBracketingBar]"

n

❘
"\[RightBracketingBar]"

,

❘
"\[LeftBracketingBar]"

o

❘
"\[RightBracketingBar]"

)

ℊ
⁡
(

❘
"\[LeftBracketingBar]"

m

❘
"\[RightBracketingBar]"

)

where δ(X→Y) represents a causality determination function to determine that the non-recurring congestion event Y is caused by a contributing event X; where ƒ(|n|, |o|) represents a function operation between a weighted vector n and a weighted vector o; where n represents a weighted vector of the contributing event vector; where o represents a weighted vector of the autocorrelation function between the contributing event vector and the non-recurring congestion event; where g(|m|) represents a function operation of the weighted vector m; and where m represents a weighted vector of the non-recurring congestion event.

6 . The system of claim 3 wherein the at least one processor is further programmed to determine the source of the recurring congestion by:
using an Origin-Destination Matrix (OD Matrix) derived from an historical HSVT data to determine a first route capacity estimation for a road link;
using a Direct Measurement from a collection of HSVT data to determine a second route capacity estimation for the road link;
comparing the first and second route capacity estimations; and
calibrating the at least one processor based on a comparison between the first and second route capacity estimations.

7 . The system of claim 6 wherein the at least one processor is programmed to create and use the OD Matrix by:
determining a Spectral Temporal-Spatio Data Extrapolation (Spectral T-S Data Extrapolation) of a historical HSVT data;
determining the OD Matrix based on the Spectral T-S Data Extrapolation and a partial OD matrix data available;
determining a Route Assignment based on the OD Matrix; and
determining the first route capacity estimation based on the Route Assignm

Assignees

• Gm Global Tech Operations Llc

Inventors

• Bai Fan
• Grimm Donald K
• Krajewski Paul E
• Du Jiang-Ling
• Gemar Mason David

Classifications

• G08G1/0112 Primary

  from the vehicle, e.g. floating car data [FCD] · CPC title

• G08G1/0129

  for creating historical data or processing based on historical data · CPC title

• G08G1/0133

  for classifying traffic situation · CPC title

• G08G1/0141

  for traffic information dissemination · CPC title

• G08G1/096775

  where the origin of the information is a central station · CPC title