Abstract
At the stage of compiling bus schedules, schedulers usually can still manoeuvre the trip timings to a certain extent. Sometimes, even options in the route structures might still be open. Most schedulers, especially in the highly competitive U.K. bus industry, would strive to explore many possibilities in order to derive the best schedules in terms of efficiency, competitiveness, quality of service to the public, and operational objectives. This paper reports on recent researches in producing complementary modules to the well-established bus scheduling system BUSPLAN to meet the schedulers / planners’ growing needs. These include interactive and semiautomatic tools for co-ordinating trip timings, and heuristics for handling multivehicle-type constraints.
Earlier work on the co-ordination of trip timings had already been reported in the Fourth Workshop in Hamburg. Recent research has extended this to cover full-day operations rather than just over periods of steady state operations. This encompasses smooth transitions between steady state periods and less regular services at the beginning and end of day. Dead running between terminals also becomes an important consideration.
Since deregulation in 1986, there is a resurgence in multi-vehicle-type constraints in the U.K. bus industry. These constraints are sometimes complicated by the use of more than one depot. VAMPIRES, which was developed in the 1970s and whose algorithm now forms the basis of BUSPLAN, included heuristics for these problems. This paper describes recent improvement updates to these heuristics. Research in improving the VAMPIRES algorithm through object-oriented modelling is also 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.
Similar content being viewed by others
References
Kwan R.S.K. (1988): Co-ordination of joint headways. in: Daduna, J.R. / Wren, A. (eds.): Computer-aided transit scheduling. (Springer), Berlin, Heidelberg, New York, London, Paris, Tokyo, 304–314
Myer, B. (1989): Reusability: The case for object-oriented design, in: Biggerstaff, T.J. / Perlis, A.J. (eds.): Software Reusability II: Applications and Experience. (Addison-Wesley)
Smith, B.M. / A. Wren (1981): VAMPIRES and TASC: Two successfully applied bus scheduling programs. in: Wren, A. (ed.): Computer scheduling of public transport. (North-Holland) Amsterdam, 97–124
Stroustrup, B. (1991): The C++ programming language. 2nd Ed. (Addison-Wesley)
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. (Springer), Berlin, Heidelberg, New York, London, Paris, Tokyo, 160–174
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwan, R.S.K., Rahin, M.A. (1995). Bus Scheduling with Trip Coordination and Complex Constraints. In: Daduna, J.R., Branco, I., Paixão, J.M.P. (eds) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, vol 430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57762-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-57762-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60193-7
Online ISBN: 978-3-642-57762-8
eBook Packages: Springer Book Archive