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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2020-11-01


    Size :

    291568 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    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 | Automotive engineering | 2007


    Hyundai Veracruz Limited AWD

    Floyd, Mike | Online Contents | 2009


    Pipeline route selection using 3D seismic data

    Trabant, P. | British Library Conference Proceedings | 1998