Map updating method, device and electronic equipment

By analyzing the historical driving trajectory and administrative area activity of the target vehicle, and using a fuzzy evaluation algorithm to evaluate the map data update requirements, solving the problem of mismatch in high-precision map data downloads, achieving more efficient data updates and resource conservation.

CN118796853BActive Publication Date: 2024-11-26CHENGDU CELIS TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411269105.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-09-11
Publication Date
2024-11-26
Estimated Expiration
2044-09-11

AI Technical Summary

Technical Problem

The download of high-precision map data in the prior art does not match the required map data, resulting in low accuracy in download range, resulting in waste of resources and user experience impact.

Method used

By obtaining the historical driving trajectory of the target vehicle, dividing administrative area levels, and using a fuzzy evaluation algorithm to evaluate the map data update requirements of each administrative area based on the freshness of the regional activity and the comprehensive historical passing times, accurately locate the target area to be updated for data renew.

Benefits of technology

It improves the accuracy and efficiency of map data download, reduces the download and update of invalid data, and saves traffic resources on the vehicle side.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118796853B_ABST
    Figure CN118796853B_ABST
Patent Text Reader

Abstract

The present invention relates to the field of data processing technology, and provides a map updating method, device and electronic device. The method comprises: obtaining the historical driving trajectory of the target vehicle, and dividing the area range corresponding to the historical driving trajectory according to the administrative area level, and obtaining the administrative area corresponding to each administrative area level in the area range; based on the historical driving trajectory, determining the regional activity freshness and the comprehensive historical passing times of each administrative area; based on the administrative area level, the comprehensive historical passing times and the regional activity freshness of each administrative area, through a fuzzy evaluation algorithm, evaluating the degree of demand for map data update of each administrative area, and obtaining the target evaluation results of each administrative area; based on the target evaluation results of each administrative area, determining the target area range of the map data to be updated, and updating the map data of the target area range. The map updating method provided by the present invention improves the efficiency of map data downloading.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of data processing technology, and in particular to a map updating method, device and electronic equipment. Background Art

[0002] Compared with traditional navigation maps, high-precision map data includes road information, driving environment information and real-time dynamic information. Among them, road information includes road type, road curvature, lane line position, etc., driving environment information includes roadside infrastructure, obstacles, traffic signs, etc., and real-time dynamic information includes traffic flow, traffic light status information, etc.

[0003] In the prior art, high-precision map data is stored on the vehicle side in a specified format to provide accurate map data for the vehicle's automatic driving and other functions. However, the total amount of high-precision map data is large, and the update frequency of high-precision map data is high. The minimum granularity during update is provincial, and there is a situation where high-precision map data with extremely low usage frequency is downloaded, that is, the download range far exceeds the normal driving area of ​​the vehicle, resulting in a waste of vehicle-side resources for storing and updating high-precision map data.

[0004] It can be seen that in the prior art, there are problems such as the mismatch between the downloaded high-precision map data and the required map data, and the low accuracy of the map data download range. Therefore, how to provide a solution to the above technical problems is an urgent problem to be solved by technical personnel in this field. Summary of the invention

[0005] In view of this, embodiments of the present invention provide a map updating method, device and electronic device to solve the problems in the prior art that the downloaded high-precision map data does not match the required map data and the accuracy of the downloaded map data range is low.

[0006] A first aspect of an embodiment of the present invention provides a map updating method, comprising:

[0007] Obtain the historical driving trajectory of the target vehicle, and divide the area range corresponding to the historical driving trajectory according to the administrative area level, and obtain the administrative area corresponding to each administrative area level in the area range;

[0008] Based on the historical driving trajectory, the regional activity freshness and the comprehensive historical passing times of each administrative area are determined; the regional activity freshness is used to indicate the activity of the target vehicle in the administrative area, and the comprehensive historical passing times is used to indicate the equilibrium value of the passing times of the target vehicle in the administrative area within the statistical time;

[0009] Based on the administrative level, comprehensive historical passing times and regional activity freshness of each administrative region, the fuzzy evaluation algorithm is used to evaluate the degree of need for map data update in each administrative region, and the target evaluation results of each administrative region are obtained;

[0010] Based on the target evaluation results of each administrative area, the target area range of the map data to be updated is determined, and the map data in the target area range is updated.

[0011] A second aspect of an embodiment of the present invention provides a map updating device, including:

[0012] The first processing module is configured to obtain a historical driving trajectory of the target vehicle, and divide the area range corresponding to the historical driving trajectory according to the administrative area level, to obtain the administrative area corresponding to each administrative area level in the area range;

[0013] The second processing module is configured to determine the regional activity freshness and the comprehensive historical passing times of each administrative area based on the historical driving trajectory; the regional activity freshness is used to indicate the activity of the target vehicle in the administrative area, and the comprehensive historical passing times is used to indicate the average value of the passing times of the target vehicle in the administrative area within the statistical time;

[0014] The third processing module is configured to evaluate the degree of need for map data update of each administrative region based on the administrative region level, the comprehensive historical number of times of passing through and the freshness of regional activities of each administrative region through a fuzzy evaluation algorithm, and obtain a target evaluation result of each administrative region;

[0015] The updating module is configured to determine the target area range of the map data to be updated based on the target evaluation results of each administrative area, and update the map data within the target area range.

[0016] According to a third aspect of an embodiment of the present invention, an electronic device is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above method when executing the computer program.

[0017] According to a fourth aspect of an embodiment of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the above method are implemented.

[0018] Compared with the prior art, the embodiments of the present invention have the following beneficial effects: by acquiring the historical driving trajectory of the target vehicle and determining the administrative regions of each administrative region level corresponding to the historical driving trajectory, and at the same time determining the regional activity freshness and the comprehensive historical passing times of each administrative region based on the historical driving trajectory, in view of the characteristics of the vehicle map download area being difficult to accurately quantify, high fuzziness, and strong uncertainty, the fuzzy evaluation algorithm is used to evaluate the degree of demand for map data update in each administrative region to obtain a target evaluation result. The target evaluation result can provide a more accurate reference basis for the download of map data, realize the accurate push of map data update and download, improve the matching degree between the map download data and the required map data, provide the accuracy of the map data download range, thereby improving the efficiency of map data downloading, effectively reducing the probability of downloading and updating invalid map data, and saving the usage of vehicle-side traffic. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0020] Figure 1 It is a flowchart of a method for updating high-precision map data in the related art;

[0021] Figure 2 is a flowchart of a map updating method provided by an embodiment of the present invention;

[0022] Figure 3 is a schematic diagram of a coding rule for an administrative region provided by an embodiment of the present invention;

[0023] Figure 4 is a flowchart of another map updating method provided by an embodiment of the present invention

[0024] Figure 5 is a schematic diagram of a map updating device provided by an embodiment of the present invention;

[0025] Figure 6 is a schematic diagram of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0026] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present invention. However, it should be clear to those skilled in the art that the present invention may be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present invention.

[0027] A map updating method and device according to an embodiment of the present invention will be described in detail below with reference to the accompanying drawings.

[0028] High-precision map data, also known as high-resolution map data, is a map data paradigm mainly for high-level intelligent driving. Compared with traditional navigation maps (SDMap), high-precision map data includes road information, driving environment information and real-time dynamic information, among which road information includes road type, road curvature, lane line position, etc. Driving environment information includes roadside infrastructure, obstacles, traffic signs, etc. Real-time dynamic information includes traffic flow, traffic light status information, etc. Compared with traditional navigation maps, high-precision map data has higher requirements in terms of element richness, location accuracy, and data freshness, which can provide beyond-line-of-sight perception elements, provide decision-making basis and positioning reference for the vehicle's intelligent driving system, and improve the safety of the intelligent driving system.

[0029] High-precision map data can be used in autonomous driving systems to generate on-board autonomous driving map systems. On-board autonomous driving map systems generally include two parts: a map engine and high-precision map data. The map engine is mainly responsible for the broadcasting of high-precision map data, matching road planning with navigation maps, and over-the-air technology (OTA) services for updating high-precision map data and map engine updates. High-precision map data is stored on the vehicle side in a specified format, including national highway and urban expressway data. The total amount of data generally exceeds 10 gigabytes (GB). High-precision map data also contains ordinary road data for specific cities or designated areas. The amount of high-precision map data for a single city is at the level of hundreds of megabytes, and the amount of high-precision map data for key cities can reach the GB level.

[0030] Since HD map data is generally used in autonomous driving systems, the data freshness requirements for HD map data are relatively high. That is, when the actual road scene changes, such as diversion, construction, new roads, etc., the HD map data needs to be updated in a timely manner to ensure that the HD map data is consistent with the actual scene.

[0031] Figure 1 It is a flowchart of a method for updating high-precision map data in the related art, such as Figure 1As shown in the figure, the update of HD map data is usually achieved through the interaction of "collection-cloud-vehicle", which covers identity authentication, task request, human-computer interaction and other contents. The specific update process is as follows:

[0032] Obtain high-precision map data through high-precision map data collection vehicles or crowdsourcing platforms; overlay multiple layers from bottom to top in the order of lane-level road network layer, positioning layer, dynamic layer and other layers to realize the merging and production of high-precision map data; upload high-precision map data to the cloud server and generate the latest data version on the cloud; detect the high-precision map data version of the target vehicle based on the latest data version on the cloud. When the high-precision map data version is inconsistent with the latest data version on the cloud, the vehicle side updates and downloads the high-precision map data version based on the latest data version on the cloud.

[0033] In related technologies, the download and update process of high-precision map data is as follows: read the version information corresponding to the map data of the province where the province is located and the neighboring provinces; if the map version information of the specified province is inconsistent with the map version information in the cloud, trigger a download and update request for the map data of the corresponding province, and perform subsequent update operations.

[0034] However, in the related art, the granularity of map data download and update is provincial, the data volume is large, and there is a situation where useless data (adjacent provinces) is downloaded and updated. The scope of the downloaded and updated map data far exceeds the regular driving area of ​​the vehicle. In addition, with the increase in the frequency of map updates, there are other tasks that occupy mobile communication traffic, such as vehicle-side data upload and the increase in entertainment and audio-visual traffic demand, resulting in excessive map data download and update. Waste vehicle-side mobile communication traffic resources, causing a shortage of vehicle-side mobile communication traffic resources;

[0035] In addition, the area where map data is downloaded and updated cannot be guaranteed to match the regular driving area of ​​the vehicle. For example, when taking a long-distance self-driving tour, if the existing map data download and update method is used, the map data for the self-driving tour will be downloaded and updated, and the regular driving areas such as the surrounding areas of the permanent residence cannot be downloaded and updated, affecting the user's car experience.

[0036] Based on the above problems, the present invention provides the following embodiments.

[0037] Figure 2 It is a flowchart of a map updating method provided by an embodiment of the present invention. Figure 2 The map update method can be executed by the cloud and the target vehicle controller, such as Figure 2 As shown, the map updating method is executed by a controller of a vehicle, and includes the following steps:

[0038] S201, obtaining a historical driving trajectory of the target vehicle, and dividing the area range corresponding to the historical driving trajectory according to the administrative area level, to obtain the administrative area corresponding to each administrative area level in the area range;

[0039] Specifically, the historical driving trajectory of the target vehicle can be obtained through global satellite positioning technology or the target vehicle's built-in driving record system. The historical driving trajectory may include driving time, geographical location (generally including the province, city, district, county, or township to which the location belongs), and other information.

[0040] Among them, when the target vehicle records the driving trajectory, the recorded historical driving trajectory needs to be desensitized. The desensitized historical driving trajectory is generally stored in a designated location in the data storage device of the target vehicle. The data traceability period corresponding to the historical driving trajectory is based on the system settings of the target vehicle. In this embodiment, what is obtained is the historical driving trajectory that has been desensitized.

[0041] After obtaining the historical driving trajectory, the area involved in the historical driving trajectory can be determined, and the area involved in the historical driving trajectory can be divided into regions according to the administrative region level, and the administrative region ranges corresponding to different administrative region levels in the area corresponding to the historical driving trajectory can be determined. Specifically, when dividing, the administrative region level corresponding to the divided area can be coded, so as to establish a corresponding relationship between different administrative regions and administrative region codes.

[0042] For example, as an example, according to the division rules corresponding to administrative divisions, the whole country or a specific area is divided into administrative regions of different levels, and each acquired historical driving trajectory data is matched with the administrative division data to determine the administrative region and the level corresponding to the administrative region that each historical driving trajectory passes through. The above process can quantify the historical driving trajectory of the target vehicle and the corresponding map data, and obtain an accurate historical driving trajectory related to the map data.

[0043] Figure 3 is a schematic diagram of a coding rule for an administrative region provided by an embodiment of the present invention, such as Figure 3 As shown, the first two digits of the administrative region code represent the first-level code, representing the provincial administrative region, the third and fourth digits represent the second-level code, representing the prefecture-level administrative region, the fifth and sixth digits represent the third-level code, representing the county-level administrative region, and the seventh, eighth and ninth digits represent the fourth-level code, representing the township-level administrative region.

[0044] Among them, for example, the coding rules of the administrative divisions in this embodiment refer to the administrative division code, that is, the administrative regions include provincial administrative regions, prefectural administrative regions, county administrative regions, and township administrative regions. For example, the historical driving trajectory of a vehicle involves A Province B City C District D Town, and the administrative division code of D Town is 123456789000. Then the coding classification of the historical driving trajectory is: the first level code is 12 (take the first two digits, provincial level, A Province), the second level code is 34 (take the third and fourth digits, prefectural level, B City), the third level code is 567 (take the fifth and sixth digits, county level, C District) 56, and the fourth level code is 789 (take the seventh, eighth and ninth digits, township level, D Town). In addition, the administrative area size corresponding to the provincial level in the regional scope can be divided into the size of the province A (i.e. the area of ​​the province A involved in the historical driving trajectory), the size of the administrative area corresponding to the municipal level (i.e. the area of ​​the city B involved in the historical driving trajectory), the size of the administrative area corresponding to the county level (i.e. the area of ​​the district C involved in the historical driving trajectory) and the size of the administrative area corresponding to the township level (i.e. the area of ​​the town D involved in the historical driving trajectory).

[0045] Furthermore, compared with ordinary provincial-level administrative regions, the coding rules of municipalities directly under the central government are different from those of ordinary provincial-level administrative regions in terms of secondary coding. The secondary codes of municipalities directly under the central government represent prefecture-level administrative regions, that is, the codes corresponding to urban districts.

[0046] S202, determining the regional activity freshness and the comprehensive historical passing times of each administrative region based on the historical driving trajectory;

[0047] Among them, the regional activity freshness is used to indicate the activity of the target vehicle in the administrative area, and the comprehensive historical passing times is used to indicate the equilibrium value of the passing times of the target vehicle in the administrative area within the statistical time.

[0048] Specifically, the closer the date when the administrative region appears in the historical driving trajectory is, the higher the regional activity freshness and data freshness of the administrative region are; the regional activity freshness can reflect the vehicle driving area preference and activity freshness of each administrative region.

[0049] The statistical time of the comprehensive historical passing times can be divided into special time and non-special time. In order to reduce the imbalance of the number of vehicles passing each administrative area during special time and non-special time, the comprehensive historical passing times can be obtained by weighted calculation according to the different weights of special time and non-special time. The comprehensive historical passing times can reflect the vehicle driving area preferences of each administrative area.

[0050] Since the regional activity freshness and the comprehensive historical passing times can reflect the vehicle driving area preference, activity freshness and data freshness of each administrative area, the regional activity freshness and the comprehensive historical passing times of each administrative area can be used as map data download demand indicators for each administrative area, thereby ensuring the accuracy of the map data to be updated determined based on this.

[0051] S203, based on the administrative region level, the comprehensive historical passing times and the regional activity freshness of each administrative region, the degree of need for map data update of each administrative region is evaluated by a fuzzy evaluation algorithm to obtain a target evaluation result of each administrative region;

[0052] Specifically, the fuzzy evaluation algorithm can be used to evaluate the fuzziness and uncertainty corresponding to each administrative region based on its administrative level, comprehensive historical passing times and regional activity freshness, and the need for map data updating of each administrative region can be evaluated to obtain target evaluation results for each administrative region.

[0053] In this way, through the fuzzy evaluation algorithm, the target evaluation result can quantitatively evaluate the degree of demand for map data update in each administrative area. The obtained target evaluation result is relatively clear and can provide a reliable reference for downloading map data.

[0054] S204: Based on the target evaluation results of each administrative area, determine the target area range of the map data to be updated, and update the map data of the target area range.

[0055] Specifically, according to the target evaluation results of each administrative area, the administrative area with a high degree of map data update demand can be selected as the target area range, and the map data corresponding to the target area range stored on the vehicle side is called the map data to be updated. Alternatively, based on the available resources of the vehicle, in the order of the degree of map data update demand from high to low, the administrative area matching the available resources can be selected as the target area range.

[0056] Update according to the map data of the target area range, wherein the latest version of the map data of the target area range in the cloud can be obtained, and the version is compared with the map data of the target area range stored on the vehicle side. When the version of the map data of the target area range on the vehicle side is inconsistent with the version of the map data of the target area range on the cloud side, update according to the version of the map data of the target area range on the cloud side.

[0057] In this way, based on the target evaluation results of each administrative area, the target area scope of the map data to be updated is determined, and the target evaluation results are used as a reference for map data download needs, so that the download granularity can be dynamically determined according to the download needs, that is, the map data of administrative areas at each administrative area level can be downloaded. This avoids the problem that when the minimum granularity of map data in related technologies is provincial when updating, the high-precision map downloaded data does not match the required map data, and the accuracy of the map data download range is low. It also solves the problem in related technologies that the download granularity cannot be dynamically adjusted according to download needs when downloading map data.

[0058] According to the technical solution provided by the embodiment of the present invention, by obtaining the historical driving trajectory of the target vehicle and determining the administrative areas of each administrative area level corresponding to the historical driving trajectory, and at the same time determining the regional activity freshness and the comprehensive historical passing times of each administrative area based on the historical driving trajectory, in view of the characteristics of the vehicle map download area being difficult to accurately quantify, high fuzziness, and strong uncertainty, the fuzzy evaluation algorithm is used to evaluate the degree of demand for map data update in each administrative area to obtain a target evaluation result. The target evaluation result can provide a more accurate reference basis for the download of map data, realize the accurate push of map data update and download, improve the efficiency of map data download, effectively reduce the probability of downloading and updating invalid map data, and save the usage of vehicle-side traffic.

[0059] In some embodiments, based on the historical driving trajectory, determining the regional activity freshness and the comprehensive historical passing times of each administrative region includes:

[0060] For each administrative region, based on the historical driving trajectory, determine the first time interval between the current statistical time and the time when the target vehicle last passed through the administrative region, and determine the second time interval between the current statistical time and the time when the target vehicle passed through the administrative region for the Nth time in history, and determine the regional activity freshness based on the first time interval and the second time interval, where N is greater than or equal to 1;

[0061] Based on the historical driving trajectory, determine the total number of historical passes of the target vehicle through the administrative area, and determine the first historical pass number corresponding to the special date and the second historical pass number corresponding to the non-special date from the total number of historical passes, the special date is a non-working day and a preset number of working days adjacent to the non-working day, and the non-special date is a date other than the special date;

[0062] Based on the first weight coefficient corresponding to the administrative area level of the administrative area, the second weight coefficient corresponding to the special date and the third weight coefficient corresponding to the non-special date, the first historical passing number and the second historical passing number are weighted to obtain the comprehensive historical passing number.

[0063] Specifically, for each administrative region, based on the historical driving trajectory, a first time interval between the current statistical time and the time when the target vehicle last passed through the administrative region is determined, and the first time interval can reflect the recent activity of the administrative region for the target vehicle; in order to evaluate the long-term activities of the target vehicle, a second time interval between the current statistical time and the time when the target vehicle passed through the administrative region for the Nth time in history is determined, and the second time interval can reflect the periodic or long-term activity pattern of the target vehicle in the administrative region, where the value of N is a positive integer greater than or equal to 1.

[0064] Among them, the statistical frequency of historical driving trajectories is daily statistics, and the statistical time can be set to the day before the current time. For example, the current time is December 31, 2023, and the historical driving trajectory statistics need to be executed. The statistical time is 23:59 on December 30, 2023, and so on, to obtain all historical driving trajectories.

[0065] In addition, the regional activity freshness is determined according to the first time interval and the second time interval. For example, N can be set to 1, that is, the second time interval is the time interval between the first time the target vehicle passes through the administrative area in all historical driving trajectories and the current statistical time, and the regional activity freshness can be determined by the following formula:

[0066] ,in, Indicates the freshness of regional activity, n indicates the second time interval, m indicates the first time interval, and when m is less than 1, the value of the regional activity freshness is set to 1.

[0067] Furthermore, the regional activity freshness needs to be counted separately according to different levels in the administrative area level (for example, four levels: province, city, county and township). For example, if the target vehicle passes through Province A, City B, County C, and Township D, the regional activity freshness corresponding to Township D, County C, City B, and Province A should be calculated based on the historical driving trajectory. This can evaluate the stability of the target vehicle's activity frequency and obtain a quantified regional activity freshness, which can be used to compare the activity levels of the target vehicle in different administrative regions.

[0068] In addition, for different administrative regions, the total number of historical passes can reflect the basic attraction or necessity of the administrative region for the target vehicle. The division of special dates and non-special dates can be divided according to whether it is a non-working day and the preset number of working days adjacent to the non-working day. The value of the preset number of working days can be set according to demand, for example, the preset number of working days can be 0 working days, 1 working day, 2 working days, etc. For example, a special date can include a non-working day and a working day adjacent to a non-working day, that is, a special date can include the day before the non-working day to the day after the non-working day. For another example, the preset number of working days can also be 0 working days, that is, the special date is a non-working day, and the non-special date is a working day.

[0069] Among them, the statistical frequency of the total number of historical passes is daily statistics, and the statistical time can be set to the day before the current time. The total number of historical passes is counted according to different levels in the administrative area level.

[0070] In addition, the comprehensive historical passing times takes into account the level of the administrative region, the impact of special dates, and the actual passing frequency of the target vehicle, which can more comprehensively reflect the closeness of the connection between the target vehicle and the administrative region.

[0071] In addition, the comprehensive historical number of times is expressed by the following formula:

[0072] ;

[0073] in, represents the number of comprehensive historical passes, K represents the first weight coefficient, represents the second weight coefficient, The value range of , represents the third weight coefficient, The value of can be set to 1. Indicates the number of times the second history has passed. Indicates the total number of historical passes. Indicates the number of times the first history has passed.

[0074] The first weight coefficient is determined according to the map data of the administrative area. Specifically, if the administrative area level of the administrative area is county or township level, and there are special places such as airports / high-speed rail stations / passenger stations / large supermarkets / hospitals, the value of the first weight coefficient is , The value range is ; If the administrative area level of the administrative area is county or township level, and there are no special places such as airports / high-speed rail stations / passenger stations / large supermarkets / hospitals, the value of the first weight coefficient is 1; if the administrative area level of the administrative area is provincial or prefecture level, the value of the first weight coefficient is 1.

[0075] Furthermore, in one embodiment, in order to more accurately obtain the target evaluation result through the fuzzy evaluation algorithm, the first historical passing times corresponding to the special date can be split into the holiday historical passing times corresponding to the holiday and the weekend historical passing times corresponding to the weekend. When the date of the holiday and the date of the weekend coincide, the historical passing times are determined as the holiday historical passing times. Holidays can include New Year's Day, Spring Festival, Qingming Festival, Dragon Boat Festival, Mid-Autumn Festival, National Day, etc.

[0076] Continuing with the above example, the comprehensive historical pass count can be determined using the following formula:

[0077] ;

[0078] in, represents the number of comprehensive historical passes, K represents the first weight coefficient, Indicates the weight corresponding to the number of times the weekend has passed. Indicates the number of times the weekend has passed. Indicates the weight corresponding to the number of historical holidays. Indicates the number of holidays that have passed in history. and The value range is , and The sum is the second weight coefficient, represents the third weight coefficient, The value can be set to 1. and The sum is the number of times the second history has passed. Indicates the total number of historical passes.

[0079] According to the technical solution provided by the embodiment of the present invention, it is possible to accurately evaluate the freshness of regional activities in each administrative area, and to determine the comprehensive historical number of times a target vehicle has passed through each administrative area. It is possible to provide an accurate and effective evaluation basis for the fuzzy evaluation algorithm, thereby improving the accuracy of the target evaluation results and the efficiency of updating map data.

[0080] In some embodiments, based on the administrative region level, the number of comprehensive historical passes and the freshness of regional activities of each administrative region, the fuzzy evaluation algorithm is used to evaluate the degree of need for updating the map data of each administrative region, and obtain the target evaluation results of each administrative region, including:

[0081] For each administrative region, a factor set and a factor matrix are determined, wherein the factors in the factor set include the administrative region level, the regional activity freshness, and the comprehensive historical number of times of passing through, and the matrix elements in the factor matrix are obtained based on the administrative region level, the comprehensive historical number of times of passing through, and the regional activity freshness;

[0082] Determine the membership of each factor in the factor set to each preset evaluation result in the preset evaluation set, and obtain an evaluation matrix based on the membership; the preset evaluation set includes preset evaluation results of different levels;

[0083] Determine a weight matrix based on the preset weight corresponding to each factor in the factor set;

[0084] Based on the evaluation matrix, weight matrix and factor matrix, the target evaluation results of the administrative regions are obtained.

[0085] Specifically, for each administrative region, it is necessary to clearly evaluate the factors for the degree of map data update demand and construct a factor set. The factor set includes administrative region level factors, comprehensive historical passing times factors and regional activity freshness factors. The factor matrix uses the specific quantitative values ​​or levels of the three factors in the above factor set as matrix elements. The construction of the factor set and factor matrix lays the foundation for the execution of the fuzzy evaluation algorithm.

[0086] In one embodiment, the factor set may be constructed hierarchically according to the administrative region level. For example, the factor set of the provincial administrative region may be mathematically expressed as: ;in, The factor set representing the provincial administrative regions, Indicates the administrative region level factor corresponding to the administrative region, Indicates the comprehensive historical passing times factor corresponding to the administrative area, Indicates the regional activity freshness factor corresponding to the administrative area.

[0087] Similarly, provincial-level administrative regions, prefecture-level administrative regions, county-level administrative regions, and township-level administrative regions can be expressed by the following expressions: ;in, represents the factor set corresponding to each administrative region level, i is the administrative region level corresponding to each administrative region, Indicates the administrative region level factor corresponding to the administrative region, Indicates the comprehensive historical passing times factor corresponding to the administrative area, Indicates the regional activity freshness factor corresponding to the administrative area.

[0088] In addition, the membership of each factor in the factor set to each preset evaluation result in the preset evaluation set is determined. The preset evaluation set is a collection of various preset evaluation results, including preset evaluation results of different levels, and the preset evaluation result is a preset evaluation level for the necessity of updating the map data of a certain administrative area (that is, the degree of update demand). For example, as an example, the preset evaluation set may include five levels of preset evaluation results, namely, extremely high, high, general, low, and extremely low; the preset evaluation set can be expressed in the following form: , where V represents the preset evaluation set, Indicates extremely high Indicates high Indicates general, Indicates low, Of course, the level of the preset evaluation results in the preset evaluation set can be set according to the needs, for example, it can also be set to high, general, low, and no specific limitation is made here. It should be noted that the target evaluation result corresponding to each administrative area is one of the preset evaluation sets.

[0089] The degree of membership is a value between 0 and 1, indicating the degree to which a factor in the factor set belongs to a preset evaluation result in the preset evaluation set. For example, the "regional activity freshness" of the current administrative region may be highly affiliated with the preset evaluation result of "high", and low affiliated with "very low", then the degree of membership of "high" is greater than the degree of membership of "very low".

[0090] In addition, we can use expert scoring or data analysis to assign corresponding membership to each factor in different administrative regions, thereby constructing an evaluation matrix. , then the factor set corresponding to each administrative region level The jth factor in the preset evaluation set The membership degree of the kth element in is , then for the factor set , , , , based on the preset evaluation set V, the evaluation matrix can be expressed as ,Right now:

[0091] ;

[0092] In the above evaluation matrix, When it is 1, it indicates the factor set The membership degree of each element in to each preset evaluation result, When it is 2, it indicates the factor set The membership of each element in the evaluation matrix to each preset evaluation result is obtained by analogy. The membership of each element in the factor set at each administrative region level to each preset evaluation result is obtained. In addition, the five elements in each row correspond to the membership of an element to the five preset evaluation results, and the matrix elements are the values ​​of the membership. Therefore, the sum of the elements in each row of the evaluation matrix is ​​1, that is, the sum of the membership of a single factor in the evaluation matrix to all preset evaluation results in the preset evaluation set is 1.

[0093] In addition, a weight matrix is ​​determined according to the preset weight corresponding to each factor in the factor set, and the weight matrix reflects the relative importance of each factor in the factor set in the evaluation process.

[0094] In one embodiment, each factor needs to be assigned a weight coefficient according to its importance. , , , The weights of each factor are assigned, and the fuzzy set of weights corresponding to each factor set is used , , Represented, the weight matrix can be expressed as: ;

[0095] and, ;

[0096] in, is the weight coefficient corresponding to the administrative region factor, is the weight coefficient corresponding to the number of comprehensive historical passes, is the weight coefficient corresponding to the regional activity freshness, where i represents the subscript corresponding to the factor set, that is, the factor set corresponding to different administrative regional levels. The value selection rule is , comprehensive historical weight coefficient Weight coefficient corresponding to the freshness of regional activities The value rule is ; That is, the weight of the township-level administrative area Weights of county-level administrative areas Weight of prefecture-level administrative regions The weight of provincial administrative regions; for each administrative region, the weight corresponding to the freshness of regional activities The weight corresponding to the number of comprehensive historical passes The weights corresponding to the administrative distinction levels.

[0097] In addition, based on the evaluation matrix, weight matrix and factor matrix, the target evaluation results corresponding to each administrative region are calculated through the fuzzy evaluation algorithm, so that the target area range of the map data to be updated can be determined according to the target evaluation results, and the map data within the target area range can be updated, saving traffic resources and storage space resources on the vehicle side.

[0098] According to the technical solution provided by the embodiment of the present invention, the target evaluation results of the administrative area are comprehensively determined through the evaluation matrix, the weight matrix and the factor matrix. When determining the map data of the target area range, multiple factors can be considered and fuzzy mathematics methods can be used for quantitative analysis and judgment. The fuzzy evaluation method converts qualitative evaluation into quantitative evaluation according to the membership theory of fuzzy mathematics, and uses fuzzy mathematics to make an overall evaluation of things or objects that are constrained by multiple factors. It has the characteristics of clear results and strong systematicity, can better solve fuzzy and difficult to quantify problems, improves the download efficiency of map data, and saves the use of vehicle-side traffic resources.

[0099] In some embodiments, the factor matrix is ​​a diagonal matrix; for each administrative region, determining the factor matrix includes:

[0100] Based on the administrative region level corresponding to the administrative region, determine the matrix element value corresponding to the administrative region level;

[0101] Determine the historical passing probability of the target vehicle passing through the administrative area based on the administrative area level and the comprehensive historical passing times corresponding to the administrative area;

[0102] The matrix element values ​​corresponding to the administrative region level, the historical passing probability and the regional activity freshness are determined as the diagonal elements of the factor matrix to obtain the factor matrix.

[0103] Specifically, the factor matrix is ​​a diagonal matrix, whose diagonal elements are the key factors of each administrative region. The diagonal matrix can clearly show the independence and relative importance of each administrative region in the overall evaluation process.

[0104] In addition, the diagonal elements in the factor matrix include administrative region level elements, historical probability elements, and regional activity freshness elements, and the non-diagonal elements in the diagonal matrix are zero.

[0105] In one embodiment, the administrative region level element may be determined as the first diagonal element, the historical probability element may be determined as the second diagonal element, and the regional activity freshness may be determined as the third diagonal element according to the order from top to bottom corresponding to the diagonal in the factor matrix. The factor matrix may be expressed as:

[0106] ;

[0107] in, Represents the factor matrix, which is a 3×3 diagonal matrix. The first diagonal element represents the administrative region level, that is, , the value is 1, Indicates the comprehensive historical number of factors, represents the regional activity freshness factor, and u represents the factor set corresponding to the current administrative area.

[0108] According to the technical solution provided by the embodiment of the present invention, a factor matrix corresponding to each administrative region is obtained, which can comprehensively reflect the key influencing factors affecting the importance of map data update of the administrative region, and provide strong data support for the application of the fuzzy evaluation algorithm.

[0109] In some embodiments, based on the administrative region level corresponding to the administrative region and the comprehensive historical passing times, determining the historical passing probability of the target vehicle passing through the administrative region includes:

[0110] Based on the administrative region level corresponding to the administrative region, the total number of comprehensive historical passes of all administrative regions corresponding to the administrative region level is obtained;

[0111] The ratio of the comprehensive historical passing times corresponding to the administrative area to the total comprehensive historical passing times is determined as the historical passing probability of the target vehicle passing through the administrative area.

[0112] Specifically, for each administrative area level, the total comprehensive historical passing times of all administrative areas under that administrative area level is determined. For example, for provincial administrative areas, the total comprehensive historical passing times of all provincial administrative areas passed by the target vehicle is determined based on the historical driving trajectory. Similarly, the total comprehensive historical passing times of prefecture-level administrative areas, county-level administrative areas, and township-level administrative areas are obtained respectively, so as to determine the driving conditions of the target vehicles corresponding to different administrative area levels.

[0113] In addition, the ratio of the comprehensive historical passing times corresponding to the administrative region to the total comprehensive historical passing times is determined, and the ratio is determined as the historical passing probability of the target vehicle passing through the administrative region. The historical passing probability reflects the flow frequency of the target vehicle in the current administrative region relative to the administrative regions of the same level. The historical passing probability corresponding to the current administrative region can be expressed by the following formula:

[0114] ;

[0115] in, represents the historical probability of administrative area u, Indicates the comprehensive historical number of times the current administrative region (such as prefecture-level city X) has passed. Represents the total number of comprehensive historical passes corresponding to administrative regions (prefecture level) at the same administrative level.

[0116] According to the technical solution provided in the embodiment of the present invention, it is possible to determine the flow characteristics of the target vehicle in different administrative regions of the same administrative region level based on the historical passing probability, identify the administrative regions with high frequency of passing, and provide data support for the weight of each administrative region in the evaluation matrix.

[0117] In some embodiments, the degree of membership of the administrative region level to each preset evaluation result in the preset evaluation set is determined based on the degree of need for updating the map data corresponding to different administrative region levels;

[0118] The membership degree of the comprehensive historical passing times to each preset evaluation result in the preset evaluation set is positively correlated with the degree of demand for map data update corresponding to the comprehensive historical passing times;

[0119] The degree of membership of the regional activity freshness to each preset evaluation result in the preset evaluation set is positively correlated with the degree of demand for map data update corresponding to the regional activity freshness.

[0120] Specifically, the degree of affiliation of the administrative region level to each preset evaluation result in the preset evaluation set is determined according to the degree of demand for map data updating.

[0121] In one embodiment, following the example of the above-mentioned preset evaluation set, the degree of membership of the administrative region level factor of the provincial factor set to the preset evaluation set can be expressed as:

[0122] ,in, The administrative region level factors representing the provincial factor set, Indicates that the administrative region-level factor has an "extremely high" membership in the preset evaluation set. Indicates that the administrative region level factor has a "high" membership in the preset evaluation set. Indicates the “general” membership of the administrative region level factor in the preset evaluation set. Indicates that the administrative region level factor has a “low” membership in the preset evaluation set. Indicates that the administrative region-level factor has an “extremely low” degree of membership in the preset evaluation set.

[0123] Since this embodiment aims to improve the download efficiency of map data download, the evaluation of provincial administrative area map data download tends to be "average" or "low", and the corresponding membership degree is determined according to the following rules:

[0124] ;

[0125] and, ;

[0126] Continuing with the example of the above preset evaluation set, the membership of the administrative region level factors of the prefecture-level factor set to the preset evaluation set can be expressed as:

[0127] ;in, The administrative region level factors representing the prefecture-level factor set, Indicates that the administrative region-level factor has an "extremely high" membership in the preset evaluation set. Indicates that the administrative region level factor has a "high" membership in the preset evaluation set. Indicates the “general” membership of the administrative region level factor in the preset evaluation set. Indicates that the administrative region level factor has a “low” membership in the preset evaluation set. Indicates that the administrative region-level factor has an “extremely low” degree of membership in the preset evaluation set.

[0128] For the prefecture-level administrative region factor, the evaluation of prefecture-level administrative region map data download tends to be "high" or "very high", and the corresponding membership is determined according to the following rules:

[0129] ;

[0130] and, ;

[0131] By analogy, we can obtain the membership of the county-level factor set to the preset evaluation set and the membership of the township-level factor set to the preset evaluation set. Among them, the evaluation of the download of county-level administrative area map data tends to be "very high" or "high", and the corresponding membership is determined according to the following rules:

[0132] ;

[0133] and, ;

[0134] The evaluation of township-level administrative area map data download tends to be "very high" or "high", and the corresponding membership degree is determined according to the following rules:

[0135] ;

[0136] and, .

[0137] In addition, the degree of membership of the comprehensive historical passing times to each preset evaluation result in the preset evaluation set is positively correlated with the degree of demand for map data update corresponding to the comprehensive historical passing times, and the sum of the degrees of membership in each preset evaluation set corresponding to the comprehensive historical passing times at each administrative area level is 1.

[0138] In addition, the membership of regional activity freshness to each preset evaluation result in the preset evaluation set is positively correlated with the demand for map data update corresponding to the regional activity freshness, and the sum of the memberships in the preset evaluation set corresponding to the regional activity freshness at each administrative area level is 1.

[0139] According to the technical solution provided by the embodiment of the present invention, it is possible to determine the degree of membership of each factor in the factor set in the preset evaluation set, better characterize the preset evaluation of each factor, and thus more accurately determine the target evaluation results corresponding to each administrative area, thereby improving the download efficiency of map data.

[0140] In some embodiments, based on the evaluation matrix, the weight matrix and the factor matrix, the target evaluation results of the administrative region are obtained, including:

[0141] For administrative regions, the product of the evaluation matrix, the weight matrix and the factor matrix is ​​determined as the initial evaluation value matrix of the administrative region;

[0142] Based on the preset mapping values ​​corresponding to the preset evaluation results in the preset evaluation set, weighted sum is performed on each evaluation value in the initial evaluation value matrix and the preset mapping value corresponding to each evaluation value to obtain a demand degree score corresponding to the administrative area;

[0143] Based on the score intervals corresponding to the preset evaluation results, the target score interval to which the demand degree score belongs is determined, and the preset evaluation results corresponding to the target score interval are determined as the target evaluation results.

[0144] Specifically, for each administrative region, the product of the evaluation matrix, weight matrix and factor matrix corresponding to the administrative region is determined as the initial evaluation value matrix of the administrative region. The calculation process of the initial evaluation value matrix reflects the degree of requirement of each evaluation factor in the process of determining the target evaluation results, that is, the importance and actual performance of different factors are taken into account.

[0145] The initial evaluation value matrix can be expressed by the following formula:

[0146] = ;in, Represents the initial evaluation value matrix of the current administrative area, represents the weight matrix of the current administrative area, The factor matrix representing the current administrative region, Represents the evaluation matrix of the current administrative region, and i represents the administrative region level of the current administrative region.

[0147] Furthermore, the initial evaluation value matrix of the current administrative region can be normalized so that the sum of the initial evaluation values ​​in the normalized initial evaluation value matrix is ​​1. For example, for prefecture-level city X, the initial evaluation value matrix is ​​determined as Afterwards, After normalization, we get ,in, The expression is: .

[0148] In addition, in order to more intuitively reflect the degree of need for updating the map data corresponding to the administrative region, each evaluation value in the initial evaluation value matrix and the preset mapping value corresponding to each evaluation value can be weighted and summed according to the preset mapping value corresponding to each preset evaluation result to obtain the degree of need score corresponding to the administrative region. The degree of need score can be determined by the following formula:

[0149] ;

[0150] in, represents the nth initial evaluation value in the initial evaluation value matrix after normalization, Indicates the preset mapping value corresponding to the nth preset evaluation result in the preset evaluation set.

[0151] In addition, according to the demand degree score, the target score interval to which the demand degree score belongs is determined by comparing it with the score interval corresponding to the preset evaluation result, wherein each score interval corresponds to a preset evaluation result, such as "extremely high", "high", "average", "low", and "extremely low". Finally, the preset evaluation result corresponding to the target score interval where the demand degree score is located is used to determine the target evaluation result of the administrative region, thereby realizing the quantitative evaluation of the administrative region.

[0152] In one embodiment, taking the determination of the target evaluation result of prefecture-level city X as an example, an exemplary description is given:

[0153] The preset evaluation results are as in the above example. The preset mapping values ​​corresponding to the preset evaluation results in the preset evaluation set are determined. Assuming that the preset evaluation results included in the preset evaluation set are "very high", "high", "average", "low", and "very low", respectively, and the preset mapping values ​​are 5 points, 4 points, 3 points, 2 points, and 1 point respectively, then:

[0154] ;in, Represents the set corresponding to the preset mapping value;

[0155] Assume that the preset score range corresponding to the preset evaluation result "extremely high" is , the preset score range corresponding to "high" is , the preset score range for "General" is , the preset score range corresponding to "low" is , the preset score range corresponding to "extremely low" is .

[0156] Assume that the target vehicle has a historical probability of passing through city X is 0.9, and the regional activity freshness in City X is 0.98, then the factor matrix is: ;

[0157] Assume that the rating matrix corresponding to the prefecture-level administrative region of City X is for:

[0158] ;

[0159] Assume that the weight matrix for prefecture-level administrative regions is for: ;

[0160] According to the above calculation method, the initial evaluation value matrix of City X is determined: ;

[0161] Normalize the initial evaluation value matrix and get: ;

[0162] Determine the Need Score: ;

[0163] According to the preset score range, the target evaluation result of the map data update of City X is "extremely high".

[0164] According to the technical solution provided by the embodiment of the present invention, the target evaluation results corresponding to each administrative region can be obtained through calculation and mapping through the factor matrix, evaluation matrix and weight matrix, thereby realizing the quantification of the target evaluation results and ensuring the accuracy of the target evaluation results.

[0165] In some embodiments, based on the target evaluation results of each administrative area, determining the target area range of the map data to be updated, and updating the map data of the target area range includes:

[0166] Based on the target evaluation results of each administrative region, administrative regions with the same aggregation priority in the same administrative region level are aggregated, and the regional update ranges corresponding to the low aggregation priority in the adjacent aggregation priorities are aggregated to the regional update range corresponding to the high aggregation priority in turn, to obtain multiple regional update ranges corresponding to each administrative region level; wherein each preset evaluation result in the preset evaluation set corresponds to an aggregation priority, the target evaluation result is one of the preset evaluation results, and the preset evaluation set includes preset evaluation results of different levels;

[0167] Determine cloud map update data, remaining traffic flow and remaining storage space of the target vehicle;

[0168] Based on the cloud map update data, the remaining traffic and the remaining storage space, determine the target area range of the map data to be updated from multiple area update ranges corresponding to all administrative area levels;

[0169] Download map data corresponding to the target area from the cloud.

[0170] Specifically, in this embodiment, according to the aggregation priority corresponding to each preset evaluation result and based on the target evaluation result corresponding to each administrative region, the administrative regions corresponding to the high aggregation priority can be screened, and according to the administrative region level of each administrative region, the administrative regions at the same administrative region level among the administrative regions corresponding to the high aggregation priority can be aggregated to obtain the initial regional update ranges corresponding to each administrative region level; then, for the initial regional update ranges corresponding to each administrative region level, the administrative regions of the same administrative region level corresponding to different levels of aggregation priorities are aggregated in sequence into the regional range corresponding to the previous level of aggregation priority in order of the remaining aggregation priorities except the high aggregation priority, to obtain multiple regional update ranges corresponding to different administrative region levels, wherein the level of the high aggregation priority is higher than the levels of the remaining aggregation priorities.

[0171] For example, as an example, assuming that the aggregation priority level corresponding to the preset evaluation results "very high" and "high" in the preset evaluation set is the highest, the aggregation priority level corresponding to "normal" is medium, and the aggregation priority level corresponding to "low" is the lowest, then according to the number of aggregation priority levels, three-level aggregation can be performed, namely:

[0172] First-level aggregation: Aggregate administrative regions of the same administrative region level with target evaluation results of "very high" and "high" to obtain the regional update range corresponding to the first-level aggregation;

[0173] Secondary aggregation: Based on the regional update scope of the primary aggregation, administrative regions of the same administrative region level with a target evaluation result of "general" are added for aggregation to obtain the regional update scope corresponding to the secondary aggregation;

[0174] Third-level aggregation: On the basis of the first-level aggregation and the second-level aggregation, administrative regions of the same administrative region level with target evaluation results of “low” and “very low” are added for aggregation to obtain the regional update range corresponding to the third-level aggregation.

[0175] In this way, the township-level administrative regions, county-level administrative regions, prefecture-level administrative regions, and provincial-level administrative regions are taken as aggregation units respectively, and hierarchical aggregation is carried out according to the target evaluation results of each administrative region, and 12 regional aggregation results are obtained, namely, the regional update range corresponding to the township-level first-level aggregation, the regional update range corresponding to the township-level second-level aggregation, the regional update range corresponding to the township-level third-level aggregation, the regional update range corresponding to the county-level first-level aggregation, the regional update range corresponding to the county-level second-level aggregation, the regional update range corresponding to the county-level third-level aggregation, the regional update range corresponding to the prefecture-level first-level aggregation, the regional update range corresponding to the prefecture-level second-level aggregation, the regional update range corresponding to the prefecture-level third-level aggregation, the regional update range corresponding to the provincial-level first-level aggregation, the regional update range corresponding to the provincial-level second-level aggregation, and the regional update range corresponding to the provincial-level third-level aggregation.

[0176] In addition, you can check the current mobile network connection status and remaining traffic based on the in-vehicle network module, and query the remaining storage space.

[0177] In addition, when determining the target area range of the map data to be updated from multiple area update ranges corresponding to all administrative area levels based on the cloud map update data, the remaining traffic and the remaining storage space, the size of the space required for the cloud map update data and the remaining storage space can be compared, and the size of the traffic required for the cloud map update data and the remaining traffic can be compared; if the difference between the remaining traffic of the target vehicle and the traffic required for the cloud map update data is greater than a preset traffic threshold, and the difference between the remaining storage space and the space required for the cloud map update data is greater than a preset size threshold, then the maximum area update range corresponding to the high-level administrative area can be determined as the target area range, for example, the maximum area update range corresponding to the provincial or prefectural administrative area is determined as the target area range; if the difference between the remaining traffic of the target vehicle and the traffic required for the cloud map update data is less than the preset traffic threshold and greater than zero, and the difference between the remaining storage space and the space required for the cloud map update data is less than the preset size threshold and greater than zero, then the minimum area update range corresponding to the low-level administrative area (i.e., the area update range corresponding to the high-level aggregation priority) can be determined as the target area range.

[0178] Of course, it should be noted that in the above determination process, multiple thresholds can be set, and then the target area range can be determined based on the comparison relationship between the difference between the remaining storage space and the space required for the cloud map update data and different size thresholds, and the difference between the remaining vehicle flow and the flow required for the cloud map update data and different flow thresholds. In this process, multiple iterations may be required to balance data integrity and resource constraints.

[0179] In addition, a download request containing the target area, required data accuracy and format can be sent to the cloud, and map data returned according to the download request can be received to update the map data corresponding to the target area on the vehicle side according to the map data in the cloud. In this process, necessary index construction and cache optimization can be performed on the map data to improve resource utilization.

[0180] According to the technical solution provided by the embodiment of the present invention, the accuracy of the map data download range is improved, the map data download efficiency is improved, the probability of invalid map data download can be effectively reduced, and the vehicle-side traffic usage is saved.

[0181] Figure 4 FIG. 1 is a flow chart of another map updating method provided by an embodiment of the present invention. Figure 4 As shown, during the updating process, the historical driving trajectory of the target vehicle is obtained; based on the historical driving trajectory, the hierarchical coding of each administrative area passed through is determined, so as to determine the administrative area level, regional activity freshness and comprehensive historical passing times; the factor set and preset evaluation set corresponding to each administrative area are established according to the administrative area level, regional activity freshness and comprehensive historical passing times; the evaluation matrix and the corresponding weight matrix are determined according to the factor set and the preset evaluation set; the factor matrix is ​​determined according to the factor set; the target evaluation results corresponding to each administrative area are determined according to the evaluation matrix, the weight matrix and the factor matrix corresponding to the factor set; the administrative areas are regionally aggregated according to the target evaluation results to obtain different regional update ranges; and it is judged whether the regional update range in the cloud has data updated. If so, the target area range of the map data to be updated is determined in combination with the remaining traffic of the target vehicle, and the map data corresponding to the target area range is received.

[0182] According to the technical solution provided by the embodiment of the present invention, the target area for map data downloading is accurately defined, the efficiency of map data downloading is improved, and the probability of downloading unnecessary or invalid map data is effectively reduced, thereby helping the target vehicle to save traffic resources and improving the overall usage efficiency and user experience.

[0183] It should be understood that the order of execution of the steps in the above embodiment does not necessarily mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiment of the present invention.

[0184] All the above optional technical solutions can be arbitrarily combined to form optional embodiments of the present invention, which will not be described in detail here.

[0185] The following are embodiments of the apparatus of the present invention, which can be used to implement the embodiments of the method of the present invention. For details not disclosed in the embodiments of the apparatus of the present invention, please refer to the embodiments of the method of the present invention.

[0186] Figure 5 FIG. 1 is a schematic diagram of a map updating device provided by an embodiment of the present invention. Figure 5 As shown, the map updating device includes: a first processing module 501, a second processing module 502, a third processing module 503, and an updating module 504, wherein:

[0187] The first processing module 501 is configured to obtain a historical driving trajectory of the target vehicle, and divide the area range corresponding to the historical driving trajectory according to the administrative area level, and obtain the administrative area corresponding to each administrative area level in the area range;

[0188] The second processing module 502 is configured to determine the regional activity freshness and the comprehensive historical passing times of each administrative area based on the historical driving trajectory;

[0189] The third processing module 503 is configured to evaluate the need for map data update of each administrative region based on the administrative region level, the comprehensive historical passing times and the regional activity freshness of each administrative region through a fuzzy evaluation algorithm to obtain a target evaluation result of each administrative region;

[0190] The updating module 504 is configured to determine the target area range of the map data to be updated based on the target evaluation results of each administrative area, and update the map data in the target area range.

[0191] In some embodiments, the second processing module 502 is configured as follows: for each administrative region, based on the historical driving trajectory, determine the first time interval between the current statistical time and the time when the target vehicle last passed through the administrative region, determine the second time interval between the current statistical time and the time when the target vehicle passed through the administrative region for the Nth time in history, and determine the regional activity freshness based on the first time interval and the second time interval, where N is greater than or equal to 1; determine the total number of historical passes of the target vehicle through the administrative region based on the historical driving trajectory, and determine the first historical pass number corresponding to special dates and the second historical pass number corresponding to non-special dates from the total number of historical passes, special dates are non-working days and preset working days adjacent to non-working days, and non-special dates are dates other than special dates; based on the first weight coefficient corresponding to the administrative region level of the administrative region, the second weight coefficient corresponding to the special date, and the third weight coefficient corresponding to the non-special date, perform a weighted operation on the first historical pass number and the second historical pass number to obtain a comprehensive historical pass number.

[0192] In some embodiments, the third processing module 503 is configured to: determine a factor set and a factor matrix for each administrative region, wherein the factors in the factor set include the administrative region level, the regional activity freshness and the comprehensive historical passing times, and the matrix elements in the factor matrix are obtained based on the administrative region level, the comprehensive historical passing times and the regional activity freshness; determine the membership of each factor in the factor set to each preset evaluation result in the preset evaluation set, and obtain an evaluation matrix based on the membership; the preset evaluation set includes preset evaluation results of different levels; determine the weight matrix based on the preset weight corresponding to each factor in the factor set; and obtain the target evaluation result of the administrative region based on the evaluation matrix, the weight matrix and the factor matrix.

[0193] In some embodiments, the third processing module 503 is configured to: determine the matrix element value corresponding to the administrative area level based on the administrative area level corresponding to the administrative area; determine the historical passing probability of the target vehicle passing through the administrative area based on the administrative area level corresponding to the administrative area and the comprehensive historical passing times; determine the matrix element value corresponding to the administrative area level, the historical passing probability and the freshness of the regional activity as the diagonal elements of the factor matrix respectively, and obtain the factor matrix.

[0194] In some embodiments, the third processing module 503 is configured to: obtain the total comprehensive historical passing times of all administrative regions corresponding to the administrative region level based on the administrative region level corresponding to the administrative region; and determine the ratio of the comprehensive historical passing times corresponding to the administrative region to the total comprehensive historical passing times as the historical passing probability of the target vehicle passing through the administrative region.

[0195] In some embodiments, the degree of affiliation of the administrative region level to each preset evaluation result in the preset evaluation set is determined based on the degree of demand for map data update corresponding to different administrative region levels; the degree of affiliation of the comprehensive historical pass times to each preset evaluation result in the preset evaluation set is positively correlated with the degree of demand for map data update corresponding to the comprehensive historical pass times; the degree of affiliation of the regional activity freshness to each preset evaluation result in the preset evaluation set is positively correlated with the degree of demand for map data update corresponding to the regional activity freshness.

[0196] In some embodiments, the third processing module 503 is configured as follows: for an administrative region, the product of the evaluation matrix, the weight matrix and the factor matrix is ​​determined as the initial evaluation value matrix of the administrative region; based on the preset mapping values ​​corresponding to each preset evaluation result in the preset evaluation set, each evaluation value in the initial evaluation value matrix and the preset mapping value corresponding to each evaluation value are weightedly summed to obtain a demand degree score corresponding to the administrative region; based on the score range corresponding to each preset evaluation result, the target score range to which the demand degree score belongs is determined, and the preset evaluation result corresponding to the target score range is determined as the target evaluation result.

[0197] In some embodiments, the update module 504 is configured to: aggregate administrative regions with the same aggregation priority in the same administrative region level based on the target evaluation results of each of the administrative regions, and aggregate the regional update ranges corresponding to the low aggregation priorities in adjacent aggregation priorities to the regional update ranges corresponding to the high aggregation priority in turn, to obtain multiple regional update ranges corresponding to each administrative region level; wherein each preset evaluation result in the preset evaluation set corresponds to an aggregation priority, the target evaluation result is one of the preset evaluation results, and the preset evaluation set includes preset evaluation results of different levels; determine the cloud map update data, the remaining traffic and the remaining storage space of the target vehicle; based on the cloud map update data, the remaining traffic and the remaining storage space, determine the target regional range of the map data to be updated from the multiple regional update ranges corresponding to all the administrative region levels; download the map data corresponding to the target regional range from the cloud.

[0198] Figure 6 Schematic diagram of an electronic device 6 provided in an embodiment of the present invention. Figure 6 As shown, the electronic device 6 of this embodiment includes: a processor 601, a memory 602, and a computer program 603 stored in the memory 602 and executable on the processor 601. When the processor 601 executes the computer program 603, the steps in the above-mentioned method embodiments are implemented. Alternatively, when the processor 601 executes the computer program 603, the functions of the modules / units in the above-mentioned device embodiments are implemented.

[0199] The electronic device 6 may be a desktop computer, a notebook, a PDA, a cloud server, or other electronic device. The electronic device 6 may include, but is not limited to, a processor 601 and a memory 602. Those skilled in the art will appreciate that Figure 6 The electronic device 6 is merely an example and does not limit the electronic device 6 . The electronic device 6 may include more or less components than those shown in the figure, or different components.

[0200] The processor 601 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.

[0201] The memory 602 may be an internal storage unit of the electronic device 6, for example, a hard disk or memory of the electronic device 6. The memory 602 may also be an external storage device of the electronic device 6, for example, a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. equipped on the electronic device 6. The memory 602 may also include both an internal storage unit and an external storage device of the electronic device 6. The memory 602 is used to store computer programs and other programs and data required by the electronic device.

[0202] Those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiments can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units.

[0203] If the integrated module / unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium (such as a computer-readable storage medium). Based on this understanding, the present invention implements all or part of the processes in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by the processor, the steps of the above-mentioned various method embodiments can be implemented. The computer program may include computer program code, which may be in source code form, object code form, executable file or some intermediate form. The computer-readable storage medium may include: any entity or device capable of carrying computer program code, recording medium, U disk, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electric carrier signal, telecommunication signal and software distribution medium.

[0204] The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the protection scope of the present invention.

Claims

1. A map updating method, characterized in that: include: Obtaining a historical driving trajectory of the target vehicle, and dividing the area range corresponding to the historical driving trajectory according to the administrative area level, to obtain the administrative area corresponding to each administrative area level in the area range; Based on the historical driving trajectory, determine the regional activity freshness and the comprehensive historical passing times of each administrative area; Based on the administrative region level, the comprehensive historical number of times of passing through and the freshness of regional activities of each administrative region, the degree of need for updating the map data of each administrative region is evaluated by a fuzzy evaluation algorithm to obtain a target evaluation result of each administrative region; Based on the target evaluation results of each of the administrative regions, determining the target area range of the map data to be updated, and updating the map data of the target area range; Based on the historical driving trajectory, the regional activity freshness and the comprehensive historical passing times of each administrative region are determined, including: For each of the administrative regions, based on the historical driving trajectory, determine a first time interval between the current statistical time and the time when the target vehicle last passed through the administrative region, and determine a second time interval between the current statistical time and the time when the target vehicle passed through the administrative region for the Nth time in history, and determine the regional activity freshness based on the first time interval and the second time interval, where N is greater than or equal to 1; Based on the historical driving trajectory, determine the total number of historical passes of the target vehicle through the administrative area, and determine a first historical pass number corresponding to a special date and a second historical pass number corresponding to a non-special date from the total number of historical passes, wherein the special date is a non-working day and a preset number of working days adjacent to the non-working day, and the non-special date is a date other than the special date; Based on the first weight coefficient corresponding to the administrative area level of the administrative area, the second weight coefficient corresponding to the special date and the third weight coefficient corresponding to the non-special date, the first historical passing times and the second historical passing times are weighted to obtain the comprehensive historical passing times.

2. The method according to claim 1, characterized in that Based on the administrative region level, the comprehensive historical number of times passed through and the freshness of regional activities of each administrative region, the fuzzy evaluation algorithm is used to evaluate the degree of need for map data update of each administrative region, and the target evaluation results of each administrative region are obtained, including: For each of the administrative regions, a factor set and a factor matrix are determined, wherein the factors in the factor set include the administrative region level, the regional activity freshness and the comprehensive historical passing times, and the matrix elements in the factor matrix are obtained based on the administrative region level, the comprehensive historical passing times and the regional activity freshness; Determining the membership of each factor in the factor set to each preset evaluation result in the preset evaluation set, and obtaining an evaluation matrix based on the membership; the preset evaluation set includes preset evaluation results of different levels; Determining a weight matrix based on a preset weight corresponding to each factor in the factor set; Based on the evaluation matrix, the weight matrix and the factor matrix, a target evaluation result of the administrative area is obtained.

3. The method according to claim 2, characterized in that The factor matrix is ​​a diagonal matrix; for each administrative region, the factor matrix is ​​determined, including: Based on the administrative region level corresponding to the administrative region, determine the matrix element value corresponding to the administrative region level; Determining a historical passing probability of the target vehicle passing through the administrative area based on the administrative area level corresponding to the administrative area and the comprehensive historical passing times; The matrix element values ​​corresponding to the administrative region level, the historical passing probability and the regional activity freshness are respectively determined as diagonal elements of the factor matrix to obtain the factor matrix.

4. The method according to claim 3, characterized in that: Determining the historical passing probability of the target vehicle passing through the administrative area based on the administrative area level corresponding to the administrative area and the comprehensive historical passing times includes: Based on the administrative region level corresponding to the administrative region, obtaining the total number of comprehensive historical passes of all administrative regions corresponding to the administrative region level; The ratio of the comprehensive historical passing times corresponding to the administrative area to the sum of the comprehensive historical passing times is determined as the historical passing probability of the target vehicle passing through the administrative area.

5. The method according to claim 2, characterized in that: The degree of membership of the administrative region level to each preset evaluation result in the preset evaluation set is determined based on the degree of demand for map data update corresponding to different administrative region levels; The membership degree of the comprehensive historical passing times to each preset evaluation result in the preset evaluation set is positively correlated with the degree of need for map data update corresponding to the comprehensive historical passing times; The degree of membership of the regional activity freshness to each preset evaluation result in the preset evaluation set is positively correlated with the degree of demand for map data update corresponding to the regional activity freshness.

6. The method according to claim 2, characterized in that Based on the evaluation matrix, the weight matrix and the factor matrix, obtaining a target evaluation result of the administrative region includes: For the administrative region, determining the product of the evaluation matrix, the weight matrix and the factor matrix as the initial evaluation value matrix of the administrative region; Based on the preset mapping values ​​corresponding to the preset evaluation results in the preset evaluation set, weighted sum is performed on each evaluation value in the initial evaluation value matrix and the preset mapping value corresponding to each evaluation value to obtain a demand degree score corresponding to the administrative area; Based on the score intervals corresponding to the preset evaluation results, the target score interval to which the demand degree score belongs is determined, and the preset evaluation result corresponding to the target score interval is determined as the target evaluation result.

7. The method according to claim 1, characterized in that Based on the target evaluation results of each administrative area, determining the target area range of the map data to be updated, and updating the map data of the target area range, including: Based on the target evaluation results of each of the administrative regions, the administrative regions with the same aggregation priority in the same administrative region level are aggregated, and the regional update ranges corresponding to the low aggregation priority in the adjacent aggregation priorities are aggregated to the regional update ranges corresponding to the high aggregation priority in turn, so as to obtain a plurality of regional update ranges corresponding to each administrative region level; wherein each preset evaluation result in the preset evaluation set corresponds to an aggregation priority, the target evaluation result is one of the preset evaluation results, and the preset evaluation set includes preset evaluation results of different levels; Determining cloud map update data, remaining traffic flow and remaining storage space of the target vehicle; Based on the cloud map update data, the remaining traffic and the remaining storage space, determining a target area range of the map data to be updated from a plurality of area update ranges corresponding to all the administrative area levels respectively; Download map data corresponding to the target area from the cloud.

8. A map updating device, characterized in that: include: A first processing module is configured to obtain a historical driving trajectory of the target vehicle, and divide the area range corresponding to the historical driving trajectory according to the administrative area level to obtain the administrative area corresponding to each administrative area level in the area range; The second processing module is configured to determine the regional activity freshness and the comprehensive historical passing times of each of the administrative regions based on the historical driving trajectory; the regional activity freshness is used to indicate the activity of the target vehicle in the administrative region; The second processing module is specifically configured as follows: for each of the administrative regions, based on the historical driving trajectory, determine a first time interval between the current statistical time and the time when the target vehicle last passed through the administrative region, and determine a second time interval between the current statistical time and the time when the target vehicle passed through the administrative region for the Nth time in history, and determine the regional activity freshness based on the first time interval and the second time interval, wherein N is greater than or equal to 1; based on the historical driving trajectory, determine the total number of historical passes of the target vehicle through the administrative region, and determine a first historical pass number corresponding to a special date and a second historical pass number corresponding to a non-special date from the total number of historical passes, wherein the special date is a non-working day and a preset number of working days adjacent to a non-working day, and the non-special date is a date other than the special date; based on a first weight coefficient corresponding to the administrative region level of the administrative region, a second weight coefficient corresponding to the special date, and a third weight coefficient corresponding to the non-special date, perform a weighted operation on the first historical pass number and the second historical pass number to obtain the comprehensive historical pass number; The third processing module is configured to evaluate the need for updating the map data of each administrative region through a fuzzy evaluation algorithm based on the administrative region level, the comprehensive historical number of times of passing through, and the freshness of regional activities of each administrative region, and obtain a target evaluation result of each administrative region; The updating module is configured to determine the target area range of the map data to be updated based on the target evaluation results of each of the administrative areas, and update the map data of the target area range.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 7 are implemented.