点击次数：

论文类型：期刊论文

发表时间：2016-01-22

发表刊物：TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH

收录刊物：SCIE、EI、SSCI

卷号：8

期号：4

页面范围：205-219

ISSN号：1942-7867

关键字：School bus routing problem; Mixed load plan; Virtual stops; Interscholastic transportation; Two-stage heuristic algorithm

摘要：The school bus routing problem (SBRP) seeks to the optimal routes for a fleet of school buses to transport students to schools. To share resources between schools, school bus routing problem with mixed load plan (SBRP-MLP) is proposed in this paper, in which school buses are allowed to pick up students of different schools and deliver them to their schools. This paper presents two modes, SBRP-MLP with virtual stops and SBRP-MLP with interscholastic transportation. To solve the two SBRP-MLPs efficiently, a two-stage heuristic algorithm is developed. The results of several tests suggest that the proposed SBRP-MLP modes take less time than the SBRP with single load plan. Moreover, it was found that the SBRP-MLP with virtual stops is suitable for small-scale cases, while the SBRP-MLP with interscholastic transportation is appropriate for large-scale cases. In addition, the results also indicate that the algorithm is feasible for solving the SBRP-MLP.