A path planning preprocessing data compression method

Abstract

The invention discloses a path planning preprocessing data compression method. The specific steps are as follows: step 1, preprocessing the road network to obtain a navigation path data set R; step 2, setting the initial iterative path data set as the navigation path Data set R, the initial dictionary D is an empty dictionary; step 3, count the binary navigation sub-paths with the most occurrences, and set the number of occurrences to be N , to determine whether N is greater than 1; Step 4, if N is greater than 1, define the binary navigation sub-path as a virtual road segment and add it to the dictionary; Step 5, replace it with the newly added virtual road segment; Step 6, update the iteration condition, return Step 3 continues to iterate; Step 7, stop iteration when N is equal to 1, and save data in binary form to complete data compression. The method of the invention reduces the space occupation of preprocessing data, is suitable for mobile computing devices with relatively limited storage space, and improves the path planning performance of such devices.

Description

technical field [0001] The invention relates to the technical field of navigation path planning preprocessing, in particular to a path planning preprocessing data compression method. Background technique [0002] In existing map navigation applications, for path planning in large-scale road networks, preprocessing methods are usually used to improve computational efficiency. The so-called preprocessing method refers to the method of pre-calculating the road network data, saving the obtained calculation results as pre-processing data, and calling them during route planning and calculation, so as to improve the speed of route planning and calculation. The essence of the preprocessing method is to advance part of the calculation in the path planning process to the compilation stage of the map data. Generally, the optimal paths between some key nodes need to be calculated in advance and stored in the preprocessing data. These pre-calculated paths Either directly store in the fo...

AI Technical Summary

Problems solved by technology

[0003] In large-scale road network applications, the amount of route data generated by the above path planning preprocessing is often very large, and when using a general data compression algorithm to compress route data, since only a fixed dictionary size and a single Due to reasons such as local compression processing methods, it is impossible to perform targeted processing according to the characteristics of these path data to achieve a high compression rate. Therefore, the amount of compressed data is still large, and the requirements for storage space are also very high, which limits The application of this preprocessing method in environments with limited storage space such as mobile phones or vehicle-mounted devices

Images