Combined limiting condition data preprocessing method in freight car path planning

Abstract

The invention provides a combined limiting condition data preprocessing method in truck path planning, and relates to the field of data preprocessing methods. The combined limiting condition data preprocessing method in truck path planning comprises the following steps: S1, setting an initial combined condition value: S2, establishing a binary tree result to store an optimal path calculation result, and taking a current condition as a root node; S3, recursively executing the following calculation steps to obtain path planning results under all combination conditions: S3-1, according to the current node parameters, calculating an optimal path for truck passing under the conditions that the truck height is h_min and the truck weight is w_min; S3-2, according to the optimal path calculation result, obtaining the optimal path planning result. According to the invention, a binary tree mode is used to represent all combination conditions of truck height and weight limitation. According to the method, the preprocessing calculation efficiency is greatly improved, the space occupied by the preprocessing data is reduced, the application range of the preprocessing planning method in truck navigation is widened, and the method can also be applied to offline navigation equipment with limited storage space to improve the route planning efficiency.

Description

technical field [0001] The present invention relates to the technical field of data preprocessing methods, in particular to a data preprocessing method for combination restriction conditions in truck path planning. Background technique [0002] Compared with ordinary vehicle navigation, trucks are more subject to restrictions such as height limit and weight limit. At present, the existing truck path planning technology, based on the ordinary navigation path planning algorithm, avoids the unpassable obstacles according to the vehicle restrictions when performing path calculation. roads to calculate routes suitable for truck traffic. Due to the increase of constraints, the calculation efficiency of truck path planning is low, and it is generally necessary to rely on preprocessing methods for acceleration in large-scale road networks. The so-called pre-processing method refers to the method of pre-calculating the road network data, saving the obtained calculation results as pr...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the deficiencies of the prior art, the present invention provides a data preprocessing method for combination restriction conditions in truck path planning, which solves the problems of the current preprocessing technology, such as the space occupation and the rapid increase of processing time, which seriously affect the use efficiency. Issues that may not work on limited devices

Images