Fusion of static and dynamic map data
By assigning unidirectional identifiers to predetermined locations in static map data and establishing associations with dynamic map data, the complexity of fusing static and dynamic map data is solved, achieving efficient map data processing and accurate vehicle navigation.
Patent Information
- Application Number
- CN202180071691.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2020-12-03
- Filing Date
- 2021-10-27
- Publication Date
- 2026-11-17
- Estimated Expiration
- 2041-10-27
AI Technical Summary
In existing technologies, the methods for fusing static and dynamic map data are complex and not precise enough, making it difficult to process efficiently on vehicles, which limits the accuracy of navigation and automatic control.
By assigning unidirectional identifiers to each predetermined location in static map data and using these identifiers to establish unidirectional associations with dynamic map data, dynamic map data is provided along with the identifiers, enabling rapid updates of static map data and efficient integration of dynamic map data.
It improves the efficiency and accuracy of map data processing, reduces processing costs, and ensures the real-time performance and accuracy of navigation and vehicle control.
Smart Images

Figure CN116507882B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the determination of map data. More particularly, this invention relates to the fusion of dynamic and static map data. Background Technology
[0002] The vehicle carries static map data describing a road network on which it can move. Navigation can be based on this map data to, for example, find a favorable route from the current location to a predetermined destination. If the map data is accurate enough, automatic vehicle control can be achieved in specific situations.
[0003] Static map data is updated at regular intervals. Typically, map data for different geographic areas is updated at different frequencies, so locally available map data may have different versions.
[0004] Dynamic map data can be used to capture events such as construction sites, areas of severe weather, or traffic accidents, and may also be important for vehicle navigation or route planning. This type of data is typically transmitted to vehicles along routes that differ from static map data. The timeliness of dynamic map data is usually within minutes or hours, while the timeliness of static map data can be within days, months, or years.
[0005] Static map data is typically expressed as geodetic information about a predetermined geoid. Dynamic map data, on the other hand, is usually related to locations predefined from static map data, such as predetermined sections of driving roads. The fusion / merging of dynamic and static information is often ambiguous and not always error-free, and is generally lossy. The fusion / merging methods can be correspondingly complex and may therefore exceed the processing capabilities of the vehicle. Summary of the Invention
[0006] The objective of this invention is to provide an improved technique for providing map data on vehicles. This invention addresses this objective through its technical solution.
[0007] This invention relates to a method for determining map data, wherein the method includes the following steps: acquiring dynamic map data related to a geographic location; determining multiple different versions of static map data, wherein each version of the static map data describes a road network in a region of the location, wherein each predetermined location in each of the multiple different versions of the static map data is assigned a unique identifier; determining an identifier representing the location of the dynamic map data in each of the multiple different versions of the static map data; and providing the dynamic map data together with the identifier determined for the dynamic map data.
[0008] Furthermore, the present invention relates to a method for determining map data, wherein the method comprises the following steps: determining a version of locally available static map data, the static map data describing a road network and each predetermined location in the road network being assigned a unique identifier, wherein multiple different versions of static map data have been determined, wherein each predetermined location in each of the multiple different versions of static map data is assigned a unique identifier; requesting dynamic map data for the determined version, wherein an identifier indicating the location of the dynamic map data in each of the multiple different versions of static map data has been determined; and receiving the dynamic map data and the identifier assigned to the dynamic map data.
[0009] According to a first aspect of the present invention, a first method for determining map data includes the following steps: acquiring dynamic map data relating to a geographic location; determining different versions of static map data, wherein each version of the static map data describes a road network in a region of the location, wherein each predetermined location in each version of the static map data is assigned a unique identifier; determining an identifier representing the location of the dynamic map data in different versions of the static map data; and providing the dynamic map data together with the identifier determined therefor.
[0010] According to the present invention, a unidirectional association between dynamic map data and static map data can be determined for each current version of static map data. If an association cannot be established, for example because the connection involved in the planned dynamic map data does not exist in a version of the static map data, the dynamic map data can be discarded for the current version. If the dynamic map data only partially involves an unknown element in a version, an association can be formed only partially. The determination of associations can also be referred to as cross-map referencing or location rereferencing. These associations can be directly applied to existing static map data without further adjustments.
[0011] According to the present invention, associations for all static map data can be established centrally. Sufficiently sized processing equipment can be provided for this purpose. If dynamic map data is needed at other locations, this dynamic map data can be provided in a matching manner with the static map data already existing there. The creation of associations or references does not need to be performed at other locations. Overall, the processing costs for forming associations can be reduced. Processing speed, especially at the other locations, can be improved.
[0012] Dynamic map data can, in particular, include events that can at least temporarily affect the drivability of a road network. In terms of time, the start, duration, and / or end of the event can be specified. In terms of location, the event can relate to a predetermined location, a predetermined road segment, a predetermined section of a road, or a predetermined area. Dynamic map data can include geodetic location information, such as in the form of longitude and latitude. Information about named roads or points on the road network can also be used. For example, roads in urban areas can have names, and roads outside the city can have numbers. Points on roads can be described in urban areas using house numbers, and outside the city using distances from the locations the roads lead to. Furthermore, dynamic map data can include other information to facilitate or more explicitly associate with static map data, such as road type or road grade, curvature angle at curves, or road length. However, dynamic map data does not relate to a specific map or static map data, especially a specific version of a map or static map data. Therefore, identifiers indicating locations within a version of static map data are not specifically provided. This format is also called map-independent or map-agnostic. Events can be referenced using one or more identifiers.
[0013] In one implementation, a request for dynamic map data relating to a predetermined version of static map data is obtained; and the requested dynamic map data and one or more identifiers determined regarding the predetermined version are provided. In this implementation, other locations may specify which version of existing static map data the dynamic map data is required for. The dynamic map data may only have an association with the version being searched, thus enabling a quick and concise response to the request.
[0014] If the predetermined version—regarding the requested dynamic map data—is not included in the determined version of the static map data, then the requested dynamic map data can be provided along with an identifier determined for the next older version of the static map data. In other words, one can attempt to provide dynamic map data along with at least a partially matching identifier.
[0015] In another implementation, a request for dynamic map data is obtained; and the requested dynamic map data, along with identifiers determined for multiple versions of static map data, are provided. The version of the static map data available to the requesting party may not be important here. The requesting party can decide which of the multiple identifiers to use. Preferably, the provided identifiers are each accompanied by a hint regarding the version on which the static map data is based.
[0016] A request may involve dynamic map data located within a predetermined geographic area. A request typically involves a predetermined geographic area, which may be given, for example, as one or more tiles of a map. Under certain conditions, the static map data of some tiles may be updated independently of each other, for example, when the update does not involve objects spanning adjacent tiles. A response to a request may include one or more events.
[0017] When a new version of static map data is acquired, identifiers for the current dynamic map data can be determined based on this new version. This is especially true when identifiers are managed at a central location, where the dynamic map data can be referenced based on the new version of the static map data. Therefore, identifiers that might be needed in advance to respond to requests for new versions later can be determined proactively.
[0018] According to another aspect of the present invention, a second method for determining map data includes the following steps: determining a version of locally available static map data, wherein the static map data describes a road network and each predetermined location in the road network is assigned a unique identifier; requesting dynamic map data for the determined version; and receiving the dynamic map data and the identifier assigned to the dynamic map data.
[0019] The second method can be implemented, in particular, on the vehicle side or on another device side that manages static map data locally and calls dynamic map data from an external location. Dynamic map data can be provided by the first method described herein and referenced using identifiers.
[0020] Dynamic map data can be integrated with static map data. This step is preferably performed on the device side, especially on the vehicle side. Based on the integrated map data, for example, vehicle navigation or control can be achieved. In particular, routes on the road network can be determined based on both static and dynamic map data.
[0021] According to another aspect of the present invention, a first device for determining map data includes: a first data storage for dynamic map data relating to geographical location; a second data storage for different versions of static map data, wherein each version of the static map data describes a road network in a region of the location, wherein each predetermined location in the road network of one version is assigned a unique identifier; and a processing device. The processing device is configured to determine identifiers representing the location of the dynamic map data in different versions of the static map data and to provide the dynamic map data together with the determined identifiers.
[0022] The first device and, in particular, its processing means can be configured to implement the first method described herein. For this purpose, the processing means may include a programmable microcomputer or microcontroller, and the first method may exist in the form of a computer program product having program code means. The computer program product may also be stored on a computer-readable data carrier. Features or advantages of the first method can be transferred to the first device, and vice versa.
[0023] According to another aspect of the invention, a second device for determining map data includes a data storage for a version of static map data describing a road network and each predetermined location in the road network being assigned a unique identifier; and a communication device for requesting dynamic map data of the determined version; and for receiving the dynamic map data and the identifier assigned to the dynamic map data.
[0024] The second device and, in particular, its processing apparatus can be configured to implement the second method described herein. For this purpose, the processing apparatus may include a programmable microcomputer or microcontroller, and the second method may exist in the form of a computer program product having program code means. The computer program product may also be stored on a computer-readable data carrier. Features or advantages of the second method can be transferred to the second device, and vice versa.
[0025] According to another aspect of the invention, a system includes the first and second devices described herein. The devices can be interconnected via a network. The network can be implemented wirelessly. In particular, the network can include a mobile radio network or the Internet.
[0026] The second device may also include a processing unit configured to integrate dynamic map data and static map data.
[0027] According to another aspect of the invention, the vehicle includes the second device described herein. Attached Figure Description
[0028] The invention will now be described in more detail with reference to the accompanying drawings, which are as follows:
[0029] Figure 1 The system is shown;
[0030] Figure 2 Exemplary static and dynamic map data are shown; and
[0031] Figure 3 A flowchart illustrating the method is shown. Detailed Implementation
[0032] Figure 1The system 100 is shown, which includes a first device 105 and a second device 110. The first device 105 may be implemented as a server or service device, particularly a server or service device in the cloud, and the second device 110 is preferably installed in a vehicle 115, particularly a motor vehicle. The system 100 may include any number of second devices 110, which may be installed in different vehicles 115.
[0033] The first device 105 preferably includes a processing unit 120, a first data storage 125 for dynamic map data, a second data storage 130 for static map data, and a communication unit 135. Additionally, a first interface 140 and / or a second interface 145 may be provided. The first interface 140 is configured to allow changes to the dynamic map data stored in the first data storage 125. Dynamic map data can be added, modified, and / or deleted here. Dynamic map data can also be added or deleted automatically, for example, in a time-controlled manner. Dynamic map information can come from various sources, such as TMC systems, satellite observations, or static traffic counting devices. Preferably, the dynamic map data is stored in a map-independent format, i.e., it does not directly relate to / associate with a specific map or specific static map data. Dynamic map data may, for example, include geodetic data or associations with traffic-related devices such as traffic nodes or connections between traffic nodes. It may also include other information that does not relate to the map.
[0034] The second interface 145 is configured to allow modification of static map data stored in the second data storage 130. Static map data is typically provided by one or more map manufacturers and can be merged or calibrated with each other.
[0035] As will be explained in more detail later, when changed or new static map data appears, the static map data is typically neither overwritten nor deleted. Instead, existing static map data can be retained, and incoming static map data can relate to the new version. Therefore, archives of different versions of static map data can be generated over time. Static map data is typically organized in tiles (also called map tiles), each covering a predetermined area, for example, approximately 2.4 km x 2.4 km. Tiles of different sizes can be set, and they can include information of varying precision or detail. A larger tile can partially or completely cover one or more smaller tiles. Typically, the map data for individual tiles is updated so that the previously applicable tiles are provided as the first version of the static map data, and the updated information is provided as the second version of the static map data.
[0036] The map data of a pre-defined version does not necessarily have to completely cover the pre-defined area. If a map tile of a pre-defined version is missing, the existing map tile of the next lower version will be applied to its location.
[0037] Processing device 120 is preferably configured to associate dynamic map information with all existing versions of static map tiles and to form one or more identifiers for each, which map the dynamic map information to a location in the static map information. The identifiers respectively indicate a location on the road network of a predetermined version of the static map information. Thus, for example, dynamic map information representing an event can be assigned one or more identifiers for each version of the static map data stored in the second data memory 130. If the dynamic map information is changed, adjusted identifiers can be provided for all existing versions of the static map data. When dynamic map information is deleted or added, corresponding operations can be performed with respect to known versions of the static map information.
[0038] The second device 110 includes a processing unit 155, a data storage unit 160 for storing static map data, and a communication unit 165 for communicating with the first device 105 or its communication unit 135. The stored static map data relates to a predetermined version. If the static map data is divided into sub-units, such as tiles, the sub-units can have different versions. Existing local static map data can be updated, for example, through the first device 105. If the first device 105 and the second device 110 have the same version, then the static map data between them is identical.
[0039] To process map data, existing local static map information can be integrated or cross-over / overlapped with dynamic map information, which can be requested from the first device 105. For example, if dynamic map information for a predetermined range around the current known location of vehicle 115 is needed, it can be determined which tiles cover the relevant area and which versions of these tiles exist. A request for specific tiles and their versions can then be sent to the first device 105. The response from the first device 105 includes dynamic map data for the specific area, which is referenced to the locations described in the aforementioned versions of static map data using one or more identifiers.
[0040] The second device 110 can integrate dynamic and static map information with minimal cost and use the results as a basis for determining routes or controlling vehicles 115, for example.
[0041] Figure 2 Exemplary map data are shown, including static map data 205 and dynamic map data 210, respectively. Figure 2 a involves static map data from the first version 205 and Figure 2b relates to a later, second version of static map data 205. Static map data 205 includes nodes represented as black circles with bold printed identifiers and edges represented as connections between nodes and italic printed identifiers. The selected identifiers are chosen purely exemplarily. In practice, identifiers are typically defined by the provider of the digital map. Here, identifiers may refer to points, road segments, or areas.
[0042] exist Figure 2 In the static map data of b, with Figure 2 Compared to version a, an additional connection is added between nodes 17 and 72. Furthermore, the connection between nodes 72 and 8 has been renamed from 48 to 54. In practice, virtually all identifiers can be changed between the two versions of static map data.
[0043] The right-hand area of the diagram shows a non-graphical representation of the dynamic map data 210. The top-level entries may include an identifier or descriptor for an event. This identifier can be unambiguous and unambiguous among all the identifiers 210 used in the dynamic map data. The descriptor may indicate which event is involved, such as a severe weather warning, a traffic accident, or traffic congestion. The identifiers below this relate to edges or nodes of the corresponding static map data 205. These static identifiers can be interpreted as points, road segments, or areas. For example, two identifiers may define the endpoints of a road segment on a connection in the road network of the static map data 210. The current example exemplifies a circular area on the static map data 210.
[0044] It can be seen that the dynamic map data 210 for the scheduled event can have quite different identifiers to associate with different versions of static map data 205.
[0045] Figure 3 Flowcharts of the first method 300 and the second method 330 are shown. The first method 300 can be implemented, in particular, by means of the first device 105, and the second method 330 can be implemented by means of the second device 115. Methods 300 and 330 can also be integrated into a single method.
[0046] In step 305, an update to the static map data 205 available at the first device 105, for example in the second data storage 130, arrives via the second interface 145. The update may be caused, for example, by map data being published by a map manufacturer.
[0047] In step 310, in order to update and form a new version of static map data 205, it is preferable not to delete, but to retain the latest static map data 205. The updated static map data 205 and the retained static map data 205 can be stored as different versions in the second data storage 130.
[0048] In step 315, one or more identifiers for a new version of the static map data 205 can be determined for each of the relevant dynamic map data 210. The determined identifiers can be stored together with the respective assigned dynamic map data 210 in the first data memory 125.
[0049] Unrelated to steps 305 to 315, in step 320, updates to the dynamic map data 210 can reach the first device 105, for example, via the first interface 140. The dynamic map data 210 stored in the first data memory 125 can be updated, for example, by adding dynamic map data 210 or changing or deleting existing map data. The dynamic map data 210 stored in the first data memory 125 always includes events that are currently applicable or valid in the future. Historical events that are no longer ongoing are generally not retained, at least not for the techniques presented herein.
[0050] In step 325, identifiers can be modified or newly created for all updated dynamic map data 210. For this purpose, it is preferable to determine identifiers for all existing static map data 205. Outdated identifiers are discarded, and new identifiers are stored in a suitable form, for example, in the first data storage 125.
[0051] The second method 330 is combined with the first method 300 through static map data and dynamic map data 205 and 210 stored in data storage devices 125 and 130. The second method 330 can be implemented, for example, on the side of the second device 110, especially on the vehicle 115.
[0052] In step 335, a request to provide dynamic map data 210 may be determined and transmitted to the first device 105. The request may include a description of the geographic area or extent for which the dynamic map data 210 is required. Additionally, a description of a version of existing static map data 205 on the second device 110 side may be provided. If the area being searched includes portions with different versions of static map data 205, multiple descriptions may be provided accordingly. These descriptions may, for example, relate to predetermined tiles of the map.
[0053] In step 340, a response to the request can be provided on the first device 105 side. For this purpose, it is preferable to identify a pre-determined identifier for the described existing static map data 205 and provide it along with a descriptor for the applicable dynamic map data 210. The provided response can be transmitted to the second device 110. There, the received dynamic map data 210 can be directly associated with the locally existing static map data 205, thereby providing integrated map data at a lower cost, which can be used, for example, for navigation or route planning.
[0054] List of reference numerals
[0055] 100 System
[0056] 105 First Equipment
[0057] 110 Second Equipment
[0058] 115 vehicles
[0059] 120 processing unit
[0060] 125 First Data Storage Unit (Dynamic Map Data)
[0061] 130 Second data storage (static map data)
[0062] 135 communication device
[0063] 140 First Interface
[0064] 145 Second Interface
[0065] 155 processing unit
[0066] 160 data storage
[0067] 165 communication device
[0068] 205 Static Map Data
[0069] 210 Dynamic Map Data
[0070] 300 First Method
[0071] Update of 305 static map data
[0072] 310 Create a new version
[0073] 315 establishes identifiers for new versions
[0074] 320 Dynamic Map Data Update
[0075] 325 establishes identifiers for all versions.
[0076] 330 Second Method
[0077] 335 Request
[0078] 340 provides a response
Claims
1. A method (300) for determining map data, wherein, The method (300) includes the following steps: Acquire (320) dynamic map data (210) related to geographical location; Determine (305) multiple different versions of static map data (205), wherein each version of static map data (205) describes the road network in the area of the location, wherein each predetermined location in each version of static map data (205) of the multiple different versions is assigned a unique identifier; Determine (325) multiple identifiers representing the location of dynamic map data (210) in each of the multiple different versions of static map data (205), such that the dynamic map data have different identifiers to associate the different versions of static map data; and Provide (340) dynamic map data (210) together with the plurality of identifiers determined for the dynamic map data.
2. The method (300) according to claim 1, wherein, Obtain (335) a request for dynamic map data (210) in relation to a predetermined version of static map data (205); and provide (340) the requested dynamic map data (210) and an identifier determined with respect to the predetermined version.
3. The method (300) according to claim 2, wherein, The predetermined version is not included in the determined version of the static map data (205); and the requested dynamic map data (210) is provided together with the identifier determined with respect to the next older version of the static map data (205).
4. The method (300) according to claim 1, wherein, Obtain (335) a request for dynamic map data (210); and provide (340) the requested dynamic map data (210) along with an identifier determined for multiple versions of static map data (205).
5. The method (300) according to any one of claims 2 to 4, wherein, The request involves dynamic map data (210) located within a predetermined geographical area.
6. The method (300) according to any one of claims 1 to 4, wherein, Get (310) the new version of static map data (205); and determine (315) the identifier for the current dynamic map data (210) regarding the new version.
7. A method (330) for determining map data, wherein, The method (330) includes the following steps: Determine the version of locally available static map data (205), which describes a road network and assigns a unique identifier to each predetermined location in the road network, wherein multiple different versions of static map data have been determined, wherein each predetermined location in each of the multiple different versions of static map data is assigned a unique identifier. Request (335) regarding the determined version of dynamic map data (210), wherein multiple identifiers representing the position of the dynamic map data in each of the multiple different versions of static map data have been determined, such that the dynamic map data have different identifiers to associate the different versions of static map data; and Receive (340) dynamic map data (210) and an identifier assigned to the dynamic map data (210).
8. The method (330) according to claim 7, wherein, Integrate dynamic map data (210) and static map data (205).
9. The method (330) according to claim 7 or 8, further comprising: Routes on the road network are determined based on static map data (205) and dynamic map data (210).
10. A device (105) for determining map data, wherein, The device (105) includes the following components: First data storage (125) for dynamic map data (210) related to geographical location; A second data storage (130) for multiple different versions of static map data (205), wherein each version of static map data (205) describes the road network in the area of the location, wherein each predetermined location in the road network of each of the multiple different versions is assigned a unique identifier. A processing device (120) is configured to: determine a plurality of identifiers representing the position of dynamic map data (210) in each of the plurality of different versions of static map data (205) such that the dynamic map data has different identifiers to associate the different versions of static map data, and provide the dynamic map data (210) together with the determined plurality of identifiers.
11. A device (110) for determining map data, wherein, The device includes the following components: Data storage (160) for a version of static map data (205) describing a road network and each predetermined location in the road network is assigned a unique identifier, wherein multiple different versions of static map data have been determined, wherein each predetermined location in each of the multiple different versions of static map data is assigned a unique identifier. A communication device (165) is configured to request dynamic map data (210) of a determined version; and to receive dynamic map data (210) and an identifier assigned to said dynamic map data (210), wherein multiple identifiers representing the position of the dynamic map data in static map data of each of the multiple different versions have been determined such that the dynamic map data have different identifiers to associate different versions of static map data.
12. The device (110) according to claim 11 further includes a processing device (155) configured to integrate dynamic map data (210) and static map data (205).
13. A vehicle (115) comprising the device (110) according to claim 11 or 12.
Citation Information
Patent Citations
Method of and apparatus for generating / processing a spatial-data-change message
WO2009145609A1
