Abstract
As one of the advanced analysis capabilities in GIS, network analysis provides strong decision support for users in searching optimal path, finding the nearest facility and determining the service area. To lea to an effective solution for GIS network analysis, a new random searching method - genetic algorithm is introduced and applied in this article. The classical combinatorial optimization problem (knapsack problem) is used to introduce the concepts of genetic algorithm and describe its various operations in detail, such as encoding, crossover, mutation and inversion. Selection of parameters to reach the optimal performance for the genetic algorithm is also discussed in general. The GIS network analysis is then formalized as a general combinatorial optimization problem consisting of an objective function and a general constraint condition. The implementation details of this algorithm are discussed in terms of encoding and genetic operations. Test results for a network with eighty nodes are presented to demonstrate the efficiency of the genetic algorithm and its application potential.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 1184-1191 |
| Number of pages | 8 |
| Journal | International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives |
| Volume | 33 |
| State | Published - 2000 |
| Externally published | Yes |
| Event | 19th International Congress for Photogrammetry and Remote Sensing, ISPRS 2000 - Amsterdam, Netherlands Duration: Jul 16 2000 → Jul 23 2000 |
All Science Journal Classification (ASJC) codes
- Information Systems
- Geography, Planning and Development
Keywords
- Algorithm
- Genetic algorithm
- Geographic information system
- Network analysis