The school bus routing problem: A review |
| |
Authors: | Junhyuk Park Byung-In Kim |
| |
Institution: | Department of Industrial and Management Engineering, Pohang University of Science and Technology (POSTECH), Hyoja-Dong San 31, Pohang, Kyungbuk 790-784, Republic of Korea |
| |
Abstract: | This paper aims to provide a comprehensive review of the school bus routing problem (SBRP). SBRP seeks to plan an efficient schedule for a fleet of school buses where each bus picks up students from various bus stops and delivers them to their designated schools while satisfying various constraints such as the maximum capacity of a bus, the maximum riding time of a student in a bus, and the time window of a school. This class of problem consists of different sub-problems involving data preparation, bus stop selection, bus route generation, school bell time adjustment, and bus scheduling. In this paper, the various assumptions, constraints, and solution methods used in the literature on SBRP are summarized. A list of issues requiring further research is also presented. |
| |
Keywords: | Combinatorial optimization School bus routing Literature survey Vehicle routing problem |
本文献已被 ScienceDirect 等数据库收录! |
|