OPTIMAL SCHEDULING OF URBAN TRANSIT SYSTEMS USING GENETIC ALGORITHMS
Proper scheduling increases the efficiency of the public transport system and minimizes the waiting time of passengers as well as the transfer time from one route to another. Optimal scheduling, however, is extremely difficult due to the large number of variables and constraints, the discrete nature of variables, and the nonlinearities involved in the objective function and the constraints. In this paper, the authors use genetic algorithms to solve the scheduling problem at one transfer station. The main advantage of using genetic algorithms is that the problem can be reformulated in a manner that is computationally more efficient than the original problem. Results from a number of test problems demonstrate their effectiveness in finding optimal scheduling solutions with reasonable computational resources. A number of extensions to the present problem are presented and plausible solution techniques using genetic algorithms are discussed. Genetic algorithms have been proven as a solution tool for similar optimization problems in transportation systems.
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/8674831
-
Corporate Authors:
American Society of Civil Engineers
345 East 47th Street
New York, NY United States 10017-2398 -
Authors:
- Chakroborty, P
- Deb, K
- Subrahmanyam, P S
- Publication Date: 1995-11
Language
- English
Media Info
- Features: Appendices; Figures; References; Tables;
- Pagination: p. 544-553
-
Serial:
- Journal of Transportation Engineering
- Volume: 121
- Issue Number: 6
- Publisher: American Society of Civil Engineers
- ISSN: 0733-947X
- Serial URL: https://ascelibrary.org/journal/jtepbs
Subject/Index Terms
- TRT Terms: Calculation; Constraints; Economic efficiency; Genetic algorithms; Nonlinear systems; Optimization; Scheduling; Urban transit; Variables
- Uncontrolled Terms: Efficiency; Nonlinearity
- Old TRIS Terms: Computations
- Subject Areas: Economics; Operations and Traffic Management; Public Transportation;
Filing Info
- Accession Number: 00712769
- Record Type: Publication
- Files: TRIS, ATRI
- Created Date: Oct 26 1995 12:00AM