The school bus routing problem: A review
SCIE
SCOPUS
- Title
- The school bus routing problem: A review
- Authors
- Park, J; Kim, BI
- Date Issued
- 2010-04-16
- Publisher
- ELSEVIER SCIENCE BV
- 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 SUP are summarized. A list of issues requiring further research is also presented. (C) 2009 Elsevier B.V. All rights reserved.
- Keywords
- Combinatorial optimization; School bus routing; Literature survey; Vehicle routing problem; TRANSPORTATION SCHEDULING PROBLEMS; TRAVELING SALESMAN PROBLEM; TIME WINDOWS; TABU SEARCH; ALGORITHM; COMPUTER; OPTIMIZATION; CONSTRAINTS; VEHICLES; SYSTEM
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/27660
- DOI
- 10.1016/J.EJOR.2009.05.017
- ISSN
- 0377-2217
- Article Type
- Article
- Citation
- EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol. 202, no. 2, page. 311 - 319, 2010-04-16
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.