Route planning method for traveling saleman based on remote sensing electronic map

An electronic map and route planning technology, applied in the field of navigation

Inactive Publication Date: 2013-02-27
ZHEJIANG UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] At present, the field of remote sensing technology and path planning are in the stage of rapid development, the gradually mature GPS global posit

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
  • Route planning method for traveling saleman based on remote sensing electronic map
  • Route planning method for traveling saleman based on remote sensing electronic map
  • Route planning method for traveling saleman based on remote sensing electronic map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Such as figure 1 As shown, the solution of the traveling salesman route planning problem in the remote sensing electronic map needs to consider two aspects, the first is to seek a heuristic algorithm applied to solve the problem, and the simulated annealing algorithm is used in the present invention; the second is to seek a characteristic The method of extraction and image processing abstracts the key geographical features related to the actual effect and rationality of the path planning algorithm in the remote sensing electronic map into a mathematical model, stores them in the geographical feature database, and then applies them to improve the heuristic algorithm based on the above , is that the result of the algorithm conforms to the actual geographical situation.

[0032] Such as figure 2 is a schematic flow chart of the method, Figure 3-Figure 6 The figure shows an example of a traveling salesman’s route planning problem based on a remote sensing electronic map...

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 a route planning method for a traveling saleman based on a remote sensing electronic map, which comprises the steps of first, obtaining a certain area for route plan of a travelling salesman problem from the remote sensing electronic map; second, determining geographical node coordinate values to be traversed by the path plan and calculating the relative distance among nodes and storing a data model in a full ideal condition into a geographical position database; third, extracting the geographical characteristics and cutting images of the remote sensing electronic map in the area to obtain a geographical characteristic database which reflect the key geographical characteristics of the area; fourth, quantitatively endowing correction coefficients and correcting the data model; and fifth, obtaining the optimal solution under combined optimization by the data model by using the simulated annealing solution to output the optimized path. The travelling salesman problem optimized solution meeting the geographical characteristics in the current remote sensing map within a limited time by establishing the geographical characteristic database and using the heuristic algorithm through the method.

Description

technical field [0001] The invention relates to the technical field of navigation, in particular to a solution to the problem of traveling salesman route planning based on remote sensing electronic map image processing. Background technique [0002] Traveling Salesman Problem (Traveling Salesman Problem) is a classic problem of path planning. The earliest mathematical planning was proposed by Dantzig et al. in 1959. Its core problem is to seek the minimum path cost for traversing all path planning demand points. The traveling salesman problem belongs to the category of NP-Complete, and most of the current solutions are heuristic algorithms. [0003] Remote sensing technology is a detection technology that emerged in the 1960s. It is based on aerial photography technology and is currently widely used in hydrology, meteorology, environmental resources, geological exploration and other fields. It is a practical space detection technology. Remote sensing technology has the foll...

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): G06Q10/04G01C21/20
Inventor 齐欢刘亮吴维敏
Owner ZHEJIANG UNIV
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