Title

RESOLVING SPLITS IN LOCATION/ALLOCATION MODELING: A HEURISTIC PROCEDURE FOR TRANSIT CENTER DECISIONS

Document Type

Journal Article

Publication Date

2001

Subject Area

planning - methods, planning - route design, place - urban, mode - bus, mode - mass transit

Keywords

Vancouver Regional Transit System (Canada), Vancouver (Canada), Urban transportation, Transit, Routes and routing, Public transit, Motor bus transportation, Mixed integer programming, Mass transit, Local transit, Intracity transportation, Intracity bus transportation, Intercity bus transportation, Heuristic methods, Canada, Bus transportation, Bus transit operations, Bus transit

Abstract

In this paper, a heuristic procedure is developed to assign buses to transit centers (garages) in a such a way that all the buses on a particular route are assigned to a single transit center. This research builds on an optimal mixed integer programming location/allocation model that splits the bus assignments when capacity limitations were reached at a transit center. The heuristic procedure adopts a 2-step process: assignment of all buses of a route to a unique transit center, then switching of routes to alternative transit centers to enforce capacity limitations. The procedure is shown to still provide cost savings over current locations and allocations for the Vancouver Regional Transit System, Canada's largest urban transit network.

Comments

Transportation Research Part E Home Page: http://www.sciencedirect.com/science/journal/13665545