Shortest time path planning method capable of predicting dynamic space-time environment

A shortest time, path planning technology, applied in the field of geographic information systems, can solve the problems that cannot meet the requirements of refined calculations, cannot deal with global optimization problems, etc., and achieve the effect of increasing the computational burden

Active Publication Date: 2021-03-26
中国人民解放军61618部队 +1
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The present invention aims at the problem that neither the traditional static environment evaluation expression method nor the dynamic adjustment method can cope with the global optimization problem of this kind o

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
  • Shortest time path planning method capable of predicting dynamic space-time environment
  • Shortest time path planning method capable of predicting dynamic space-time environment
  • Shortest time path planning method capable of predicting dynamic space-time environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be further explained below in conjunction with accompanying drawing and specific embodiment:

[0041] Such as figure 2 As shown, a shortest time path planning method that can predict the dynamic space-time environment, including:

[0042] Step S101: Quantify various environmental factors affecting the traveling speed;

[0043] Further, the various environmental factors include: landform environment, soil environment, vegetation environment, meteorological environment, and humanistic environment.

[0044] Step S102: Comprehensively evaluate the impact of various environmental factors on the travel speed, and construct a dynamic spatio-temporal environmental impact law expression model that can express the entire spatio-temporal environment according to the expression law of environmental impact in any space at any time;

[0045] Further, the arbitrary space is a space of more than two dimensions.

[0046] Furthermore, the construction proce...

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 belongs to the technical field of geographic information systems, and discloses a shortest time path planning method capable of predicting a dynamic space-time environment, which comprises the following steps of: 1, quantifying various environmental factors influencing the advancing speed; 2, comprehensively evaluating the influence of various environment factors on the advancing speed, and constructing a dynamic space-time environment influence rule expression model capable of expressing the whole space-time environment according to the environment influence expression rule of any space at any moment; and 3, on the basis of the constructed dynamic space-time environment influence rule expression model, evaluating the consumed time of linear movement between any two adjacentpoints, and on the basis, planning a continuous movement track from a starting point to a target point according to the principle of minimum cost by adopting a path search algorithm and taking the time as cost. According to the invention, the path planning result can reflect the dynamic influence in the continuous change process of the environment, and the operation burden is not significantly increased.

Description

technical field [0001] The invention belongs to the technical field of geographic information systems, and in particular relates to a shortest time path planning method capable of predicting a dynamic space-time environment. Background technique [0002] The shortest time path planning is an important GIS (Geographic Information System) research, its purpose is to find the shortest time path planning method that can be reached between two points in geographic space. The shortest time has a wide range of applications, especially in road construction problems and military off-road problems. [0003] The shortest time referred to in the present invention refers to the earliest time at which a road can be planned to arrive at the destination starting from the zero moment of planning. The paths selected by different planning schemes are different, and the environment and the corresponding distance length are different, which will affect the final arrival time. Therefore, the nec...

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/00G06Q10/04
CPCG01C21/00G06Q10/047Y02A90/10
Inventor 管凌霄夏青陈刚党全营吴传均杜佳文
Owner 中国人民解放军61618部队
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