Patent ID: 11915583
Assignee: HERE GLOBAL B.V.
Field: Control (Instruments)
Classification: CPC G | IPC G

Claim 16:
17. An apparatus for predicting future traffic for a roadway, the apparatus further comprising:
a processor configured to convert road network data, received from a geographic database including directions of travel by vehicles and updated while the vehicles are traveling, in a first road network format describing a road network including a plurality of road links and a plurality of intersections to a second road network format describing the road network by analyzing a direction of travel by the vehicles between at least one pair of the plurality of road links in the first road network format, wherein the first road network format includes graph edges for the plurality of road links and graph nodes for the plurality of intersections, and the second road network format includes graph edges for the plurality of intersections and graph nodes for the plurality of road links;
the processor further configured to select a road link from the plurality of road links in the second road network format and calculate a related link subset from the plurality of road links for the selected road link;
the processor further configured to query historical data for the related link subset from the geographic database and determine a predicted traffic level for the selected road link in response to the historical data for the related link subset; and
the processor further configured to modify a route generation in response to the predicted traffic level.