Minimizing Transfer Times in Public Transit Network with Genetic Algorithm

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.

Get full access to this article

View all access options for this article.

References

Kikuchi

and Parameswaran

. Solving a Schedule Coordination Problem Using Fuzzy Control Technique. Proc., Intelligent Scheduling Systems Symposium, Operations Research Society of America–Institute of Management Science, San Francisco, Calif., 1993.

Chakroborty

Deb

and Subrahmanyam

P. S.

. Optimal Scheduling for Urban Transit Systems Using Genetic Algorithms. Journal of Transportation Engineering, Vol. 121, No. 6 1995, pp. 544–553.

Deb

and Chakroborty

. Time Scheduling of Transit Systems With Transfer Considerations Using Genetic Algorithms. Evolutionary Computation, Vol. 6, No. 1 1998, pp. 1–24.

Bookbinder

J. H.

and Desilets

. Transfer Optimization in a Transit Network. Transportation Science, Vol. 26, No. 2 1992, pp. 106–118.

Wikipedia. The Free Encyclopedia. www.wikipedia.org. Accessed October 26, 2005.

Han

A. F.-W.

Assessment of Transfer Penalty to Bus Riders in Taipei: A Disaggregate Demand Modeling Approach. In Transportation Research Record 1139, TRB, National Research Council, Washington, D.C., 1987, pp. 8–14.

Rapp

M. H.

and Gehner

C. D.

. Transfer Optimization in an Interactive Graphic System for Transit Planning. In Transportation Research Record 619, TRB, National Research Council, Washington, D.C., 1976, pp. 27–33.

Shih

M.-C.

Mahmassani

H. S.

and Baaj

M. H.

. A Planning and Design Model for Transit Route Networks with Coordinated Operations. In Transportation Research Record 1623, TRB, National Research Council, Washington, D.C., 1997.

Dessouky

Hall

Nowroozi

and Mourikas

. Bus Dispatching at Timed Transfer Stations Using Bus Tracking Technology. Transportation Research, Part C: Emerging Technologies, Vol. 7, 1999, pp. 187–208.

10.

Baaj

M. H.

and Mahmassani

H. S.

. Artificial Intelligence-Based System Representation and Search Procedures for Transit Route Network Design. In Transportation Research Record 1358, TRB, National Research Council, Washington, D.C., 1992, pp. 67–70.

11.

Koffman

and Rousseau

J. M.

. Scheduling Under Relaxed Conditions. Proc., Operations and Service Planning Symposium, Washington, D.C., 1993.

12.

Ceder

and Tal

. Timetable Synchronization for Buses. Proc., Computer-Aided Scheduling Symposium, Cambridge, Mass., 1997.

13.

Shrivastava

and Dhingra

S. L.

. Development of Coordinated Schedules Using Genetic Algorithms. Journal of Transportation Engineering, Vol. 128, No. 1 2002, pp. 89–96.

14.

Fleurent

Lessard

and Seguin

. Transit Timetable Synchronization: Evaluation and Optimization. Presented at 9th International Conference on Computer Aided Scheduling in Public Transport, San Diego, Calif., 2005.

15.

Deb

Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, New York, 2001.

16.

Dessouky

Hall

and Singh

. Transit ITS Simulator (TRANSITS): Design Document. University of Southern California, Los Angeles, Calif., 1997.

17.

Zhao

and Li

M.-T.

. Calibration of Highway/Transit Speed Relationships for Improved Transit Network Modeling in FSUTMS. Lehman Center for Transportation Research, Florida International University, Miami, Fla., 2005.