Road network data processing method and device, electronic equipment and storage medium
By matching multiple positioning locations with road network data during road network data processing and relaxing the conditions for secondary matching, the problem of identifying missing road information in special situations such as driving in the wrong direction is solved, thus improving the accuracy and efficiency of navigation.
Patent Information
- Application Number
- CN202310508084.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-06
- Publication Date
- 2024-11-08
AI Technical Summary
Existing technologies cannot accurately identify road loss information caused by special circumstances such as driving in the wrong direction when processing road network data, resulting in inaccurate positioning.
By matching multiple location data of the target vehicle with road network data, the vehicle's trajectory is determined. If there is suspected road deficiency information, the matching conditions are relaxed, and the associated location data is matched with the second road network data to determine whether there is indeed road deficiency information.
It improves the accuracy of identifying missing road information in road network data, reduces navigation distance and time errors, and enhances the accuracy of navigation services.
Smart Images

Figure CN118916434A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of map navigation, and more specifically, to a road network data processing method, device, electronic device and storage medium. Background Art
[0002] With the continuous development of computer networks, the application of navigation technology has become more and more common. Since the map data used in navigation technology is generated by road network data, which can include information related to road traffic, accurate navigation services need to rely on accurate road network data.
[0003] In the prior art, missing road information in the road network data is usually determined directly based on the vehicle's trajectory. However, in some special cases, such as when the user is driving in the opposite direction, there is a real road at this time, but missing road information may appear in the road network data, which may lead to inaccurate positioning of the missing road information. Summary of the invention
[0004] The purpose of the embodiments of the present application is to provide a road network data processing method, device and electronic device. The technical solutions provided by the embodiments of the present application are as follows:
[0005] On the one hand, an embodiment of the present application provides a method for processing road network data, the method comprising:
[0006] Acquire multiple first positioning positions of the target vehicle in the current time period, and acquire first road network data; wherein the first road network data includes multiple first road units; the road attributes of the first road units conform to the preset vehicle attributes;
[0007] Matching each of the first positioning positions with the first road network data respectively to determine a first vehicle trajectory; wherein the first vehicle trajectory includes a first target road unit corresponding to each of the first positioning positions; and the allowed travel direction of the first target road unit is consistent with the travel direction of the target vehicle;
[0008] If it is determined based on the first positioning position and the first vehicle trajectory that the first road network data is suspected to contain missing road information, determining at least one target positioning position associated with the missing road information in the first positioning position;
[0009] Matching the at least one target positioning position with the second road network data to obtain a second vehicle trajectory; wherein the second road network data includes the first road network data and a plurality of second road units; and the road attributes of the second road units do not conform to the preset vehicle attributes;
[0010] Based on the first vehicle driving trajectory and the second vehicle driving trajectory, it is determined whether the first road network data actually contains missing road information.
[0011] In some possible implementations, the following further includes:
[0012] If any of the following conditions is met, it is determined that the first road network data is suspected to contain missing road information:
[0013] There is a missing section in the first vehicle trajectory;
[0014] The projection distances between at least a first preset number of consecutive first positioning positions and their corresponding first target road units are all greater than the preset thresholds corresponding to the projection distances.
[0015] In some possible implementations, determining at least one target positioning position associated with the road missing information in the first positioning position includes any one of the following:
[0016] Using at least one first positioning position corresponding to the missing road section as at least one target positioning position;
[0017] At least a first preset number of continuous first positioning positions whose projection distances from the first target road units corresponding to the respective ones are greater than preset thresholds corresponding to the respective projection distances are used as the target positioning positions.
[0018] In some possible implementations, determining whether the first road network data actually contains missing road information based on the first vehicle driving trajectory and the second vehicle driving trajectory includes:
[0019] Determine a third vehicle trajectory matching each of the target positioning positions from the second road network data; wherein the third vehicle trajectory includes at least one second target road unit;
[0020] If the third vehicle driving trajectory meets the preset conditions, then the road network data does not contain missing road information; if the third vehicle driving trajectory does not meet the preset conditions, then the road network data does not contain missing road information.
[0021] In some possible implementations, if there is a missing section in the first vehicle trajectory, the preset condition includes: the third vehicle trajectory covers the missing section;
[0022] If the projection distances between at least a first preset number of consecutive first positioning positions and their respective corresponding first target road units are all greater than the preset thresholds corresponding to the respective projection distances, the preset condition includes: the projection distance between at least one target positioning position and its respective corresponding second target road unit is less than or equal to the preset threshold.
[0023] In some possible implementations, the step of obtaining a plurality of first positioning positions of the target vehicle in the current time period includes:
[0024] Obtain multiple initial positioning positions of the target vehicle in the current time period;
[0025] Determine a second positioning position in the initial positioning position, and remove the second positioning position in the initial positioning position to obtain the first positioning position;
[0026] Wherein, determining the second positioning position in the initial positioning position includes at least one of the following:
[0027] Determine a positioning position during non-driving process in the initial positioning position based on the object attribute information;
[0028] A positioning position among the initial positioning positions that is associated with a road of a specified type is determined.
[0029] In some possible implementations, matching each of the first positioning positions with the first road network data to determine the first vehicle trajectory includes:
[0030] Determine the vehicle travel direction based on multiple first positioning positions in the current time period;
[0031] Obtaining the driving speed of the target vehicle corresponding to each first positioning position, and obtaining the driving time corresponding to each first positioning position;
[0032] Based on each first positioning position, each corresponding driving time, each corresponding driving speed and vehicle direction, the first vehicle trajectory is determined from the first road network data through a trained matching model.
[0033] In some possible implementations, the length of the first target road unit corresponding to any two first positioning positions is less than or equal to the theoretical driving distance of the target vehicle between the two first positioning positions;
[0034] The theoretical driving distance is determined as follows:
[0035] Determine an average driving speed based on the driving speeds of the target vehicle corresponding to the two first positioning positions respectively;
[0036] Determine the driving time taken by the target vehicle to pass through the two first positioning positions in sequence based on the driving times respectively corresponding to the two first positioning positions;
[0037] The theoretical driving distance is determined based on a preset adjustment coefficient, the average driving speed, and the driving time.
[0038] In some possible implementations, the following further includes:
[0039] If it is determined that the first road network data does contain missing road information, determining a target area associated with the at least one target positioning position;
[0040] The first road network data is updated based on the target area and the at least one target positioning position.
[0041] On the other hand, an embodiment of the present application provides a road network data processing device, the device comprising:
[0042] An acquisition module is used to acquire a plurality of first positioning positions of the target vehicle in the current time period and acquire first road network data; wherein the first road network data includes a plurality of first road units; and the road attributes of the first road units conform to the preset vehicle attributes;
[0043] A first matching module is used to match each of the first positioning positions with the first road network data to determine a first vehicle trajectory; wherein the first vehicle trajectory includes a first target road unit corresponding to each of the first positioning positions; and the allowed travel direction of the first target road unit is consistent with the travel direction of the target vehicle;
[0044] A first determination module is configured to determine at least one target positioning position associated with the road missing information in the first positioning position if it is determined that the first road network data is suspected to contain road missing information based on the first positioning position and the first vehicle trajectory;
[0045] A second matching module is used to match the at least one target positioning position with the second road network data to obtain a second vehicle trajectory; wherein the second road network data includes the first road network data and a plurality of second road units; and the road attribute of the second road unit does not conform to the preset vehicle attribute;
[0046] The second determination module is used to determine whether the first road network data does contain missing road information based on the first vehicle driving trajectory and the second vehicle driving trajectory.
[0047] In some possible implementations, a third determining module is further included, which is used to:
[0048] If any of the following conditions is met, it is determined that the first road network data is suspected to contain missing road information:
[0049] There is a missing section in the first vehicle trajectory;
[0050] The projection distances between at least a first preset number of consecutive first positioning positions and their corresponding first target road units are all greater than the preset thresholds corresponding to the projection distances.
[0051] In some possible implementations, when the first determination module determines at least one target positioning position associated with the road missing information in the first positioning position, it is specifically used for any of the following:
[0052] Using at least one first positioning position corresponding to the missing road section as at least one target positioning position;
[0053] At least a first preset number of continuous first positioning positions whose projection distances from the first target road units corresponding to the respective ones are greater than preset thresholds corresponding to the respective projection distances are used as the target positioning positions.
[0054] In some possible implementations, when the first determination module determines whether the first road network data does contain missing road information based on the first vehicle trajectory and the second vehicle trajectory, it is specifically used to:
[0055] Determine a third vehicle trajectory matching each of the target positioning positions from the second road network data; wherein the third vehicle trajectory includes at least one second target road unit;
[0056] If the third vehicle driving trajectory meets the preset conditions, then the road network data does not contain missing road information; if the third vehicle driving trajectory does not meet the preset conditions, then the road network data does not contain missing road information.
[0057] In some possible implementations, if there is a missing section in the first vehicle trajectory, the preset condition includes: the third vehicle trajectory covers the missing section;
[0058] If the projection distances between at least a first preset number of consecutive first positioning positions and their respective corresponding first target road units are all greater than the preset thresholds corresponding to the respective projection distances, the preset condition includes: the projection distance between at least one target positioning position and its respective corresponding second target road unit is less than or equal to the preset threshold.
[0059] In some possible implementations, when acquiring multiple first positioning positions of the target vehicle in the current time period, the acquisition module is specifically used to:
[0060] Obtain multiple initial positioning positions of the target vehicle in the current time period;
[0061] Determine a second positioning position in the initial positioning position, and remove the second positioning position in the initial positioning position to obtain the first positioning position;
[0062] Wherein, when determining the second positioning position in the initial positioning position, the acquisition module is used for at least one of the following:
[0063] Determine a positioning position during non-driving process in the initial positioning position based on the object attribute information;
[0064] A positioning position among the initial positioning positions that is associated with a road of a specified type is determined.
[0065] In some possible implementations, when the first matching module matches each of the first positioning positions with the first road network data to determine the first vehicle trajectory, the first matching module is specifically used to:
[0066] Determine the vehicle travel direction based on multiple first positioning positions in the current time period;
[0067] Obtaining the driving speed of the target vehicle corresponding to each first positioning position, and obtaining the driving time corresponding to each first positioning position;
[0068] Based on each first positioning position, each corresponding driving time, each corresponding driving speed and vehicle direction, the first vehicle trajectory is determined from the first road network data through a trained matching model.
[0069] In some possible implementations, the length of the first target road unit corresponding to any two first positioning positions is less than or equal to the theoretical driving distance of the target vehicle between the two first positioning positions;
[0070] The theoretical driving distance is determined as follows:
[0071] Determine an average driving speed based on the driving speeds of the target vehicle corresponding to the two first positioning positions respectively;
[0072] Determine the driving time taken by the target vehicle to pass through the two first positioning positions in sequence based on the driving times respectively corresponding to the two first positioning positions;
[0073] The theoretical driving distance is determined based on a preset adjustment coefficient, the average driving speed, and the driving time.
[0074] In some possible implementations, an update module is further included, which is used to:
[0075] If it is determined that the first road network data does contain missing road information, determining a target area associated with the at least one target positioning position;
[0076] The first road network data is updated based on the target area and the at least one target positioning position.
[0077] On the other hand, an embodiment of the present application further provides an electronic device, which includes a memory and a processor, wherein a computer program is stored in the memory, and the processor executes the computer program to implement the method provided in any optional embodiment of the present application.
[0078] On the other hand, an embodiment of the present application further provides a computer-readable storage medium, in which a computer program is stored. When the computer program is executed by a processor, the method provided in any optional embodiment of the present application is implemented.
[0079] On the other hand, an embodiment of the present application further provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, it implements the method provided in any optional embodiment of the present application.
[0080] The beneficial effects of the technical solution provided by the embodiment of the present application are as follows:
[0081] By first matching multiple first positioning positions of the target vehicle with the first road network data, the first vehicle trajectory is determined, the first road unit in the first road network data conforms to the preset vehicle attributes, and the allowed travel direction of the first target road unit in the first vehicle trajectory conforms to the travel direction of the target vehicle; when the first vehicle trajectory is suspected of having missing road information, at least one target positioning position associated with the missing road information is matched with the second road network data, the second road unit in the second road network data does not restrict the allowed travel direction, and the attributes do not conform to the preset vehicle attributes, that is, the matching conditions are relaxed, and the interpretability of the suspected missing road information is determined, so as to more accurately judge whether there is actually missing road information in the first road network data. BRIEF DESCRIPTION OF THE DRAWINGS
[0082] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in describing the embodiments of the present application are briefly introduced below.
[0083] Figure 1 A schematic diagram of a navigation route interface in a scenario where there is a lack of road information in an example;
[0084] Figure 2 A schematic diagram of a navigation route interface in a scenario where there is no missing road information in an example;
[0085] Figure 3 An application scenario diagram of the road network data processing method provided in an embodiment of the present application;
[0086] Figure 4 A schematic diagram of a process flow of a road network data processing method provided in an embodiment of the present application;
[0087] Figure 5This is a schematic diagram of a driving trajectory from point A to point B in an example of this application;
[0088] Figure 6 A schematic diagram of a driving trajectory in an example of this application;
[0089] Figure 7 This is a schematic diagram of suspected missing information in an example of this application;
[0090] Figure 8 A schematic diagram of changes in projection distances between multiple trajectory points and respective first target road units in an example of the present application;
[0091] Fig. 9 This is a schematic diagram of suspected missing information in an example of this application;
[0092] Fig.10 A schematic diagram of a scheme for matching using the first road network data;
[0093] Fig.11 To pass Fig.10 A schematic diagram of the result of matching using the first road network data;
[0094] Fig.12 A schematic diagram of a scheme for matching using the second road network data;
[0095] Fig.13 To pass Fig.12 A schematic diagram of the result of matching using the second road network data;
[0096] Fig.14 A schematic diagram of a method for processing road network information in an example of this application;
[0097] Fig.15 A schematic diagram of the structure of a road network data processing device provided in an embodiment of the present application;
[0098] Fig.16 A schematic diagram of the structure of an electronic device applicable to an embodiment of the present application. DETAILED DESCRIPTION
[0099] The embodiments of the present application are described below in conjunction with the drawings in the present application. It should be understood that the implementation methods described below in conjunction with the drawings are exemplary descriptions for explaining the technical solutions of the embodiments of the present application and do not constitute a limitation on the technical solutions of the embodiments of the present application.
[0100] It will be understood by those skilled in the art that, unless specifically stated, the singular forms "one", "said", and "the" used herein may also include plural forms. It should be further understood that the terms "including" and "comprising" used in the embodiments of the present application refer to that the corresponding features can be implemented as the presented features, information, data, steps, operations, elements and / or components, but do not exclude the implementation as other features, information, data, steps, operations, elements, components and / or combinations thereof supported by the technical field. It should be understood that when we say that an element is "connected" or "coupled" to another element, the one element may be directly connected or coupled to the other element, or it may refer to that the one element and the other element establish a connection relationship through an intermediate element. In addition, the "connection" or "coupling" used herein may include wireless connection or wireless coupling. The term "and / or" used herein indicates at least one of the items defined by the term, for example, "A and / or B" may be implemented as "A", or as "B", or as "A and B". When describing multiple (two or more) items, if the relationship between the multiple items is not clearly defined, the multiple items may refer to one, multiple or all of the multiple items. For example, the description of "parameter A includes A1, A2, A3" can be implemented as parameter A including A1 or A2 or A3, and can also be implemented as parameter A including at least two of the three items A1, A2, A3.
[0101] The navigation planning path of the map depends on the basic road network data of the map. However, due to the timeliness of road changes in the real world, it is very difficult to quickly update the map road data, and the missing road information is not updated in time. This patent mainly solves the problem of using technical means to quickly locate suspected missing roads based on the basic road network topology environment.
[0102] During the driving navigation process, the map product side also needs to synchronize and update the missing road information in a timely manner to avoid problems such as long navigation distance and long navigation time due to missing roads. Therefore, timely discovery of missing roads can also help improve the experience of the subject.
[0103] like Figure 1 As shown, Figure 1 For the navigation route from point A to point B in the scenario where there is a lack of road information, due to the lack of road information, that is, there is a real road, but it is not in the road network data, which may result in a detour.
[0104] like Figure 2 As shown, Figure 2 For the navigation route from point A to point B in the scenario where there is no missing road information, when there is no missing road information, the server can determine a more optimized route from point A to point B. Obviously, Figure 2 The route in Figure 1 It shortens the time and reduces the distance.
[0105] Optionally, the data processing involved in the embodiments of the present application can be implemented based on cloud technology. For example, the steps of updating the first road network data can be implemented using cloud technology. Cloud technology refers to a hosting technology that unifies a series of resources such as hardware, software, and network in a wide area network or a local area network to realize data calculation, storage, processing, and sharing. Cloud technology is a general term for network technology, information technology, integration technology, management platform technology, application technology, etc. based on the cloud computing business model application, which can form a resource pool, which is used on demand and is flexible and convenient. Cloud computing technology will become an important support. Cloud computing refers to the delivery and use mode of IT infrastructure, which refers to obtaining the required resources through the network in an on-demand and easily scalable manner; in a broad sense, cloud computing refers to the delivery and use mode of services, which refers to obtaining the required services through the network in an on-demand and easily scalable manner. This service can be IT and software, Internet-related, or other services. With the development of the Internet, real-time data streams, and the diversification of connected devices, as well as the promotion of search services, social networks, mobile commerce, and open collaboration, cloud computing has developed rapidly. Different from previous parallel distributed computing, the emergence of cloud computing will drive revolutionary changes in the entire Internet model and enterprise management model in terms of concept.
[0106] The matching of the positioning position and road network data of the present application can be achieved based on machine learning (ML) in artificial intelligence (AI).
[0107] Artificial intelligence is the theory, method, technology and application system that uses digital computers or machines controlled by digital computers to simulate, extend and expand human intelligence, perceive the environment, acquire knowledge and use knowledge to obtain the best results. In other words, artificial intelligence is a comprehensive technology in computer science that attempts to understand the essence of intelligence and produce a new intelligent machine that can respond in a similar way to human intelligence. Artificial intelligence is to study the design principles and implementation methods of various intelligent machines so that machines have the functions of perception, reasoning and decision-making.
[0108] Artificial intelligence technology is a comprehensive discipline that covers a wide range of fields, including both hardware-level and software-level technologies. The basic technologies of artificial intelligence generally include sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, large-scale road network data processing technology, operation / interaction systems, mechatronics and other technologies. Artificial intelligence software technology mainly includes computer vision technology, speech processing technology, natural language processing technology, and machine learning / deep learning.
[0109] Machine learning is a multi-disciplinary subject that involves probability theory, statistics, approximation theory, convex analysis, algorithm complexity theory and other disciplines. It specializes in studying how computers simulate or implement human learning behavior to acquire new knowledge or skills and reorganize existing knowledge structures to continuously improve their performance. Machine learning is the core of artificial intelligence and the fundamental way to make computers intelligent. Its applications are spread across all areas of artificial intelligence. Machine learning and deep learning usually include artificial neural networks, belief networks, reinforcement learning, transfer learning, inductive learning, and self-learning.
[0110] With the research and advancement of artificial intelligence technology, artificial intelligence technology has been studied and applied in many fields, such as common smart homes, smart wearable devices, virtual assistants, smart speakers, smart marketing, unmanned driving, automatic driving, drones, robots, smart medical care, smart customer service, etc. I believe that with the development of technology, artificial intelligence technology will be applied in more fields and play an increasingly important role.
[0111] The following describes several optional embodiments to illustrate the technical solution provided by the present application and the technical effects produced by the technical solution of the present application. It should be noted that the following implementations can refer to, draw on or combine with each other, and the same terms, similar features and similar implementation steps in different implementations will not be described repeatedly.
[0112] The road network data processing method provided in the embodiment of the present application can be executed by any computer device, and optionally, can be executed by a server, wherein the server can be an independent physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides cloud computing services.
[0113] Figure 3A schematic diagram of an application environment of a road network data processing method provided in an embodiment of the present application. The application environment may include a server 301 and a terminal 302. The server 301 obtains multiple first positioning positions of a target vehicle in a current time period through the terminal 301, and obtains first road network data; the server 301 matches each of the first positioning positions with the first road network data, and determines a first vehicle trajectory based on a first target road unit matched with the first positioning position; if the server 301 determines that the first road network data is suspected to have missing road information based on the first positioning position and the first vehicle trajectory, the target positioning position associated with the missing road information in the first positioning position is determined; the server 301 matches the target positioning position with the second road network data to obtain a second vehicle trajectory; wherein the second road network data includes the first road network data and multiple second road units; the road attributes of the second road unit do not conform to the preset vehicle attributes; if the server 301 determines that the first road network data has missing road information, the target area associated with the target positioning position is determined; based on the target area and the target positioning position, the first road network data is updated.
[0114] In the above application scenario, the server determines whether there is missing road information in the first road network data, and updates the first road network data based on the target area and the target positioning position; in other application scenarios, the terminal may determine whether there is missing road information in the first road network data, and determine the target area and the target positioning position, the terminal sends the target area and the target positioning position to the server, and the server updates the first road network data.
[0115] It can be understood by technicians in this technical field that the server can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server or server cluster that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms. The terminal can be a smart phone (such as Android phones, iOS phones, etc.), a tablet computer, a laptop computer, a digital broadcast receiver, a MID (Mobile Internet Devices), a PDA (personal digital assistant), a desktop computer, a smart home appliance, a vehicle-mounted terminal (such as a vehicle-mounted navigation terminal, a vehicle-mounted computer, etc.), a smart speaker, a smart watch, etc. The terminal and the server can be directly or indirectly connected by wired or wireless communication, but are not limited to this. The embodiments of the present invention can be applied to various scenarios, including but not limited to cloud technology, artificial intelligence, smart transportation, assisted driving, etc. It can also be determined based on the actual application scenario requirements, and is not limited here.
[0116] The terminal (also referred to as a user terminal or user device) may be a smart phone, a tablet computer, a laptop computer, a desktop computer, an intelligent voice interaction device (such as an intelligent speaker), a wearable electronic device (such as a smart watch), a vehicle terminal, a smart home appliance (such as a smart TV), an AR / VR device, an aircraft, etc., but is not limited thereto. The embodiments of the present invention may be applied to various scenarios, including but not limited to cloud technology, artificial intelligence, smart transportation, assisted driving, etc.
[0117] In some possible implementations, a road network data processing method is provided, which can be executed by a server.
[0118] Figure 4 A schematic flow chart of a road network data processing method provided by an embodiment of the present application is shown. Taking the execution subject as a server as an example, the road network data processing method provided by the present application may include the following steps:
[0119] Step S401, obtaining a plurality of first positioning positions of a target vehicle in a current time period, and obtaining first road network data.
[0120] The target vehicle may include a motor vehicle or a non-motor vehicle. For example, when the subject uses a mobile terminal for navigation, the target vehicle may be the subject's vehicle.
[0121] Among them, road network data abstracts the real-world road conditions into point and line information and stores it for use in various map businesses. It is the data basis for map display and map services; road unit (link) is the basic unit in road network data, and a road may be composed of multiple road units.
[0122] The first road network data includes a plurality of first road units, and the road attributes of the first road units conform to the preset vehicle attributes.
[0123] Specifically, the road attributes of the first road unit may include the road type, that is, the type of vehicles allowed to pass, and may also include attribute information of the road application, for example, whether the road is a tunnel, an overpass, and the like.
[0124] In the specific implementation process, the real-time position of the on-board terminal of the target vehicle can be determined through GPS (Global Positioning System), and multiple first positioning positions of the target vehicle in the current time period can be determined, and the on-board terminal then sends the first positioning position to the server; the object can also determine the real-time position of the mobile terminal of the target object through GPS, thereby indirectly determining the first positioning position of the target vehicle, and the mobile terminal then sends the first positioning position to the server.
[0125] Step S402: Match each first positioning position with the first road network data to determine the first vehicle trajectory.
[0126] The allowed travel direction of the first target road unit is consistent with the travel direction of the target vehicle.
[0127] Specifically, the process of matching the first positioning position and the position of the screened first road unit comprehensively considers the distance between the first positioning position and the first road unit, the speed of the target vehicle corresponding to the first positioning position, the time corresponding to the first positioning position, and the connectivity between roads, etc.
[0128] Step S403: If it is determined based on the first positioning position and the first vehicle trajectory that the first road network data is suspected to contain missing road information, at least one target positioning position associated with the missing road information in the first positioning position is determined.
[0129] Among them, suspected missing road information means that there may be missing road information in the first road network data, or the road passed by the target vehicle may not belong to the first road network data. For example, the target vehicle may not meet the preset vehicle attributes. At this time, there is no real missing road information in the first road network data.
[0130] Specifically, the suspected missing road information may include different scenarios. In one scenario, the first vehicle lane is estimated to be disconnected, that is, there is at least one missing road section.
[0131] Another situation may be that a plurality of continuous first positioning positions are all relatively far away from the corresponding first road unit. In both situations, it is considered that there is suspected road missing information in the first road network data.
[0132] Step S404: Match at least one target positioning position with the second road network data to obtain a second vehicle trajectory.
[0133] The second road network data includes the first road network data and a plurality of second road units; and the road attributes of the second road units do not conform to the preset vehicle attributes.
[0134] Specifically, the second road unit in the second road network data is not restricted to conform to the preset vehicle attribute, and the allowed travel direction of the second road unit is also not restricted.
[0135] That is to say, the second road network data includes not only the first road unit that meets the preset vehicle attributes and allows the travel direction to meet the travel direction of the target vehicle, but also the second road unit that does not meet the preset vehicle attributes and does not restrict the allowed travel direction.
[0136] Specifically, the process of matching at least one target positioning position with the second road network data will also comprehensively consider the distance between the target positioning position and the second road unit, the speed of the target vehicle corresponding to the target positioning position, the time corresponding to the target positioning position, and the connectivity between roads, etc.
[0137] Step S405: determining whether the first road network data actually contains missing road information based on the first vehicle trajectory and the second vehicle trajectory.
[0138] Specifically, if based on the second vehicle driving trajectory and the second vehicle driving trajectory, different suspected missing road information can be explained, for example, the first vehicle driving trajectory is disconnected and there is a missing road section, but the second vehicle driving trajectory just covers the missing road section; the road attributes of the first road unit in the first road network data meet the preset vehicle connection attributes, and the allowed direction of travel of the matched first target road unit meets the driving direction of the target vehicle, but the target vehicle may not meet the preset vehicle attributes, and in the case of some specific vehicle attributes, the allowed direction of travel of the first target road unit may not restrict the driving direction of the target vehicle, that is, the target vehicle is traveling through the second vehicle driving section, but at this time the second vehicle driving section should not belong to the first road network data, so the first road network data does not really have missing road information.
[0139] For example, when a subject rides an electric bike and uses a mobile terminal for navigation, the application program provides the first road network data for motor vehicles by default. When the user takes a road that is not passable by motor vehicles, or a road where motor vehicles are traveling in the opposite direction, the first road network data may indicate missing road information. However, in fact, this section of road does not include missing road information in the first road network data.
[0140] In the above embodiment, multiple first positioning positions of the target vehicle are first matched with the first road network data to determine the first vehicle trajectory. The first road unit in the first road network data conforms to the preset vehicle attributes, and the allowed travel direction of the first target road unit in the first vehicle trajectory conforms to the travel direction of the target vehicle. When the first vehicle trajectory is suspected of having missing road information, at least one target positioning position associated with the missing road information is matched with the second road network data. The second road unit in the second road network data does not restrict the allowed travel direction, and the attributes do not conform to the preset vehicle attributes, that is, the matching conditions are relaxed, and the interpretability of the suspected missing road information is determined, so as to more accurately judge whether there is actually missing road information in the first road network data.
[0141] In some possible implementations, step S401 of acquiring multiple first positioning positions of the target vehicle in the current time period may include:
[0142] (1) Obtain multiple initial positioning positions of the target vehicle in the current time period;
[0143] (2) Determine the second positioning position in the initial positioning position, and remove the second positioning position in the initial positioning position to obtain the first positioning position.
[0144] Wherein, determining the second positioning position in the initial positioning position includes at least one of the following:
[0145] Determine a positioning position during a non-driving process in an initial positioning position based on the object attribute information;
[0146] A positioning position in the initial positioning positions that is associated with a road of a specified type is determined.
[0147] Specifically, the object attribute information may include the fixed common location corresponding to the object, such as office and home. At this time, if the object opens the navigation application in the office, the object's positioning position can also be received, but the positioning position at this time does not belong to the driving process, so it can be ignored.
[0148] Specifically, the designated type of road may be a special road that may affect the terminal signal, such as a tunnel, a bridge, an elevated road, etc. The positioning position is prone to drift in these scenes, resulting in a longer projection distance. At this time, the positioning position is also unavailable and can therefore be ignored.
[0149] In the above embodiment, by determining and removing the second positioning position in the initial positioning position, the interference of the positioning position during non-driving or that may produce large errors can be effectively reduced, thereby obtaining a valid first positioning position, thereby improving the accuracy of determining whether there is actually missing road information in the first road network data.
[0150] In some possible implementations, step S402 matches each first positioning position with the first road network data to determine the first vehicle trajectory, which may include:
[0151] (1) determining the vehicle direction based on multiple first positioning positions in the current time period;
[0152] (2) obtaining the driving speed of the target vehicle corresponding to each first positioning position, and obtaining the driving time corresponding to each first positioning position;
[0153] (3) Based on each first positioning position, each corresponding driving time, each corresponding driving speed and vehicle direction, the first vehicle trajectory is determined from the first road network data through the trained matching model.
[0154] Specifically, the vehicle travel direction may be determined based on position changes of multiple first positioning positions over time.
[0155] In the specific implementation process, the first target road unit matching the first positioning position can be determined based on the hidden Markov chain model (HMM). The HMM model can comprehensively consider the distance between the first positioning position and the first road unit, the driving speed of the target vehicle corresponding to the first positioning position, the driving time corresponding to the first positioning position, the connectivity between roads, the connection angles between different first road units, etc.
[0156] In some possible implementations, the length of the first target road unit corresponding to any two first positioning positions is less than or equal to the theoretical driving distance of the target vehicle between the two first positioning positions.
[0157] Among them, the theoretical driving distance can be determined by the following method:
[0158] Determine an average driving speed based on the driving speeds of the target vehicle at the two first positioning positions;
[0159] Determine the driving time taken by the target vehicle to pass through the two first positioning positions in sequence based on the driving times respectively corresponding to the two first positioning positions;
[0160] The theoretical driving distance is determined based on a preset adjustment factor, average driving speed and driving time.
[0161] Specifically, the product of the determined adjustment coefficient, the average driving speed and the driving time may be used as the theoretical driving distance.
[0162]
[0163] Among them, rp_len represents the theoretical driving distance, v1 represents the first positioning position at the later time; v2 represents the first positioning position at the earlier time; t1 and t2 represent the driving time corresponding to the first positioning position respectively; Represents the adjustment factor.
[0164] like Figure 5 As shown, in Figure 5 There are multiple possible driving trajectories S1, S2 and S3 from point A to point B, among which S1 and S2 are both smaller than the theoretical driving distance, and S3 is larger than the theoretical driving distance. That is to say, the target vehicle cannot go from point A to point B via S3.
[0165] like Figure 6 As shown, Figure 6 There are eight first positioning positions a, b, c, d, e, f, g, and h, corresponding to two first road units L1 and L2, among which a, b, c, d, and e correspond to the first road unit L1, and f, g, and h correspond to the first road unit L2. f, g, and h are not matched with other road units because under the current average speed and driving time of points d and g, the target vehicle cannot reach point g from point d through other roads.
[0166] Different situations in which the missing path information is suspected to exist will be further described below with reference to the accompanying drawings and specific embodiments.
[0167] In some possible implementations, the method further includes:
[0168] If any of the following conditions is met, it is determined that the first road network data is suspected to have missing road information:
[0169] (1) There are missing sections in the first vehicle trajectory.
[0170] Specifically, if there is a missing road section in the first vehicle driving trajectory, that is, there is a disconnected road section in the first vehicle driving trajectory, then the first road network data may contain missing road information.
[0171] It can be understood that, in the process of matching the first vehicle trajectory, it has been considered that it is impossible to cover the missing road sections through other known road sections in the first road network data.
[0172] The above-mentioned scenario with a certain road section can also be called a break scenario.
[0173] (2) The projection distances between at least a first preset number of consecutive first positioning positions and their corresponding first target road units are all greater than the preset thresholds corresponding to the projection distances.
[0174] The projection distance is determined based on the vertical distance between the first positioning position and the first target road.
[0175] proj_dist(p)=abs(Dist(p,proj_p)-Accuracy(p)) (2)
[0176] Among them, proj_dist(p) represents the projection distance; Dist(p,proj_p) represents the vertical distance between the first positioning position and the first target road; Accuracy(p) represents the measurement accuracy corresponding to the first positioning position.
[0177] Specifically, the preset thresholds corresponding to the projection distances may be determined based on the following method:
[0178] threshold(p)=max(α*Quaritile,β) (3)
[0179] Among them, threshold(p) represents the preset threshold corresponding to the projection distance; Quaritile represents the quantile corresponding to the projection distance; β is a fixed distance threshold.
[0180] If there are multiple consecutive first positioning positions that deviate from the first target road, it is possible that the target vehicle is not traveling through the determined first target road, and there may be missing sections that are not included in other first road network data.
[0181] The scenario in which the projection distances between at least a first preset number of consecutive first positioning positions and their corresponding first target road units are all greater than the preset thresholds corresponding to the projection distances may also be referred to as an indoubt scenario.
[0182] like Figure 7 As shown, Figure 7 There are multiple first positioning positions, namely the trajectory points shown in the figure, but the multiple trajectory points deviate from the first target road unit 701 in the figure, then the first road network data is suspected to have missing road information.
[0183] like Figure 8 As shown, Figure 8 In an example, the projection distances between multiple first positioning positions (trajectory points) and their corresponding first target road units vary. It can be seen that the projection distances corresponding to the multiple trajectory points in the figure are relatively large.
[0184] In some possible implementations, determining at least one target positioning position associated with the missing path information in the first positioning position in step S403 includes any of the following:
[0185] (1) using at least one first positioning position corresponding to the missing road section as at least one target positioning position;
[0186] (2) At least a first preset number of consecutive first positioning positions whose projection distances from the first target road units corresponding to the first target road units are greater than a preset threshold value corresponding to each projection distance are used as target positioning positions.
[0187] Specifically, when there is a missing road section in the break scenario, the first positioning position corresponding to the missing road section is the target positioning position associated with the missing road information; when it is an indoubt scenario, the first positioning position deviating from the first target road unit is the target positioning position associated with the missing road information.
[0188] In some possible implementations, determining whether the first road network data actually contains missing road information based on the first vehicle trajectory and the second vehicle trajectory includes:
[0189] (1) Determining a third vehicle trajectory matching each target location from the second road network data; wherein the third vehicle trajectory includes at least one second target road unit.
[0190] Specifically, the process of matching the target positioning position with the second road network data is similar to the process of matching the first positioning position with the first road network data. The difference is that when matching the target positioning position with the second road network data, there is no need to restrict the allowed travel direction of each second road unit in the second road network data.
[0191] During the specific implementation process, the driving speed of the target vehicle corresponding to each target positioning position can be determined, and the driving time corresponding to each target positioning position can be obtained; based on each target positioning position, each corresponding driving time, each corresponding driving speed and vehicle direction, the third vehicle trajectory is determined from the second road network data through the trained matching model.
[0192] Specifically, the matching model used in the process of matching the target positioning position with the second road network data may be the same as the matching model used in the process of matching the first positioning position with the first road network data.
[0193] The above process of matching the target positioning position with the second road network data can be called wide matching.
[0194] like Fig. 9As shown, in one example, trajectory points p1, p2, p3, p4, roads L1, L2, L3, L4, L5, and L3 is a reverse road.
[0195] like Fig.10 As shown, for Fig. 9 In the case of the first road network data (i.e., the vehicle matching shown in the figure), L1 can be connected to L2. Since L3 is a reverse road, L1 cannot be connected to L3. The matching result is as follows: Fig.11 In scenario A, it is suspected that there is missing information.
[0196] like Fig.12 As shown, after adopting wide matching, that is, matching the target positioning position with the second road network data, L1 and L3 can be connected successfully, and the routes of L1, L3, L4, and L5 can be found.
[0197] At this time, the projection distance of the route is very small, which means that there is no missing road information in the first road network data. Fig.13 As shown, the matching result is scenario B. Because of the reverse driving, a suitable road can be matched in the second road network data.
[0198] (2) If the third vehicle trajectory meets the preset conditions, then the road network data does not contain missing road information; if the third vehicle trajectory does not meet the preset conditions, then the road network data does not contain missing road information.
[0199] Specifically, if there is a missing section in the first vehicle trajectory, the preset condition includes: the third vehicle trajectory covers the missing section.
[0200] That is to say, if it is a break scenario, if the problem of missing road sections can be solved by the second road network data, it can be considered that there are no missing road sections in the first road network data.
[0201] If the projection distances between at least a first preset number of consecutive first positioning positions and their respective corresponding first target road units are all greater than the preset thresholds corresponding to the respective projection distances, the preset condition includes: the projection distance between at least one target positioning position and its respective corresponding second target road unit is less than or equal to the preset threshold.
[0202] That is to say, if it is an indoubt scenario, if the third vehicle trajectory that solves the indoubt scenario can be matched through the second road network data, it is considered that there is no missing road information in the first road network data.
[0203] like Fig.14As shown, the above process can be understood as, when it is determined that there is suspected missing road information in the first road network data, for example, there is scene A, scene A can be a break scene or an indoubt scene, if the target positioning position is matched with the second road network data, if scene A no longer exists, then it indicates that there is a matching vehicle trajectory in the second road network data, that is, the target vehicle may be traveling in the reverse direction, or taking a road that does not meet the preset vehicle attributes. At this time, it can be determined that there is actually no missing road information in the first road network data; if scene A still exists, it means that even if the matching conditions are relaxed, a matching third vehicle trajectory cannot be found, that is, there is indeed missing road information in the first road network data.
[0204] In the above embodiment, by dividing different scenarios, it is possible to quickly determine the suspected missing road information in the first road network data, and then relax the matching strategy to match at least one target positioning position associated with the missing road information with the second road network data, thereby being able to more accurately determine whether the missing road information actually exists in the first road network data.
[0205] In some possible implementations, the method further includes:
[0206] If it is determined that the first road network data does contain missing road information, determining a target area associated with at least one target positioning position;
[0207] The first road network data is updated based on the target area and at least one target positioning position.
[0208] Specifically, if the server determines that the first road network data does contain missing road information, it can divide the target area where the missing road information exists, and determine the possible missing roads based on the target positioning position, and then update the first road network data in combination with the images and driving records collected for the target area.
[0209] The above-mentioned road network data processing method first matches multiple first positioning positions of the target vehicle with the first road network data to determine the first vehicle trajectory. The first road unit in the first road network data conforms to the preset vehicle attributes, and the allowed travel direction of the first target road unit in the first vehicle trajectory conforms to the travel direction of the target vehicle; when the first vehicle trajectory is suspected of having missing road information, at least one target positioning position associated with the missing road information is matched with the second road network data. The second road unit in the second road network data does not restrict the allowed travel direction, and the attributes do not conform to the preset vehicle attributes, that is, the matching conditions are relaxed, and the interpretability of the suspected missing road information is determined, so as to more accurately judge whether there is actually missing road information in the first road network data.
[0210] Furthermore, by determining and removing the second positioning position in the initial positioning position, the interference of positioning positions that are not in the driving process or may produce large errors can be effectively reduced, thereby obtaining a valid first positioning position, thereby improving the accuracy of determining whether there is actually missing road information in the first road network data.
[0211] Furthermore, by dividing different scenarios, it is possible to quickly determine the suspected missing road information in the first road network data, and then relax the matching strategy to match at least one target positioning position associated with the missing road information with the second road network data, thereby being able to more accurately determine whether there is actually missing road information in the first road network data.
[0212] like Fig.15 As shown, in some possible implementations, a road network data processing device is provided, including:
[0213] The acquisition module 1501 is used to acquire multiple first positioning positions of the target vehicle in the current time period and acquire first road network data; wherein the first road network data includes multiple first road units; the road attributes of the first road units conform to the preset vehicle attributes;
[0214] The first matching module 1502 is used to match each first positioning position with the first road network data to determine a first vehicle trajectory; wherein the first vehicle trajectory includes a first target road unit corresponding to each first positioning position; and the allowed travel direction of the first target road unit is consistent with the travel direction of the target vehicle;
[0215] A first determining module 1503 is configured to determine at least one target positioning position associated with the road missing information in the first positioning position if it is determined based on the first positioning position and the first vehicle trajectory that the first road network data is suspected to have road missing information;
[0216] The second matching module 1504 is used to match at least one target positioning position with the second road network data to obtain a second vehicle trajectory; wherein the second road network data includes the first road network data and a plurality of second road units; the road attributes of the second road units do not conform to the preset vehicle attributes;
[0217] The second determination module 1505 is used to determine whether the first road network data does contain missing road information based on the first vehicle trajectory and the second vehicle trajectory.
[0218] In some possible implementations, a third determining module is further included, which is used to:
[0219] If any of the following conditions is met, it is determined that the first road network data is suspected to have missing road information:
[0220] There is a missing section in the first vehicle trajectory;
[0221] The projection distances between at least a first preset number of consecutive first positioning positions and their corresponding first target road units are all greater than the preset thresholds corresponding to the respective projection distances.
[0222] In some possible implementations, when determining at least one target positioning position associated with the missing road information in the first positioning position, the first determining module 1503 is specifically used for any of the following:
[0223] Using at least one first positioning position corresponding to the missing road segment as at least one target positioning position;
[0224] At least a first preset number of continuous first positioning positions whose projection distances from the first target road units corresponding to the respective ones are greater than preset thresholds corresponding to the respective projection distances are taken as target positioning positions.
[0225] In some possible implementations, when the first determination module 1503 determines whether the first road network data does have missing road information based on the first vehicle trajectory and the second vehicle trajectory, it is specifically used to:
[0226] Determining a third vehicle trajectory matching each target location from the second road network data; wherein the third vehicle trajectory includes at least one second target road unit;
[0227] If the third vehicle driving trajectory meets the preset conditions, then there is no missing road information in the road network data; if the third vehicle driving trajectory does not meet the preset conditions, then there is missing road information in the road network data.
[0228] In some possible implementations, if there is a missing section in the first vehicle trajectory, the preset conditions include: the third vehicle trajectory covers the missing section;
[0229] If the projection distances between at least a first preset number of consecutive first positioning positions and their respective corresponding first target road units are all greater than the preset thresholds corresponding to the respective projection distances, the preset condition includes: the projection distance between at least one target positioning position and its respective corresponding second target road unit is less than or equal to the preset threshold.
[0230] In some possible implementations, when acquiring multiple first positioning positions of the target vehicle in the current time period, the acquisition module 1501 is specifically used to:
[0231] Obtain multiple initial positioning positions of the target vehicle in the current time period;
[0232] Determine a second positioning position in the initial positioning position, and remove the second positioning position in the initial positioning position to obtain the first positioning position;
[0233] Wherein, when determining the second positioning position in the initial positioning position, the acquisition module 1501 is used for at least one of the following:
[0234] Determine a positioning position during a non-driving process in an initial positioning position based on the object attribute information;
[0235] A positioning position in the initial positioning positions that is associated with a road of a specified type is determined.
[0236] In some possible implementations, the first matching module 1502 is specifically used to match each first positioning position with the first road network data to determine the first vehicle trajectory.
[0237] Determine the vehicle travel direction based on multiple first positioning positions in the current time period;
[0238] Obtaining the driving speed of the target vehicle corresponding to each first positioning position, and obtaining the driving time corresponding to each first positioning position;
[0239] Based on each first positioning position, each corresponding driving time, each corresponding driving speed and vehicle direction, the first vehicle trajectory is determined from the first road network data through the trained matching model.
[0240] In some possible implementations, the length of the first target road unit corresponding to any two first positioning positions is less than or equal to the theoretical driving distance of the target vehicle between the two first positioning positions;
[0241] The theoretical driving distance is determined as follows:
[0242] Determine an average driving speed based on the driving speeds of the target vehicle at the two first positioning positions;
[0243] Determine the driving time taken by the target vehicle to pass through the two first positioning positions in sequence based on the driving times respectively corresponding to the two first positioning positions;
[0244] The theoretical driving distance is determined based on a preset adjustment factor, average driving speed and driving time.
[0245] In some possible implementations, an update module is further included, which is used to:
[0246] If it is determined that the first road network data does contain missing road information, determining a target area associated with at least one target positioning position;
[0247] The first road network data is updated based on the target area and at least one target positioning position.
[0248] The above-mentioned road network data processing device first matches multiple first positioning positions of the target vehicle with the first road network data to determine the first vehicle trajectory. The first road unit in the first road network data conforms to the preset vehicle attributes, and the allowed travel direction of the first target road unit in the first vehicle trajectory conforms to the travel direction of the target vehicle; when the first vehicle trajectory is suspected of having missing road information, at least one target positioning position associated with the missing road information is matched with the second road network data. The second road unit in the second road network data does not restrict the allowed travel direction, and the attributes do not conform to the preset vehicle attributes, that is, the matching conditions are relaxed, and the interpretability of the suspected missing road information is determined, so as to more accurately judge whether there is actually missing road information in the first road network data.
[0249] Furthermore, by determining and removing the second positioning position in the initial positioning position, the interference of positioning positions that are not in the driving process or may produce large errors can be effectively reduced, thereby obtaining a valid first positioning position, thereby improving the accuracy of determining whether there is actually missing road information in the first road network data.
[0250] Furthermore, by dividing different scenarios, it is possible to quickly determine the suspected missing road information in the first road network data, and then relax the matching strategy to match at least one target positioning position associated with the missing road information with the second road network data, thereby being able to more accurately determine whether there is actually missing road information in the first road network data.
[0251] The device of the embodiments of the present application can execute the method provided by the embodiments of the present application, and the implementation principles are similar. The actions performed by each module in the device of each embodiment of the present application correspond to the steps in the method of each embodiment of the present application. For the detailed functional description of each module of the device, please refer to the description in the corresponding method shown in the previous text, which will not be repeated here.
[0252] An embodiment of the present application provides an electronic device, including a memory, a processor, and a computer program stored in the memory. When the processor executes the computer program stored in the memory, the method in any optional embodiment of the present application can be implemented.
[0253] Fig.16 FIG. 1 is a schematic diagram showing a structure of an electronic device to which an embodiment of the present invention is applicable. Fig.16 As shown, the electronic device may be a server or a user terminal, and the electronic device may be used to implement the method provided in any embodiment of the present invention.
[0254] like Fig.16 As shown in FIG. 1 , the electronic device 1600 may mainly include at least one processor 1601 ( Fig.161602, a communication module 1603, an input / output interface 1604 and other components are shown in FIG. 1604. Optionally, each component can be connected and communicated through a bus 1605. It should be noted that Fig.16 The structure of the electronic device 1600 shown in the figure is merely illustrative and does not constitute a limitation on the electronic device to which the method provided in the embodiment of the present application is applicable.
[0255] The memory 1602 may be used to store an operating system and an application program, etc. The application program may include a computer program that implements the method shown in the embodiment of the present invention when called by the processor 1601, and may also include a program for implementing other functions or services. The memory 1602 may be a ROM (Read Only Memory) or other types of static storage devices that can store static information and instructions, a RAM (Random Access Memory) or other types of dynamic storage devices that can store information and computer programs, or an EEPROM (Electrically Erasable Programmable Read Only Memory), a CD-ROM (Compact Disc Read Only Memory) or other optical disk storage, optical disk storage (including compressed optical disk, laser disk, optical disk, digital versatile disk, Blu-ray disk, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto.
[0256] The processor 1601 is connected to the memory 1602 via the bus 1605, and implements the corresponding functions by calling the application program stored in the memory 1602. Among them, the processor 1601 can be a CPU (Central Processing Unit), a general processor, a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof, which can implement or execute various exemplary logic blocks, modules and circuits described in conjunction with the disclosure of the present invention. The processor 1601 can also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, etc.
[0257] The electronic device 1600 can be connected to the network through the communication module 1603 (which may include but is not limited to components such as a network interface) to communicate with other devices (such as a user terminal or a server, etc.) through the network to achieve data interaction, such as sending data to other devices or receiving data from other devices. Among them, the communication module 1603 may include a wired network interface and / or a wireless network interface, etc., that is, the communication module may include at least one of a wired communication module or a wireless communication module.
[0258] The electronic device 1600 can be connected to the required input / output devices, such as a keyboard, a display device, etc., through the input / output interface 1604. The electronic device 160 itself can have a display device, and can also be connected to other display devices through the interface 1604. Optionally, a storage device, such as a hard disk, can also be connected through the interface 1604, so that data in the electronic device 1600 can be stored in the storage device, or data in the storage device can be read, and data in the storage device can also be stored in the memory 1602. It can be understood that the input / output interface 1604 can be a wired interface or a wireless interface. Depending on the actual application scenario, the device connected to the input / output interface 1604 can be a component of the electronic device 1600, or it can be an external device connected to the electronic device 1600 when needed.
[0259] The bus 1605 for connecting the components may include a path to transmit information between the above components. The bus 1605 may be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus, etc. According to different functions, the bus 1605 may be divided into an address bus, a data bus, a control bus, etc.
[0260] Optionally, for the solution provided by the embodiment of the present invention, the memory 1602 can be used to store a computer program for executing the solution of the present invention, and run by the processor 1601. When the processor 1601 runs the computer program, the action of the method or device provided by the embodiment of the present invention is implemented.
[0261] Based on the same principle as the method provided in the embodiment of the present application, the embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the corresponding content of the aforementioned method embodiment can be implemented.
[0262] An embodiment of the present application also provides a computer program product, which includes a computer program. When the computer program is executed by a processor, the corresponding content of the aforementioned method embodiment can be implemented.
[0263] It should be noted that the terms "first", "second", "third", "fourth", "1", "2", etc. (if any) in the specification and claims of this application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchangeable where appropriate, so that the embodiments of the application described herein can be implemented in an order other than that shown or described in the drawings.
[0264] It should be understood that, although each operation step is indicated by arrows in the flowchart of the embodiment of the present application, the implementation order of these steps is not limited to the order indicated by the arrows. Unless clearly stated herein, in some implementation scenarios of the embodiment of the present application, the implementation steps in each flowchart can be performed in other orders according to demand. In addition, some or all of the steps in each flowchart may include multiple sub-steps or multiple stages based on actual implementation scenarios. Some or all of these sub-steps or stages may be executed at the same time, and each sub-step or stage in these sub-steps or stages may also be executed at different times respectively. In different scenarios of execution time, the execution order of these sub-steps or stages may be flexibly configured according to demand, and the embodiment of the present application does not limit this.
[0265] The above is only an optional implementation method for some implementation scenarios of the present application. It should be pointed out that for ordinary technicians in this technical field, without departing from the technical concept of the solution of the present application, other similar implementation methods based on the technical ideas of the present application are also within the protection scope of the embodiments of the present application.
Claims
1. A road network data processing method, characterized in that: The method comprises: Acquire multiple first positioning positions of the target vehicle in the current time period, and acquire first road network data; wherein the first road network data includes multiple first road units; the road attributes of the first road units conform to the preset vehicle attributes; Matching each of the first positioning positions with the first road network data respectively to determine a first vehicle trajectory; wherein the first vehicle trajectory includes a first target road unit corresponding to each of the first positioning positions; and the allowed travel direction of the first target road unit is consistent with the travel direction of the target vehicle; If it is determined based on the first positioning position and the first vehicle trajectory that the first road network data is suspected to contain missing road information, determining at least one target positioning position associated with the missing road information in the first positioning position; Matching the at least one target positioning position with the second road network data to obtain a second vehicle trajectory; wherein the second road network data includes the first road network data and a plurality of second road units; and the road attributes of the second road units do not conform to the preset vehicle attributes; Based on the first vehicle driving trajectory and the second vehicle driving trajectory, it is determined whether the first road network data actually contains missing road information.
2. The method according to claim 1, characterized in that: Also includes: If any of the following conditions is met, it is determined that the first road network data is suspected to contain missing road information: There is a missing section in the first vehicle trajectory; The projection distances between at least a first preset number of consecutive first positioning positions and their corresponding first target road units are all greater than the preset thresholds corresponding to the projection distances.
3. The method according to claim 2, characterized in that The determining of at least one target positioning position associated with the missing path information in the first positioning position includes any one of the following: Using at least one first positioning position corresponding to the missing road section as at least one target positioning position; At least a first preset number of continuous first positioning positions whose projection distances from the first target road units corresponding to the respective ones are greater than preset thresholds corresponding to the respective projection distances are used as the target positioning positions.
4. The method according to claim 2, characterized in that: The determining, based on the first vehicle driving trajectory and the second vehicle driving trajectory, whether the first road network data actually contains missing road information includes: Determine a third vehicle trajectory matching each of the target positioning positions from the second road network data; wherein the third vehicle trajectory includes at least one second target road unit; If the third vehicle driving trajectory meets the preset conditions, then the road network data does not contain missing road information; if the third vehicle driving trajectory does not meet the preset conditions, then the road network data does not contain missing road information.
5. The method according to claim 4, characterized in that If there is a missing section in the first vehicle trajectory, the preset condition includes: the third vehicle trajectory covers the missing section; If the projection distances between at least a first preset number of consecutive first positioning positions and their respective corresponding first target road units are all greater than the preset thresholds corresponding to the respective projection distances, the preset condition includes: the projection distance between at least one target positioning position and its respective corresponding second target road unit is less than or equal to the preset threshold.
6. The method according to claim 1, characterized in that The step of obtaining a plurality of first positioning positions of the target vehicle in the current time period includes: Obtain multiple initial positioning positions of the target vehicle in the current time period; Determine a second positioning position in the initial positioning position, and remove the second positioning position in the initial positioning position to obtain the first positioning position; Wherein, determining the second positioning position in the initial positioning position includes at least one of the following: Determine a positioning position during non-driving process in the initial positioning position based on the object attribute information; A positioning position among the initial positioning positions that is associated with a road of a specified type is determined.
7. The method according to claim 1, characterized in that The step of matching each of the first positioning positions with the first road network data to determine the first vehicle trajectory includes: Determine the vehicle travel direction based on multiple first positioning positions in the current time period; Obtaining the driving speed of the target vehicle corresponding to each first positioning position, and obtaining the driving time corresponding to each first positioning position; Based on each first positioning position, each corresponding driving time, each corresponding driving speed and vehicle direction, the first vehicle trajectory is determined from the first road network data through a trained matching model.
8. The method according to claim 7, characterized in that The length of the first target road unit corresponding to any two first positioning positions is less than or equal to the theoretical driving distance of the target vehicle between the two first positioning positions; The theoretical driving distance is determined as follows: Determine an average driving speed based on the driving speeds of the target vehicle corresponding to the two first positioning positions respectively; Determine the driving time taken by the target vehicle to pass through the two first positioning positions in sequence based on the driving times respectively corresponding to the two first positioning positions; The theoretical driving distance is determined based on a preset adjustment coefficient, the average driving speed, and the driving time.
9. The method according to claim 1, characterized in that: Also includes: If it is determined that the first road network data does contain missing road information, determining a target area associated with the at least one target positioning position; The first road network data is updated based on the target area and the at least one target positioning position.
10. A road network data processing device, characterized in that: The device comprises: An acquisition module is used to acquire a plurality of first positioning positions of the target vehicle in the current time period and acquire first road network data; wherein the first road network data includes a plurality of first road units; and the road attributes of the first road units conform to the preset vehicle attributes; A first matching module is used to match each of the first positioning positions with the first road network data to determine a first vehicle trajectory; wherein the first vehicle trajectory includes a first target road unit corresponding to each of the first positioning positions; and the allowed travel direction of the first target road unit is consistent with the travel direction of the target vehicle; A first determination module is configured to determine at least one target positioning position associated with the road missing information in the first positioning position if it is determined that the first road network data is suspected to contain road missing information based on the first positioning position and the first vehicle trajectory; A second matching module is used to match the at least one target positioning position with the second road network data to obtain a second vehicle trajectory; wherein the second road network data includes the first road network data and a plurality of second road units; and the road attribute of the second road unit does not conform to the preset vehicle attribute; The second determination module is used to determine whether the first road network data does contain missing road information based on the first vehicle driving trajectory and the second vehicle driving trajectory.
11. An electronic device comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the steps of the method according to any one of claims 1 to 9.
12. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 9 are implemented.
13. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 9 are implemented.
