A metaheuristic for the rural school bus routing problem with bell adjustment

作者:

Highlights:

• Bell adjusted approach for school bus routing with a great social and economic appeal.

• Experiments using real instances from dozens of cities.

• Three strategies based on meta-heuristics are devised to address the problem.

• Different transportation approaches are analyzed: with multi-load and with bell adjustment.

• The approach with bell adjustment can substantially reduce the solutions’ cost.

摘要

•Bell adjusted approach for school bus routing with a great social and economic appeal.•Experiments using real instances from dozens of cities.•Three strategies based on meta-heuristics are devised to address the problem.•Different transportation approaches are analyzed: with multi-load and with bell adjustment.•The approach with bell adjustment can substantially reduce the solutions’ cost.

论文关键词:Combinatorial optimization,Metaheuristics,School bus routing problem,Rural bus routing,Bell adjustment,Multi-loading

论文评审过程:Received 12 March 2020, Revised 9 January 2021, Accepted 26 March 2021, Available online 24 April 2021, Version of Record 8 May 2021.

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