Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013, Article ID 698645, 15 pages
http://dx.doi.org/10.1155/2013/698645
Research Article

Genetic Algorithm for Biobjective Urban Transit Routing Problem

1Department of Mathematics, Faculty of Science, Universiti Putra Malaysia, (UPM), 43400 Serdang, Selangor, Malaysia
2Institute for Mathematical Research, Universiti Putra Malaysia, (UPM), 43400 Serdang, Selangor, Malaysia
3Nottingham University Business School, University of Nottingham Malaysia Campus, Jalan Broga, 43500 Semenyih, Selangor, Malaysia

Received 14 June 2013; Revised 21 October 2013; Accepted 21 October 2013

Academic Editor: Julián López-Gómez

Copyright © 2013 J. S. C. Chew 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. W. Fan and R. B. Machemehl, “Optimal transit route network design problem with variable transit demand: genetic algorithm approach,” Journal of Transportation Engineering, vol. 132, no. 1, pp. 40–51, 2006. View at Publisher · View at Google Scholar · View at Scopus
  2. P. Chakroborty and T. Dwivedi, “Optimal route network design for transit systems using genetic algorithms,” Engineering Optimization, vol. 34, no. 1, pp. 83–100, 2002. View at Publisher · View at Google Scholar · View at Scopus
  3. L. Fan, C. L. Mumford, and D. Evans, “A simple multi-objective optimization algorithm for the urban transit routing problem,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '09), pp. 1–7, Trondheim, Norway, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. C. A. Coello Coello, “Evolutionary multi-objective optimization: a historical view of the field,” IEEE Computational Intelligence Magazine, vol. 1, no. 1, pp. 28–36, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. R. W. Floyd, “Algorithm 97: shortest path,” Communications of the ACM, vol. 5, no. 6, article 345, 1962. View at Google Scholar
  6. S. B. Pattnaik, S. Mohan, and V. M. Tom, “Urban bus transit route network design using genetic algorithm,” Journal of Transportation Engineering, vol. 124, no. 4, pp. 368–375, 1998. View at Publisher · View at Google Scholar · View at Scopus
  7. S. Chien, Z. Yang, and E. Hou, “Genetic algorithm approach for transit route planning and design,” Journal of Transportation Engineering, vol. 127, no. 3, pp. 200–207, 2001. View at Publisher · View at Google Scholar · View at Scopus
  8. M. Bielli, P. Carotenuto, and G. Confessore, “A new approach for transport network design and optimization,” in Proceedings of the 38th Congress of the European Regional Science Association (ERSA '98), 1998.
  9. Y. Xiong and J. B. Schneider, “Transportation network design using a cumulative algorithm and neural network,” Transportation Research Record, vol. 1364, 1993. View at Google Scholar
  10. M. Bielli, M. Caramia, and P. Carotenuto, “Genetic algorithms in bus network optimization,” Transportation Research C, vol. 10, no. 1, pp. 19–34, 2002. View at Publisher · View at Google Scholar · View at Scopus
  11. G. Fusco, S. Gori, and M. Petrelli, “A heuristic transit network design algorithm for medium size towns,” in Proceedings of the 13th Mini-EURO Conference Handling Uncertainty in the Analysis of Traffic and Transportation Systems, pp. 652–656.
  12. M. H. Baaj and H. S. Mahmassani, “Hybrid route generation heuristic algorithm for the design of transit networks,” Transportation Research C, vol. 3, no. 1, pp. 31–50, 1995. View at Publisher · View at Google Scholar · View at Scopus
  13. V. M. Tom and S. Mohan, “Transit route network design using frequency coded genetic algorithm,” Journal of Transportation Engineering, vol. 129, no. 2, pp. 186–195, 2003. View at Publisher · View at Google Scholar · View at Scopus
  14. S. Ngamchai and D. J. Lovell, “Optimal time transfer in bus transit route network design using a genetic algorithm,” Journal of Transportation Engineering, vol. 129, no. 5, pp. 510–521, 2003. View at Publisher · View at Google Scholar · View at Scopus
  15. C. L. Valenzuela, “A simple evolutionary algorithm for multi-objective optimization (SEAMO),” in Proceedings of the Congress on Evolutionary Computation (CEC '02), pp. 717–722, Honolulu, Hawaii, USA, 2002.
  16. C. L. Mumford, “Simple population replacement strategies for a steady-state multi-objective evolutionary algorithm,” Lecture Notes in Computer Science, vol. 3102, pp. 1389–1400, 2004. View at Google Scholar · View at Scopus
  17. W. Y. Szeto and Y. Wu, “A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong,” European Journal of Operational Research, vol. 209, no. 2, pp. 141–155, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. C. L. Mumford, “New heuristic and evolutionary operators for the multi-objective urban transit routing problem,” in IEEE Congress on Evolutionary Computation (CEC '13), pp. 939–946, 2013.
  19. C. Mandl, Applied Network Optimization, Academic Press, London, UK, 1979. View at MathSciNet
  20. M. H. Baaj and H. S. Mahmassani, “AI-based approach for transit route system planning and design,” Journal of Advanced Transportation, vol. 25, no. 2, pp. 187–210, 1991. View at Publisher · View at Google Scholar · View at Scopus
  21. F. A. Kidwai, Optimal Design of Bus Transit Network: A Genetic Algorithm based Approach, Indian Institute of Technology, Kanpur, India, 1998.
  22. L. Fan and C. L. Mumford, “A metaheuristic approach to the urban transit routing problem,” Journal of Heuristics, vol. 16, no. 3, pp. 353–372, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  23. E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, no. 1, pp. 269–271, 1959. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. K. Deb and D. E. Goldberg, “An investigation of niche and species formation in genetic function optimization,” in Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 42–50, 1989.
  25. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, Wiley-Interscience Series in Systems and Optimization, John Wiley & Sons, Chichester, UK, 2001. View at MathSciNet