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 and purchase options for this article.
References
1. Kikuchi S. and Parameswaran J. 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.
2. Chakroborty P. Deb K. 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.
3. Deb K. and Chakroborty P. Time Scheduling of Transit Systems With Transfer Considerations Using Genetic Algorithms. Evolutionary Computation, Vol. 6, No. 1 1998, pp. 1–24.
4. Bookbinder J. H. and Desilets A. Transfer Optimization in a Transit Network. Transportation Science, Vol. 26, No. 2 1992, pp. 106–118.
5. Wikipedia. The Free Encyclopedia. www.wikipedia.org. Accessed October 26, 2005.
6. 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.
7. 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.
8. 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.
9. Dessouky M. Hall R. Nowroozi A. and Mourikas K. 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 J. and Rousseau J. M. Scheduling Under Relaxed Conditions. Proc., Operations and Service Planning Symposium, Washington, D.C., 1993.
12. Ceder A. and Tal O. Timetable Synchronization for Buses. Proc., Computer-Aided Scheduling Symposium, Cambridge, Mass., 1997.
13. Shrivastava P. 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 C. Lessard R. and Seguin L. Transit Timetable Synchronization: Evaluation and Optimization. Presented at 9th International Conference on Computer Aided Scheduling in Public Transport, San Diego, Calif., 2005.
15. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, New York, 2001.
16. Dessouky M. Hall R. and Singh A. Transit ITS Simulator (TRANSITS): Design Document. University of Southern California, Los Angeles, Calif., 1997.
17. Zhao F. 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.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published: January 2006
Issue published: January 2006
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 188
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 48
- Timetable rescheduling of metro network during the last train period
- Multi-Objective Bus Timetable Coordination Considering Travel Time Unc...
- Travel-Energy-Based Timetable Optimization in Urban Subway Systems
- Performance Optimisation of Public Transport Networks Using AHP-Depend...
- Multi-Objective Stochastic Synchronous Timetable Optimization Model Ba...
- First-Train Timetable Synchronization in Metro Networks under Origin-D...
- Rescheduling Urban Rail Transit Trains to Serve Passengers from Uncert...
- An integrated energy-efficient and transfer-accessible model for the l...
- Coordinating feeder and collector public transit lines for efficient M...
- A Data-driven Approach for Scheduling Bus Services Subject To Demand C...
- Integrated Public Transport Timetable Coordination and Vehicle Schedul...
- A review of public transport transfer coordination at the tactical pla...
- Improving service regularity for high-frequency bus services with resc...
- Public transport planning adaption under the COVID-19 pandemic crisis:...
- Modeling and solving the last-shift period train scheduling problem in...
- The feeder-vehicle routing and high-speed-train assignment problem wit...
- Building a Model of Integration of Urban Sharing and Public Transport ...
- At-stop control measures in public transport: Literature review and re...
- Assessing the Performance of Modal Interchange for Ensuring Seamless a...
- The impact of a passenger-safety-driven acceleration limit on the oper...
- Bus scheduling considering trip‐varying travel times, vehicle availabi...
- Multiperiod Transfer Synchronization for Cross-Platform Transfer in an...
- Optimization of Correspondence Times in Bus Network Zones, Modeling an...
- Designing a large-scale public transport network using agent-based mic...
- Synchronizing Last Trains of Urban Rail Transit System to Better Serve...
- Integrated timetable synchronization optimization with capacity constr...
- Feeder Bus Timetable Design and Vehicle Size Setting in Peak Hour Dema...
- Robust timetable optimization for bus lines subject to resource and re...
- Optimal synchronization and coordination of actual passenger-rail time...
- Combining Local Search into Genetic Algorithm for Bus Schedule Coordin...
- Last train timetabling optimization and bus bridging service managemen...
- Identifying commonly used and potentially unsafe transit transfers wit...
- Timetable synchronization of last trains for urban rail networks with ...
- A bi-objective model with sequential search algorithm for optimizing n...
- Demand-Driven Transfer Coordination of Last Trains in Metro Network
- Minimizing Metro Transfer Waiting Time with AFCS Data Using Simulated ...
- Mathematical Analysis and an Exact Solution Combined with Preprocessin...
- Towards transfer synchronization of regularity-based bus operations wi...
- Transfer Coordination for Metro Networks during the Start- or End-of-S...
- A Scheduling Optimization Model of Coordinated Operation between Rail ...
- Strategic timetable scheduling for last trains in urban railway transi...
- Multiperiod-based timetable optimization for metro transit networks
- Timetable coordination of first trains in urban railway network: A cas...
- Efficiency and effectiveness in the urban public transport sector: A c...
- Departure Time Optimization of Last Trains in Subway Networks: Mean-Va...
- A stochastic optimization model for transit network timetable design t...
- Missed connections
- Transit Network Re-timetabling and Vehicle Scheduling
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
