1. GIS Spatial Optimization for Corridor Alignment Using Simulated Annealing.
- Author
-
Cruz-Chávez, Marco Antonio, Moreno-Bernal, Pedro, Rivera-López, Rafael, Ávila-Melgar, Erika Yesenia, Martínez-Bahena, Beatriz, and Cruz-Rosales, Martín H.
- Subjects
SIMULATED annealing ,PETROLEUM ,ELECTRIC lines ,WALKABILITY - Abstract
Featured Application: This research allows tracing optimized routes in corridors of long lengths and is applied to the installation of pipelines that transport valuable liquids, which can be oil or petroleum. Planning corridors for new facilities such as pipeline or transmission lines through geographical spaces is a topographical constraint optimization problem. The corridor planning problem requires finding an optimal route or a set of alternative paths between two locations. This article presents a simulated-annealing-based (SA) approach applying a variable neighborhood strategy in a continuous space to generate competitive and different alternative paths to solve the corridor planning problem. The variable neighborhood method randomly selects two points from a variable interval of the current solution generated by SA creating pseudo-random paths inside a corridor and finding spatially different alternatives. The proposed approach is evaluated with three practical problems using real topographic data from the Veracruz Basin in Mexico. The experimental results show that this approach obtains efficient and competitive solutions with improvements above 18% over those gotten by the compared method. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF