Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An Optimal Route Generation Method for Route Planning

A technology of optimal paths and routes, applied in directions such as navigation calculation tools, to achieve the effect of less computational burden

Active Publication Date: 2020-03-24
THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the route planning problem in the UAV flight management system, the present invention provides an optimal route planning method based on binary tree segmentation search and pruning

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
  • An Optimal Route Generation Method for Route Planning
  • An Optimal Route Generation Method for Route Planning
  • An Optimal Route Generation Method for Route Planning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0059] Such as figure 1 As shown, the present invention mainly includes: an initialization module, a data preprocessing module, a route segmentation module, a route binary tree search module, a sub-route backtracking processing module, a route binary tree pruning module and an optimal route extraction and output module. Combined with the flow chart, the specific implementation steps are as follows:

[0060] Step 1: Initialization. The information set of turning points is obtained through operator input, and the set is denoted as P 1 ,P 2 ,...,P N , where the total number of turning points is N;

[0061] Step 2: Data preprocessing. Mark the input turning point information set, complete coordinate conversion (WGS84 latitude and longitude to XY coordinate system, CGCS2000 latitude and longitude to XY coordinate system), turning point type labeling (C...

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 discloses an optimum path generation method used for air route planning. In the invention, under situation that only a part of turning information is inputted, the air route is subjectedto segmentation and recalling, and all available air routes are traversed by means of binary tree searching and pruning method in a heuristic manner; then the optimum path, which can be obtained under the present inputted information, is extracted, so that problems of huge calculation load and time consumption in a conventional air route planning method are solved. The method, according to practical system environment and performance demands, can adjust the parameters during the searching process, so that time consumption of the optimum path, searched by the method, can satisfy the practicalrequirement of quickly generating the air route scheme of the system.

Description

technical field [0001] The invention relates to the technical field of route planning, in particular to an optimal route generation method for route planning. Background technique [0002] At present, aerospace technology is developing rapidly. As an important part of aerospace technology, route planning and drawing also affect the operational efficiency of military and civil aviation management systems. In particular, for the UAV flight route management system, when planning and drawing the UAV route, for the convenience of drawing, the operator usually draws a single-point route on the map. For each route point, its attributes can have three types, which are turn start point, turn center point and turn end point. For waypoints at different locations, because the waypoints perform different tasks, the attributes of the corresponding points are also different. For example, when a UAV performs a reconnaissance mission, it usually chooses the center point of the turning circl...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/20
CPCG01C21/20
Inventor 黄琦龙卜卿付强刘唐兴茆超张艳伟黄山良
Owner THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com