IJSRSET calls volunteers interested to contribute towards the scientific development in the field of Science, Engineering and Technology

Home > IJSRSET184824                                                     

Efficiency improvement and analysis of school bus routing using bio-inspired computing and AI method


Gawande P.V, Lokhande S.V
  • Abstract
  • Authors
  • Keywords
  • References
  • Details
In this paper we present an optimization model for bus routing. The School Bus Routing Problem (SBRP) covers the issue of establishing plans to efficiently transport students distributed across a designated area to the relevant schools using defined resources. The model can be applied to a real network, and results are presented. In this work we propose to improve the routing efficiency of bus routing problem using Genetic Algorithm based AI technique. The results will be compared with the existing algorithms in order to improve the overall system efficiency and reduce the delay needed for routing. We plan to test the system in a real time bus environment for result evaluations.

Gawande P.V, Lokhande S.V

bio-inspired computing, AI method, School Bus Routing Problem , SBRP, SBRP-MLP , travelling salesman period , genetic algorithms

  1. Shafahi, A., Aliari, S., and Haghani, A., 2018. Balanced scheduling of school bus trips using a perfect matching heuristic. Transportation Research Board 97th Annual Meeting, Jan 2018, in Washington, D.C. arXiv preprint arXiv:1708.09338.
  2. Shafahi, A., Wang, Z. and Haghani, A., 2017. Solving the school bus routing problem by maximizing trip compatibility. Transportation Research Record: Journal of the Transportation Research Board, (2667), pp.17-27. DOI: 10.3141/2667-03.
  3. de Souza Lima, F.M., et al., 2017. A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads. 4OR, pp.1-28
  4. Yao, B., Cao, Q., Wang, Z., Hu, P., Zhang, M. and Yu, B., 2016. A two-stage heuristic algorithm for the school bus routing problem with mixed load plan. Transportation Letters, 8(4), pp.205-219.
  5. Bogl, M., Doerner, K.F., and Parragh, S.N., 2015. The school bus routing and scheduling problem with transfers. Networks, 65(2), pp.180-203.
  6. Chen, X., et al., 2015. Exact and metaheuristic approaches for a bi-objective school bus scheduling problem. PloS one, 10(7), p.e0132600
  7. Kang, M., et al., 2015. Development of a genetic algorithm for the school bus routing problem. International Journal of Software Engineering and Its Applications, 9(5), pp.107-126.
  8. Kumar, Y. and Jain, S., 2015, September. School bus routing based on branch and bound approach. In Computer, Communication, and Control (IC4), 2015 International Conference on (pp. 1-4). IEEE.
  9. Santana, L., Ramiro, E. and Romero Carvajal, J.D.J., 2015. A hybrid column generation and clustering approach to the school bus routing problem with time windows. Ingeniería, 20(1), pp.101-117.
  10. Silva, C.M., et al., 2015, September. A Mixed Load Solution for the Rural School Bus Routing Problem. In Intelligent Transportation Systems (ITSC), 2015 IEEE 18th International Conference on (pp. 1940-1945). IEEE.
  11. Yan, S., Hsiao, F.Y. and Chen, Y.C., 2015. Inter-school bus scheduling under stochastic travel times. Networks and Spatial Economics, 15(4), pp.1049-1074.
  12. Caceres, H., Batta, R., and He, Q. "School Bus Routing with Stochastic Demand and Duration Constraints." submitted to Transportation Science (2014).
  13. Faraj, M.F., et al., 2014, October. A real geographical application for the school bus routing problem. In Intelligent Transportation Systems (ITSC), 2014 IEEE 17th International Conference on (pp. 2762-2767). IEEE.
  14. Kinable, J., Spieksma, F.C., and Vanden Berghe, G., 2014. School bus routing—a column

Publication Details

Published in : Volume 4 | Issue 8 | May-June - 2018
Date of Publication Print ISSN Online ISSN
2018-03-30 2395-1990 2394-4099
Page(s) Manuscript Number   Publisher
109-113 IJSRSET184824   Technoscience Academy

Cite This Article

Gawande P.V, Lokhande S.V, "Efficiency improvement and analysis of school bus routing using bio-inspired computing and AI method", International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 8, pp.109-113, May-June-2018.
URL : http://ijsrset.com/IJSRSET184824.php