US 11,922,801 B2
Method, apparatus, and computer program product for requesting traffic data using subtree data structure
Raul Cajias, Berlin (DE); and Daniel Rolf, Berlin (DE)
Assigned to HERE Global B.V., Eindhoven (NL)
Filed by HERE Global B.V., Eindhoven (NL)
Filed on Oct. 23, 2020, as Appl. No. 17/079,050.
Prior Publication US 2022/0130244 A1, Apr. 28, 2022
Int. Cl. G06F 16/29 (2019.01); G08G 1/00 (2006.01)
CPC G08G 1/00 (2013.01) [G06F 16/29 (2019.01)] 22 Claims
OG exemplary drawing
 
1. A method, comprising:
determining at least one map area comprising road segments, said map area having at least one map area identifier;
determining road segment identifiers for the road segments of the at least one map area;
sending to a data service, a request for traffic data, said request identifying the map area;
receiving from the data service, a subtree data structure set, the subtree data structure set comprising a plurality of subtree data structures, said subtree data structures in the set corresponding to traffic ranges;
associating a road segment to a corresponding traffic range based on the road segment identifier satisfying one subtree data structure of the traffic range; and
providing the traffic range as traffic data for the road segment to a navigation application.