Restricted access

Research article

First published online January 1, 2010

Bilevel Highway Route Optimization

Min Wook Kang [email protected], Ning Yang, Paul Schonfeld, and Manoj JhaView all authors and affiliations

Volume 2197, Issue 1

https://doi.org/10.3141/2197-13

Abstract

A new bilevel highway route optimization model finds highway alternatives that best improve the existing roadway system while optimizing the alternatives' alignments on the basis of geometric, cost, and operational considerations. The upper level of the bilevel structure represents a decision-making process of system designers in which possible highway alternatives are generated and evaluated. The lower level represents highway users' route choice behavior and evaluates how traffic in an existing road network is redistributed by the new highways. Various highway agency and user-related costs (such as earthwork, right-of-way, and travel time costs) are included in the model's objective function and used as key evaluation criteria. The model is tested with an example to check its capabilities and use in real-world applications. The results show that the model can optimize solutions within a reasonable computation time and that locations of the new highways are sensitive to redistributed traffic in the modified road network as well as to unit costs and other inputs. It is expected that highway planners and designers can greatly benefit from the proposed model, which offers optimized candidate alternatives identified by comprehensive bilevel optimization procedures rather than merely satisfactory alternatives obtained from the trial-and-error process of the traditional approach.

Get full access to this article

View all access and purchase options for this article.

References

1. Steenbrink A. Transport Network Optimization in the Dutch Integral Transportation Study. Transportation Research Part B, Vol. 8, 1974, pp. 11–27.

2. Trietsch D. A Family of Methods for Preliminary Highway Alignment. Transportation Science, Vol. 21, No. 1, 1987, pp. 17–25.

3. Jong J.-C., Jha M. K., and Schonfeld P. Preliminary Highway Design with Genetic Algorithms and Geographic Information Systems. Computer-Aided Civil and Infrastructure Engineering, Vol. 15, No. 4, 2000, pp. 261–271.

4. Jha M. K., Davis C., and Kang M.-W. State-of-the-Art Intelligent Road Design Model with Genetic Algorithms, Geographic Information Systems, and CADD. Advances in Transportation Studies: An International Journal, Vol. 13, Sect. A–B, 2007, pp. 41–52.

5. Jong J.-C., and Schonfeld P. An Evolutionary Model for Simultaneously Optimizing Three-Dimensional Highway Alignments. Transportation Research Part B, Vol. 37, No. 2, 2003, pp. 107–128.

6. Jha M. K., and Schonfeld P. A Highway Alignment Optimization Model Using Geographic Information Systems. Transportation Research Part A, Vol. 38, No. 6, 2004, pp. 455–481.

7. Chen A., and Yang C. Stochastic Transportation Network Design Problem with Spatial Equity Constraint. In Transportation Research Record: Journal of the Transportation Research Board, No. 1882, Transportation Research Board of the National Academies, Washington, D.C., 2004, pp. 97–104.

8. Gao Z., Wu J., and Sun H. Solution Algorithm for the Bi-level Discrete Network Design Problem. Transportation Research Part B, Vol. 39, No. 6, 2005, pp. 479–495.

9. Cheng J. F., and Lee Y. Model for Three-Dimensional Highway Alignment. Journal of Transportation Engineering, Vol. 132, No. 12, 2006, pp. 913–920.

10. Kang M.-W., Schonfeld P., and Jong J.-C. Highway Alignment Optimization Through Feasible Gates. Journal of Advanced Transportation, Vol. 41, No. 2, 2007, pp. 115–144.

11. Lee Y., Tsou Y.-R., and Liu H.-L. Optimization Method for Highway Horizontal Alignment Design. Journal of Transportation Engineering, Vol. 135, No. 4, 2009, pp. 217–224.

12. Kang M.-W., Schonfeld P., and Yang N. Prescreening and Repairing in a Genetic Algorithm for Highway Alignment Optimization. Computer-Aided Civil and Infrastructure Engineering, Vol. 24, No. 2, 2009, pp. 109–119.

13. Jong J.-C., and Schonfeld P. Cost Functions for Optimizing Highway Alignments. In Transportation Research Record 1659, TRB, National Research Council, Washington, D.C., 1999, pp. 58–67.

14. Easa S. M., Strauss T. R., Hassan Y., and Souleyrette R. R. Three-Dimensional Transportation Analysis: Planning and Design. Journal of Transportation Engineering—ASCE, Vol. 128, No. 3, 2002, pp. 250–258.

15. Kim E., Jha M. K., Lovell D. J., and Schonfeld P. Intersection Cost Modeling for Highway Alignment Optimization. Computer-Aided Civil and Infrastructure Engineering, Vol. 19, No. 2, 2004, pp. 136–146.

16. LeBlanc L. J. An Algorithm for the Discrete Network Design Problem. Transportation Science, Vol. 9, 1975, pp. 183–199.

17. Jha M. K., and Schonfeld P. Geographic Information System-Based Analysis of Right-of-Way Cost for Highway Optimization. In Transportation Research Record: Journal of the Transportation Research Board, No. 1719, TRB, National Research Council, Washington, D.C., 2000, pp. 241–249.

18. Jha M. K., and Schonfeld P. Trade-offs Between Initial and Maintenance Costs of Highways in Cross-Slopes. Journal of Infrastructure Systems, Vol. 9, No. 1, 2003, pp. 16–25.

19. Kang M.-W. An Alignment Optimization Model for A Simple Highway Network. PhD dissertation, University of Maryland, College Park, 2008.

20. User Benefit Analysis for Highways. AASHTO, Washington, D.C., 2003.

21. A Policy on Geometric Design of Highways and Streets, AASHTO, Washington, D.C., 2004.

22. Beckman M. J., McGuire C. B., and Winsten C. B. Studies in the Economics of Transportation. Yale University Press, New Haven, Conn., 1956.

23. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice–Hall, Englewood Cliffs, N.J., 1984.

Cite article

Cite article

OR

If you have citation software installed, you can download article citation data to the citation manager of your choice

Information, rights and permissions

Information

Published In

Transportation Research Record

Volume 2197, Issue 1

Pages: 107 - 117

Article first published online: January 1, 2010

Issue published: January 2010

Rights and permissions

© 2010 National Academy of Sciences.

Request permissions for this article.

Request Permissions

Authors

Affiliations

Min Wook Kang

Department of Civil Engineering, Morgan State University, 1700 East Coldspring Lane, Baltimore, MD 21251.

[email protected]

View all articles by this author

Ning Yang

Department of Civil Engineering, Building 088, 1173 Glenn L. Martin Hall, University of Maryland, College Park, MD 20742.

View all articles by this author

Paul Schonfeld

Department of Civil Engineering, Building 088, 1173 Glenn L. Martin Hall, University of Maryland, College Park, MD 20742.

View all articles by this author

Manoj Jha

Department of Civil Engineering, Morgan State University, 1700 East Coldspring Lane, Baltimore, MD 21251.

View all articles by this author

Notes

[email protected].

Metrics and citations

Metrics

This article was published in Transportation Research Record: Journal of the Transportation Research Board.

VIEW ALL JOURNAL METRICS

Total views and downloads: 28

^*Article usage tracking started in December 2016

See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores

Receive email alerts when this article is cited

SIGN UP TO CITATION ALERTS

Web of Science: 0

Crossref: 19

Systematic framework for sustainable urban road alignment planning
Go to citation Crossref Google Scholar
A Review of Alignment Optimization Research for Roads, Railways and Ra...
Go to citation Crossref Google Scholar
An Examination of the Variables Affecting the Growth of the Tourist Se...
Go to citation Crossref Google Scholar
Safety-Based Optimization Model for Highway Horizontal Alignment Desig...
Go to citation Crossref Google Scholar
Railway Alignment Optimization Based on Multiobjective Bi-Level Progra...
Go to citation Crossref Google Scholar
Bilevel Optimization of Intercity Railway Alignment
Go to citation Crossref Google Scholar
Multiobjective Railway Alignment Optimization Using Ballastless Track ...
Go to citation Crossref Google Scholar
Modeling and interpreting road geometry from a driver's perspective us...
Go to citation Crossref Google Scholar
A Model for Optimizing Railway Alignment Considering Bridge Costs, Tun...
Go to citation Crossref Google Scholar
Post-Construction Alignment Revision in Direct-Fixation Railroad Track...
Go to citation Crossref Google Scholar
Optimal road design through ecologically sensitive areas considering a...
Go to citation Crossref Google Scholar
Multiple-path selection for new highway alignments using discrete algo...
Go to citation Crossref Google Scholar
A Sensitivity Analysis of Critical Genetic Algorithm Parameters
Go to citation Crossref Google Scholar
Optimizing horizontal alignment of roads in a specified corridor
Go to citation Crossref Google Scholar
A Sensitivity Analysis of Critical Genetic Algorithm Parameters
Go to citation Crossref Google Scholar
A Sensitivity Analysis of Critical Genetic Algorithm Parameters
Go to citation Crossref Google Scholar
Empirical Model with Environmental Considerations in Highway Alignment...
Go to citation Crossref Google Scholar
A continuous bi-level model for the expansion of highway networks
Go to citation Crossref Google Scholar
Rail Transit Route Optimization Model for Rail Infrastructure Planning...
Go to citation Crossref Google Scholar

Figures and tables

Figures & Media

Tables

View Options

Get access

If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:

Sage Journals profile

OR

Institution

Society

Alternatively, view purchase options below:

Purchase access

Purchase 24 hour online access to view and download content.

Read with DeepDyve

View options

PDF/ePub

You currently have no access to this content. Visit the access options page to authenticate.