IP Library Granted Patent US 9,927,254
Granted Patent B2
US 9,927,254 · App. 14/457,298 · Granted Mar 27, 2018

Traffic flow model to provide traffic flow information

Inventor: Andrew Wolfe (Los Gatos, CA)
Assignee: EMPIRE TECHNOLOGY DEVELOPMENT LLC
G01C21/3658G08G1/01G08G1/096811
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,927,254
App. No.
14/457,298
Granted
Mar 27, 2018
Kind
B2
Abstract

Examples of maintaining or querying a traffic database to generate a traffic flow model to provide traffic flow information and determine a per-lane route for a vehicle to travel are disclosed.

Claims (40)

1. A system to provide a per-lane route for a vehicle to travel, the system comprising:

a memory configured to store content or instructions executable by a control logic;

an input/output (I/O) interface operatively coupled to the memory; and

the control logic operatively coupled to the memory and the I/O interface, the control logic configured to:

respond to a query via the I/O interface, the query to include:

a start location and an end location for the vehicle to travel between; and

an indication of at least one of: if the vehicle contains or will contain: one or more passengers, and a vehicle type;

obtain traffic lane characteristics for one or more road segments via the I/O interface, the traffic lane characteristics to include:

substantially fixed information, the substantially fixed information to include an indication of at least one of: a number of traffic lanes for a given direction of movement, or traffic lane restriction information for one or more traffic lanes; and

periodically updated information or real-time information, the periodically updated information or the real-time information to include an indication of at least one of: road sensor data, accident or construction reports, and traffic flow data;

generate a traffic flow model based on the query and the traffic lane characteristics;

provide, based on the traffic flow model, traffic flow information for a route between the start location and the end location;

determine the per-lane route for the vehicle to travel in response to the traffic flow information; and

display or audibly output the per-lane route to an occupant of the vehicle via the I/O interface so as to enable the occupant of the vehicle to change the one or more traffic lanes as the vehicle enters or exits locations included within the one or more road segments.

2. The system according to claim 1 , wherein the route between the start location and the end location comprises at least a portion of a road segment, wherein the road segment includes the one or more traffic lanes.

3. The system according to claim 1 , wherein the traffic flow model is generated by a database manager logical control module configured to implement a traffic flow algorithm for each of the one or more traffic lanes, inputs for the traffic flow algorithm to include the traffic lane characteristics and at least a portion of information gathered from the query.

4. The system according to claim 3 , wherein logic to determine the per-lane route for the vehicle to travel comprises logic configured to determine the per-lane route based, at least in part, on a fastest travel time over the one or more traffic lanes.

5. The system according to claim 1 , further comprising a query manager configured to send the query to a traffic database.

6. The system according to claim 1 , further comprising a per-lane route manager configured to display or audibly output the per-lane route for the vehicle to travel.

7. The system according to claim 6 , wherein to audibly output the per-lane route, the per-lane route manager is configured to provide turn-by-turn verbal guidance via an audio output located with the vehicle.

8. The system according to claim 1 , wherein the substantially fixed information includes traffic lane restriction data.

9. The system according to claim 8 , wherein the traffic lane restriction data comprises at least one of a high occupancy vehicle (HOV) traffic lane, a speed limit, a height limit, a weight limit, a hazardous cargo prohibition, a seasonal closure, a noise limit or a tire-traction requirement.

10. The system according to claim 1 , wherein the periodically updated information includes data from at least one road sensor.

11. A processor-implemented method to present a per-lane route for a vehicle to travel, the method comprising:

entering a start location and an end location of a route for the vehicle;

identifying a vehicle type for the vehicle;

querying a traffic database for the route for the vehicle between the start location and the end location, wherein the querying the traffic database is based on the vehicle type, and wherein the traffic database includes traffic lane characteristics for the route between the start location and the end location;

generating traffic flow information from the traffic database responsive to the database query using a traffic flow model and the traffic lane characteristics to provide the traffic flow information;

receiving the traffic flow information from the traffic database;

determining the per-lane route for the vehicle to travel in response to receiving the traffic flow information; and

displaying or audibly outputting the per-lane route for the vehicle to travel.

12. The method according to claim 11 , wherein the start location and the end location for the vehicle to travel comprises at least a portion of a road segment, wherein the road segment includes one or more traffic lanes.

13. The method according to claim 11 , wherein the traffic lane characteristics comprise one or more of a speed limit, a time restriction, a height limit, a weight limit, a low emission limit, a vehicle action limit, and a passing restriction.

14. The method according to claim 11 , wherein the traffic database comprises one or more of periodically updated information and substantially fixed information, and wherein the substantially fixed information and the periodically updated information are maintained for one or more traffic lanes that are included in a road segment.

15. The method according to claim 14 , wherein the substantially fixed information includes traffic lane restriction information.

16. The method according to claim 15 , wherein the traffic lane restriction information for the one or more traffic lanes includes at least one of a high occupancy vehicle (HOV) traffic lane, a speed limit, a height limit, a weight limit, a hazardous cargo prohibition, a seasonal closure, a noise limit, or a tire-traction requirement.

17. The method according to claim 14 , wherein the periodically updated information includes information from at least one of a road sensor, a traffic lane alert report, traffic flow data reported from a vehicle that has traveled over the one or more traffic lanes, traffic flow data reported from a vehicle that is traveling over the one or more traffic lanes, or a transition point delay time.

18. The method according to claim 11 , wherein the traffic database is configured to provide the traffic flow information for the route between the start location and the end location that includes an indication of whether the vehicle is restricted from traveling in a traffic lane among the one or more traffic lanes.

19. The method according to claim 11 , wherein determining the per-lane route for the vehicle to travel is based at least in part, on a fastest travel time over one or more traffic lanes among the one or more traffic lanes.

20. The method according to claim 11 , wherein the traffic database is configured to provide traffic flow information for the per-lane route that includes at least one of: a travel speed obtained from a road sensor; a traffic lane alert from a traffic lane alert report; a travel speed from the traffic flow information reported from a vehicle that is traveling over one or more traffic lanes; and a transition point delay time or an indication of estimated total travel time through a traffic lane among the one or more traffic lanes.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS, RECORDED ON JANUARY 29, 2019 AT REEL 048373 FRAME 0217 Recorded Sep 22, 2025
From: CRESTLINE DIRECT FINANCE, L.P., AS COLLATERAL AGENT
To: EMPIRE TECHNOLOGY DEVELOPMENT LLC
Reel/Frame 072936/0464 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2020
From: XINCTEC TECHNOLOGIES LLC
To: TYPHOON IP LLC
Reel/Frame 054725/0576 →
CORRECTIVE ASSIGNMENT TO CORRECT THE SPELLING IN ASSIGNEE IS INCORRECT, IT SHOULD BE "XINCTEC" NOT "XINCTEK" PREVIOUSLY RECORDED AT REEL: 052290 FRAME: 0515. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 3, 2020
From: EMPIRE TECHNOLOGY DEVELOPMENT LLC
To: XINCTEC TECHNOLOGIES LLC
Reel/Frame 054542/0311 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2020
From: EMPIRE TECHNOLOGY DEVELOPMENT LLC
To: XINCTEC TECHNOLOGIES LLC
Reel/Frame 052290/0515 →
RELEASE OF SECURITY INTEREST Recorded Jan 2, 2020
From: CRESTLINE DIRECT FINANCE, L.P.
To: EMPIRE TECHNOLOGY DEVELOPMENT LLC
Reel/Frame 051404/0828 →
SECURITY INTEREST Recorded Jan 29, 2019
From: EMPIRE TECHNOLOGY DEVELOPMENT LLC
To: CRESTLINE DIRECT FINANCE, L.P.
Reel/Frame 048373/0217 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2014
From: WOLFE, ANDREW
To: LSTAR TECHNOLOGIES LLC
Reel/Frame 033520/0100 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2014
From: LSTAR TECHNOLOGIES LLC
To: EMPIRE TECHNOLOGY DEVELOPMENT LLC
Reel/Frame 033522/0312 →
Continuity (2)
Continuation 12400631 · Mar 9, 2009
Related Publication 20140350842A1 · Nov 27, 2014