TRB Pubsindex
Text Size:

Title:

Minimizing Transfer Times in Public Transit Network with Genetic Algorithm
Cover of Minimizing Transfer Times in Public Transit Network with Genetic Algorithm

Accession Number:

01024586

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States
Order URL: http://www.trb.org/Main/Public/Blurbs/158708.aspx

Find a library where document is available


Order URL: http://worldcat.org/isbn/0309099803

Abstract:

This paper presents a systemwide approach based on a genetic algorithm for the optimization of bus transit system transfer times. The algorithm attempts to find the best feasible solution for the transfer time optimization problem by shifting existing timetables. It makes use of existing scheduled timetables and ridership data at all transfer locations and takes into consideration the randomness of bus arrivals. The complexity of the problem is mainly due to the use of a large set of binary and discrete variables. The combinatorial nature of the problem results in a significant computational burden, and thus it is difficult to solve with classical methods. Scheduling data from Broward County Transit, Florida, were used to calculate total transfer times for the existing and proposed systems. Results showed that the algorithm produced significant transfer time savings.

Monograph Accession #:

01037990

Language:

English

Authors:

Cevallos, Fabian
Zhao, Fang

Pagination:

pp 74-79

Publication Date:

2006

Serial:

Transportation Research Record: Journal of the Transportation Research Board

Issue Number: 1971
Publisher: Transportation Research Board
ISSN: 0361-1981

ISBN:

0309099803

Media Type:

Print

Features:

Figures (5) ; References (17) ; Tables (1)

Identifier Terms:

Uncontrolled Terms:

Subject Areas:

Finance; Highways; Operations and Traffic Management; Planning and Forecasting; Public Transportation

Files:

TRIS, TRB, ATRI

Created Date:

Mar 3 2006 11:11AM

More Articles from this Serial Issue: