This article presents the application of the A* algorithm for GIS-based pipeline route selection. The problem proposes finding the minimum cost route for an oil pipeline in a geographic space. A comparison of six heuristic functions within the A* algorithm, considering different topographical characteristics for route selection, is reported. Realistic problem instances and solved in the experimental evaluation, considering existing information of Veracruz, Mexico. Experimental results indicate that the Diagonal heuristic computed the best results for instances with high impact costs (29.5% in average) and the Manhattan and Chebyshev heuristics computed the best results for less restrictive instances (2.2% in average) and improved over a real-world pipeline design in the studied area. The proposed approach contributes with the design of alternative routes for linear facilities planning in the decision-making process.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A* algorithm for GIS-based pipeline route selection in Veracruz, Mexico


    Beteiligte:


    Erscheinungsdatum :

    2020-11-01


    Format / Umfang :

    291568 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    The birds of Southern Veracruz, Mexico

    Wetmore, Alexander | TIBKAT | 1943



    Medium SUV Veracruz

    Schatzmann,M. / Hyundao Motor,KR | Kraftfahrwesen | 2007


    Hyundai Veracruz Limited AWD

    Floyd, Mike | Online Contents | 2009


    First drive: Hyundai Veracruz

    Bornhop,A. / Hyundai Motor,KR | Kraftfahrwesen | 2007