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

Multiple observation points setting method based on simulated annealing algorithm

A simulated annealing algorithm and observation point technology, applied in computing, image data processing, instruments, etc., can solve problems such as huge differences in simulation computing complexity

Inactive Publication Date: 2009-07-22
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, from the analysis of the complexity of the problem, it can be clearly seen that a large factor affecting the feasibility of solving the problem is the size of the terrain data. For the same piece of terrain, the simulation calculation of multi-observation point settings is performed on terrain data with different resolutions. Complexity varies widely

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
  • Multiple observation points setting method based on simulated annealing algorithm
  • Multiple observation points setting method based on simulated annealing algorithm
  • Multiple observation points setting method based on simulated annealing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The terrain to be processed is: terrain sample 1, grid points 1024*1024

[0055] The number of observation points that need to be set is: 64

[0056] Annealing coefficient λ=0.9

[0057] In the first step, the terrain is divided into 8 equal blocks according to the number of observation points to be set and the size of the terrain to be actually processed. The number of observation points in each block is 64 / 8=8.

[0058] In the second step, 8 observation points are randomly selected in each terrain block, and the viewsheds of all observation points and the visible coverage after the viewsheds are combined are calculated.

[0059]The third step is to use the results obtained in the second step as the initial state, and use the improved simulated annealing algorithm to find the best combination of observation points in each terrain block, and the change of observation points in each terrain block is limited to the terrain inside the block. From this, an approximate gl...

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 multi-observation point setting method based on a simulated annealing algorithm. First, the terrain is divided into K blocks according to the number n of observation points to be set and the size of the terrain to be actually processed; Select n / K observation points, and calculate the viewshed of all observation points and the visible coverage after the merged viewshed; the result obtained in the previous step is used as the initial state, and the newly improved simulated annealing algorithm is used to obtain each terrain block separately The optimal combination of observation points in , so that an approximate global observation point setting can be obtained. The present invention improves the classic simulated annealing algorithm from the two aspects of objective function and annealing function, overcomes the disadvantages that the setting scheme based on the traditional simulated annealing algorithm is inefficient and cannot be applied to practice, and the time efficiency is increased by 15-20 times. The accuracy loss is within 2%.

Description

technical field [0001] The invention belongs to the technical field of terrain analysis, and in particular relates to an artificial intelligence-based method capable of quickly finding the most favorable viewing point on the terrain. Background technique [0002] Terrain Visibility Analysis (Terrain Visibility Analysis) is a method and technology that uses the principles of computational geometry and computer graphics technology to solve the visibility problem of the observation point set on the terrain. Under the condition of a given observation point property (person, repeater station, etc.), the visible area of ​​the observation point within the reachable range of its line of sight constitutes the viewing area of ​​the observation point. [0003] The observation point setting problem in terrain visibility analysis refers to finding as few observation points as possible for a terrain area, so that their joint viewshed covers a certain proportion of the area in the terrain ...

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): G06T7/00
Inventor 吕品张金芳李磊鲁敏李原野
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI
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