A Mixed Load Solution for the Rural School Bus Routing Problem

This work presents a mixed load algorithm to solve the School Bus Routing Problem applied to the rural area of a Brazilian city. The authors use a complete set of real georeferenced data containing 716 students, 23 schools, and the road network. Their goal is to minimize the total traveled distance of a heterogeneous fleet. The authors compare their strategy to a single load approach in order to highlight the improvements achieved by using a mixed load strategy. When they compare a mixed load to a single load strategy, the authors observe that: i) the mixed load strategy reduces the variable cost (total traveled distance) by approximately 20%, ii) the mixed load approach reduces the fixed cost (fleet size) from 28.2% up to 37.8%, iii) the mixed load approach increases the buses' occupancy by approximately 20%.


  • English

Media Info

  • Media Type: Web
  • Features: References;
  • Pagination: pp 1940-1945
  • Monograph Title: 18th International IEEE Conference on Intelligent Transportation Systems (ITSC 2015)

Subject/Index Terms

Filing Info

  • Accession Number: 01602366
  • Record Type: Publication
  • ISBN: 9781467365956
  • Files: TRIS
  • Created Date: May 2 2016 3:25PM