Computer-Aided Transit Scheduling pp 213-235 | Cite as
Real-Time Scheduling on a Transit Bus Route
Conference paper
Abstract
We consider a scheduling problem in real-time on a single transit bus route where buses may be express and stop only at a few places or turn before the terminus in order to respect the schedule. This paper describes methods based on heuristic procedures designed to provide quick solutions to the real-time scheduling problem. The quality of the results are evaluated on a test problem using data from Shanghai transit company.
Keywords
Schedule Problem Crew Schedule Transportation Research Record Passenger Flow Computer Schedule
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- [1]Bly, P.H. and R.L. Jackson, “Evaluation of bus control strategies by simulation,” Transportation and Road Research Laboratory, Crowthorne, U.K. Laboratory Report 637 (1974).Google Scholar
- [2]Bodin, et al., “Survey of routing and scheduling of vehicles and crews,” Computers & Operations Research, Vol. 10, No. 2 (1983).Google Scholar
- [3]Breusegem, V. V. and G. Campion, “Traffic modelling and control for metro circle lines,” pp 173–179.Google Scholar
- [4]Ceder, A., “Optimal design of transit short-turn,” Transportation Research Record 1221 (1989) pp 8–22.Google Scholar
- [5]Cury, J.E., A. C. Gomide and M. J. Mendes, “A methodology for generation of optimal schedules for an underground railway system,” IEEE Transactions on Automatic Control, Vol. Ac-25, No. 2, (1980) pp 217–222.CrossRefGoogle Scholar
- [6]Daduna, J. and A. Wren (eds.), Computer Aided Transit Scheduling. Springer-Verlag, Berlin (1988).Google Scholar
- [7]Desrochers, M.(ed.), Computer Scheduling of Public Transport 4. (this volume).Google Scholar
- [8]Glover, F., “TABU search — Part 1,” ORSA Journal on Computing, Vol. 1, No. 3 (1989) pp 190–206.CrossRefGoogle Scholar
- [9]Glover, F., “TABU search — Part 2,” ORSA Journal on Computing, Vol. 2, No. 1 (1990) pp 4–32.CrossRefGoogle Scholar
- [10]Koffman, D., “A simulation study of alternative real time bus headway control strategies,” Transportation Research Record 663 (1978) pp 70–73.Google Scholar
- [11]Li, Y. “The application of the microcomputer in bus and crew scheduling,” in: Computer Scheduling of Public Transport 2. Rousseau, J.-M. (ed.), Elsevier Science Publishers B.V. North-Holland (1985) pp 179–192.Google Scholar
- [12]Ozekicii, S., “Average waiting time in queues with scheduled batch services,” Transportation Science, Vol. 21, No. 1 (1987) pp 55–61.CrossRefGoogle Scholar
- [13]Rousseau, J.-M.(ed.), Computer Scheduling of Public Transport 2. Elsevier Science Publishers B.V. North-Holland (1985).Google Scholar
- [14]Rousseau, J.-M. “Operations research in transit: a survey,” Operational Research, G.K. Rand (ed.), Elsevier Science Publishers B.V. North-Holland (1988) pp 663–685.Google Scholar
- [15]Ryan, K. T., “Validating a bus operations simulation model,” Winter Simulation Conference, San Deego, California (1979) pp 483–495.Google Scholar
- [16]Scott, D., “Minimal fleet size in transhipment-type vehicle scheduling problems,” Publication #487, Centre de Recherche sur les Transports, Univ. De Montreal (1986)Google Scholar
- [17]Wren, A. (ed.), Computer Scheduling of Public Transport — Urban Passenger Vehicle and Crew Scheduling. Elsevier Science Publishers B. V. North-Holland (1981).Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 1992