IP Library Granted Patent US 10,223,909
Granted Patent B2
US 10,223,909 · App. 14/058,195 · Granted Mar 5, 2019

Estimating time travel distributions on signalized arterials

Inventors: J. D. Margulici (Oakland, CA); Kevin Adda (Santa Clara, CA); Andre Gueziec (Santa Clara, CA); Edgar Rojas (Santa Clara, CA)
Assignee: Uber Technologies, Inc.
G08G1/0112G08G1/0116G08G1/0129
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 10,223,909
App. No.
14/058,195
Granted
Mar 5, 2019
Kind
B2
Abstract

Systems and methods are provided for estimating time travel distributions on signalized arterials. The systems and methods may be implemented as or through a network service. Traffic data regarding a plurality of travel times on a signalized arterial may be received. A present distribution of the travel times on the signalized arterial may be determined. A prior distribution based on one or more travel time observations may also be determined. The present distribution may be calibrated based on the prior distribution.

Claims (41)

1. A system for estimating time travel distributions on signalized arterials, comprising:

a processor;

memory; and

an application stored in memory and executable by the processor to:

receive travel data, wherein the received travel data includes:

travel time observation of the one or more signalized arterials of interest,

travel time observation of one or more nearby signalized arterials to the one or more signalized arterials of interest, and

contextual evidence associated with the one or more signalized arterials of interest,

estimate a first distribution on one or more signalized arterials, wherein the estimated first distribution is based on the received travel data, and wherein the first distribution comprises a linear combination of individual paces weighted by distance traveled,

incorporate travel time variability components with the estimated first distribution, wherein the travel time variability components include individual variations, time-of-day variations and daily variations, and

calibrate the first distribution with prior data including regular past patterns of travel times associated with the one or more signalized arterials to obtain a second distribution, wherein the second distribution is a more recent estimate of travel time compared to the first distribution, and wherein the second distribution also comprises a linear combination of individual paces weighted by distance traveled.

2. The system of claim 1 , wherein the travel data is received from one or more mobile GPS devices.

3. The system of claim 1 , wherein the travel data is received from one or more re-identification devices.

4. The system of claim 3 , wherein the re-identification device is a magnetic signature.

5. The system of claim 3 , wherein the re-identification device is a toll tag.

6. The system of claim 3 , wherein the re-identification device is a license plate.

7. The system of claim 3 , wherein the re-identification device is a Bluetooth receiver.

8. The system of claim 1 , wherein the travel data is received from a third-party server that collected the data.

9. The system of claim 1 , wherein the server is an open-source server.

10. The system of claim 1 , wherein the application is executable by the processor further to update the prior data with the received travel data.

11. The system of claim 1 , wherein the contextual evidence associated with the one or more signalized arterials of interest include travel data for the one or more signalized arterials related to local weather, incidents, special events, road closures or other traffic diversions.

12. The system of claim 1 , wherein the application is executable by the processor further to normalize the received travel data into a unit of pace that is expressed in seconds per mile.

13. A method for estimating time travel distributions on signalized arterials, comprising:

receiving travel data, wherein the received travel data includes:

travel time observation of the one or more signalized arterials of interest,

travel time observation of one or more nearby signalized arterials to the one or more signalized arterials of interest, and

contextual evidence associated with the one or more signalized arterials of interest; and

executing instructions stored in memory, wherein execution of the instructions by a computer processor causes the computer processor to:

estimate a first distribution on one or more signalized arterials, wherein the estimated first distribution is based on the received travel data, and wherein the first distribution comprises a linear combination of individual paces weighted by distance traveled,

incorporate travel time variability components with the estimated first distribution, wherein the travel time variability components include individual variations, time-of-day variations and daily variations, and

calibrate the first distribution with prior data including regular past patterns of travel times associated with the one or more signalized arterials to obtain a second distribution, wherein the second distribution is a more recent estimate of travel time compared to the first distribution, and wherein the second distribution also comprises a linear combination of individual paces weighted by distance traveled.

14. The method of claim 13 , wherein the travel data is received from one or more mobile GPS devices.

15. The method of claim 13 , wherein the travel data is received from one or more re-identification devices.

16. The method of claim 15 , wherein the re-identification device is a magnetic signature.

17. The method of claim 15 , wherein the re-identification device is a toll tag.

18. The method of claim 15 , wherein the re-identification device is a license plate.

19. The method of claim 15 , wherein the re-identification device is a Bluetooth receiver.

20. The method of claim 13 , wherein the travel data is received from a third-party server that collected the data.

21. The method of claim 13 , wherein execution of the instructions by the computer processor further causes the computer processor to estimate traffic conditions on a particular signalized arterial segment based on the calibrated distribution.

22. The method of claim 13 , wherein execution of the instructions by the computer processor further causes the computer processor to display the estimated traffic conditions to a user through a graphical interface of a mobile device.

23. The system of claim 1 , wherein the prior data corresponds to travel time distribution by time of day.

Assignments (9)
RELEASE OF SECURITY INTEREST Recorded Oct 3, 2024
From: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 069110/0508 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT (TERM LOAN) AT REEL 050767, FRAME 0076 Recorded Sep 11, 2024
From: MORGAN STANLEY SENIOR FUNDING, INC. AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 069133/0167 →
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2021
From: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 055547/0404 →
SECURITY INTEREST Recorded Oct 18, 2019
From: UBER TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 050767/0076 →
SECURITY INTEREST Recorded Oct 18, 2019
From: UBER TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 050767/0109 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBER PREVIOUSLY RECORDED AT REEL: 45853 FRAME: 418. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 26, 2018
From: UBER TECHNOLOGIES, INC.
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 049259/0064 →
SECURITY INTEREST Recorded Apr 6, 2018
From: UBER TECHNOLOGIES, INC.
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 045853/0418 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2018
From: MUDDY RIVER, SERIES 97 OF ALLIED SECURITY TRUST I
To: UBER TECHNOLOGIES, INC.
Reel/Frame 045204/0800 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2017
From: PELMOREX CANADA, INC.
To: MUDDY RIVER, SERIES 97 OF ALLIED SECURITY TRUST I
Reel/Frame 041069/0953 →
Continuity (3)
Continuation In Part 13752351 · Jan 28, 2013
Provisional Application 61715713 · Oct 18, 2012
Related Publication 20140129124A1 · May 8, 2014