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%.

• Record URL:
  https://doi.org/10.1109/ITSC.2015.314
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9781467365956
• Supplemental Notes:
  • Abstract reprinted with permission of IEEE.
• Corporate Authors:

  Institute of Electrical and Electronics Engineers (IEEE)

  3 Park Avenue, 17th Floor
  New York, NY  United States  10016-5997
• Authors:
  • Silva, Cristiano Maciel
  • Sarubbi, João F M
  • Silva, Daniel Fonseca
  • Porto, Marcelo F
  • Nunes, Nilson T R
• Conference:
  • 18th International IEEE Conference on Intelligent Transportation Systems (ITSC)
  • Location: Canary Islands , Spain
  • Date: 2015-9-15 to 2015-9-18
• Publication Date: 2015

Language

• 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

• TRT Terms: Algorithms; Routing; Rural areas; School buses; Trip length; Vehicle occupancy
• Uncontrolled Terms: Fleet size; Georeferenced data
• Geographic Terms: Brazil
• Subject Areas: Planning and Forecasting; Public Transportation;

Filing Info

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