ABSTRACT Dispatchers in many public transit companies face the daily problem of assigning available buses to bus routes under conditions of bus shortages. In addition to this, weather conditions, crew absenteeism, traffic accidents, traffic congestion and other factors lead to disturbances of the planned schedule. We propose the Bee Colony Optimization (BCO) algorithm for mitigation of bus schedule disturbances. The developed model takes care of interests of the transit operator and passengers. The model reassigns available buses to bus routes and, if it is allowed, the model simultaneously changes the transportation network topology (it shortens some of the planned bus routes) and reassigns available buses to a new set of bus routes. The model is tested on the network of Rivera (Uruguay). Results obtained show that the proposed algorithm can significantly mitigate disruptions.

中文翻译：

---

通过蜂群优化缓解公共交通中断

摘要 许多公共交通公司的调度员每天都面临着在公交车短缺的情况下将可用公交车分配到公交车路线的问题。除此之外，天气状况、机组人员缺勤、交通事故、交通拥堵等因素都会导致计划日程受到干扰。我们提出了蜂群优化 (BCO) 算法来缓解公交时刻表干扰。开发的模型照顾到过境运营商和乘客的利益。该模型将可用公交车重新分配给公交路线，如果允许，该模型同时更改交通网络拓扑（它缩短了一些规划的公交路线）并将可用公交车重新分配给一组新的公交路线。该模型在 Rivera（乌拉圭）网络上进行了测试。