Map data processing methods, devices, vehicles, and readable storage media
By dividing the navigation path into path units and merging map data, the problem of limited vehicle memory space is solved, enabling efficient storage and processing of map data in long-distance navigation scenarios.
Patent Information
- Application Number
- CN202211241132.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-10-11
- Publication Date
- 2025-10-31
- Estimated Expiration
- 2042-10-11
AI Technical Summary
Limited vehicle memory space makes it impossible to effectively store and process large amounts of map data in long-distance navigation scenarios.
The navigation path is divided into multiple consecutive path units, each corresponding to a map data, and these data are updated in a pre-built path unit data matrix. The value of the merge row element is obtained by merging the map data of at least two adjacent path units through the data merge row storage.
The ability to efficiently store and process map data over longer distances within limited memory space ensures the accuracy and integrity of map data for navigation paths.
Smart Images

Figure CN116860762B_ABST
Abstract
Description
Technical Field
[0001] This invention belongs to the field of data processing technology, and more specifically, relates to a method, apparatus, vehicle, and readable storage medium for processing map data. Background Technology
[0002] Currently, Advanced Driver Assistance Systems (ADAS) are widely used in most vehicle models. The core of ADAS is to perceive and recognize the road environment, which can be achieved by relying on sensors installed on the vehicle, such as infrared cameras, binocular cameras, monocular cameras, millimeter-wave radar, lidar, and ultrasonic radar.
[0003] The ultimate form of ADAS development is autonomous driving. However, due to the wide range of applications for autonomous driving, sensors have limitations in terms of perception range, distance, and accuracy under different weather and road environments. Therefore, relying solely on the aforementioned sensors is far from sufficient to achieve autonomous driving. This is where map data comes in as a reliable basis for autonomous driving to perceive road environment information.
[0004] In existing technologies, vehicles can obtain map data from third-party map providers through navigation software. For example, when a vehicle is navigating, it can generate a navigation route by combining the vehicle's real-time location, waypoints, and destination, and request the map data of the navigation route from a third-party map provider.
[0005] However, in long-distance navigation scenarios, the amount of map data requested by the vehicle from third-party map providers is very large. Furthermore, this map data needs to be continuously updated during vehicle operation, which further increases the amount of data processing. Since the vehicle's memory space is limited, how to efficiently process the large amount of map data in long-distance navigation scenarios using the vehicle's limited memory space is an urgent problem to be solved. Summary of the Invention
[0006] The purpose of this invention is to provide a method, apparatus, vehicle, and readable storage medium for processing map data, so as to solve the problem in the prior art that vehicles cannot store a large amount of map data in long-distance navigation scenarios due to limited memory space.
[0007] A first aspect of this invention provides a method for processing map data, comprising:
[0008] Obtain multiple map data corresponding to the navigation path, and divide the navigation path into multiple continuous path units according to a set distance, with each path unit corresponding to one map data;
[0009] The multiple map data are updated to a pre-constructed path unit data matrix, wherein the path unit data matrix includes at least one data merging row, and the value of each row element in the data merging row is obtained by merging the map data of at least two adjacent path units.
[0010] In one possible implementation, the navigation path is a complete navigation path from the navigation starting point to the navigation destination;
[0011] Accordingly, updating the multiple map data to the pre-constructed path unit data matrix includes:
[0012] The multiple map data are updated to a pre-constructed path unit data matrix according to a set fixed position correspondence, wherein the fixed position correspondence includes the fixed position of the path unit corresponding to each map data in the path unit data matrix.
[0013] In one possible implementation, the navigation path is the navigation path from the vehicle's real-time location to the navigation destination after the vehicle leaves the navigation starting point;
[0014] Accordingly, updating the multiple map data to the pre-constructed path unit data matrix includes:
[0015] The first data bit to be updated is determined based on the real-time location of the vehicle and the positional relationship between the path unit corresponding to the first map data in the multiple map data.
[0016] The multiple map data are updated to a pre-constructed path unit data matrix starting from the first data position according to a set relative position correspondence. The relative position correspondence includes the positional relationship of the path unit corresponding to each map data relative to the first data position in the path unit data matrix.
[0017] In one possible implementation, determining the first data bit to be updated based on the real-time location of the vehicle and the positional relationship between the path unit corresponding to the first map data in the plurality of map data includes:
[0018] Obtain the first offset of the vehicle's real-time position relative to the navigation starting point;
[0019] Obtain the second offset of the path unit corresponding to the first map data in the plurality of map data relative to the navigation starting point;
[0020] Based on the difference between the second offset and the first offset, the first data bit to be updated is determined in the path unit data matrix.
[0021] In one possible implementation, the number of data merges of row elements with larger row numbers in the path unit data matrix is greater than or equal to the number of data merges of row elements with smaller row numbers.
[0022] In one possible implementation, each map data includes vehicle speed information on its corresponding path unit, and correspondingly, the path unit data matrix includes a path unit vehicle speed data matrix.
[0023] Each map data includes slope information on its corresponding path unit, and correspondingly, the path unit data matrix includes a path unit slope data matrix.
[0024] In one possible implementation, after updating the plurality of map data to the pre-built path cell data matrix, the following is also included:
[0025] The fuel consumption and / or electricity consumption of the current navigation route are calculated based on the vehicle speed data matrix of the path unit and the slope data matrix of the path unit.
[0026] A second aspect of the present invention provides a map data processing apparatus, comprising:
[0027] The map data acquisition module is used to acquire multiple map data corresponding to the navigation path, and divide the navigation path into multiple continuous path units according to a set distance, with each path unit corresponding to one map data.
[0028] A data matrix update module is used to update the plurality of map data to a pre-constructed path unit data matrix, wherein the path unit data matrix includes at least one data merging row, and the value of each row element in the data merging row is obtained by merging the map data of at least two adjacent path units.
[0029] In one possible implementation, the navigation path is a complete navigation path from the navigation starting point to the navigation destination;
[0030] Correspondingly, the data matrix update module includes:
[0031] The multiple map data are updated to a pre-constructed path unit data matrix according to a set fixed position correspondence, wherein the fixed position correspondence includes the fixed position of the path unit corresponding to each map data in the path unit data matrix.
[0032] In one possible implementation, the navigation path is the navigation path from the vehicle's real-time location to the navigation destination after the vehicle leaves the navigation starting point;
[0033] Correspondingly, the data matrix update module includes:
[0034] The first data bit determination subunit is used to determine the first data bit to be updated this time based on the real-time location of the vehicle and the positional relationship between the path unit corresponding to the first map data in the multiple map data;
[0035] The data update subunit is used to update the multiple map data from the first data position to a pre-constructed path unit data matrix according to a set relative position correspondence, wherein the relative position correspondence includes the position relationship of the path unit corresponding to each map data relative to the first data position in the path unit data matrix.
[0036] In one possible implementation, the first data bit determining subunit includes:
[0037] Obtain the first offset of the vehicle's real-time position relative to the navigation starting point;
[0038] Obtain the second offset of the path unit corresponding to the first map data in the plurality of map data relative to the navigation starting point;
[0039] Based on the difference between the second offset and the first offset, the first data bit to be updated is determined in the path unit data matrix.
[0040] In one possible implementation, the number of data merges of row elements with larger row numbers in the path unit data matrix is greater than or equal to the number of data merges of row elements with smaller row numbers.
[0041] In one possible implementation, each map data includes vehicle speed information on its corresponding path unit, and correspondingly, the path unit data matrix includes a path unit vehicle speed data matrix.
[0042] Each map data includes slope information on its corresponding path unit, and correspondingly, the path unit data matrix includes a path unit slope data matrix.
[0043] In one possible implementation, the map data processing device further includes:
[0044] An energy consumption calculation unit is used to calculate the fuel consumption and / or electricity consumption of the current navigation path based on the path unit speed data matrix and the path unit slope data matrix.
[0045] A third aspect of the present invention provides a vehicle, the vehicle including a control terminal, the control terminal including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the steps of the map data processing method described above.
[0046] In a fourth aspect, the present invention provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the steps of the map data processing method described above.
[0047] The beneficial effects of the map data processing method, apparatus, vehicle, and readable storage medium provided in this embodiment of the invention are as follows: First, this embodiment acquires multiple map data corresponding to a navigation path. Then, it divides the navigation path into multiple consecutive path units according to a set distance, with each path unit corresponding to one map data. Finally, it updates the multiple map data into a pre-constructed path unit data matrix. The path unit data matrix includes at least one data merging row, where the value of each row element is obtained by merging the map data of at least two adjacent path units. Through this scheme, this embodiment can store map data for longer navigation scenarios in a path unit data matrix within a limited memory space through data merging. Attached Figure Description
[0048] To more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0049] Figure 1 This is a flowchart illustrating a map data processing method according to an embodiment of the present invention.
[0050] Figure 2 This is a structural block diagram of a map data processing apparatus provided in an embodiment of the present invention;
[0051] Figure 3 This is a schematic block diagram of a vehicle control terminal provided in an embodiment of the present invention. Detailed Implementation
[0052] In the following description, specific details such as particular system architectures and techniques are set forth for illustrative purposes and not for limitation, in order to provide a thorough understanding of the embodiments of the invention. However, those skilled in the art will understand that the invention can be implemented in other embodiments without these specific details. In other instances, detailed descriptions of well-known systems, apparatuses, circuits, and methods are omitted so as not to obscure the description of the invention with unnecessary detail.
[0053] To make the objectives, technical solutions, and advantages of the present invention clearer, specific embodiments will be described below in conjunction with the accompanying drawings.
[0054] Please refer to Figure 1 , Figure 1 This is a flowchart illustrating a map data processing method according to an embodiment of the present invention. The map data processing method includes:
[0055] S101: Obtain multiple map data corresponding to the navigation path, and divide the navigation path into multiple continuous path units according to a set distance, with each path unit corresponding to one map data.
[0056] In this embodiment, when the vehicle is navigating, the vehicle's control terminal sends the vehicle's location and navigation destination to a third-party data terminal. The third-party data terminal generates a navigation route based on the vehicle's location and destination, and sends map data for each route unit to the vehicle at preset time intervals. The map data includes the average vehicle speed and the average ground slope of the route unit. The third-party data terminal can be a third-party map provider.
[0057] Specifically, the control terminal divides the current navigation path into multiple continuous path units, and the offset of each path unit can be determined according to its distance from the navigation starting point.
[0058] For example, the set distance can be 128 meters, 256 meters, etc. When the set distance is 128 meters, the offset of the path unit with a distance of 0 to 128 from the starting point of the vehicle navigation is 1, the offset of the path unit with a distance of 129 to 256 from the starting point of the vehicle navigation is 2, and so on, to obtain the offset of all path units.
[0059] S102: Update the plurality of map data to a pre-constructed path unit data matrix, wherein the path unit data matrix includes at least one data merging row, and the value of each row element in the data merging row is obtained by merging the map data of at least two adjacent path units.
[0060] In long-distance navigation scenarios, the amount of map data requested by vehicles from third-party map providers is substantial. For example, map providers typically divide the road ahead of the vehicle on the map into multiple segments based on a set distance. Each segment can be called a path unit, and each path unit corresponds to a set of map data. Therefore, if the map provider divides the road with a distance accuracy of 128 meters, for a navigation route over 500 kilometers, the vehicle will obtain map data corresponding to more than 3,900 path units; for a navigation route over 1,000 kilometers, the vehicle will obtain map data corresponding to as many as 7,800 path units. To enable limited storage space to store map data for long navigation routes, this embodiment can, based on actual conditions, set one or more rows in the path unit data matrix to store merged data. This merged data is obtained by combining map data from at least two adjacent path units, thereby solving the problem of limited memory space preventing the storage of large amounts of map data in long-distance navigation scenarios.
[0061] In one possible implementation, the navigation path is a complete navigation path from the navigation starting point to the navigation destination;
[0062] Accordingly, the specific implementation process of S102 includes:
[0063] The multiple map data are updated to a pre-constructed path unit data matrix according to a set fixed position correspondence, wherein the fixed position correspondence includes the fixed position of the path unit corresponding to each map data in the path unit data matrix.
[0064] In this embodiment, when a user needs navigation, they input the navigation destination. The control terminal receives the navigation destination, automatically obtains the vehicle's location as the navigation start point, and generates the first data request. The first data request carries the navigation start point and the navigation destination, and is sent to a third-party data terminal. The third-party data terminal generates a full navigation path from the navigation start point to the navigation destination based on the first data request.
[0065] The third-party data terminal can send map data of each path unit to the vehicle sequentially at preset time intervals. Alternatively, the third-party data terminal can send only the map data of the path units where data changes. Data change means that the map data of the current path unit has changed relative to the map data of the previous path unit. In this case, the path units for which the third-party data terminal has not sent map data can refer to the map data of the previous path unit, and the two are equal.
[0066] Upon receiving map data for each path unit of the entire navigation path, the control terminal stores the map data of each path unit into a path unit data matrix according to a predefined fixed positional relationship. For example, the fixed positional relationship could be: the position in the first row and first column of the path unit data matrix is the fixed position of the path unit with an offset of 1; the position in the first row and second column is the fixed position of the path unit with an offset of 2, and so on, fixing the corresponding path unit data matrix in a left-to-right, top-to-bottom order according to the path unit offsets from smallest to largest. Of course, in merged rows, there may be cases where two or more path units correspond to the same element position. For instance, if the value of each element in the second row is obtained by merging the map data of two adjacent path units, then the path unit with an offset of 562 and the path unit with an offset of 563 can have the same fixed position (column) in the second row of the path unit data matrix.
[0067] For example, assume the path unit data matrix is a 3-row, 562-column data matrix. When obtaining the map data corresponding to the entire navigation path, the map data is stored in the path unit data matrix according to a fixed position correspondence. The map data of the path unit with an offset of 1 is stored in the 1st row and 1st column of the path unit data matrix; the map data of the path unit with an offset of 2 is stored in the 1st row and 2nd column of the path unit data matrix; the map data of the path unit with an offset of 600 is stored in the 2nd row and 38th column of the path unit data matrix (the 2nd row is the case of non-merged rows). If the 2nd row is a merged row (two map data are merged to correspond to one matrix position point), then the map data of the path unit with an offset of 600 is stored in the 2nd row and 19th column of the path unit data matrix.
[0068] In one possible implementation, the navigation path is the navigation path from the vehicle's real-time location to the navigation destination after the vehicle leaves the navigation starting point;
[0069] Accordingly, the specific implementation process of S102 includes:
[0070] S201: Determine the first data bit to be updated this time based on the real-time location of the vehicle and the positional relationship between the path unit corresponding to the first map data in the plurality of map data.
[0071] In this embodiment, after the third-party data terminal finishes sending a round of map data, it resends map data starting from the vehicle's real-time location. If the vehicle's control terminal detects that the offset of the current path unit is less than the offset of the previous path unit, it determines that a new round of map data has been received and starts to determine the first data bit to be updated in this round based on the vehicle's real-time location and the positional relationship between the path unit corresponding to the first map data in the multiple map data.
[0072] Specifically, in this embodiment, the first map data refers to the map data corresponding to the first path unit in the map data of the navigation path from the vehicle's real-time location to the navigation destination after leaving the navigation departure point. The control terminal can first obtain the path unit to which the vehicle's real-time location belongs and the path unit to which the first map data belongs, and determine the first data bit to be updated based on the offset relationship between the two path units.
[0073] In one possible implementation, the specific implementation process of S201 includes:
[0074] Obtain the first offset of the vehicle's real-time position relative to the navigation starting point;
[0075] Obtain the second offset of the path unit corresponding to the first map data in the plurality of map data relative to the navigation starting point;
[0076] Based on the difference between the second offset and the first offset, the first data bit to be updated is determined in the path unit data matrix.
[0077] In this embodiment, the control terminal determines the offset of the path unit of the vehicle's real-time position based on the distance between the vehicle's real-time position and the navigation starting point, thus obtaining a first offset. The offset of the path unit corresponding to the first map data is used as a second offset. The second offset is subtracted from the first offset to obtain an offset difference. The offset difference is mapped into the path unit data matrix to obtain the first data bit.
[0078] For example, if the offset of the path unit of the vehicle's real-time location is 10, and the offset of the path unit of the first map data of the current navigation path is 12, then the offset difference is 2. Therefore, the position in the 1st row and 2nd column of the path unit data matrix is the first data bit to be updated. If the offset of the path unit of the vehicle's real-time location is 8, and the offset of the path unit of the first map data of the current navigation path is 13, then the offset difference is 5. Therefore, the position in the 1st row and 5th column of the path unit data matrix is the first data bit to be updated.
[0079] S202: Starting from the first data position, update the multiple map data into the pre-constructed path unit data matrix according to the set relative position correspondence, wherein the relative position correspondence includes the position relationship of the path unit corresponding to each map data relative to the first data position in the path unit data matrix.
[0080] Specifically, starting from the first data bit, the map data is updated by replacing the original map data at the corresponding position in the path unit data matrix with the latest map data for each path unit, following the rule of left-to-right and top-to-bottom order of the path unit offsets from small to large.
[0081] For example, if the offset of a path cell in the real-time location of a vehicle is 10, the position in the first row and second column of the path cell data matrix is the first data bit for this update. If the offset of a path cell is 15, the map data of that path cell is stored in the position in the first row and fifth column of the path cell data matrix.
[0082] In one possible implementation, the number of merged data elements in the path unit data matrix of row elements with larger row numbers is greater than or equal to the number of merged data elements in the row elements of row elements with smaller row numbers. The number of merged data elements refers to the number of merged map data elements. For example, if the row elements of row k are obtained by merging K map data elements, and the row elements of row i are obtained by merging I map data elements, then if k > i, then K ≥ I.
[0083] Specifically, if the path unit data matrix includes three rows of elements, then in the first row of the path unit data matrix, the value of each row element corresponds to the value of a map data.
[0084] The second row of the path unit data matrix is a data merging row, where the value of each element in the row is the average of the map data of the N adjacent path units.
[0085] The third row of the path unit data matrix is a data merging row, where the value of each element in the row is the average value of the map data of the M adjacent path units; where M>N.
[0086] For example, M can be 4 and N can be 2.
[0087] In this embodiment, to ensure the accuracy of the map data for the road segment closest to the vehicle, the path unit data matrix provided in this embodiment can be configured so that the first K rows do not undergo data merging. Starting from row K+1, the number of data merges for each element in the subsequent row is greater than the number of data merges for each element in the previous row. This ensures that the map data closer to the vehicle is more accurate, thereby guaranteeing both the accuracy of the map data and the storage of all map data for a large navigation path within limited memory.
[0088] In one possible implementation, each map data includes vehicle speed information on its corresponding path unit, and correspondingly, the path unit data matrix includes a path unit vehicle speed data matrix.
[0089] Each map data includes slope information on its corresponding path unit, and correspondingly, the path unit data matrix includes a path unit slope data matrix.
[0090] In one possible implementation, after S102, the method provided in this embodiment further includes:
[0091] The fuel consumption and / or electricity consumption of the current navigation route are calculated based on the vehicle speed data matrix of the path unit and the slope data matrix of the path unit.
[0092] In this embodiment, the control terminal can pre-store the correspondence between vehicle speed information, slope information, and energy consumption data, wherein the energy consumption data includes fuel consumption and electricity consumption. Based on the correspondence between vehicle body information, slope information, and energy consumption data, the control terminal determines the fuel consumption and / or electricity consumption of the current navigation path corresponding to the path unit vehicle speed data matrix and the path unit slope data matrix.
[0093] It should be understood that the sequence number of each step in the above embodiments does not imply 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 embodiments of this application.
[0094] Corresponding to the map data processing method in the above embodiments, Figure 2 This is a structural block diagram of a map data processing apparatus provided according to an embodiment of the present invention. For ease of explanation, only the parts relevant to the embodiment of the present invention are shown. References Figure 2 The map data processing device 100 includes:
[0095] The map data acquisition module 110 is used to acquire multiple map data corresponding to the navigation path, and divide the navigation path into multiple continuous path units according to a set distance, with each path unit corresponding to one map data.
[0096] The data matrix update module 120 is used to update the plurality of map data to a pre-constructed path unit data matrix, wherein the path unit data matrix includes at least one data merging row, and the value of each row element in the data merging row is obtained by merging the map data of at least two adjacent path units.
[0097] In one possible implementation, the navigation path is a complete navigation path from the navigation starting point to the navigation destination;
[0098] Accordingly, the data matrix update module 120 includes:
[0099] The multiple map data are updated to a pre-constructed path unit data matrix according to a set fixed position correspondence, wherein the fixed position correspondence includes the fixed position of the path unit corresponding to each map data in the path unit data matrix.
[0100] In one possible implementation, the navigation path is the navigation path from the vehicle's real-time location to the navigation destination after the vehicle leaves the navigation starting point;
[0101] Accordingly, the data matrix update module 120 includes:
[0102] The first data bit determination subunit is used to determine the first data bit to be updated this time based on the real-time location of the vehicle and the positional relationship between the path unit corresponding to the first map data in the multiple map data;
[0103] The data update subunit is used to update the multiple map data from the first data position to a pre-constructed path unit data matrix according to a set relative position correspondence, wherein the relative position correspondence includes the position relationship of the path unit corresponding to each map data relative to the first data position in the path unit data matrix.
[0104] In one possible implementation, the first data bit determining subunit includes:
[0105] Obtain the first offset of the vehicle's real-time position relative to the navigation starting point;
[0106] Obtain the second offset of the path unit corresponding to the first map data in the plurality of map data relative to the navigation starting point;
[0107] Based on the difference between the second offset and the first offset, the first data bit to be updated is determined in the path unit data matrix.
[0108] In one possible implementation, the number of data merges of row elements with larger row numbers in the path unit data matrix is greater than or equal to the number of data merges of row elements with smaller row numbers.
[0109] In one possible implementation, each map data includes vehicle speed information on its corresponding path unit, and correspondingly, the path unit data matrix includes a path unit vehicle speed data matrix.
[0110] Each map data includes slope information on its corresponding path unit, and correspondingly, the path unit data matrix includes a path unit slope data matrix.
[0111] In one possible implementation, the map data processing device 100 further includes:
[0112] An energy consumption calculation unit is used to calculate the fuel consumption and / or electricity consumption of the current navigation path based on the path unit speed data matrix and the path unit slope data matrix.
[0113] This invention also provides a vehicle, which includes a control terminal, see below. Figure 3 , Figure 3 This is a schematic block diagram of a control terminal provided in an embodiment of the present invention. Figure 3 The terminal 300 in this embodiment may include one or more processors 301, one or more input devices 302, one or more output devices 303, and one or more memories 304. The processors 301, input devices 302, output devices 303, and memories 304 communicate with each other via a communication bus 305. The memories 304 store computer programs, including program instructions. The processors 301 execute the program instructions stored in the memories 304. Specifically, the processors 301 are configured to invoke the program instructions to perform the functions of the modules / units in the above-described device embodiments, such as... Figure 2 The functions of units 110 to 120 are shown.
[0114] It should be understood that, in this embodiment of the invention, the processor 301 may be a Central Processing Unit (CPU), but it may also be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or any conventional processor.
[0115] Input device 302 may include a touchpad, a fingerprint sensor (for collecting the user's fingerprint information and fingerprint orientation information), a microphone, etc., and output device 303 may include a display (LCD, etc.), a speaker, etc.
[0116] The memory 304 may include read-only memory and random access memory, and provides instructions and data to the processor 301. A portion of the memory 304 may also include non-volatile random access memory. For example, the memory 304 may also store device type information.
[0117] In specific implementations, the processor 301, input device 302, and output device 303 described in the embodiments of the present invention can execute the implementation methods described in the first and second embodiments of the map data processing method provided in the embodiments of the present invention, or they can execute the implementation methods of the terminal described in the embodiments of the present invention, which will not be repeated here.
[0118] In another embodiment of the present invention, a computer-readable storage medium is provided. The computer-readable storage medium stores a computer program, which includes program instructions. When executed by a processor, the program instructions implement all or part of the processes in the methods described above. The computer program can also instruct related hardware to complete the process. The computer program can be stored in a computer-readable storage medium, and when executed by a processor, it can implement the steps of the various method embodiments described above. The computer program includes computer program code, which can be in the form of source code, object code, executable files, or certain intermediate forms. The computer-readable medium can include any entity or device capable of carrying computer program code, recording media, USB flash drives, portable hard drives, magnetic disks, optical disks, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signals, telecommunication signals, and software distribution media, etc. It should be noted that the content included in the computer-readable medium can be appropriately added or removed according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, the computer-readable medium does not include electrical carrier signals and telecommunication signals.
[0119] The computer-readable storage medium can be an internal storage unit of the terminal in any of the foregoing embodiments, such as the terminal's hard disk or memory. The computer-readable storage medium can also be an external storage device of the terminal, such as a plug-in hard disk, smart media card (SMC), secure digital card (SD), flash card, etc., equipped on the terminal. Furthermore, the computer-readable storage medium can include both internal storage units and external storage devices of the terminal. The computer-readable storage medium is used to store computer programs and other programs and data required by the terminal. The computer-readable storage medium can also be used to temporarily store data that has been output or will be output.
[0120] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both. To clearly illustrate the interchangeability of hardware and software, the components and steps of the various examples have been generally described in terms of functionality in the foregoing description. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementations should not be considered beyond the scope of this invention.
[0121] Those skilled in the art will understand that, for the sake of convenience and brevity, the specific working processes of the terminals and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.
[0122] In the several embodiments provided in this application, it should be understood that the disclosed terminals and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be indirect coupling or communication connection through some interfaces or units, or it may be an electrical, mechanical, or other form of connection.
[0123] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of the embodiments of the present invention, depending on actual needs.
[0124] Furthermore, the functional units in the various embodiments of the present invention 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 integrated unit can be implemented in hardware or as a software functional unit.
[0125] The above are merely specific embodiments of the present invention, but the scope of protection of the present invention is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in the present invention, and these modifications or substitutions should all be covered within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.
Claims
1. A method for processing map data, characterized in that, The processing method includes: Obtain multiple map data corresponding to the navigation path, and divide the navigation path into multiple continuous path units according to a set distance, with each path unit corresponding to one map data; The multiple map data are updated to a pre-constructed path unit data matrix, wherein the path unit data matrix includes at least one data merging row, and the value of each row element in the data merging row is obtained by merging the map data of at least two adjacent path units; In the path unit data matrix, the number of data merged in rows with larger row numbers is greater than or equal to the number of data merged in rows with smaller row numbers; the number of data merged refers to the number of map data items merged. The acquisition of multiple map data corresponding to the navigation path includes: The system acquires map data for each path unit on the navigation path, which is sequentially sent by a third-party data terminal. The third-party data terminal is used to generate a navigation path based on the vehicle's real-time location and the navigation destination, and after completing the transmission of each round of map data, it regenerates and sends a new round of map data based on the vehicle's real-time location.
2. The map data processing method as described in claim 1, characterized in that, The navigation path is the entire navigation path from the navigation starting point to the navigation destination; Accordingly, updating the multiple map data to the pre-constructed path unit data matrix includes: The multiple map data are updated to a pre-constructed path unit data matrix according to a set fixed position correspondence, wherein the fixed position correspondence includes the fixed position of the path unit corresponding to each map data in the path unit data matrix.
3. The map data processing method as described in claim 1, characterized in that, The navigation path is the route from the vehicle's real-time location to the navigation destination after the vehicle leaves the navigation starting point; Accordingly, updating the multiple map data to the pre-constructed path unit data matrix includes: The first data bit to be updated is determined based on the real-time location of the vehicle and the positional relationship between the path unit corresponding to the first map data in the multiple map data. The multiple map data are updated to a pre-constructed path unit data matrix starting from the first data position according to a set relative position correspondence. The relative position correspondence includes the positional relationship of the path unit corresponding to each map data relative to the first data position in the path unit data matrix.
4. The map data processing method as described in claim 3, characterized in that, The step of determining the first data bit to be updated based on the real-time location of the vehicle and the positional relationship between the path unit corresponding to the first map data in the plurality of map data includes: Obtain the first offset of the vehicle's real-time position relative to the navigation starting point; Obtain the second offset of the path unit corresponding to the first map data in the plurality of map data relative to the navigation starting point; Based on the difference between the second offset and the first offset, the first data bit to be updated is determined in the path unit data matrix.
5. The method for processing map data as described in any one of claims 1 to 4, characterized in that, Each map data includes vehicle speed information on its corresponding path unit; correspondingly, the path unit data matrix includes a path unit vehicle speed data matrix. Each map data also includes slope information on its corresponding path unit, and correspondingly, the path unit data matrix also includes a path unit slope data matrix.
6. The map data processing method as described in claim 5, characterized in that, After updating the multiple map data to the pre-built path cell data matrix, the process also includes: The fuel consumption and / or electricity consumption of the current navigation route are calculated based on the vehicle speed data matrix of the path unit and the slope data matrix of the path unit.
7. A map data processing apparatus, characterized in that, The processing device includes: The map data acquisition module is used to acquire multiple map data corresponding to the navigation path, and divide the navigation path into multiple continuous path units according to a set distance, with each path unit corresponding to one map data. A data matrix update module is used to update the plurality of map data to a pre-constructed path unit data matrix, wherein the path unit data matrix includes at least one data merging row, and the value of each row element in the data merging row is obtained by merging the map data of at least two adjacent path units; In the path unit data matrix, the number of data merged in rows with larger row numbers is greater than or equal to the number of data merged in rows with smaller row numbers; the number of data merged refers to the number of map data items merged. The map data acquisition module includes: The system acquires map data for each path unit on the navigation path, which is sequentially sent by a third-party data terminal. The third-party data terminal is used to generate a navigation path based on the vehicle's real-time location and the navigation destination, and after completing the transmission of each round of map data, it regenerates and sends a new round of map data based on the vehicle's real-time location.
8. A vehicle, characterized in that, include: Control terminal; The control terminal includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the steps of the map data processing method as described in any one of claims 1 to 6.
9. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the map data processing method as described in any one of claims 1 to 6.
Citation Information
Patent Citations
Huffman compression method and device
CN106357275A
Robot navigation method based on multiple maps and apparatus thereof
CN107436148A