Title

A MULTI-OBJECTIVE OPTIMIZATION APPROACH TO URBAN SCHOOL BUS ROUTING: FORMULATION AND SOLUTION METHOD

Document Type

Journal Article

Publication Date

1995

Subject Area

infrastructure - stop, planning - route design, place - urban, mode - bus, mode - school bus

Keywords

Urban transportation, Traveling salesman problem, Stop (Public transportation), School buses, Ontario (Province), Ontario (Canada), Intracity transportation, Bus stops, Bus routes, Algorithms

Abstract

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.

Comments

Transportation Research Part A Home Page: http://www.sciencedirect.com/science/journal/09658564