Methods for modifying map data and machine-readable instruction codes

Abstract

The present invention provides a method, system, and / or machine-readable instruction code that improves flexibility when modifying map data. [Solution] In order to correct the map data, the processing system (20) acquires several streams (50, 60) and performs stream processing (32) including consistency verification (33).

Claims

1. A method for correcting map data, The processing system (20) obtains several streams (50, 60; 259; 259, 259'), Each of the aforementioned streams (50, 60; 259; 259, 259') contains data indicating a modification of one of the map layers (71, 72; 192-200) to which the stream is associated. The aforementioned map layers (71, 72; 192-200) include child layers (81; 193-200) and one or more parent layers (71; 192-195, 197, 198), the aforementioned map layers (71, 72; 192-200) include map object definitions (72, 82), the aforementioned map object definitions (72, 82) include parent layer map object definitions (72) in the one or more parent layers (71; 192-195, 197, 198) and child layer map object definitions (82) in the child layers (81; 193-200), and the aforementioned child layer map object definitions (82) include references (84, 86) to parent layer map objects defined by the parent layer map object definitions (72). The processing system (20) performs stream processing (32) on the several streams (50, 60; 259; 259, 259'), A consistency check (33) for verifying the consistency of the child layer map object definition (82) modified to be indicated by a stream among the several streams (50, 60; 259; 259, 259') associated with the child layer (81; 193-200), and the parent layer map object definition (72) modified to be indicated by at least one other stream among the several streams (50, 60; 259; 259') associated with one or more parent layers (71; 192-195, 197, 198), The output (49; 101, 102; 104; 106; 110) is generated at least based on the results of the consistency verification (33), This includes, Methods that include...

2. The method according to claim 1, wherein the streams (50, 60, 259, 259, 259') associated with the child layer (81; 193-200) include a first sequence of messages (61-65), and at least one of the streams (50, 60, 259, 259, 259') associated with one or more parent layers (71; 192-195, 197, 198) includes a second sequence of messages (51-54), and the message timing of the first sequence of messages (61-65) is independent of the message timing of the second sequence of messages (51-54).

3. The aforementioned stream processing (32) is performed as follows: The method according to claim 1 or 2, further comprising triggering a correction action in response to the detection of a discrepancy in the consistency verification (33).

4. The aforementioned stream processing (32) is performed as follows: The method according to claim 3, further comprising storing data items (121; 124) that provide information about at least one child layer map object definition that does not match the parent layer map object definition (72, 82) in response to the detection of the mismatch, wherein the data items (121; 124) are stored at least temporarily after the detection of the mismatch.

5. The aforementioned stream processing (32) is performed as follows: The method of claim 4, further comprising monitoring the certain streams (50, 60; 259; 259, 259') in response to the detection of the discrepancy, before triggering the correction action, wherein monitoring the certain streams (50, 60; 259; 259, 259') includes confirming, after the detection of the discrepancy, that the detected discrepancy remains unaddressed by the corrections indicated by the certain streams (50, 60; 259; 259, 259') during the monitoring time interval (99), based on the data items (121; 124).

6. The aforementioned corrective action is, Based at least on the aforementioned discrepancy, correct the erroneous reference to at least one of the parent layer map objects in at least one of the child layer map object definitions (72, 82), Based at least on the aforementioned discrepancies, the following is to propagate feedback of some of the map layers (71, 72; 192-200) to the map layer provisioning system: The modification involves changing at least one type of the modification from a first type of modification to a second type of modification, wherein the at least one of the modifications is the root cause of the discrepancy, and changing the type resolves the discrepancy. This includes discarding duplicate creations of the aforementioned map objects, duplicate deletions of the aforementioned map objects, and / or modifications to map objects that do not exist. The method according to any one of claims 3 to 5, comprising one, some, or all of the above.

7. The method according to any one of claims 1 to 6, wherein generating the output (49; 101; 102; 104; 106; 110) comprises aggregating at least two modifications to map object definitions (72, 82) relating to the same map object into an aggregated modification, the output (49; 101; 102; 104; 106; 110) is at least based on the aggregated modification, and the aggregation is performed at least based on the result of the consistency verification (33).

8. The method of any one of claims 1 to 7, wherein the consistency verification (33) includes a referential integrity verification (33) that checks whether a modification of the child layer map object definition (72, 82) indicated by the stream among the several streams (50, 60; 259; 259, 259') associated with the child layer (81; 193-200) is referencely consistent with the parent layer map object definition (72, 82) modified as indicated by at least one of the several streams (50, 60; 259; 259, 259') associated with one or several parent layers (71; 192-195, 197, 198).

9. The aforementioned consistency verification (33) is, Logical integrity verification (35) of at least one child layer map object definition modified as indicated by the stream among the several streams (50, 60; 259; 259, 259') associated with the child layer (81; 193-200), and / or at least one parent layer map object definition modified as indicated by at least one of the several streams (50, 60; 259; 259, 259') associated with one or several parent layers (71; 192-195, 197, 198), and / or. Syntactic consistency verification (35) of the child layer map object definitions (72, 82) and the parent layer map object definitions (72, 82), as modified respectively as shown by the several streams (50, 60; 259; 259, 259') to verify compliance with syntax rules. The method according to any one of claims 1 to 8, including

10. The aforementioned map layers (71, 72; 192-200) include a base map layer that defines a non-cyclic graph (190) and defines nodes and links of a navigable network, and the aforementioned one or more parent layers (71; 192-195, 197, 198) are The aforementioned base map layer (192), It refers to nodes and links defined by the base map layer (192), but also to map layers (193-195, 197, 198) that are different from the base map layer (192), The method according to any one of claims 1 to 9, comprising one or both of the above.

11. The method according to claim 10, wherein the acyclic graph defines a hierarchical map layer structure (190) that fundamentally includes the base map layer, and the acyclic graph includes one or more map layers (71, 72, 193-200) that reference the base map layer (192), and includes one, some, or all of the following: turn restriction layers, speed restriction layers, speed profile layers, one-way layers, road closure layers, building layers, address point layers, point of interest layers, parking information layers, and point of interest layers.

12. The method according to any one of claims 1 to 11, wherein the processing system (20) receives several streams (50, 60; 259; 259, 259') from several map layer providing systems (70, 80; 150, 15', 150''), each of the several map layer providing systems (70, 80; 150, 15', 150'') is associated with one of several map layers (71, 72; 192-200), and the several map layer providing systems (70, 80; 150, 15', 150'') are operable to independently perform modifications to map object definitions (72, 82) in different map layers (71, 72; 192-200).

13. The method according to any one of claims 1 to 12, wherein generating the output (49; 101, 102; 104; 106; 110) comprises generating a first output (269) for a first map product and a second output (269') for a second map product, and optionally the consistency verification (33) is performed separately for the first map product and the second map product.

14. The further includes performing an action based at least on the aforementioned output (49; 101, 102; 104; 106; 110), wherein the action is, Pathfinding, Route guidance, Autonomous driving function, Traffic flow control, The method according to any one of claims 1 to 13, comprising one, some, or all of the above.

15. A machine-readable instruction code that, when executed by at least one processing circuit (30), includes an instruction causing the at least one processing circuit (30) to perform the method according to any one of claims 1 to 14.

16. A method for modifying map layer data (71, 81), The modification of the map layer data (71, 81) is performed by a map layer providing system (70, 80; 150) that provides the map layer data (71, 81), The map layer data (71, 81) includes map object definitions (72, 82), each map object definition (72, 82) includes a reference to a parent layer map object defined by one or more parent layers of the map layer, and / or the map object defined by the map object definition (72, 82) is referenced by a child layer map object definition (72, 82) in one or more child layers of the map layer. The aforementioned modification includes at least one of the following: modifying existing map object definitions in the map object definitions (72, 82), adding new map object definitions to the map object definitions (72, 82), or deleting existing map object definitions from the map object definitions (72, 82). The map layer providing system (70, 80; 150) provides data indicating the modification within the map layer data (71, 81) for use when performing at least one action based on the map layer data (71, 81) modified by the modification, wherein the data indicating the modification is provided in stream (50, 60, 259, 259, 259'), Methods that include...

17. The method according to claim 16, wherein the stream (50, 60; 259; 259, 259') includes a sequence of messages (51-54; 61-65), each of the messages (51-54; 61-65) is associated with one of the modifications, and the map layer providing system (70, 80; 150) generates and outputs each of the messages (51-54; 61-65) in the sequence in response to performing the modification to which the message is associated.

18. The method according to claim 17, wherein each of the messages (51-54; 61-65) includes a unique identifier for the map object modified by the modification to which the message is associated and / or version data for the map layer.

19. The method according to claim 17 or 18, wherein the map layer providing system (70, 80; 150) outputs the messages (51-54; 61-65) in the sequence at a timing unrelated to the modification of the parent layer map object definition (72, 82) of the parent layer map object and / or the modification of the child layer map object definition (72, 82).

20. The method according to any one of claims 16 to 19, wherein the map layer providing system (70, 80; 150) performs at least one first modification of the modifications in response to at least one mismatch between the map layer data (71, 81) and the parent layer map object definition (72, 82) and / or the child layer map object definition (72, 82) of the parent layer map object, and the at least one first modification corrects the at least one mismatch.

21. The method according to claim 20, further comprising receiving one or more parent layer streams (50) by the map layer providing system (70, 80; 150) indicating modifications to a parent layer map object definition (72) that defines the parent layer map object, wherein the at least one mismatch includes a reference mismatch caused by at least one of the modifications to the parent layer map object definition (72).

22. The method according to claim 21, wherein the stream (60) and the one or more parent layer streams (50) are asynchronous.

23. The method according to claim 21 or 22, wherein the map layer providing system (70, 80; 150) is operable to perform at least one second modification of the modifications at a time unrelated to the modifications of the parent layer map object definitions (72, 82).

24. The method according to any one of claims 20 to 23, wherein the at least one discrepancy includes a reference discrepancy caused by at least one of the modifications.

25. The method according to any one of claims 20 to 24, further comprising receiving a notification from a processing system (20) indicating the at least one mismatch, wherein the processing system (20) processes the stream (50, 60; 259; 259, 259') to perform consistency verification of the map layer data (71, 81) to be corrected by the correction.

26. The method of claim 25, as dependent on any one of claims 21 to 23, further comprising processing the stream (50) and the one or more parent layer streams (60) by the processing system (20) to perform the integrity verification.

27. The method according to any one of claims 20 to 26, further comprising providing the map layer providing system (70, 80; 150) to at least one other map layer providing system (70) of the one or more parent layers (70) to confirm that the discrepancy has been corrected by the at least one first modification.

28. The map layer includes a non-cyclic graph of the map layer (190), the non-cyclic graph includes a base map layer (191) that defines the nodes and links of a navigable network, and the one or more parent layers (60) are Base map layer (192), The method according to any one of claims 16 to 27, comprising one or both of the following: further map layers (193-195, 197, 198) that reference the nodes and links defined by the base map layer (192), wherein the further map layers (193-195, 197, 198) are different from the base map layer.

29. The further includes performing the action based at least on the stream (50, 60; 259; 259, 259'), and optionally the action is Pathfinding, Route guidance, Autonomous driving function, Traffic flow control, The method according to any one of claims 16 to 28, comprising one, some, or all of the above.

30. A machine-readable instruction code that, when executed by at least one processing circuit (160), includes an instruction causing the at least one processing circuit (160) to perform the method according to any one of claims 1 to 29.

Images