Advertisement

Automation and Remote Control

, Volume 75, Issue 7, pp 1195–1202 | Cite as

On constructing a family of student delivery routes in minimal time

  • E. M. BronshteinEmail author
  • D. M. Vagapova
  • A. V. Nazmutdinova
Topical Issue

Abstract

We consider the school bus routing problem which is to construct the routes for delivering students after classes by multiple buses in minimal time. We show the corresponding linear partially integer model. Together with an exact algorithm we show a simple heuristic algorithm and present the results of a computational experiment.

Keywords

Travel Time Remote Control Heuristic Algorithm Fractional Part Integer Form 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Newton, R.M. and Thomas, W.H., Design of School Bus Routes by Computer, Socio-Econom. Planning Sci., 1969, vol. 3, pp. 75–85.CrossRefGoogle Scholar
  2. 2.
    Park, J. and Kim, B.-I., The School Bus Routing Problem: A Review, Eur. J. Oper. Res., 2010, vol. 202, no. 2, pp. 311–319.CrossRefzbMATHGoogle Scholar
  3. 3.
    Bock, A., Grant, E., Kanemann, J., and Sanito, L., The School Bus Problem on Trees, Algorithm. Comput. Lecture Notes Comput. Sci., 2011, vol. 7074, pp. 10–19.CrossRefGoogle Scholar
  4. 4.
    Dantzig, G.B. and Ramser, J.H., The Truck Dispatching Problem, Manag. Sci., 1959, vol. 6, no. 1, pp. 80–91.CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Tanaev, V.S. and Shkurba, V.V., Vvedenie v teoriyu raspisanii (Introduction to Scheduling Theory), Moscow: Nauka, 1973.Google Scholar
  6. 6.
    Sotskov, Yu.N., Strusevich, V.A., and Tanaev, V.S., Matematicheskie modeli i metody kalendarnogo planirovaniya (Mathematical Models and Calendar Planning Methods), Minsk: Universitetskoe, 1994.Google Scholar
  7. 7.
    Cormen, T.H., Leizerson, C.E., and Rivest, R.L., Introduction to Algorithms, Cambridge: MIT Press, 1990. Translated under the title Algoritmy. Postroenie i analiz, Moscow: Vil’yams, 2006.zbMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2014

Authors and Affiliations

  • E. M. Bronshtein
    • 1
    Email author
  • D. M. Vagapova
    • 1
  • A. V. Nazmutdinova
    • 1
  1. 1.Ufa State Aviation Technical UniversityUfaRussia

Personalised recommendations