Advertisement

Solving School Bus Routing Problem Using Hybrid Genetic Algorithm: A Case Study

  • Bhawna Minocha
  • Saswati Tripathi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 236)

Abstract

School bus routing involves transporting students from predefined locations to school using a fleet of buses with varying capacity. This paper describes a real-life problem of the school bus routing. The overall goal of this study is to develop a route plan for the school bus service so that it is able to serve the students in an efficient and economical manner with maximum utilization of the capacity of buses using hybrid genetic algorithm.

Keywords

School bus routing problem Genetic algorithm Vehicle routing problem with time windows 

References

  1. 1.
    Golden, B., Raghavan, S., Wasil, E.: The Vehicle Routing Problem: Latest Advances and New Challenges. Springer, Berlin (2008)Google Scholar
  2. 2.
    Holland, J.H.: Adaptation in Natural and Artificial System. The University of Michigan Press, Michigan (1975)Google Scholar
  3. 3.
    Ke, X., Caron, R.J., Aneja, Y.P.: The school bus routing and scheduling problem with homogenous bus capacity: formulations and their solutions. http://www.uwindsor.ca/math/sites/uwindsor.ca.math/files/05-06.pdf (2006)
  4. 4.
    Li, L.Y., Fu, Z.: The school bus routing: a case study. J. Oper. Res. Soc. 53, 552–558 (2002)CrossRefMATHGoogle Scholar
  5. 5.
    Minocha, B. Tripathi S., Mohan, C.: Solving vehicle routing and scheduling problems using hybrid genetic algorithm. In: IEEE Proceedings of 3rd International Conference on Electronics Computer Technology-ICECT 2011, vol. 2, pp. 189–193. IEEE. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5941682&reason=concurrency
  6. 6.
    Park, J., Kim, B.: The school bus routing problem: a review. Eur. J. Oper. Res. 202(2), 311–319 (2010)CrossRefMATHGoogle Scholar
  7. 7.
    Spasovic, L., Chien, S., Kelnhofer-Feeley, C., Wang, Y., Hu, Q.: A methodology for evaluating of school bus routing-a case study of riverdale, New Jersey. Transportation Research Board 80th Annual Meeting Washington, D.C. Springer, Berlin. http://transportation.njit.edu/nctip/publications/No01-2088.pdf (2001)
  8. 8.
    Swersey, A.J., Wilson, B.: Scheduling school buses. Manag. Sci. 30(7), 844–853 (1984)Google Scholar
  9. 9.
    Thangiah, S.R., Fergany, A., Wilson, B., Pitluga, A., Mennell, W.: School bus routing in rural school districts. computer-aided systems in public transport. Lecture Notes in Economics and Mathematical Systems, vol. 600(II), pp. 209–232, Springer, Berlin (2008)Google Scholar
  10. 10.
    Toth, P., Vigo. D.: The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia, (2002)Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Amity School of Computer SciencesNoidaIndia
  2. 2.Indian Institute of Foreign TradeKolkataIndia

Personalised recommendations