Traffic classification based on spatial neighbor model

• US 9,349,285 B1
• Filed: 12/01/2014
• Issued: 05/24/2016
• Est. Priority Date: 12/01/2014
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Fowe, James
• Primary Examiner(s): Nguyen, Cuong H
• Application Number:
  US14/556,683
• Publication Number:
  US 20160155325A1
• Time in Patent Office: 540 Days
• Field of Search: 701/23, 701/532, 701117-119, 703/6, 370254-256, 382/173
• US Class Current: 1/1
• CPC Class Codes: G08G 1/00 Traffic control systems for road vehicles arrangement of road signs or traffic signals E01F9/00 ; automatic vehicle control B62D
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0116 from roadside infrastructure, e.g. beacons
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/096827 where the route is computed onboard

Abstract

Systems, methods, and apparatuses are described for estimating traffic conditions on road segments when no real time traffic data is available. A computing device may access a road topology comprising links from a geographic database. One of the links is selected from road topology. The computing device identifies a subset of the road topology having neighboring links that have an influentual conditional probability on the selected link. In one example, the subset of the neighboring links includes parent links for the selected link, child links for the selected link, and parents of child links of the selected link. The computing device generates a traffic estimation model for the selected link using the subset of road topology and historical traffic data for the neighboring links.

Claims

1. A method comprising:

accessing a road topology comprising links from a geographic database;

selecting, using a processor, a link from the road topology;

identifying, using the processor, a subset of the road topology having neighboring links that have a significant conditional probability on the selected link; and

generating, using the processor, a traffic estimation model for the selected link using the subset of road topology and historical traffic data for the neighboring links and historical traffic data for the selected link,

wherein the subset of the road topology includes parent links of the selected link, child links of the selected link, and parent links of the child links of the selected link.

2. The method of claim 1, further comprising:

receiving current traffic data for the neighboring links;

applying the current traffic data for the neighboring links to the traffic estimation model for the selected link; and

receiving a current traffic level for the selected link from the traffic estimation model for the selected link.

3. The method of claim 1, wherein the subset of the road topology includes a Markov blanket for the selected link in the road topology.

4. The method of claim 3, wherein the Markov blanket is defined according to road intersections.

5. The method of claim 3, wherein the Markov blanket is defined according to a functional classification of the selected link.

6. The method of claim 3, wherein the Markov blanket is defined according to time or a functional classification of the selected link.

8. The method of claim 1, wherein the subset of the road topology shields the selected link from a remainder of the road topology such that a conditional probability between the selected link and any links in the remainder of the road topology is less than a minimum threshold probability.

9. The method of claim 1, wherein links of the road topology outside of the subset of the road topology have a conditional probability with the selected link that is less than a minimum threshold probability.

10. The method of claim 9, wherein the significant conditional probability is greater than the minimum threshold probability.

11. The method of claim 1, further comprising:

selecting a second link from the road topology;

identifying a second subset of the road topology having a second set of neighboring links that have the significant conditional probability on the second link; and

generating a model for the second link using the second subset of road topology and historical traffic data for the second set of neighboring links.

12. The method of claim 1, wherein the model is generated from a conditional probability of each of the links in the subset of the road topology on the selected link.

13. The method of claim 1, wherein the model is generated based on training inputs and outputs on a machine learned model.

7. An apparatus comprising:

at least one processor;

at least one display; 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;

request, using a processor, traffic information for a road topology including a first road link and a second road link;

receive real time traffic data for the first road link, wherein no real time traffic data is available for the second road link;

receive estimated traffic information for the second road link; and

display, using the display, the traffic information,

wherein the estimated traffic information is based a set of causal links that have a causal relationship with the second road link, and the causal links include at least one parent link that feeds traffic into the second road link, at least one child link that receives traffic from the second road link, and at least one supplemental link that feeds traffic into the at least one child link,

wherein a conditional probability between each of the causal links and the second road link is greater than a probability threshold.

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

select a road link;

identify a set of causal links that have a causal relationship with the selected link, wherein a conditional probability between each of the causal links and the selected link is greater than a probability threshold, wherein the causal links include at least one parent link to the selected link, at least one child link to the selected link, and at least one supplemental link that is separated from the selected road link by the at least one child link or the at least one parent link; and

generate a model for the selected link using historical data for the set of causal links and for the selected link, wherein the historical data is gathered by a traffic probe.

15. The apparatus of claim 14, wherein the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least:

receive current traffic data for the set of causal links;

apply the current traffic data for the causal links to the model for the selected link; and

receive a current traffic level for the selected link from the model for the selected link.

16. The apparatus of claim 14, wherein the causal links are a Markov blanket for the selected link based on intersections of a road network including the selected link and the causal links.

17. The apparatus of claim 16, wherein links of the road network outside of the causal links have a conditional probability with the selected link that is less than the probability threshold.

18. A method comprising:

requesting, using a processor, traffic information for a road topology including a first road link and a second road link;

receiving real time traffic data for the first road link, wherein no real time traffic data is available for the second road link;

receiving estimated traffic information for the second road link; and

displaying the traffic information,

wherein the estimated traffic information is based on a model generated from a set of causal links that have a causal relationship with the second road link,

wherein a conditional probability between each of the causal links and the second road link is greater than a probability threshold,

wherein the causal links include at least one parent link to the second road link, at least one child link to the second road link, and at least one supplemental link that is separated from the second road link by the at least one child link or the at least one parent link.

19. The method of claim 18, wherein links of a road network outside of the causal links have a conditional probability with the selected link that is less than the probability threshold.