IP Library › Granted Patent US 10,147,316
Granted Patent B2
US 10,147,316 · App. 15/262,288 · Granted Dec 4, 2018

Method, apparatus and computer program product for indexing traffic lanes for signal control and traffic flow management

Inventors: Samuel Radomy (Chicago, IL); Jingwei Xu (Buffalo Grove, IL); Weimin Huang (Summit, NJ); Bruce Bernhardt (Waconda, IL)
Assignee: HERE Global B.V.
G08G1/0145G08G1/07
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,147,316
App. No.
15/262,288
Granted
Dec 4, 2018
Kind
B2
Abstract

A method is provided for identifying and indexing lanes of an intersection. Methods may include: determining a directionality for one or more lanes for each of two or more roadways proximate an intersection, where directionality is one of toward the intersection or away from the intersection; determining a bearing for each lane of the two or more roadways proximate the intersection, where the bearing includes a compass heading informed by the directionality; determining a lane position for each lane of the two or more roadways proximate the intersection; generating an order of the lanes using a hierarchy, where the hierarchy considers directionality first, bearing second, and lane position third; causing the generated order of the lanes to be stored in a memory, where the order of the lanes is associated with the intersection; and managing signal phase and timing of the intersection using the generated order of the lanes.

Claims (53)

1. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:

determine a directionality for one or more lanes for each of two or more roadways proximate an intersection, wherein directionality is one of toward the intersection or away from the intersection;

determine a bearing for each lane of the two or more roadways proximate the intersection, where the bearing comprises a compass heading informed by the directionality;

determine a lane position for each lane of the two or more roadways proximate the intersection;

generate an order of the lanes using a hierarchy, wherein the hierarchy considers directionality first, bearing second, and lane position third;

cause the generated order of the lanes to be stored in a memory, wherein the order of the lanes is associated with the intersection; and

manage at least one of signal phase and timing or traffic planning of the intersection using the generated order of the lanes.

2. The apparatus of claim 1 , wherein causing the apparatus to determine a bearing of each lane comprises causing the apparatus to:

determine, for each lane, a compass bearing of a vector direction of the lane; and

assign a value to the compass bearing for each lane.

3. The apparatus of claim 2 , wherein the cardinal direction North has a value of zero, and the assigned value to the compass bearing for each lane comprises a degree measurement from north between zero and a finite unit of measure less than 360 degrees, wherein the finite unit of measure is the measurable tolerance of the determined compass bearing.

4. The apparatus of claim 3 , wherein causing the apparatus to generate an order of the lanes using the hierarchy comprises causing the apparatus to:

sort the lanes according to directionality, with lane directionality toward the intersection is prioritized ahead of lane directionality away from the intersection;

sort the lanes sorted by directionality by bearing, wherein lower bearing values are prioritized over higher bearing values; and

sort the lanes according to lane order from outer most lane to inner most lane, or from inner most lane to outer most lane.

5. The apparatus of claim 4 , wherein causing the apparatus to generate an order of the lanes using the hierarchy comprises causing the apparatus to prioritize all lanes with a directionality toward the intersection ahead of all lanes with a directionality away from the intersection.

6. The apparatus of claim 1 , wherein directionality for one or more lanes for each of two or more roadways proximate an intersection is established in response to probe data from vehicles traveling through the intersection.

7. The apparatus of claim 1 , wherein the bearing for each lane of the two or more roadways proximate the intersection are established in response to probe data from vehicles traveling through the intersection.

8. A method comprising:

determining a directionality for one or more lanes for each of two or more roadways proximate an intersection, wherein directionality is one of toward the intersection or away from the intersection;

determining a bearing for each lane of the two or more roadways proximate the intersection, where the bearing comprises a compass heading informed by the directionality;

determining a lane position for each lane of the two or more roadways proximate the intersection;

generating an order of the lanes using a hierarchy, wherein the hierarchy considers directionality first, bearing second, and lane position third;

causing the generated order of the lanes to be stored in a memory, wherein the order of the lanes is associated with the intersection; and

managing at least one of signal phase and timing or traffic planning of the intersection using the generated order of the lanes.

9. The method of claim 8 , wherein determining a bearing of each lane comprises:

determining, for each lane, a compass bearing of a vector direction of the lane; and

assigning a value to the compass bearing for each lane.

10. The method of claim 9 , wherein the cardinal direction north has a value of zero, and the assigned value to the compass bearing for each lane comprises a degree measurement from north between zero and a finite unit of measure less than 360 degrees, wherein the finite unit of measure is the measurable tolerance of the determined compass bearing.

11. The method of claim 10 , wherein generating an order of the lanes using the hierarchy comprises:

sorting the lanes according to directionality, with lane directionality toward the intersection is prioritized ahead of lane directionality away from the intersection;

sorting the lanes sorted by directionality by bearing, wherein lower bearing values are prioritized over higher bearing values; and

sorting the lanes according to lane order from outer most lane to inner most lane, or from inner most lane to outer most lane.

12. The method of claim 11 , wherein generating an order of the lanes using the hierarchy comprises prioritizing all lanes with a directionality toward the intersection ahead of all lanes with a directionality away from the intersection.

13. The method of claim 8 , wherein directionality for one or more lanes for each of two or more roadways proximate an intersection is established in response to probe data from vehicles traveling through the intersection.

14. The method of claim 8 , wherein the bearing for each lane of the two or more roadways proximate the intersection are established in response to probe data from vehicles traveling through the intersection.

15. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising program code instructions to:

determine a directionality for one or more lanes for each of two or more roadways proximate an intersection, wherein directionality is one of toward the intersection or away from the intersection;

determine a bearing for each lane of the two or more roadways proximate the intersection, where the bearing comprises a compass heading informed by the directionality;

determine a lane position for each lane of the two or more roadways proximate the intersection;

generate an order of the lanes using a hierarchy, wherein the hierarchy considers directionality first, bearing second, and lane position third;

cause the generated order of the lanes to be stored in a memory, wherein the order of the lanes is associated with the intersection; and

manage at least one of signal phase and timing or traffic planning of the intersection using the generated order of the lanes.

16. The computer program product of claim 15 , wherein the program code instructions to determine a bearing of each lane comprise program code instructions to:

determine, for each lane, a compass bearing of a vector direction of the lane; and

assign a value to the compass bearing for each lane.

17. The computer program product of claim 16 , wherein the cardinal direction north has a value of zero, and the assigned value to the compass bearing for each lane comprises a degree measurement from north between zero and a finite unit of measure less than 360 degrees, wherein the finite unit of measure is the measurable tolerance of the determined compass bearing.

18. The computer program product of claim 17 , wherein the program code instructions to generate an order of the lanes using the hierarchy comprise program code instructions to:

sort the lanes according to directionality, with lane directionality toward the intersection is prioritized ahead of lane directionality away from the intersection;

sort the lanes sorted by directionality by bearing, wherein lower bearing values are prioritized over higher bearing values; and

sort the lanes according to lane order from outer most lane to inner most lane, or from inner most lane to outer most lane.

19. The computer program product of claim 18 , wherein the program code instructions to generate an order of the lanes using the hierarchy comprise program code instructions to prioritize all lanes with a directionality toward the intersection ahead of all lanes with a directionality away from the intersection.

20. The computer program product of claim 15 , wherein directionality for one or more lanes for each of two or more roadways proximate an intersection is established in response to probe data from vehicles traveling through the intersection.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2016
From: RADOMY, SAMUEL; XU, JINGWEI; HUANG, WEIMIN; BERNHARDT, BRUCE
To: HERE GLOBAL B.V.
Reel/Frame 039768/0534 →
Continuity (1)
Related Publication 20180075740A1 · Mar 15, 2018