Skip to main content
SpringerLink
Log in

Development of an Algorithm for Bus Routing and Tracking for an Educational Institution: A Case Study

  • Case Study
  • Published:
Journal of The Institution of Engineers (India): Series A Aims and scope Submit manuscript

Abstract

The demand for an institution bus service varies every year, and it affects the efficiency if the service remains static. This necessitates the need to develop a procedure to identify optimum bus stops and routes to incorporate the annual variation in demand. This study was aimed to develop an algorithm for the reallocation of bus stops and routes for an institutional bus service considering the annual demand variation. The algorithm developed in the study identifies the optimum bus stops and routes to cater to the demand in a Geographic Information System (GIS) platform. The students are assigned to the nearest bus stop and the optimum routes are developed by ensuring equity. The location data of buses in real time will aid the traveller to reduce their waiting time. The developed algorithm was validated and tested with field data and results provided routing with better level of service and equity. A WebGIS based user interface was also created in the study for providing the real time location details of the requested bus to the user. The open servers like GeoServer and PostgreSQL were used for the creation of layers in the user interface, and the webpage was created with Java script and PHP language.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Y. Daisuke, S. Xianfeng, R. Venkatesh, Development of track log and point of interest management system using free and open source software. Appl. Geomat. J. 2, 123–135 (2010). https://doi.org/10.1007/s12518-010-0028-7

    Article  Google Scholar 

  2. G. Derekenaris, J. Garofalakis, C. Makris, J. Prentzas, S. Sioutas, A. Tsakalidis, Integrating GIS, GPS and GSM technologies for the effective management of ambulances. Comput. Environ. Urban Syst. 25, 267–278 (2001)

    Article  Google Scholar 

  3. S. Panahi, M.R. Delavar, G.R. Shiran, M.A. Mostafavi, Dynamic shortest path in emergency vehicle routing using GIS. Proc. Int. Conf. Health GIS 2008, 67–70 (2008)

    Google Scholar 

  4. D. Yoshida, X. Song, V. Raghavan, Development of track log and point of interest management system using free and open source software. Appl. Geomat. 2(3), 123–135 (2010). https://doi.org/10.1007/s12518-010-0028-7

    Article  Google Scholar 

  5. V.H. Yasar, G. Canan, Y. Polat, Obtaining the intercity bus travel matrix in Turkey and analysing it in GIS environment. Transp. Res. Proced. 27, 977–984 (2017)

    Article  Google Scholar 

  6. A. Alesheikh, H. Helali, H. Behroz, Web GIS: technologies and its applications. Symposium on geospatial theory, processing and application, Ottawa (2002)

  7. K.H. Emrana, H. Rokibul, U.Z. Shahid, GIS based heuristic solution of the vehicle routing problem to optimize the school bus routing and scheduling, in Proceedings of the 19th international conference on computer and information technology, December 18–20, North South University, Dhaka, Bangladesh (2016)

  8. J. Park, B. Kim, The school bus routing problem: a review. Eur. J. Oper. Res. 202(2), 311–319 (2010). https://doi.org/10.1016/j.ejor.2009.05.017

    Article  MathSciNet  MATH  Google Scholar 

  9. R. Bowerman, B. Hall, P. Calamai, A multi-objective optimization approach to urban school bus routing: formulation and solution method. Transp. Res. A Policy Pract. 29(2), 107–123 (1995). https://doi.org/10.1016/0965-8564(94)e0006-u

    Article  Google Scholar 

  10. M.Y. Cheng, G.L. Chang, Automating utility route design and planning through GIS. J. Autom Const. 10, 507–516 (2001)

    Article  Google Scholar 

  11. L. Spasovic, S. Chien, C. K. Feeley, A methodology for evaluating the school routing: a case study of Riverdale, New Jersey. Transportation research board 80th annual meeting, Washington, DC (2001).

  12. M. Advani, B. Srirama, S. K. Pathan, Improvement in transit service using gis: case study of Bhavnagar state transport depot, in Proceedings of the ESRI national conference 2005 held at NOIDA, India (2005)

  13. A. Johar, S.S. Jain, P.K. Garg, A conceptual approach for optimising bus stop spacing. J. Inst. Eng. India Ser. A 98, 15–23 (2017). https://doi.org/10.1007/s40030-017-0199-x

    Article  Google Scholar 

  14. N.V. Karadimas, K. Maria, G. Defteraiou, V. Loumos, Municipal waste collection of large items optimized with ArcGIS network analyst, in Proceedings 21st European conference on modelling and simulation (2007)

  15. R. Nijagunappa, S. Sulochana, B. Gurugnanam, P.L.N. Raju, D. Prabir, Road network analysis of dehradun city using high resolution satellite data and GIS. J Indian Soc Remote Sens 35, 267–274 (2007)

    Article  Google Scholar 

  16. M. A. K. Nayati, School bus routing and scheduling using GIS. Master’s Thesis in Geomatics of University of Gavie (2008)

  17. O. Adebola, O. Enosko, Analysis of bus-stops locations using geographic information system in Ibadan North L.G.A Nigeria. Ind. Eng. Lett. 2(3), 20–37 (2012)

    Google Scholar 

  18. M. A. Hannan, A. M. Mustapha, A. Hussain, H. Basri, Intelligent bus monitoring and management system, in Proceedings of the world congress on engineering and computer science (2012)

  19. Q. Chen, J. Yao, Timetable setting of single bus line using dynamic programming. Proc. Instit. Civil Eng. Transp. 168(4), 370–381 (2015). https://doi.org/10.1680/tran.13.00030

    Article  Google Scholar 

  20. E. K. Hashi, M. R. Hasan, M. S. U. Zaman, GIS based heuristic solution of the vehicle routing problem to optimize the school bus routing and scheduling, in Proceedings of the 19th international conference on computer and information technology (ICCIT) (2016). doi:https://doi.org/10.1109/iccitechn.2016.7860167

  21. W.A. Ellegood, S. Solomon, J. North, J.F. Campbell, School bus routing problem: contemporary trends and research directions. Omega. (2019). https://doi.org/10.1016/j.omega.2019.03.014

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Engineering Trivandrum, Kerala, 695 016, India

    Premletha Mohandas, Manju Vasudevan Saraswathy & Anu Plavara Alex

Authors
  1. Premletha Mohandas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manju Vasudevan Saraswathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anu Plavara Alex
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anu Plavara Alex.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohandas, P., Saraswathy, M.V. & Alex, A.P. Development of an Algorithm for Bus Routing and Tracking for an Educational Institution: A Case Study. J. Inst. Eng. India Ser. A 102, 279–292 (2021). https://doi.org/10.1007/s40030-020-00493-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40030-020-00493-x

Keywords

Search

Navigation