|
Published Articles >> Table of Contents >> Abstract
Fourth Asia-Pacific Software Engineering and International Computer Science Conference (APSEC'97 / ICSC'97)
p. 82
A distributed constraint-based search architecture for bus timetabling and duty assignment
Hon Wai Chun, Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon, Hong Kong
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/APSEC.1997.640164
Send link to a friend
| Abstract |
|
In order to manage the daily operation of a bus company, different types of scheduling must be performed on a regular basis: bus timetabling, duty assignment, bus assignment, rostering, driver assignment, etc. Due to problem complexity and limitations of available computer technologies, these scheduling activities are often performed by separate software systems. Even within a single type of scheduling, the schedule for each route is generated independently of each other. This mode of isolated scheduling leads to inefficient schedules since interrelated constraints are not considered and resources cannot be shared among routes. This paper documents research that explores how a distributed constraint-based scheduling architecture might shed some light on this integration problem. Our current software prototype integrates the scheduling tasks of bus timetable generation with duty assignment and permits bus and bus driver resources to be shared among routes. This approach guarantees that the resulting timetable satisfies both service requirements as well as bus driver labour constraints.
|
 Additional Information
|
Index Terms- service industries; distributed constraint-based search architecture; bus timetabling; duty assignment; bus company; scheduling; bus assignment; driver assignment; software prototype; bus driver resource allocation; labour constraints
Citation:
Hon Wai Chun,
"A distributed constraint-based search architecture for bus timetabling and duty assignment,"
apsec,
p. 82,
Fourth Asia-Pacific Software Engineering and International Computer Science Conference (APSEC'97 / ICSC'97),
1997
|
|
