Combined limiting condition data preprocessing method in freight car path planning

A data preprocessing and path planning technology, applied in data processing applications, forecasting, road network navigators, etc., can solve the problems of rapid growth in space occupation and processing time of preprocessing technology, inability to use, and impact on use efficiency, etc. Improve the efficiency of route planning, reduce the space occupied, and broaden the scope of application

Pending Publication Date: 2020-08-14
苏州清研捷运信息科技有限公司
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Combined limiting condition data preprocessing method in freight car path planning

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0038] Examples:

[0039] Such as figure 1 As shown, the embodiment of the present invention provides a method for preprocessing combined restriction condition data in truck path planning, including the following steps:

[0040] S1. Set the initial combination condition value:

[0041] h_min:=0

[0042] w_min:=0

[0043] h_max:=H_MAX

[0044] w_max:=W_MAX

[0045] S2. The result of establishing a binary tree is to store the result of the optimal route calculation, and the current condition (h_min, w_min, h_max, w_max) is the root node;

[0046] S3. Recursively execute the following calculation steps to obtain path planning results under all combined conditions:

[0047] S3-1. Calculate the optimal route for truck traffic according to the current node parameters, with the vehicle height as h_min and vehicle weight as w_min:

[0048] S3-2. According to the above optimal path calculation result:

[0049] a) If there is no passable route, record that there is no feasible route in the current res...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G01C21/34G06Q10/04G06Q10/08
CPCG01C21/343G01C21/3446G06Q10/047G06Q10/08355Y02T10/40
Inventor 杨扬李兵朱文超周波杜瑞杰李立柱闫建杰
Owner 苏州清研捷运信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap