An iterative school decomposition algorithm for solving the multi-school bus routing and scheduling problem

by   Zhongxiang Wang, et al.

Servicing the school transportation demand safely with a minimum number of buses is one of the highest financial goals for school transportation directors. To achieve that objective, a good and efficient way to solve the routing and scheduling problem is required. Due to the growth of the computing power, the spotlight has been shed on solving the combined problem of the school bus routing and scheduling. A recent attempt tried to model the routing problem by maximizing the trip compatibilities with the hope of requiring fewer buses in the scheduling problem. However, an over-counting problem associated with trip compatibility could diminish the performance of this approach. An extended model is proposed in this paper to resolve this issue along with an iterative solution algorithm. This extended model is an integrated model for multi-school bus routing and scheduling problem. The result shows better solutions for 8 test problems can be found with a fewer number of buses (up to 25



There are no comments yet.


page 4

page 5

page 7

page 14

page 15

page 17


School bus routing by maximizing trip compatibility

School bus planning is usually divided into routing and scheduling due t...

A matching-based heuristic algorithm for school bus routing problems

School bus planning problem (SBPP) has drawn much research attention due...

Goods Transportation Problem Solving via Routing Algorithm

This paper outlines the ideas behind developing a graph-based heuristic-...

A Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks

In this paper, we study a new Workforce Scheduling and Routing Problem, ...

Vehicle Routing and Scheduling for Regular Mobile Healthcare Services

We propose our solution to a particular practical problem in the domain ...

Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites

Workforce Scheduling and Routing Problems (WSRP) are very common in many...

Bus Manufacturing Workshop Scheduling Method with Routing Buffer

Aiming at solving the problem that the moving route is complicated and t...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.