Map data processing method, device, electronic device and medium
By matching the element type of map data, incremental data and incremental types are obtained, and the problems of low efficiency and high cost of map data quality detection in the prior art are solved, and efficient and accurate data detection is achieved.
Patent Information
- Application Number
- CN202111329845.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-11-10
- Publication Date
- 2025-04-22
- Estimated Expiration
- 2041-11-10
AI Technical Summary
In the prior art, map data quality detection efficiency is low and costly, making it difficult to effectively ensure that high-precision map data complies with relevant specifications and standards.
By determining the target matching method based on the element type for the current map data and reference map data, and matching based on this method, incremental data and incremental types are obtained, thereby improving data processing efficiency and accuracy.
It realizes efficient quality inspection of map data, reduces detection costs, improves detection efficiency, and ensures the accuracy of map data.
Smart Images

Figure CN114036249B_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to the field of computer technology, specifically the field of intelligent transportation, and more specifically, to a map data processing method, device, electronic device, medium and program product. Background Art
[0002] In related technologies, it is usually necessary to conduct quality inspection on map data, especially high-precision map data, to ensure that the high-precision map data meets relevant specifications and standards. However, due to the complexity of map data scenarios, quality inspection is inefficient and costly. Summary of the invention
[0003] The present disclosure provides a map data processing method, device, electronic device, storage medium and program product.
[0004] According to one aspect of the present disclosure, a map data processing method is provided, comprising: for an element in current map data or reference map data, determining a target matching mode corresponding to the element type according to the element type of the element; based on the target matching mode, matching the element in the current map data with the element in the reference map data to obtain incremental data for the current map data and an incremental type for the incremental data.
[0005] According to another aspect of the present disclosure, a map data processing device is provided, comprising: a first determination module and a matching module. The first determination module is used to determine, for an element in current map data or reference map data, a target matching method corresponding to the element type according to the element type of the element; the matching module is used to match the element in the current map data with the element in the reference map data based on the target matching method to obtain incremental data for the current map data and an incremental type for the incremental data.
[0006] According to another aspect of the present disclosure, an electronic device is provided, comprising: at least one processor and a memory in communication with the at least one processor, wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can perform the above-mentioned map data processing method.
[0007] According to another aspect of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to enable the computer to execute the above-mentioned map data processing method.
[0008] According to another aspect of the present disclosure, a computer program product is provided, including a computer program, wherein the computer program implements the above-mentioned map data processing method when executed by a processor.
[0009] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0010] The accompanying drawings are used to better understand the present solution and do not constitute a limitation of the present disclosure.
[0011] Figure 1 The system architecture of a map data processing and device according to an embodiment of the present disclosure is schematically shown;
[0012] Figure 2 A flowchart of a map data processing method according to an embodiment of the present disclosure is schematically shown;
[0013] Figure 3 A schematic diagram schematically shows a map data processing method according to an embodiment of the present disclosure;
[0014] Figure 4 A schematic diagram of matching of line segment type elements according to an embodiment of the present disclosure is schematically shown;
[0015] Figure 5 A block diagram schematically shows a map data processing device according to an embodiment of the present disclosure; and
[0016] Figure 6 The block diagram is a block diagram of an electronic device for executing map data processing for implementing an embodiment of the present disclosure. DETAILED DESCRIPTION
[0017] The following is a description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present disclosure. Similarly, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.
[0018] The terms used herein are only for describing specific embodiments and are not intended to limit the present disclosure. The terms "comprise", "include", etc. used herein indicate the existence of the features, steps, operations and / or components, but do not exclude the existence or addition of one or more other features, steps, operations or components.
[0019] All terms (including technical and scientific terms) used herein have the meanings commonly understood by those skilled in the art, unless otherwise defined. It should be noted that the terms used herein should be interpreted as having a meaning consistent with the context of this specification, and should not be interpreted in an idealized or overly rigid manner.
[0020] When using expressions such as "at least one of A, B, and C, etc.", they should generally be interpreted according to the meaning of the expression commonly understood by those skilled in the art (for example, "a system having at least one of A, B, and C" should include but is not limited to a system having A alone, B alone, C alone, A and B, A and C, B and C, and / or A, B, C, etc.).
[0021] The embodiment of the present disclosure provides a map data processing method, comprising: for an element in current map data or reference map data, according to the element type of the element, determining a target matching method corresponding to the element type. Next, based on the target matching method, matching the element in the current map data with the element in the reference map data to obtain incremental data for the current map data and an incremental type for the incremental data.
[0022] Figure 1 The system architecture of the map data processing and device according to an embodiment of the present disclosure is schematically shown. It should be noted that: Figure 1 What is shown is merely an example of a system architecture to which the embodiments of the present disclosure can be applied, in order to help those skilled in the art understand the technical content of the present disclosure, but it does not mean that the embodiments of the present disclosure cannot be used in other devices, systems, environments or scenarios.
[0023] like Figure 1 As shown, the system architecture 100 according to this embodiment may include clients 101, 102, 103, a network 104 and a server 105. The network 104 is used to provide a medium for communication links between the clients 101, 102, 103 and the server 105. The network 104 may include various connection types, such as wired, wireless communication links or optical fiber cables, etc.
[0024] Users can use clients 101, 102, 103 to interact with server 105 through network 104 to receive or send messages, etc. Various communication client applications can be installed on clients 101, 102, 103, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only examples).
[0025] The clients 101, 102, 103 may be various electronic devices with display screens and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, etc. The clients 101, 102, 103 of the disclosed embodiment may, for example, run applications.
[0026] The server 105 may be a server that provides various services, such as a backend management server that provides support for websites browsed by users using the clients 101, 102, and 103 (for example only). The backend management server may analyze and process the received data such as user requests, and feed back the processing results (such as web pages, information, or data obtained or generated according to user requests) to the client. In addition, the server 105 may also be a cloud server, that is, the server 105 has a cloud computing function.
[0027] It should be noted that the map data processing method provided in the embodiment of the present disclosure can be executed by the server 105. Accordingly, the map data processing device provided in the embodiment of the present disclosure can be set in the server 105. The map data processing method provided in the embodiment of the present disclosure can also be executed by a server or server cluster that is different from the server 105 and can communicate with the client 101, 102, 103 and / or the server 105. Accordingly, the map data processing device provided in the embodiment of the present disclosure can also be set in a server or server cluster that is different from the server 105 and can communicate with the client 101, 102, 103 and / or the server 105.
[0028] In one example, the server 105 may obtain instructions from the clients 101 , 102 , and 103 through the network 104 , and process the current map data and the reference map data based on the instructions to obtain incremental data for the current map data and an incremental type for the incremental data.
[0029] It should be understood that Figure 1 The number of clients, networks and servers in the embodiment is only for illustration. Any number of clients, networks and servers may be provided as required.
[0030] The present disclosure provides a method for processing map data. Figure 1 The system architecture of Figure 2 to Figure 4 The map data processing method according to the exemplary embodiment of the present disclosure is described below. The map data processing method according to the exemplary embodiment of the present disclosure can be, for example, Figure 1 The server shown is executed, Figure 1 The server shown is, for example, the same as or similar to the electronic device described below.
[0031] Figure 2The flowchart of a map data processing method according to an embodiment of the present disclosure is schematically shown.
[0032] like Figure 2 As shown, the map data processing method 200 of the embodiment of the present disclosure may include, for example, operations S210 to S220.
[0033] In operation S210, for an element in current map data or reference map data, a target matching mode corresponding to the element type is determined according to the element type of the element.
[0034] In operation S220, based on the target matching mode, elements in the current map data are matched with elements in the reference map data to obtain incremental data for the current map data and an incremental type for the incremental data.
[0035] Exemplarily, the current map data and the reference map data both include high-precision map data. The current map data is, for example, the latest version of map data. The reference map data is, for example, an old version of map data, such as the previous version of map data of the current map data.
[0036] The current map data and the reference map data include, for example, multiple elements, each of which corresponds to, for example, an element type. Element types include, but are not limited to, line segment types, object types, and non-geometric types. Line segment types include, for example, lane lines, guardrails, etc. Object types include, for example, signs, ground markings, lamp posts, etc. Non-geometric types include, for example, road junctions, etc.
[0037] In some cases, it is necessary to match the elements in the current map data and the reference map data to determine the incremental data for the current map data. Different types of elements correspond to different matching methods. Therefore, when matching elements, first determine the corresponding target matching method based on the element type, and then match the elements of the current map data with the elements of the reference map data based on the target matching method, so as to obtain the incremental data for the current map data and the incremental type of the incremental data.
[0038] According to an embodiment of the present disclosure, different matching methods are configured for different types of elements, so that current map data and reference map data are processed based on different matching methods to obtain incremental data and incremental types, thereby improving the efficiency and accuracy of data processing.
[0039] In another example, in order to ensure the accuracy of the new version of map data, it is necessary to perform data quality inspection on the new version of map data. For example, a quality inspection item is run for the current map data so that the current map data is quality inspected based on the quality inspection principle in the quality inspection item, and the initial inspection result is obtained through the quality inspection. The initial inspection result includes, for example, erroneous information or unreasonable information in the current map data, and the erroneous information or unreasonable information includes, for example, that adjacent lane lines are not connected, that lane lines are repeated, etc. If the initial inspection result is directly output to the quality inspector for verification, it will result in a large workload for the quality inspector and low quality inspection efficiency.
[0040] Therefore, the embodiments of the present disclosure can filter the initial detection results based on the incremental data so as to determine the target detection results from the initial detection results, and the target detection results are associated with the incremental data and the incremental type. For example, the target detection results obtained are only for the incremental data, so the target detection results are output to the quality inspector for verification, which realizes the verification of the detection results only for the incremental data, and reduces the workload of the quality inspector and improves the quality inspection efficiency while ensuring the quality inspection effect.
[0041] It can be understood that the incremental data and incremental type of the embodiments of the present disclosure can be used for other purposes besides filtering the initial detection results, and the embodiments of the present disclosure do not limit the use of the incremental data and incremental type.
[0042] Figure 3 The figure schematically shows a map data processing method according to an embodiment of the present disclosure.
[0043] like Figure 3 As shown, the element type includes, for example, a line segment type or an object type. Line segment types include, for example, lane lines, guardrails, etc. Object types include, for example, signs, ground markings, lamp posts, etc.
[0044] For an element whose element type is a line segment type or an object type, a target matching mode may be determined based on at least one of matching distance, element geometry information, element attribute information, and element identification information. That is, the target matching mode is associated with at least one of matching distance, element geometry information, element attribute information, and element identification information.
[0045] For example, firstly, based on the matching distance, it is determined whether there are matching elements in the current map data and the reference map data, and the distance between the matching elements is less than the matching distance.
[0046] For example, for line segment type elements, when the distance between the line segment type element 310 of the current map data and the line segment type element 320 of the reference map data is less than the first matching distance h1, it is determined that there are matching line segment type elements in the current map data and the reference map data. The first matching distance h1 is, for example, 0.4 m.
[0047] For example, for an element of object type, when the distance between an element of object type 330 of the current map data and an element of object type 340 of the reference map data is less than a second matching distance h2, it is determined that there are matching elements of object type in the current map data and the reference map data. The second matching distance h2 is, for example, 1 m.
[0048] When determining the elements with matching line segment type or object type in the current map data and the reference map data, the incremental data can be determined based on the matching elements, for example, the matching elements can be used as incremental data. In addition, the incremental type can be determined based on at least one of element geometry information, element attribute information, and element identification information. Figure 4 describe. Figure 4 The dotted lines in represent elements in the reference map data, and the solid lines represent elements in the current map data.
[0049] Figure 4 A schematic diagram of matching line segment type elements according to an embodiment of the present disclosure is schematically shown.
[0050] like Figure 4 As shown, Figure 4 The matching process for line segment type elements is shown. When it is determined that there are matching line segment type elements in the current map data and the reference map data, the determined increment type includes, for example, at least one of the following: multiple element merging type, element splitting type, element geometry information change type, element attribute information change type, element identification information change type.
[0051] For example, for multiple element merging types, the line segment type element 410 in the reference map data is, for example, multiple lane lines, and the element identification information of the multiple lane lines is, for example, respectively represented as A1, A2, and A3. After merging the multiple lane lines, a merged lane line 420 is obtained in the current map data, and the element identification information of the merged lane line 420 is, for example, represented as A.
[0052] For example, for the element splitting type, the line segment type element 430 in the reference map data is, for example, a lane line, and the element identification information of the lane line is represented by A. After the lane line is split, multiple lane lines 440 after the splitting are obtained in the current map data, and the element identification information of the multiple lane lines 440 is represented by, for example, A1, A2, and A3 respectively.
[0053] Regarding the geometric information change type of the element, the line segment type element 450 in the reference map data is, for example, a lane line. After the geometric information of the lane line is changed, an element 460 in the current map data is obtained.
[0054] For the attribute information change type of the element, the attributes include, for example, the color of the lane line, the virtual and real line, the lane line belonging to the highway type, the lane line belonging to the national highway type, etc. For example, in the reference map data, the attribute information of the lane line is the lane line of the highway type, and in the current map data, it is changed to the lane line of the national highway type.
[0055] For the change type of the identification information of the element, the identification information is used to uniquely represent the element, and the identification information is, for example, the ID of the element. For example, in the reference map data, the identification information of the lane line is A, and the identification information of the lane line is changed to B in the current map data.
[0056] In the matching process of elements of object type, when it is determined that there are elements of matching object type in the current map data and the reference map data, the determined increment type includes, for example, at least one of the following: the element's geometric information change type, the element's attribute information change type, and the element's identification information change type.
[0057] For example, when the element of the object type is a sign, the geometric information change type of the element, such as the size of the sign, is different in the reference map data and the current map data. The attribute information change type of the element, such as the color of the sign, is different in the reference map data and the current map data. The identification information change type of the element, such as the ID of the sign, is different in the reference map data and the current map data.
[0058] In another embodiment of the present disclosure, if it is determined that the current map data and the reference map data do not have matching line segment type or object type elements, the determined increment type includes, for example, at least one of the following: an element addition type and an element deletion type.
[0059] For example, if the distance between an element in the current map data and an element in the reference map data is greater than or equal to the matching distance, or there is no corresponding element in the current map data and the reference map data, the incremental type for the line segment type or object type is determined to be an element addition type or an element deletion type.
[0060] In one example, for an element of a line segment type or an object type in the current map data, if the distance between an element of another line segment type or an object type in the reference map data and the element is greater than or equal to the matching distance, it is determined that the two do not match, that is, the element type of the element of the line segment type or the object type in the current map data is determined to be a newly added element type.
[0061] In another example, for an element of a line segment type or an object type in the reference map data, if the distance between an element of another line segment type or an object type in the current map data and the element is greater than or equal to the matching distance, it is determined that the two do not match, that is, for the current map data, the element type of the element is an element deletion type, that is, the element exists in the reference map data, and there is no corresponding element in the current map data.
[0062] It can be understood that through the embodiments of the present disclosure, when the element type is a line segment type or an object type, the matched elements in the reference map data and the current map data can be determined as incremental data according to the matching distance. Then, the incremental type for the incremental data is determined based on at least one of the element geometry information, the element attribute information, and the element identification information. It can be understood that through the technical solution of the embodiments of the present disclosure, the matching accuracy of the incremental data and the incremental type is improved.
[0063] In another example of the present disclosure, when the element type is a non-geometric type, the target matching method can be determined based on the element identification information. That is, the target matching method is associated with the element identification information. The non-geometric type includes, for example, a road junction, and the identification information is, for example, the ID of the element.
[0064] For example, the non-geometric types in the current map data and the reference map data are matched based on the target matching method. For example, when it is determined that the element identification information of the corresponding element in the current map data and the reference map data is inconsistent, the incremental data and the incremental type are determined based on the corresponding element. For example, the corresponding element is determined as incremental data, and the determined incremental type includes, for example, an element addition type and an element deletion type.
[0065] For example, for a non-geometric element in the current map data, if the element identification information of another element in the reference map data is inconsistent with that of the element, it is determined that the two do not match, that is, the element type of the element in the current map data is a newly added element type.
[0066] For example, for a non-geometric type element in the reference map data, if the element identification information between another element in the current map data and this element is inconsistent, it is determined that the two do not match, that is, for the current map data, the element type of this element is an element deletion type, that is, this element exists in the reference map data, and there is no corresponding element in the current map data.
[0067] According to the embodiments of the present disclosure, for non-geometric elements, the non-geometric types can be matched based on element identification information, thereby improving the matching efficiency and accuracy.
[0068] Figure 5 The block diagram schematically shows a map data processing device according to an embodiment of the present disclosure.
[0069] like Figure 5 As shown, the map data processing device 500 of the embodiment of the present disclosure includes, for example, a first determination module 510 and a matching module 520 .
[0070] The first determination module 510 may be used to determine, for an element in the current map data or the reference map data, a target matching method corresponding to the element type according to the element type of the element. According to an embodiment of the present disclosure, the first determination module 510 may, for example, execute the above reference Figure 2 The operation S210 described above will not be described in detail here.
[0071] The matching module 520 can be used to match the elements in the current map data with the elements in the reference map data based on the target matching method to obtain the incremental data for the current map data and the incremental type for the incremental data. According to the embodiment of the present disclosure, the matching module 520 can, for example, perform the above reference Figure 2 The operation S220 described above will not be described in detail here.
[0072] According to an embodiment of the present disclosure, the first determination module 510 is further used to: in response to the element type being a line segment type or an object type, determine a target matching method based on at least one of matching distance, element geometry information, element attribute information, and element identification information.
[0073] According to an embodiment of the present disclosure, the matching module 520 includes: a first determination submodule, a second determination submodule and a third determination submodule. The first determination submodule is used to determine whether there are matching elements in the current map data and the reference map data based on the matching distance, wherein the distance between the matching elements is less than the matching distance; the second determination submodule is used to determine the incremental data based on the matching elements in response to determining that there are matching elements in the current map data and the reference map data; the third determination submodule is used to determine the incremental type based on at least one of the element geometry information, the element attribute information and the element identification information.
[0074] According to an embodiment of the present disclosure, for an element type that is a line segment type: when it is determined that the current map data and the reference map data have matching elements, the incremental type includes at least one of the following: a multiple element merging type, an element splitting type, an element's geometric information changing type, an element's attribute information changing type, an element's identification information changing type; when it is determined that the current map data and the reference map data do not have matching elements, the incremental type includes at least one of the following: an element adding type, an element deleting type.
[0075] According to an embodiment of the present disclosure, for an element type that is an object type: when it is determined that the current map data and the reference map data have matching elements, the incremental type includes at least one of the following: an element's geometric information change type, an element's attribute information change type, an element's identification information change type; when it is determined that the current map data and the reference map data do not have matching elements, the incremental type includes at least one of the following: an element addition type, an element deletion type.
[0076] According to an embodiment of the present disclosure, the first determination module 510 is further used to: in response to the element type being a non-geometric type, determine a target matching mode based on the element identification information.
[0077] According to an embodiment of the present disclosure, the matching module 520 is further configured to: in response to determining that element identification information of corresponding elements in the current map data and the reference map data are inconsistent, determine incremental data and incremental types based on the corresponding elements.
[0078] According to an embodiment of the present disclosure, the incremental type includes at least one of the following: an element addition type and an element deletion type.
[0079] According to an embodiment of the present disclosure, the apparatus 500 may further include: a detection module and a second determination module. The detection module is used to perform data quality detection on the current map data to obtain an initial detection result; and the second determination module is used to determine a target detection result from the initial detection result, wherein the target detection result is associated with the incremental data and the incremental type.
[0080] In the technical solution of the present disclosure, the collection, storage, use, processing, transmission, provision and disclosure of user personal information involved are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.
[0081] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.
[0082] Figure 6 The block diagram is a block diagram of an electronic device for executing map data processing for implementing an embodiment of the present disclosure.
[0083] Figure 6A schematic block diagram of an example electronic device 600 that can be used to implement an embodiment of the present disclosure is shown. The electronic device 600 is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or required herein.
[0084] like Figure 6 As shown, the device 600 includes a computing unit 601, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 602 or a computer program loaded from a storage unit 608 into a random access memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the device 600 can also be stored. The computing unit 601, the ROM 602, and the RAM 603 are connected to each other via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.
[0085] A number of components in the device 600 are connected to the I / O interface 605, including: an input unit 606, such as a keyboard, a mouse, etc.; an output unit 607, such as various types of displays, speakers, etc.; a storage unit 608, such as a disk, an optical disk, etc.; and a communication unit 609, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 609 allows the device 600 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.
[0086] The computing unit 601 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 601 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 601 performs the various methods and processes described above, such as the map data processing method. For example, in some embodiments, the map data processing method may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 608. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 600 via the ROM 602 and / or the communication unit 609. When the computer program is loaded into the RAM 603 and executed by the computing unit 601, one or more steps of the map data processing method described above may be performed. Alternatively, in other embodiments, the computing unit 601 may be configured to perform the map data processing method in any other appropriate manner (e.g., by means of firmware).
[0087] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.
[0088] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable map data processing device, so that when the program code is executed by the processor or controller, the functions / operations specified in the flow chart and / or block diagram are implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.
[0089] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0090] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).
[0091] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.
[0092] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.
[0093] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.
[0094] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.
Claims
1. A map data processing method, comprising: For an element in the current map data or the reference map data, according to the element type of the element, determining a target matching mode corresponding to the element type; as well as Based on the target matching mode, matching the elements in the current map data with the elements in the reference map data to obtain incremental data for the current map data and an incremental type for the incremental data, including: determining whether there are matching elements in the current map data and the reference map data based on a matching distance, wherein the distance between the matching elements is less than the matching distance; in response to determining that there are matching elements in the current map data and the reference map data, determining the incremental data based on the matching elements; and determining the incremental type based on at least one of element geometry information, element attribute information, and element identification information; Among them, for the element type being a line segment type: when it is determined that the current map data and the reference map data have matching elements, the incremental type includes at least one of the following: a multiple element merging type, an element splitting type, an element geometric information changing type, an element attribute information changing type, an element identification information changing type; when it is determined that the current map data and the reference map data do not have matching elements, the incremental type includes at least one of the following: an element adding type, an element deleting type.
2. The method according to claim 1, wherein: The determining, according to the element type of the element, a target matching method corresponding to the element type includes: In response to the element type being a line segment type or an object type, the target matching mode is determined based on at least one of a matching distance, element geometric information, element attribute information, and element identification information.
3. The method according to claim 1, wherein: For the element type being an object type: In the case where it is determined that the current map data and the reference map data have matching elements, the increment type includes at least one of the following: a geometric information change type of the element, an attribute information change type of the element, and an identification information change type of the element; In the case where it is determined that the current map data and the reference map data do not have matching elements, the increment type includes at least one of the following: an element addition type and an element deletion type.
4. The method according to claim 2, wherein: For the element type being an object type: In the case where it is determined that the current map data and the reference map data have matching elements, the increment type includes at least one of the following: a geometric information change type of the element, an attribute information change type of the element, and an identification information change type of the element; In the case where it is determined that the current map data and the reference map data do not have matching elements, the increment type includes at least one of the following: an element addition type and an element deletion type.
5. The method according to claim 1, wherein: The determining, according to the element type of the element, a target matching method corresponding to the element type includes: In response to the element type being a non-geometric type, the target matching mode is determined based on element identification information.
6. The method according to claim 5, wherein: The matching of the elements in the current map data with the elements in the reference map data based on the target matching mode to obtain the incremental data for the current map data and the incremental type for the incremental data includes: In response to determining that element identification information of corresponding elements in the current map data and the reference map data are inconsistent, the incremental data and the incremental type are determined based on the corresponding elements.
7. The method according to claim 6, wherein: The incremental type includes at least one of the following: an element addition type and an element deletion type.
8. The method according to claim 5, wherein: The incremental type includes at least one of the following: an element addition type and an element deletion type.
9. The method according to any one of claims 1 to 8, further comprising: Performing data quality detection on the current map data to obtain an initial detection result; as well as A target detection result is determined from the initial detection result, wherein the target detection result is associated with the incremental data and the incremental type.
10. A map data processing device, comprising: A first determination module is used to determine, for an element in current map data or reference map data, a target matching mode corresponding to the element type according to the element type of the element; as well as a matching module, configured to match the elements in the current map data with the elements in the reference map data based on the target matching mode, to obtain incremental data for the current map data and an incremental type for the incremental data; Wherein, the matching module includes: a first determination submodule, configured to determine whether the current map data and the reference map data have matching elements based on a matching distance, wherein the distance between the matching elements is less than the matching distance; a second determining submodule, configured to, in response to determining that the current map data and the reference map data have matching elements, determine the incremental data based on the matching elements; and A third determination submodule, configured to determine the increment type based on at least one of element geometry information, element attribute information, and element identification information; Among them, for the element type being a line segment type: when it is determined that the current map data and the reference map data have matching elements, the incremental type includes at least one of the following: a multiple element merging type, an element splitting type, an element geometric information changing type, an element attribute information changing type; when it is determined that the current map data and the reference map data do not have matching elements, the incremental type includes at least one of the following: an element adding type, an element deleting type.
11. The device according to claim 10, wherein: The first determining module is further used for: In response to the element type being a line segment type or an object type, the target matching mode is determined based on at least one of a matching distance, element geometric information, element attribute information, and element identification information.
12. The device according to claim 10, wherein: For the element type being an object type: In the case where it is determined that there are matching elements in the current map data and the reference map data, the increment type includes at least one of the following: a geometric information change type of the element, a property information change type of the element; In the case where it is determined that the current map data and the reference map data do not have matching elements, the increment type includes at least one of the following: an element addition type and an element deletion type.
13. The device according to claim 11, wherein: For the element type being an object type: In the case where it is determined that there are matching elements in the current map data and the reference map data, the increment type includes at least one of the following: a geometric information change type of the element, a property information change type of the element; In the case where it is determined that the current map data and the reference map data do not have matching elements, the increment type includes at least one of the following: an element addition type and an element deletion type.
14. The device according to claim 10, wherein: The first determining module is further used for: In response to the element type being a non-geometric type, the target matching mode is determined based on element identification information.
15. The device according to claim 14, wherein: The matching module is also used for: In response to determining that element identification information of corresponding elements in the current map data and the reference map data are inconsistent, the incremental data and the incremental type are determined based on the corresponding elements.
16. The device according to claim 15, wherein: The incremental type includes at least one of the following: an element addition type and an element deletion type.
17. The device according to claim 14, wherein: The incremental type includes at least one of the following: an element addition type and an element deletion type.
18. The apparatus according to any one of claims 10 to 17, further comprising: A detection module, used to perform data quality detection on the current map data to obtain an initial detection result; as well as The second determination module is used to determine a target detection result from the initial detection result, wherein the target detection result is associated with the incremental data and the incremental type.
19. An electronic device comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 9.
20. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to cause the computer to execute the method according to any one of claims 1 to 9.
21. A computer program product comprising a computer program, which, when executed by a processor, implements the method according to any one of claims 1 to 9.
Citation Information
Patent Citations
Method for extracting geospatial data increment information
CN101593201A
Map data updating method and device, electronic equipment and storage medium
CN111797187A