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 :

    01.11.2020


    Format / Umfang :

    291568 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Green Port In Mexico: Development Of Combustion Emission Inventory In The Port Of Veracruz, Mexico

    Bravo, H. / Sosa, R. / Sanchez, P. et al. | British Library Conference Proceedings | 2014


    Medium SUV Veracruz

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


    Hyundai Veracruz Limited AWD

    Floyd, Mike | Online Contents | 2009


    Pipeline route selection using 3D seismic data

    Trabant, P. | British Library Conference Proceedings | 1998