Algorithmic Design for the procedural optimization of the Zero Line Method in the Geometric Road Design

Abstract

Algorithmic design and theories of spatial organization in video games find a common ground in solving one of the problems in the pre-feasibility stage of geometric road design: connecting two points on a terrain through the most optimal and efficient route. This preliminary solution is a conjunction of multiple fields of knowledge, which come together to develop a tool that materializes these theories in a practical case of study. From this development, a first algorithmic design prototype emerges, presenting the Preliminary Designs of the Zero-Line Method across nine routes that are analyzed and compared to identify the characteristics of those that approach the destination point through algorithmic design. Future work aims to refine the approximation of these Preliminary Designs in order to proceed with the subsequent pre-feasibility stages that will complete the solution to the optimization problem in the manual procedures of the zero-line method.