BDS: A system for the Bus Drivers’ Scheduling problem integrating combinatorial optimization and logic programming
This paper is focused on a classical problem in the management of public transportation companies: the bus drivers’ scheduling. This problem has been widely investigated in the literature , , , , . The aim of this paper is to present a novel approach to the bus drivers’ scheduling, integrating network models and algorithms with logic programming.
KeywordsTransportation Assure Lime Dial
Unable to display preview. Download preview PDF.
- Ball, M.; Bodin, L.; Dial, R.: Experimentation with a computerized system for scheduling mass transit vehicles and crews. Computer Scheduling of Public Transport. A. Wren ed., North-Holland, Amsterdam 1981Google Scholar
- Ball, M.; Bodin, L.; Dial, R.: A matching based heuristic for scheduling mass transit crews and vehicles. Working paper #80-007, Univ. of Maryland 1981Google Scholar
- Bonsignori, A.; Ciaramella, N.; Giannotti, F.; Turini, F.: A deductive spreadsheet based on a logic partial evaluator. 2nd international Expert System Conference, London 1986Google Scholar
- Carraresi, G.; Ciaramella, N.; Giannotti, F.; Turini, F.: Un’interfaccia intelligente che integra strumenti logici e matematici. Conferenza A.I.R.O., Roma 1986Google Scholar
- Carraresi, G.; Gallo, G.; Rousseau, J.-M.: Relaxation approaches to large scale bus driver scheduling problems. Transportation Research 16B (1982), 383–397Google Scholar
- Carraresi, G.; Gallo, G.: Optimization models in mass transit resources management. Ricerca operativa 38 (1986), 121–150Google Scholar
- Davis, R.: Expert Systems: Where are we? And where do we go from here? AI Magazine 2 (1982)Google Scholar
- Tarjan, R.E.: Data structures and network algorithms. Siam Philadelphia 1983Google Scholar