Garage Location for an Urban Mass Transit System

This paper discusses a model for the problem of locating garages in an urban mass transit system and the associated assignment of vehicles to garages for background and peak services of transit lines. The objective of this model is to minimize the sum of fixed site-related costs, variable vehicle costs, and crew relief costs. The model is solved by an iterative procedure involving a location interchange heuristic and a network flow-based algorithm. The implementation of the model is discussed through its various stages, from data preparation to the final policy recommendations.