# US 2025/0166498 A1 · Method of predicting traffic events based on spatio-temporal hawkes process

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0166498 A1
- Document ID: US20250166498A1
- Status: Published application
- Kind: A1
- Application number: 18/925,383
- Filed: 2024-10-24
- Published: 2025-05-22
- Earliest claimed: 2023-11-22
- Assignees: Hangzhou Dianzi University; HDU Binjiang Institute Co., Ltd.; HDU Information Engineering College
- Applicants: Hangzhou Dianzi University; HDU Binjiang Institute Co., Ltd.; HDU Information Engineering College
- Inventors: Dongjing WANG; Xin ZHANG; Dongjin YU; Haiping ZHANG; Qiang XIAO; Runze WU; Zhengzhe XIANG; Shuiguang DENG
- Web page: https://patentgrep.com/patent/US20250166498A1

## CPC

- G08G 1/0129: {for creating historical data or processing based on historical data}
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0116: {from roadside infrastructure, e.g. beacons}
- G08G 1/0133: {for classifying traffic situation}
- Y02T 10/40: Engine management systems
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- Y02T: CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION

## Abstract

Provided is a method of predicting traffic events based on a spatio-temporal Hawkes process, which includes the following steps: step 1: collecting historical spatio-temporal data of all types of traffic events; step 2: establishing a spatio-temporal Hawkes process model, which can describe a correlation and probability intensity of the spatio-temporal data; step 3: estimating parameters of the spatio-temporal Hawkes process model by training the spatio-temporal data; step 4: using the trained model to predict traffic events. The technical scheme can use the spatio-temporal Hawkes process model to effectively solve the problems and challenges faced by the existing method of predicting traffic events, effectively capture the spatio-temporal correlation and accurately predict the occurrence of traffic events based on the spatio-temporal data.

## Claims

### Claim 1

A method of predicting traffic events based on a spatio-temporal Hawkes process, comprising:
step 1: collecting historical spatio-temporal data of all types of traffic events, and defining historical spatio-temporal data of n types of traffic events as E={E1, E2, . . . , Ek, . . . , En}, wherein a historical spatio-temporal sequence of a k-th type of traffic events is defined as Ek={e1k, e2k, . . . , eik, . . . , e|Ek|k}, wherein eik=(tik, lik), and tik and lik=(laik, loik) are timestamp information and spatial latitude and longitude information when a traffic event eik occurs, respectively, laik is longitude information of event eik, and loik is latitude information of event eik;
step 2: establishing a spatio-temporal Hawkes process model with a following expression:
λ
e
j
k
|
E
(
t
j
k
,
l
j
k
)
=
f
l
(
μ
k
+
∑
e
h
k
∈
E
k
,
h
<
j
f
1
(
e
j
k
,
e
h
k
)
+
∑
e
m
k
′
∈
E
-
E
k
,
m
<
j
f
2
(
e
j
k
,
e
m
k
′
)
)
,
where μk is a base probability intensity for occurrence of the k-th type of traffic events ek,
∑
e
h
k
∈
E
k
,
h
<
j
f
1
(
e
j
k
,
e
h
k
)
indicates an influence of a same type of historical traffic events ehk∈Ek on a target traffic event ejk, f1(·,·) is an influence function of the same type of traffic events,
∑
e
m
k
′
∈
E
-
E
k
,
m
<
j
f
2
(
e
j
k
,
e
m
k
′
)
is an influence of other types of historical traffic events emk′∈E−Ek on the target traffic event ejk, f2(·,·) is an influence function of different types of traffic events, and fl(x)=1/(1+exp(−x)) is a logistic function;
step 3: estimating parameters of the spatio-temporal Hawkes process model by training the spatio-temporal data; and
step 4: using the trained model to predict traffic events.

### Claim 2 (depends on 1)

The method of predicting traffic events based on the spatio-temporal Hawkes process according to claim 1, wherein the influence of the same type of traffic events on the target traffic event comprises a negative correlation and a positive correlation, the negative correlation acts as a suppression effect and the positive correlation acts as a stimulation effect.

### Claim 3 (depends on 2)

The method of predicting traffic events based on the spatio-temporal Hawkes process according to claim 2, wherein in step 2,
an influence function of the same type of traffic events ehk∈Ek on the target traffic event ejk is defined as:
f
1
(
e
j
k
,
e
h
k
)
=
φ
⁡
(
t
j
k
,
t
h
k
)
·
d
⁡
(
l
j
k
,
l
h
k
)
·
γ
k
,
where φ(tjk, thk)=exp (−αk·(tjk−thk) indicates that the influence of the same type of historical traffic events decays exponentially with an increasing time interval, αk is a time attenuation degree coefficient for the influence of the same type (k) of events, d(ljk, lhk)=exp(−βk·√{square root over ((lajk−lahkk)2+(lojk−lohk)2)}) indicates that the influence of the same type of historical traffic events decays exponentially with an increasing space interval, lajk and lojk are spatial longitude and latitude information of the target traffic event, lahk and lohk are longitude and latitude information of the same type of historical traffic events ehk ∈Ek, βk is a space attenuation degree coefficient for the influence of the same type of events, and γk is a real number parameter.

### Claim 4 (depends on 3)

The method of predicting traffic events based on the spatio-temporal Hawkes process according to claim 3, wherein in the influence function of the same type of traffic events ehk∈Ek on the target traffic event ejk, γk indicates whether a relationship between different types of events is negatively correlated or positively correlated.

### Claim 5 (depends on 2)

The method of predicting traffic events based on the spatio-temporal Hawkes process according to claim 2, wherein in step 2,
an influence function of the other types of historical traffic events emk′∈E−Ek on the target traffic event ejk is defined as:
f
2
(
e
j
k
,
e
m
k
′
)
=
φ
′
(
t
j
k
,
t
m
k
′
)
·
d
′
(
l
j
k
,
l
m
k
′
)
·
γ
k
k
′
,
where φ′(tjk, tmk′)=exp (−αkk′·(tjk−tmk′) indicates that the influence of the different types of historical traffic events decays exponentially with the increasing time interval, αkk′ is a time attenuation degree coefficient for the influence of a k′-th type of the historical events on the k-th type of the target event,
d
′
(
l
j
k
,
l
m
k
′
)
=
exp
⁢
(
-
β
k
k
′
·
(
l
⁢
a
j
k
-
l
⁢
a
m
k
′
)
2
+
(
lo
j
k
-
lo
m
k
′
)
2
)
indicates that the influence of the same type of historical traffic events decays exponentially with the increasing space interval, lajk and lojkk are the spatial longitude and latitude information of the target traffic event ejk, lamk′ and lomk′ are the spatial longitude and latitude information of the different types of the historical traffic events emk∈E−Ek, βkk′ is a space attenuation degree coefficient for the influence of a k′-th type of events on the k-th type of events, and γkk′ is a real number parameter.

### Claim 6 (depends on 5)

The method of predicting traffic events based on the spatio-temporal Hawkes process according to claim 5, wherein in the influence function of the other type of the historical traffic events emk′∈E−Ek on the target traffic event ejk, γkk′ indicates whether the relationship between the different types of events is negatively correlated or positively correlated.

### Claim 7 (depends on 1)

The method of predicting traffic events based on the spatio-temporal Hawkes process according to claim 1, wherein in step 3, the spatio-temporal Hawkes process model is constructed according to operations comprising:
first, defining an objective function for estimating the parameters of the spatio-temporal Hawkes process model as:
O
=
∑
E
k
∈
E
∑
e
j
k
∈
E
k
log
⁢
p
⁡
(
e
j
k
|
E
,
t
j
k
,
l
j
k
)
,
where p(ejk|E, tjk, ljk) is a probability of occurrence of the k-th type of the target traffic event ejk in time tjk and space ljk given the historical spatio-temporal data E of all n types of traffic events,
furthermore, maximally solving the objective function O by using a gradient descent optimization algorithm to obtain optimal values of all parameters and obtain a final spatio-temporal Hawkes process model.

### Claim 8 (depends on 7)

The method of predicting traffic events based on the spatio-temporal Hawkes process according to claim 7, wherein in step 4, the process of predicting traffic events by using the trained model is defined as given time information t and space information l, probabilities of occurrences of all n types of traffic events are calculated and sorted in a descending order of probability values, and finally the sorted event list and probability values are output.
