Using GIS and genetic algorithm in highway alignment optimization

Chan, Weng Tat; Tao, Fan

doi:10.1109/itsc.2003.1252747

Cited by 6 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While the tabu search algorithm returns a better horizontal optimization quickly, due to its nature it does not necessarily converge to a stationary point. Another example is genetic algorithm in conjunction with GIS (geographic information system) that was proposed to find a feasible alignment for the horizontal problem in road design [33]. Like the tabu search algorithm, the genetic algorithm suffers from non-deterministic solutions.…”

Section: Horizontal Alignment Optimization Problem In Road Designmentioning

confidence: 99%

See 1 more Smart Citation

Multi-fidelity algorithms for the horizontal alignment problem in road design

Aziz

Hare

Jaberipour

et al. 2019

Engineering Optimization

View full text Add to dashboard Cite

Multi-fidelity refers to methods that employ low fidelity and high fidelity models in their design so as to lower the computation time and obtain high accuracy simultaneously. In particular, the algorithms that use the multifidelity technique in their design adaptively controls the error of the objective function. As they reach better positions in the search space, they update the objective function and use a new version with better precision. In this thesis, we study the multi-fidelity algorithms for solving the horizontal alignment problem in road design. The algorithms that we study here are a generalized pattern search with adaptive precision control and a trust region algorithm for unconstrained problems with controlled error. At first, in order to make a fair comparison, we tune the parameters of each algorithm on 5 small roads. We then test the algorithms on 35 roads, ranging from small to very large roads. The results of the comparison demonstrate that the use of the multi-fidelity framework helps the horizontal alignment algorithms reduce their computation time by an average factor of 2.52 while preserving the quality of solutions. iii TABLE OF CONTENTS 2.2.2 Find the approximate minimum of the model. .. . .

show abstract

Section: Horizontal Alignment Optimization Problem In Road Designmentioning

confidence: 99%

“…Like the tabu search algorithm, the genetic algorithm suffers from non-deterministic solutions. However, the authors [33] have shown that the algorithm can provide an acceptable solution for the 3-d dimensional alignment optimization problem very fast.…”

Section: Horizontal Alignment Optimization Problem In Road Designmentioning

confidence: 99%

Multi-fidelity algorithms for the horizontal alignment problem in road design

Aziz

Hare

Jaberipour

et al. 2019

Engineering Optimization

View full text Add to dashboard Cite

show abstract

Mitigation of environmental impacts due to ghat road formation in Palamalai Hills, South India, by optimizing cut and fill volumes using GPS and GIS techniques

Arulmozhi¹,

Subramani

Sukumar³

2014

Environ Monit Assess

View full text Add to dashboard Cite

Formation of new roads generally brings about adverse impact on the environment, and in the case of hill roads, the impact is diverse and effective measures are required to mitigate it. The common problems in hill road formation are tree cutting, destruction of canopies, change in land use pattern, soil erosion, slope instability, induced landslides, invasion of foreign species, and so on. Removal of trees and vegetations causes rapid soil erosion, landslides, and invasion of foreign species posing danger to the survival of weak native species. Dumping of surplus earth materials on the valley side poses a significant threat to the environment as it would cause induced landslides. Using the cut earth for filling in road formation and dumping, the surplus cut earth in safe locations will reduce environmental degradation considerably. Conventionally, hill road alignments are finalized using traditional survey methods using ghat tracer, compass, and leveling surveys which require enormous complicated field and office works. Any revision to reduce the quantum of earthwork is difficult in this method due to its complex nature. In the present study at Palamalai Hills, South India, an alignment for a length of 7.95 km was prepared by traditional methods using ghat tracer and total station instruments for survey works. The earthwork quantities were ascertained from the longitudinal profile of the alignment. A GPS survey was also conducted along the alignment to examine its utility in alignment modification. To modify the stretches, where the earthwork cutting and filling are above normal and unbalanced and result in surplus earth, repeated GPS surveys were conducted along different paths to optimize the earthwork. The earthwork quantities of the original alignment were analyzed, and its correlation with environmental effect and the usefulness of the GPS survey in this task are presented in this paper.

show abstract