The project is developing and applying an algorithm that realizes a practical solution to the problem of an optimal route location for surface transportation or utility corridors. The algorithm, implemented as real-world computer aided design system is based on the shortest path algorithm with extremely low metrication error. The system attempts to find a route location between two points that is least-cost and environmentally acceptable within given statutes and regulations. The solution is not restricted in accuracy by the geometry of the grid or cell representation of spatial shapes.The algorithm is being applied to spatial and attribute data entered into the program from geographic information systems. The system is a raster-based decisionmaking procedure in which the route becomes a function of the data. Results are displayed on a graphics workstation and provide information on the cost of each segment of the route. Applications and use of such an algorithm can reduce the construction costs of transportation and utility corridors by 4-7 percent, aiding in the delivery of goods and services to the United States economy.Commercial Applications:Applications of this algorithm by engineering or consulting firms will permit route location of highways, railroads, oil/gas pipelines, and electrical transmission lines through heterogeneous terrain and land-use areas on an optimal least-cost basis, resulting in a substantial saving of time and money.
