Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 267851, 6 pages
Research Article

An Improved Genetic Algorithm for the Large-Scale Rural Highway Network Layout

School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China

Received 6 December 2013; Revised 27 February 2014; Accepted 10 March 2014; Published 2 April 2014

Academic Editor: Manyu Xiao

Copyright © 2014 Changxi Ma et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. Xin, H. Z. Zhang, S. X. Zhao, and C. N. Wang, “Research on developing strategy of village highway of Gansu Pronvince,” Highway, vol. 23, no. 9, pp. 76–80, 2004. View at Google Scholar
  2. K. Jiang and S. R. Tu, “Study on the planning method for mountain areas highway network in western regions,” Communications Standardization, vol. 33, no. 7, pp. 211–214, 2006. View at Google Scholar
  3. C. F. Jaarsma, “Approaches for the planning of rural road networks according to sustainable land use planning,” Landscape and Urban Planning, vol. 39, no. 1, pp. 47–54, 1997. View at Publisher · View at Google Scholar · View at Scopus
  4. X. H. Li, H. Liu, and S. F. Yang, “Method of network optimizing design in the township highway planning,” Journal of Southeast University, vol. 27, no. 11, pp. 156–160, 1997. View at Google Scholar
  5. M. Zhou and S. D. Sun, Genetic Algorithm Theory and Applicantion, National Defence Industry Press of China, 1998.
  6. Y. Q. Wang, S. H. Cui, and S. B. Hao, “Study of the theory and methods for highway network in countryside,” China Journal of Highway and Transport, vol. 10, no. 4, pp. 86–89, 2002. View at Google Scholar
  7. X. C. Guo, B. Hu, and F. J. Chen, “Study on rural highway network planning,” Journal of Highway and Transportation Research and Development, vol. 19, no. 2, pp. 92–95, 2002. View at Google Scholar
  8. A. K. Singh, “GIS based rural highway network planning for developing countries,” Journal of Transportation Engineering, vol. 12, no. 8, pp. 212–219, 2010. View at Google Scholar
  9. M. P. Scaparra and R. L. Church, “A GRASP and path relinking heuristic for rural road network development,” Journal of Heuristics, vol. 11, no. 1, pp. 89–108, 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. G. C. Yu and W. Zhou, “Road network planning optimization theory and methods,” Journal of Xi'an Highway University, vol. 7, no. 3, pp. 45–49, 1998. View at Google Scholar
  11. C. F. Yu, “The position and function of the countryside highway in new period,” Jilin Science & Technology of Communications, vol. 19, no. 3, pp. 69–71, 2007. View at Google Scholar
  12. Z. G. Yao, Y. Q. Wang, and W. Zhou, “The strategic thinking of the countryside highway in western china,” Comprehensive Transportation, vol. 21, no. 3, pp. 18–20, 2005. View at Google Scholar
  13. F. Tao and J. J. Wang, “The function and significance of the countryside highway,” Transportation World, vol. 12, no. 10, pp. 29–30, 2006. View at Google Scholar
  14. K. C. Lu and H. M. Lu, Graph Theory and Application, Tsinghua University Press, 1995.
  15. H.-Z. Song, “Partheno-genetic algorithm for solving the degree-constrained minimum spanning tree problem,” System Engineering Theory and Practice, vol. 25, no. 4, pp. 61–66, 2005. View at Google Scholar · View at Scopus
  16. G. R. Raidl and B. A. Julstrom, “Edge sets: an effective evolutionary coding of spanning trees,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 3, pp. 225–239, 2003. View at Publisher · View at Google Scholar · View at Scopus
  17. B. A. Julstrom, “Codings and operators in two genetic algorithms for the leaf-constrained minimum spanning tree problem,” International Journal of Applied Mathematics and Computer Science, vol. 14, no. 3, pp. 385–396, 2004. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. Y. Q. Wang and W. Z. Yinzhou, District Highway Network Planning, Guangdong Province People Press, 2003.