Title

OPTIMIZATION OF MULTIPLE-ROUTE FEEDER BUS SERVICE: APPLICATION OF GEOGRAPHIC INFORMATION SYSTEMS

Document Type

Journal Article

Publication Date

2003

Subject Area

operations - traffic, planning - route design, planning - signage/information, ridership - demand, technology - geographic information systems, mode - bus

Keywords

Travel models (Travel demand), Travel demand, Traffic incidents, Site selection, Placement (Location), Optimization, Optimisation, New York City, New York (New York), Minimization, Minimisation, Location, Locating, Intracity bus transportation, Headways, GIS, Geographic information systems, Geocoding, Genetic algorithms, Feeder buses, Dynamic routing, Costs, Bus transit, Bus routes

Abstract

A genetic algorithm (GA) was developed to optimize a bus transit system serving an irregularly shaped area with a grid street network. The developed objective total cost function was minimized subject to realistic demand distribution and street pattern. The service area in New York City was selected as an example to demonstrate the application of the developed model. With the application of geographic information systems, the street network within the service area was obtained and applied, while the passenger demand information was approximated based on the New York City census report of 1990. The optimal number of bus routes and their locations were found by applying the proposed GA, while the optimal headways of the routes were analytically derived. The method developed here can be applied to dynamic routing buses under various incident situations.