Abstract
This paper aims at providing a comprehensive solution for the university bus routing problem based on the design of flexible routes that are proposed to minimize the walking distances for the students as well as the total trip time considering the traffic condition and study schedule. It seeks to plan an efficient schedule for a fleet of university buses where each bus picks up students from various bus stops and delivers them to their designated universities overcoming various predefined constraints. The proposed routing technique was validated on one of the university bus lines at the German University in Cairo (GUC). This exercise investigated the applicability of this technique as well as its efficiency to minimize the walking distance, waiting time, and the trip travel time as well.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Vidal de Souz, L., Henrique Siqueira, P.: Heuristic methods applied to the optimization school bus transportation routes: a real case. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2010: Trends in Applied Intelligent Systems, pp. 247–256 (2010)
Park, J., Kim, B.: The school bus routing problem: a review. Eur. J. Oper. Res. 202(2), 311–319 (2010)
Rhoulac, T.D., Rouphail, N., Tsai, J.C.: Using global positioning system to improve school bus routing and scheduling. Transp. Res. Rec. 1768, 242–249 (2001)
Schittekat, P., Sevaux, M., Sorensen, K.: A mathematical formulation for a school bus routing problem. In: International Conference on Service Systems and Service Management, ICSSSM 2006, pp. 1552–1557. IEEE Press, New York (2006)
Iskander, W., Jaraiedi, M., Emami, F.: A practical approach for school bus routing and scheduling. In: IIE Annual Conference and Exposition, Orlando, FL (2006)
Díaz-Parra, O., Ruiz-Vanoye, J.A., Buenabad-Arias, Á., Cocón, F.: A vertical transfer algorithm for school bus routing problem. In: Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC 2012), Mexico City, 5–9 November, pp. 66–71 (2012)
Díaz-Parra, O., Cruz-Chávez, M.A.: Evolutionary algorithm with intelligent mutation operator that solves the vehicle routing problem of clustered classification with time windows. Pol. J. Environ. Stud. 17(4C), 91–95 (2008)
Corberán, A., Fernández, E., Laguna, M., Martí, R.: Heuristic solutions to the problem of routing school buses with multiple objectives. J. Oper. Res. Soc. 53(4), 427–435 (2002)
Ruiz-Vanoye, J.A., Díaz-Parra, O.: Similarities between meta-heuristics algorithms and the science of life. Cent. Eur. J. Oper. Res. 19(4), 445–466 (2011)
Schittekat, P., Sevaux, M., Sörense, K., Springael, J.: A metaheuristic for the school bus routing problem. In: 22nd European Conference on Operational Research EURO XXII (2007)
Park, J., Tae, H., Kim, B.I.: A post-improvement procedure for the mixed load school bus routing problem. Eur. J. Oper. Res. 217(1), 204–213 (2012)
Díaz-Parra, O., Ruiz-Vanoye, J.A., Zavala-Díaz, J.C.: School bus routing problem library-SBRPLIB. Int. J. Comb. Optim. Probl. Inform. 2(1), 23–26 (2011)
Kumar, Y., Jain, S.: School bus routing based on branch and bound approach. In: 2015 International Conference on Computer, Communication and Control (IC4), pp. 1–5 (2015)
Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulations and traveling salesman problems. J. ACM 7, 326–329 (1960)
Vu, Q.H., Lupu, M., Ooi, B.C.: Peer-to-Peer Computing Principles and Applications. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-03514-2
Berson, A.: Client/Server Architecture. McGraw-Hill, New York (1996). https://doi.org/10.1007/978-3-642-03514-2
Richardson, L., Ruby, S.: RESTfull Web Services. O’Reilly Media, Sebastopol (2008)
How to Secure Your REST API using Proven Best Practices. https://stormpath.com/blog/secure-your-rest-api-right-way. Accessed 15 Aug 2017
Acknowledgements
Authors would like to thank the German University in Cairo for the scientific cooperation and gathering the required data to validate the proposed application in this research.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Alsobky, A., Hrkút, P., Mikušová, M. (2018). A Smart Application for University Bus Routes Optimization. In: Kováčiková, T., Buzna, Ľ., Pourhashem, G., Lugano, G., Cornet, Y., Lugano, N. (eds) Intelligent Transport Systems – From Research and Development to the Market Uptake. INTSYS 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 222. Springer, Cham. https://doi.org/10.1007/978-3-319-93710-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-93710-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93709-0
Online ISBN: 978-3-319-93710-6
eBook Packages: Computer ScienceComputer Science (R0)