Road segments with multi-modal traffic patterns

• US 10,401,173 B2
• Filed: 11/20/2017
• Issued: 09/03/2019
• Est. Priority Date: 01/05/2016
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Fowe, James
• Primary Examiner(s): Jeanglaude, Gertrude Arthur
• Application Number:
  US15/817,415
• Publication Number:
  US 20180080773A1
• Time in Patent Office: Days
• Field of Search: 701119
• CPC Class Codes: G01C 21/10 by using measurements of speed or acceleration G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968

Abstract

A method and system include identification of road segments with multi-modal traffic patterns. A server receives speed data for a link. The server calculates a quantity of speed clusters from the speed data. The server calculates speed profiles for the quantity of speed clusters. The server identifies one or more modes of transportation for the link based on the quantity of the speed clusters and the speed profiles for the quantity of speed clusters.

Claims

1. A method comprising:

receiving speed data for a link;

calculating, by a processor, a quantity of speed clusters from the speed data;

calculating, by the processor, at least a first speed profile for a first speed cluster and a second speed profile for a second speed cluster; and

identifying, by the processor, lane level traffic estimates for a plurality of lanes of the link based on the quantity of speed clusters and at least the first speed profile and the second speed profile.

2. The method of claim 1, further comprising:

generating, by the processor, a route from a starting point to a destination for the one or more modes of transportation using the lane level traffic estimates.

3. The method of claim 1, wherein calculating a quantity of speed clusters comprises:

separating, by the processor, the speed data into one or more partitions; and

analyzing, by the processor, the one or more partitions for bi-modality.

4. The method of claim 1, wherein the first speed profile is a mean speed of the first speed cluster.

5. The method of claim 1, further comprising:

calculating, by the processor, a multi-modal gap;

wherein the multi-modal gap is the distance a speed profile from a highest speed cluster is from a speed profile of a different speed cluster.

6. The method of claim 1, wherein the plurality of lanes includes at least a high occupancy lane.

7. The method of claim 1, wherein the plurality of lanes includes at least an off ramp lane.

8. The method of claim 1, further comprising:

identifying, by the processor, a plurality of contiguous links; and

generating, by the processor, a strand of the plurality of contiguous links with an equal quantity of speed clusters.

9. The method of claim 8, wherein identifying a plurality of contiguous links comprises:

identifying, by the processor, an angle between a pair of adjacent links; and

comparing, by the processor, the angle to a predetermined threshold.

10. The method of claim 8, wherein the plurality of contiguous links includes a same number of lanes.

11. The method of claim 1, wherein the speed data is historical speed data.

12. The method of claim 1, wherein the speed data is received for an epoch.

13. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs;

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;

receive traffic data for a plurality of links;

calculate a quantity of speed clusters for each link of the plurality of links from the traffic data;

identify a number and type of lanes for each of the plurality of links from the quantity of speed clusters; and

generate a link strand from contiguous links of the plurality of links that have a same number and same type of lanes.

14. The apparatus of claim 13, 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:

calculate a speed profile for each of the quantity of speed clusters;

wherein the link strand is further generated from the continuous links that have an equal quantity of speed clusters with related speed profiles.

15. The apparatus of claim 13, wherein a second link is a contiguous link to a first link when the second link is adjacent to the first link with an angle between the first and second links within a predetermined range.

16. The apparatus of claim 13, 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:

generate a route from a starting point to a destination using the link strand.

17. A navigation device comprising:

positional circuitry, the positional circuitry configured to identify a starting location;

an input device, the input device configured to select a destination;

a transmitter, the transmitter configured to transmit to a mapping service, a request for a route from the starting location to the destination; and

a receiver, the receiver configured to receive the route from the mapping service, wherein the route includes a link with a multi-modal traffic pattern including one or more speed clusters;

wherein each of the one or more speed clusters correspond to one or more lanes of the link;

wherein the route is generated using a selected lane of the one or more lanes for the link.

18. The navigation device of claim 17, further comprising:

a display, the display configured to display the route.

19. The navigation device of claim 17, wherein the route further includes a speed profile for each of the one or more lanes.

20. The apparatus of claim 17, wherein the one or more speed clusters are calculated from historical speed data for the link.