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.
KeywordsSchedule Problem Logic Programming Common Sense Knowledge Transit Company Expert System Shell
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