A strategy for clustering students minimizing the number of bus stops for solving the school bus routing problem

@article{Sarubbi2016ASF,
  title={A strategy for clustering students minimizing the number of bus stops for solving the school bus routing problem},
  author={Joao F. M. Sarubbi and Caio M. R. Mesquita and Elizabeth F. Wanner and Vinicius F. Santos and Cristiano M. Silva},
  journal={NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium},
  year={2016},
  pages={1175-1180}
}
In this work we tackle the bus stop selection step for the School Bus Routing Problem (SBRP). Our goal is to minimize the number of bus stops in order to assign all students to a bus stop respecting a home-to-bus-stop walking distance constraint. Our strategy creates a large number of possible bus stops points in a road network and uses a pseudo-random constructive heuristic algorithm to assign students to a bus stops. Our approach is tested on a real georeferenced data of a Brazilian city and… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 22 REFERENCES

and N

M. F. Faraj, J.F.M. Sarubbi, C. M. Silva, M. F. Porto
  • T. R. Nunes, “A real geographical application for the school bus routing problem,” in Intelligent Transportation Systems
  • 2014
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

and G

J. Kinable, F. Spieksma
  • Vanden Berghe, “School bus routing—a column generation approach,” International Transactions in Operational Research, vol. 21, no. 3, pp. 37–44
  • 2014
VIEW 1 EXCERPT

and J

P. Schittekat, J. Kinable, K. Sörensen, F. Spieksma
  • Springael, “A metaheuristic for the school bus routing problem with bus stop selection,” European Journal of Operational Research, vol. 229, no. 2, pp. 518–528
  • 2013
VIEW 2 EXCERPTS

A school bus scheduling problem

  • European Journal of Operational Research
  • 2012

and J

B.-I. Kim, S. Kim
  • Park, “A school bus scheduling problem,” European Journal of Operational Research, vol. 218, pp. 577–585
  • 2012

The school bus routing problem: A review

  • European Journal of Operational Research
  • 2010