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

• US 10,147,316 B2
• Filed: 09/12/2016
• Issued: 12/04/2018
• Est. Priority Date: 09/12/2016
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Radomy, Samuel, Xu, Jingwei, Huang, Weimin, Bernhardt, Bruce
• Primary Examiner(s): Yacob, Sisay
• Application Number:
  US15/262,288
• Publication Number:
  US 20180075740A1
• Time in Patent Office: 813 Days
• CPC Class Codes: G08G 1/0145 for active traffic flow control
• CPC Class Codes: G08G 1/07 Controlling traffic signals

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

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.