Development of Coordinated Schedules using Genetic Algorithms
Publication: Journal of Transportation Engineering
Volume 128, Issue 1
Abstract
Suburban trains and public buses can play a better role in public transportation if they are coordinated. Coordination of these two services will reduce the journeys made by intermediate public transport services and private vehicles from railway stations, which have become major traffic generators. Thus, congestion, delays, and environmental pollution due to these services can be reduced to a great extent. In this study, the Andheri and Vileparle suburban railway stations in Mumbai, India are taken as study locations, and schedule coordination between suburban trains and public buses [Bombay Electric and Suburban Transport (BEST) buses] at these suburban railway stations is attempted. The coordinated schedules of BEST buses have been determined on already developed feeder routes for these two stations using the schedule optimization model (SOM). The objective function of the SOM is the minimization of transfer time between two services and vehicle operating costs of BEST buses. The objective function and constraints make the problem nonlinear and nonconvex with a large number of variables, making it difficult to solve by classical approaches. Therefore, the genetic algorithm, a robust optimization technique, is used for optimization. So far there have been few studies pertaining to the integration of public transport modes, and these studies were limited to analytical modeling. Analytical models do not meet real-life objectives under realistic constraints. In the absence of studies related to realistic modeling, it can be claimed that this study is a specific contribution toward operational integration of public transport modes.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bookbinder, J. H., and Desilets, A.(1992). “Transfer optimization in a transit network.” Transp. Sci., 26(2), 106–118.
Chakroborthy, P., Kalyanmoy, D., and Subrahmanyam, S.(1995). “Optimal scheduling of transit systems using genetic algorithms.” J. Transp. Eng., 121(6), 544–552.
Dhingra, S. L., and Shrivastava, P. (1999). “Application of advanced techniques to urban transportation mobility planning.” Plenary Session, Int. Conf. on Modeling and Management in Transportation.
Goldberg, D. E. (1989). Genetic algorithm in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
Kalyanmoy, D. (1995). Optimization for engineering design: Algorithms and examples, Prentice-Hall, New Delhi, India.
Kikuchi, S., and Parmeswaran, J. (1993). “Solving a schedule co-ordination problem using a fuzzy control technique.” Proc., Intelligent Scheduling Systems Symposium, ORSA-TIMS, San Francisco.
“Monthly statistical review (parts I and II) on bus operation.” (1999). Traffic Dept. of BEST Undertaking, Planning and Control Section, 39(V).
Mumbai Metro Planning Group (MMPG). (1997). “Techno-economic feasibility study of construction of Mumbai metro study.” Draft Rep. Prepared for Government of Maharastra, India.
Rapp, M. H., and Gehner, C. D. (1976). “Transfer optimization in an interactive graphic system for transit planning.” Transportation Research Record 619, Transportation Research Board, Washington, D.C., 27–33.
Shrivastava, P. (2000). “Modeling for co-ordinated bus route network of suburban railway corridors.” Presynopsis Seminar Rep., Indian Institute of Technology, Bombay, India.
Shrivastava, P., and Dhingra, S. L. (1999). “Modeling for co-ordinated bus route network for sub-urban railway corridors.” Proc., Int. Conf. on Civil and Environmental Engineering—New Frontiers and Challenges, VIII-17–VIII-26.
Shrivastava, P., and Dhingra, S. L.(2001). “Development of feeder routes for suburban railway stations using heuristic approach.” J. Transp. Eng., 127(4), 334–341.
Information & Authors
Information
Published In
Copyright
Copyright © 2002 American Society of Civil Engineers.
History
Received: Jun 19, 2000
Accepted: Jun 11, 2001
Published online: Jan 1, 2002
Published in print: Jan 2002
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.