Road segments with multi-modal traffic patterns

• US 9,851,205 B2
• Filed: 01/05/2016
• Issued: 12/26/2017
• 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): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US14/987,854
• Publication Number:
  US 20170191834A1
• Time in Patent Office: 721 Days
• Field of Search: 701 93, 701119, 701 36, 701400, 701409
• 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 includes 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, one or more modes of transportation for 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:

selecting, by the processor, the first speed profile based on the one or more modes of transportation; and

generating, by the processor, a route from a starting point to a destination for the one or more modes of transportation using the first speed profile.

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 one or more modes of transportation for the link strand are identified from the group comprising travel by car, truck, bus, bicycle, or foot.

7. 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.

8. The method of claim 7, 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.

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

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

11. 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;

identify 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 plurality of contiguous links in the plurality of links; and

generate a link strand of the plurality of contiguous links which have an equal quantity of speed clusters.

12. The apparatus of claim 11, 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 generated from the plurality of continuous links which have an equal quantity of speed clusters with related speed profiles.

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

identify one or more modes of transportation for the link strand based on the quantity of speed clusters and speed profiles of each of the speed clusters.

14. The apparatus of claim 13, wherein the one or more modes of transportation for the link strand are identified from the group comprising travel by car, truck, bus, bicycle, or foot.

15. The apparatus of claim 11, 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 11, 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. 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 configured to store the computer program code configured to, with the at least one processor, cause the apparatus to at least perform;

identify a starting location and a destination;

transmit a request for a route from the starting location to the destination; and

receive the route, 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 include a speed profile;

wherein the route is generated using a selected speed profile for the link.

18. The apparatus of claim 17, 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:

identify a mode of transportation;

wherein the selected speed profile for the link is based on the identified mode of transportation.

19. The apparatus of claim 17, wherein the speed profile is a mean speed of each of the one or more speed clusters.

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