IP Library Granted Patent US 9,142,125
Granted Patent B1
US 9,142,125 · App. 14/283,230 · Granted Sep 22, 2015

Traffic prediction using precipitation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,142,125
App. No.
14/283,230
Granted
Sep 22, 2015
Kind
B1
Abstract

Described herein is a framework to facilitate traffic prediction. In accordance with one aspect, training data including historical traffic information and precipitation data is received. An impulse response function may be determined based on the training data. One or more traffic parameters may be predicted by calculating a weighted linear system model based on the impulse response function.

Claims (142)

1. A method of traffic prediction performed by a computer system, comprising:

receiving training data including historical traffic information and precipitation data;

determining an impulse response function based on the training data;

predicting one or more traffic parameters by calculating a weighted linear system model based on the impulse response function, wherein calculating the weighted linear system model comprises calculating y(t)= y (t)+α∫h(τ)r(t−τ)dτ, wherein α is a weight parameter, y (t) is a historical average of travel time at time t of the day, h(τ) is the impulse response function and r(t−τ) is a precipitation rate; and graphically presenting the one or more predicted traffic parameters.

2. The method of claim 1 wherein the traffic information comprises travel time data.

3. The method of claim 1 wherein the precipitation data comprises rainfall data.

4. The method of claim 1 wherein the precipitation data comprises snowfall data.

5. The method of claim 1 wherein predicting the one or more traffic parameters comprises predicting travel time.

6. The method of claim 1 wherein the weight parameter comprises

α

=

{

0

,

if

r

_

ω

1

0.5

,

if

r

_

>

ω

1

and

r

_

ω

2

1

,

otherwise

,

wherein r is an average precipitation rate, ω 1 and ω 2 are empirically determined thresholds.

7. A non-transitory computer-readable medium having stored thereon program code, the program code is executable by a computer to:

receive training data including historical traffic information and precipitation data;

determine an impulse response function based on the training data;

predict one or more traffic parameters by calculating a weighted linear system model based on the impulse response function, wherein the weighted linear system model comprises y(t)= y (t)+α∫h(τ)r(t−τ)dτ, wherein α is a weight parameter, y (t) is a historical average of travel time at time t of the day, h(τ) is the impulse response function and r(t−τ) is a precipitation rate; and graphically present the one or more predicted traffic parameters.

8. The non-transitory computer-readable medium of claim 7 wherein the traffic information comprises travel time data.

9. The non-transitory computer-readable medium of claim 7 wherein the precipitation data comprises snowfall data.

10. The non-transitory computer-readable medium of claim 7 wherein the precipitation data comprises rainfall data.

11. The non-transitory computer-readable medium of claim 7 wherein the program code is executable by the computer to predict the one or more traffic parameters by predicting travel time.

12. The non-transitory computer-readable medium of claim 7 wherein the weight parameter comprises

α

=

{

0

,

if

r

_

ω

1

0.5

,

if

r

_

>

ω

1

and

r

_

ω

2

1

,

otherwise

,

wherein r is an average precipitation rate, ω 1 and ω 2 are empirically determined thresholds.

13. A system comprising:

a non-transitory memory device for storing computer-readable program code; and

a processor in communication with the memory device, the processor being operative with the computer-readable program code to:

receive training data including historical traffic information and precipitation data;

determine an impulse response function based on the training data;

predict one or more traffic parameters by calculating a weighted linear system model based on the impulse response function, wherein the weighted linear system model comprises y(t)= y (t)+α∫h(τ)r(t−τ)dτ, wherein α is a weight parameter, y (t) is a historical average of travel time at time t of the day, h(τ) is the impulse response function and r(t−τ) is a precipitation rate; and graphically present the one or more predicted traffic parameters.

14. The system of claim 13 wherein the traffic information comprises travel time data.

15. The system of claim 13 wherein the precipitation data comprises rainfall data.

16. The system of claim 13 wherein the processor is operative with the computer-readable program code to predict the one or more traffic parameters by predicting travel time.

17. The system of claim 13 wherein the weight parameter comprises

α

=

{

0

,

if

r

_

ω

1

0.5

,

if

r

_

>

ω

1

and

r

_

ω

2

1

,

otherwise

,

wherein r is an average precipitation rate, ω 1 and ω 2 are empirically determined thresholds.

Assignments (2)
CHANGE OF NAME Recorded Aug 26, 2014
From: SAP AG
To: SAP SE
Reel/Frame 033625/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2014
From: LU, HAIYUN
To: SAP AG
Reel/Frame 032935/0493 →