US 11,867,528 B2
Method, apparatus, and system for providing road closure graph inconsistency resolution
Ömer Mubarek, Chicago, IL (US)
Assigned to HERE Global B.V., Eindhoven (NL)
Filed by HERE GLOBAL B.V., Eindhoven (NL)
Filed on Dec. 20, 2018, as Appl. No. 16/228,093.
Prior Publication US 2020/0200543 A1, Jun. 25, 2020
Int. Cl. G01C 21/00 (2006.01); G01C 21/30 (2006.01); G08G 1/09 (2006.01); G08G 1/0965 (2006.01)
CPC G01C 21/3859 (2020.08) [G01C 21/30 (2013.01); G01C 21/3815 (2020.08); G01C 21/3867 (2020.08); G08G 1/091 (2013.01); G08G 1/0965 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for resolving an inconsistency in road closure data stored in a mapping platform comprising:
processing, by one or more processors, map data to generate a roadway graph representing a spatial relationship between a first road segment and a plurality of second road segments, wherein each of the road segments is defined between an incoming node and an outgoing node, wherein the second road segments include either all road segments with respective outgoing nodes directly connecting with an incoming node of the first road segment without intermediate node or road segment in-between, or all road segments with respective incoming nodes directly connecting with an outgoing node of the first road segment without an intermediate node or road segment in-between, and wherein the spatial relationship indicates that a first closure state of the first road segment cannot differ from a second closure state of the second road segments;
determining, by the one or more processors, that the inconsistency in the road closure data indicates that the first closure state of the first road segment and the second closure state of the second road segments do not match;
in response to the inconsistency, changing, by the one or more processors, the road closure data stored in the mapping platform either to match the first road closure state with the second road closure state, or to match the second road closure state with the first road closure state; and
generating, by the one or more processors, a road closure report for display on a user device, wherein the road closure report comprises the changed road closure data stored in the mapping platform.