0

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

  1. 我有许多公共汽车(大约 150 辆)个人所有 每个人都开自己的公共汽车(或负责公共汽车司机)所以我不需要关心公共汽车司机,因为公共汽车和司机是一回事。

  2. 上述巴士每天必须“执行/执行”巴士路线(约 200 辆)。

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

  4. 公共汽车可以每周正常工作5天,每天(或每月)可以正常工作一定时间

  5. 我必须找到一种公平的方式来每 3 个月分发一次每日路线。公平意味着在 3 个月的期限结束时,所有公交车必须行驶相同的公里数(每条公交路线都分配了固定的公里数)

  6. 一开始,我无法安排整个 3 个月的时间,因为每天都会发生“特殊的事情”。就像公共汽车有问题,司机有问题等等。这意味着我今天做下一天的时间表。

有任何想法吗?

4

1 回答 1

2

OptaPlanner(java,开源)已成功用于此类问题。即使您不使用 java,它背后的想法也可以用任何语言为您提供良好的服务:

于 2014-01-01T13:13:15.177 回答