公交车日程安排 - 每天

Question

我有以下问题，我需要一些想法来处理它：

1. 我有很多个人拥有的巴士（约150辆） 每个人都开自己的公交车（或负责公交车司机） 所以我不需要关心公共汽车司机，因为公共汽车和司机是一样的。

2. 以上巴士必须每日“执行/执行”巴士路线（约200）。

3. 公共汽车每天可以做一条或多条路线

4. 公共汽车每周工作5天，一天（或月）一定时间

5. 我必须找到一种公平的方式来每3个月分发一次日常路线。 公平意味着在3个月期限结束时，所有公交车必须完成相同的公里数（每条公交线路分配固定数公里）

6. 我不能在整个3个月的时间内完成日程安排，因为每天都会发生“特殊事情”。就像公共汽车有问题，司机有问题等等。这意味着我今天做了下一个日程安排。

任何想法？

Answer 1

OptaPlanner（java，开源）已成功用于此类问题。即使你不使用java，它背后的想法也可以用任何语言为你服务：

• 1-4：基本约束，没什么特别的
• 5：Fairness constraint，请参阅this video
• 6：Continuous planning，请参阅this video