Abstract
The VAMPIRES bus scheduling program has its origins in railway locomotive scheduling work over the period 1960-1965 (Wolfenden and Wren (7)), and was adapted to bus scheduling in 1970 (Wren (8)). Throughout the 1970s continual improvements were made, and the definitive version of the stand-alone program is given by Smith and Wren (4). VAMPIRES is based on a powerful heuristic which seeks out all opportunities of dead running and identifies changes which would have to be made to trip timings if a solution is to be achieved with a particular number of buses.
Early versions of the BUSMAN system have been described at previous workshops. BUSMAN consists of the TASC and VAMPIRES bus scheduling components (BUSPLAN) and the COMPACS and IMPACS crew scheduling or run cutting components (CREWPLAN). Since 1984, BUSPLAN and CREWPLAN have been adapted for IBM-PC compatible micro-computers; the opportunity has been taken to make the system much more user-friendly, and to rationalise the interaction between the complementary sub-systems. This paper first introduces BUSMAN, then describes the philosophy of the Micro-BUSMAN system. Input mechanisms are outlined, and an assessment is made of the relative suitabilities of the TASC and VAMPIRES algorithms. The COMPACS crew scheduling system, which has not been presented in full elsewhere, is outlined, and its integration with IMPACS described. The transfer of the algorithms from mainframes to micros is briefly discussed, and the mode of using the whole Micro-BUSMAN suite is presented. The extent to which the system is currently being used is outlined.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hartley, T.; Wren, A.: Two complementary bus scheduling programs. Computer scheduling of public transport 2. J.M. Rousseau, ed., North-Holland, Amsterdam 1985, 345–369
Manington, B.; Wren, A.: A general computer method for bus crew scheduling. Presented at the Workshop on Automated Techniques for Scheduling of Vehicle Operators for Urban Public Transportation Services, Chicago, 1975.
Parker, M.E.; Smith, B.M.: Two approaches to computer crew scheduling. Computer scheduling of public transport. A. Wren, ed., North-Holland, Amsterdam, 1981, 193–221
Smith, B.M.; Wren, A.: VAMPIRES and TASC: Two successfully applied bus scheduling programs. Computer scheduling of public transport. A. Wren, ed., North-Holland, Amsterdam, 1981, 97–124
Smith, B.M.; Wren, A.: A bus crew scheduling system using a set covering formulation. To appear in Transportation Research, 1988.
Williamson, R.H.: BUSMAN: The United Kingdom’s integrated approach to transit scheduling. Computer scheduling of public transport 2, J.M. Rousseau, ed., North-Holland, Amsterdam 1985, 19–43
Wolfenden, K.; Wren, A.: Locomotive scheduling by computer. Proceedings of the British Joint Computer Conference. Institution of Electrical Engineers Conference Publication no. 19, London, 1966, 31–37
Wren, A.: Bus scheduling: An interactive computer method. Transportation Planning and Technology 1 (1972), 115–122
Wren, A.; Smith, B.M.; Miller, A J.: Complementary approaches to crew scheduling. Computer scheduling of public transport 2. J.M. Rousseau, ed., North-Holland, Amsterdam 1985, 263–278
Wren, A.; Smith, B.M.: Experiences with a crew scheduling system based on set covering. Presented at the Fourth International Workshop on Computer-Aided Scheduling of Public Transport, Hamburg, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wren, A., Chamberlain, M. (1988). The Development of Micro-BUSMAN: Scheduling on Micro-Computers. In: Daduna, J.R., Wren, A. (eds) Computer-Aided Transit Scheduling. Lecture Note in Economics Mathematical Systems, vol 308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-85966-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-85966-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19441-5
Online ISBN: 978-3-642-85966-3
eBook Packages: Springer Book Archive