A GENETIC ALGORITHM APPROACH TO A 3D HIGHWAY ALIGNMENT DEVELOPMENT

Botan M. Ahmad AL-Hadad, Michael Mawdesley

Abstract

This paper reports for the possibility of developing a genetic algorithm (GA) based technique model to optimize highway alignment. It suggests a novel technique to optimize a highway alignment in a three dimensional space. The technique considers station points to simultaneously configure both horizontal and vertical alignment rather than considering the existing conventional principles of design which deals with both alignments in two different stages and uses horizontal intersection points (HIP), vertical intersection points (VIP), tangents (T), curve radii (R), deflection angles (∆), grade values (± g %), and horizontal and vertical curve fittings to depict the horizontal and vertical alignments. The proposed method is expected to produce a global optimal or near optimal solution and also to reduce the number of highway alignment design elements required and consequently reduce the constraints imposed on alignment planning and design. The results obtained have good merits and encourage further investigations for better solutions.

References

  1. American Association of State Highway and Transportation Officials, 1994. USA.
  2. Beasley, D., Bull, D. R., and Martin, R. R., 1993. An Overview of Genetic Algorithms: Part 1 Fundamentals, University of Computing, 15(2), 58-69.
  3. Chew, E. P., Goh, C. J., and Fwa, T. F., 1989. Simultaneous Optimization of Horizontal and Vertical Alignments of Highways, Transportation research, Part B, 23(5), 315-329.
  4. Davis, L., 1991. Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, USA.
  5. Design Manual for Roads and Bridges, (1992-2008). The Highways Agency, UK.
  6. Ford, M., 2007. A Genetic Algorithm Based Decision Support System for the Sustainable Location of development Allocations, Ph.D. Thesis, University of Nottingham, UK.
  7. Fwa, T. F., Chan, W. T. and Sim, Y. P., 2002. Optimal Vertical Alignment Analysis for Highway Design, Journal of Transportation Engineering, Vol. 128, No. 5, pp. 395 - 402.
  8. Jha, M. K. and Schonfeld, P., 2000. Integrating Genetic Algorithms and Geographic Information System to Optimize Highway Alignments, Transportation Research Record, 1719, 233-240.
  9. Jong, J. C., 1998. Optimizing Highway Alignments with Genetic Algorithms, Ph.D. dissertation, University of Maryland, College Park, USA.
  10. Jong, J. C. and Schonfeld, P., 1999. Cost Functions for Optimizing Highway Alignments, Transportation Research Record, 1659, 58-67.
  11. Maji, A. and Jha, M. K., 2009. Multi-Objective Highway Alignment Optimization Using A Genetic Algorithm, Journal of Advanced Transportation, 43 (4), 481-504.
  12. Mathews, K. B., Craws, S., Mackenzie, I., Elder, S. and Sibbald, A. R., 1999. Applying Genetic Algorithms to Land Use Planning. In: Proceedings of the 18th Workshop of the UK Planning and Scheduling Spatial Interest Group, 1999, University of Salford, UK.
  13. Mawdesley, M. J., AL-Jibouri, S. H. & Yang, H., 2002. Genetic Algorithms for Construction Site Layout in Project Planning, Journal of Construction Engineering and Management, 128 (5), 418-426.
  14. Michalewicz, Z., 1999. Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, USA.
  15. Mitchell, M., 1996. An Introduction to Genetic Algorithms, The MIT Press, USA.
  16. Shaw, J. F. B. and Howard, B. E., 1982. Expressway Route Optimization by OCP, Journal of Transportation Engineering, ASCE, 108(3), 227-243.
  17. Tat, C. W. & Tao, F., 2003. Using GIS and Genetic Algorithms in Highway Alignment Optimization, Intelligent Transportation System, 2, 1563-1567.
  18. Wright, P. H. & Ashford, N. J., 1998. Transportation Engineering: Planning and Design, John Wiley and Sons, USA.
Download


Paper Citation


in Harvard Style

Ahmad AL-Hadad B. and Mawdesley M. (2010). A GENETIC ALGORITHM APPROACH TO A 3D HIGHWAY ALIGNMENT DEVELOPMENT . In Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, pages 129-136. DOI: 10.5220/0003060201290136


in Bibtex Style

@conference{icec10,
author={Botan M. Ahmad AL-Hadad and Michael Mawdesley},
title={A GENETIC ALGORITHM APPROACH TO A 3D HIGHWAY ALIGNMENT DEVELOPMENT},
booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},
year={2010},
pages={129-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003060201290136},
isbn={978-989-8425-31-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)
TI - A GENETIC ALGORITHM APPROACH TO A 3D HIGHWAY ALIGNMENT DEVELOPMENT
SN - 978-989-8425-31-7
AU - Ahmad AL-Hadad B.
AU - Mawdesley M.
PY - 2010
SP - 129
EP - 136
DO - 10.5220/0003060201290136