Abstract
The Operation Planning System MICROBUS is designed as a desktop implementation for use in the operational planning departments of transport companies. It consists of the system modules microfahrplan (transport and vehicle scheduling) and microdienstplan (crew scheduling) [4].
The Operation Planning System MICROBUS for implementation on personal computers has been conceived consistently on the basis of cooperative man-machine interaction. It covers all planning steps from the drafting of the timetable to the order of duty rosters for the crews. The system consists both of pure software tools and optimizing modules.
The MICROBUS system module microfahrplan (’microtimetable’) for transport and vehicle route planning allows optimization of vehicle routes through a three-stage technique, consisting of the activity sequence: timetable drafting, automatic route generation and route adaption. The automatic generation of transport routes is implemented trough the solution of a linear sum assignment problem. A fast, powerful heuristic programming technique is employed, which exploits the particular structure of the cost matrix of the underlying model representation. The computationally optimal solution of the routing problem is not derived in a single, large step but rather by initially processing several submatrices seperately. This technique also enables acceptable computation times, even on microcomputers.
The MICROBUS system module microdienstplan (’microdutyplanning’) covers the subtasks of designing duty and sheet duty roster. Interactive planning modules are used together with optimization modules to solve the problem involved.
The duty distribution has to construct the minimal number of duties regarding operation regulations. The duties are collected in duty rosters. The objective is to reduce the number of rotation plans. The problem of duty sheet is separated in singular problems and solved by optimizing algorithms (allocation problem). The duty roster problem is solved in the same manner.
This is a preview of subscription content, log in via an institution to check access.
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
Ario, O.; Bohringer, O.; Mojsilovic, M.: Elektronische Bildung von Umlauf-und Dienstplänen bei der Hamburger Hochbahn Aktiengesellschaft, Hamburg, 1980.
Bertram, H.-H.: Interaktives Planungssystem für den öffentlichen Personennahverkehr — Ein Beitrag zur Optimierung von Wagenumlaufplänen. Diss. Technische Universität Braunschweig, Braunschweig 1984.
Bertram, H.-H.: Einsatz lokaler Netzwerke in der EDV-gestützten Betriebseinsatzplanung, Verkehr und Technik 11 (1987), 493–496.
Bertram, H.-H.; Winckler, J.: Betriebseinsatzplanung im ÖPNV mit dem System MICROBUS, Verkehr und Technik 7 (1986), 279–286, 339-346.
Burkard, R. E.; Derigs, U.: Assignment and Matching Problems: Solution Methods with FORTRAN-Programs. Springer; Berlin, Heidelberg, New York, 1980.
Kregeloh, H.; Mojsilovic, M.: Anwendung eines Zuordnungsverfahrens mit Anschluß der Kreuzberger Lösung auf die Verknüpfung von Busfahrten in der Verkehrsspitze. Verkehr und Technik 3 (1977), 90–92
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
Bertram, HH., Winckler, J. (1988). Scheduling on Microcomputers Using MICROBUS. 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_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-85966-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19441-5
Online ISBN: 978-3-642-85966-3
eBook Packages: Springer Book Archive