A MULTI-OBJECTIVE OPTIMIZATION APPROACH TO URBAN SCHOOL BUS ROUTING: FORMULATION AND SOLUTION METHOD
infrastructure - stop, planning - route design, place - urban, mode - bus, mode - school bus
Urban transportation, Traveling salesman problem, Stop (Public transportation), School buses, Ontario (Province), Ontario (Canada), Intracity transportation, Bus stops, Bus routes, Algorithms
This article introduces a multi-objective approach to modeling the urban school bus routing problem and describes an algorithm for generating a solution to this problem. Because school bus transportation services are provided through the public sector, the service must be evaluated by both efficiency and equity measures. The proposed technique first groups students into clusters using a multi-objective districting algorithm and then generates a school bus route and the bus stops for each cluster using a combination of a set covering algorithm and a traveling salesman problem algorithm. Numerical results are reported using test data from Wellington County, Ontario.
Bowerman, R, HALL, B, Calamai, P, (1995). A MULTI-OBJECTIVE OPTIMIZATION APPROACH TO URBAN SCHOOL BUS ROUTING: FORMULATION AND SOLUTION METHOD,.Transportation Research Part A: Policy and Practice, Volume 29, Issue 2, p. 107-123.