This chapter presents an evolutionary algorithm approach, applying a genetic algorithm to address the practical problem of planning corridors in a specific geographical area. The corridor location problem involves identifying a near-optimal set of spatial alternative paths between two locations to determine the best route for the right of way, considering the topographical conditions. The proposed approach uses a path-based search through genetic operators to explore spatial alternative routes for corridor location. Using real data from Veracruz, Mexico, the experimental evaluation shows the ability to compute a set of near-optimal spatial alternative paths that improve up to 18% of the topography impact cost compared to a greedy pathfinding method, such as those included in traditional geographical information systems. This approach contributes to developing spatial alternative routes for linear installation planning in the decision-making process.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Evolutionary Algorithm Approach for Exploring Spatial Alternative Paths for a Corridor Location

  • Pedro Moreno-Bernal,
  • Sergio Nesmachnow,
  • Carlos Torres-Aguilar,
  • Outmane Obraum

摘要

This chapter presents an evolutionary algorithm approach, applying a genetic algorithm to address the practical problem of planning corridors in a specific geographical area. The corridor location problem involves identifying a near-optimal set of spatial alternative paths between two locations to determine the best route for the right of way, considering the topographical conditions. The proposed approach uses a path-based search through genetic operators to explore spatial alternative routes for corridor location. Using real data from Veracruz, Mexico, the experimental evaluation shows the ability to compute a set of near-optimal spatial alternative paths that improve up to 18% of the topography impact cost compared to a greedy pathfinding method, such as those included in traditional geographical information systems. This approach contributes to developing spatial alternative routes for linear installation planning in the decision-making process.