An optimization method for designing the highway horizontal alignment

Yusin Lee, Y. R. Tsou, H. L. Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this research, we present an optimization heuristic to solve the horizontal alignment of a highway segment. The iterative heuristic works in two stages. The first stage uses a neighborhood search approach to find a good piecewise linear line that approximates the highway alignment. The second stage further adjusts the alignment so that the external and code requirements are accurately satisfied. Both stages manipulate the piecewise linear line with a neighborhood search heuristic, and use a mixed integer program (MIP) to ensure that the piecewise linear line crosses the control areas and avoids the restricted ones. The optimal objective function value returned by the MIP is used to compare the quality between different piecewise linear lines. The lengths of each line segment are properly constrained in the MIP to ensure that curves can be correctly deployed. Starting from an initial feasible solution the process gradually improves the alignment through iterations.

Original languageEnglish
Title of host publicationComputing in Civil Engineering - Proceedings of the 2007 ASCE International Workshop on Computing in Civil Engineering
Pages1-8
Number of pages8
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 ASCE International Workshop on Computing in Civil Engineering - Pittsburgh, PA, United States
Duration: 2007 Jul 242007 Jul 27

Publication series

NameCongress on Computing in Civil Engineering, Proceedings

Other

Other2007 ASCE International Workshop on Computing in Civil Engineering
CountryUnited States
CityPittsburgh, PA
Period07-07-2407-07-27

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Computer Science Applications

Cite this

Lee, Y., Tsou, Y. R., & Liu, H. L. (2007). An optimization method for designing the highway horizontal alignment. In Computing in Civil Engineering - Proceedings of the 2007 ASCE International Workshop on Computing in Civil Engineering (pp. 1-8). (Congress on Computing in Civil Engineering, Proceedings). https://doi.org/10.1061/40937(261)1
Lee, Yusin ; Tsou, Y. R. ; Liu, H. L. / An optimization method for designing the highway horizontal alignment. Computing in Civil Engineering - Proceedings of the 2007 ASCE International Workshop on Computing in Civil Engineering. 2007. pp. 1-8 (Congress on Computing in Civil Engineering, Proceedings).
@inproceedings{6523164e05eb4141aa501559ff5403d6,
title = "An optimization method for designing the highway horizontal alignment",
abstract = "In this research, we present an optimization heuristic to solve the horizontal alignment of a highway segment. The iterative heuristic works in two stages. The first stage uses a neighborhood search approach to find a good piecewise linear line that approximates the highway alignment. The second stage further adjusts the alignment so that the external and code requirements are accurately satisfied. Both stages manipulate the piecewise linear line with a neighborhood search heuristic, and use a mixed integer program (MIP) to ensure that the piecewise linear line crosses the control areas and avoids the restricted ones. The optimal objective function value returned by the MIP is used to compare the quality between different piecewise linear lines. The lengths of each line segment are properly constrained in the MIP to ensure that curves can be correctly deployed. Starting from an initial feasible solution the process gradually improves the alignment through iterations.",
author = "Yusin Lee and Tsou, {Y. R.} and Liu, {H. L.}",
year = "2007",
month = "12",
day = "1",
doi = "10.1061/40937(261)1",
language = "English",
isbn = "0784409374",
series = "Congress on Computing in Civil Engineering, Proceedings",
pages = "1--8",
booktitle = "Computing in Civil Engineering - Proceedings of the 2007 ASCE International Workshop on Computing in Civil Engineering",

}

Lee, Y, Tsou, YR & Liu, HL 2007, An optimization method for designing the highway horizontal alignment. in Computing in Civil Engineering - Proceedings of the 2007 ASCE International Workshop on Computing in Civil Engineering. Congress on Computing in Civil Engineering, Proceedings, pp. 1-8, 2007 ASCE International Workshop on Computing in Civil Engineering, Pittsburgh, PA, United States, 07-07-24. https://doi.org/10.1061/40937(261)1

An optimization method for designing the highway horizontal alignment. / Lee, Yusin; Tsou, Y. R.; Liu, H. L.

Computing in Civil Engineering - Proceedings of the 2007 ASCE International Workshop on Computing in Civil Engineering. 2007. p. 1-8 (Congress on Computing in Civil Engineering, Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An optimization method for designing the highway horizontal alignment

AU - Lee, Yusin

AU - Tsou, Y. R.

AU - Liu, H. L.

PY - 2007/12/1

Y1 - 2007/12/1

N2 - In this research, we present an optimization heuristic to solve the horizontal alignment of a highway segment. The iterative heuristic works in two stages. The first stage uses a neighborhood search approach to find a good piecewise linear line that approximates the highway alignment. The second stage further adjusts the alignment so that the external and code requirements are accurately satisfied. Both stages manipulate the piecewise linear line with a neighborhood search heuristic, and use a mixed integer program (MIP) to ensure that the piecewise linear line crosses the control areas and avoids the restricted ones. The optimal objective function value returned by the MIP is used to compare the quality between different piecewise linear lines. The lengths of each line segment are properly constrained in the MIP to ensure that curves can be correctly deployed. Starting from an initial feasible solution the process gradually improves the alignment through iterations.

AB - In this research, we present an optimization heuristic to solve the horizontal alignment of a highway segment. The iterative heuristic works in two stages. The first stage uses a neighborhood search approach to find a good piecewise linear line that approximates the highway alignment. The second stage further adjusts the alignment so that the external and code requirements are accurately satisfied. Both stages manipulate the piecewise linear line with a neighborhood search heuristic, and use a mixed integer program (MIP) to ensure that the piecewise linear line crosses the control areas and avoids the restricted ones. The optimal objective function value returned by the MIP is used to compare the quality between different piecewise linear lines. The lengths of each line segment are properly constrained in the MIP to ensure that curves can be correctly deployed. Starting from an initial feasible solution the process gradually improves the alignment through iterations.

UR - http://www.scopus.com/inward/record.url?scp=84891327880&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84891327880&partnerID=8YFLogxK

U2 - 10.1061/40937(261)1

DO - 10.1061/40937(261)1

M3 - Conference contribution

SN - 0784409374

SN - 9780784409374

T3 - Congress on Computing in Civil Engineering, Proceedings

SP - 1

EP - 8

BT - Computing in Civil Engineering - Proceedings of the 2007 ASCE International Workshop on Computing in Civil Engineering

ER -

Lee Y, Tsou YR, Liu HL. An optimization method for designing the highway horizontal alignment. In Computing in Civil Engineering - Proceedings of the 2007 ASCE International Workshop on Computing in Civil Engineering. 2007. p. 1-8. (Congress on Computing in Civil Engineering, Proceedings). https://doi.org/10.1061/40937(261)1