Translator Disclaimer
28 October 2006 Genetic-algorithm-based path optimization methodology for spatial decision
Author Affiliations +
Proceedings Volume 6420, Geoinformatics 2006: Geospatial Information Science; 64201M (2006) https://doi.org/10.1117/12.713022
Event: Geoinformatics 2006: GNSS and Integrated Geospatial Applications, 2006, Wuhan, China
Abstract
In this paper, we proposed a method based on GA to solve the path-optimization problem. Unlike the traditional methods, it considers many other factors besides the road length including the task assignment and its balance, which are beyond the capability of path analysis and make this problem a Combinatorial Optimization problem. It can't be solved by a traditional graph-based algorithm. This paper proposes a new algorithm that integrates the Graph Algorithm and Genetic Algorithm together to solve this problem. The traditional Graph-Algorithm is responsible for preprocessing data and GA is responsible for the global optimization. The goal is to find the best combination of paths to meet the requirement of time, cost and the reasonable task assignment. The prototype of this problem is named the TSP (Traveling Salesman Problem) problem and known as NP-Hard Problem. However, we demonstrate how these problems are resolved by the GA without complicated programming, the result proves it's effective. The technique presented in this paper is helpful to those GIS developer working on an intelligent system to provide more effective decision-making.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Liang Yu and Fuling Bian "Genetic-algorithm-based path optimization methodology for spatial decision", Proc. SPIE 6420, Geoinformatics 2006: Geospatial Information Science, 64201M (28 October 2006); https://doi.org/10.1117/12.713022
PROCEEDINGS
10 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Evolutionary algorithm in group theory
Proceedings of SPIE (March 10 2002)
Genetic design and optimization of military antennas
Proceedings of SPIE (May 21 2006)
Application of evolutionary computation in ECAD problems
Proceedings of SPIE (October 12 1998)
Optimized configuration of systems for texture analysis
Proceedings of SPIE (March 20 2000)
Computational complexity of a reverse manufacturing line
Proceedings of SPIE (October 08 2006)
Genetic algorithms applied to optics and engineering
Proceedings of SPIE (February 09 2006)

Back to Top