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

Authors

  • Gawande P.V  Assistant Professor, Department of EC, PBCOE, Maharashtra, India
  • Lokhande S.V  M.Tech Student Department of EC, PBCOE, Maharashtra, India

Keywords:

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

Abstract

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.

References

  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

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2018-03-30

Issue

Volume 4, Issue 8, May-June-2018

Section

Research Articles

License

Copyright (c) IJSRSET

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
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.