A mixed load capacitated rural school bus routing problem with heterogeneous fleet: Algorithms for the Brazilian context

作者:

Highlights:

• Brazil is improving its service level for its rural school transportation system.

• Five algorithms based on meta-heuristics are devised to address the problem.

• Two different transportation approaches are analyzed: single and mixed load plans.

• The mixed load plan has lower costs, number of buses and student riding distances.

• The mixed load approach shows to be more suitable for the Brazilian context.

摘要

•Brazil is improving its service level for its rural school transportation system.•Five algorithms based on meta-heuristics are devised to address the problem.•Two different transportation approaches are analyzed: single and mixed load plans.•The mixed load plan has lower costs, number of buses and student riding distances.•The mixed load approach shows to be more suitable for the Brazilian context.

论文关键词:Capacitated rural school bus routing problem,Mixed loading,Heterogeneous fleet,Multiple schools,Meta-heuristic methods,Random Variable Neighborhood Descent

论文评审过程:Received 24 January 2015, Revised 1 March 2016, Accepted 2 March 2016, Available online 17 March 2016, Version of Record 31 March 2016.

论文官网地址:https://doi.org/10.1016/j.eswa.2016.03.005