问平衡负载和确定巴士路线的算法/逻辑

EN

其实这就是我的谋生之道。基本上，我们使用MiP和列生成以及路径模型来解决这个问题。考虑到问题很小，我认为你可以使用更简单的边流模型，得到一个合理的结果。这将节省您的列生成，这是相当多的工作。我建议先计算给定航线上的流量，然后再考虑生成路径本身--事实上，我只需要“手工”使用路由计算器和双重成本作为指导。

具体来说，您需要创建一个图，其中每个选择点和传递点都是一个节点，而每条总线路径都是一组连接的注释。适当地连接起来，这实际上比编写要容易得多:)然后，创建一个LP系统，对流程进行建模，将流量限制在公共汽车的可靠性上，或者要求所有乘客都被交付，或者因为没有这样做而付出沉重的代价。

一旦设置好了，为每个路由创建布尔变量，并将其与容量相乘:这将使您能够打开和关闭总线路线。

如有需要，要求提供详细资料，以上只是一个粗略的大纲。

编辑：

好的，读到答案，我想我必须说，要用我建议的方式来解决这个问题，你至少需要对线性规划和图论有一些了解。是的，这是个很难的问题.非常困难，我认为这是无法解决的，除非使用目前的计算机技术的非常小的系统。看到这其实是一个很小的。我认为这是可能的，欢迎您与我们公司联系寻求帮助(contact@ange.dk)。然而，专业人员在优化方面的帮助并不便宜。

然而，并不是所有的东西都丢失了！有更简单的方法，尽管结果不会那么好。当你不能建模时，模拟！写一个模拟，给定巴士路线，乘客等显示乘客如何沿巴士路线移动。记个分数，你坐的每辆公共汽车都要花点钱，每一公里都要花些钱，而每一位不需要运输的乘客都要花很多钱。然后看看结果，改变路线，朝着你能想到的最好(最便宜)的解决方案努力。这可能是一个不错的解决办法。

同样，创建一个能够从零开始为上述问题生成解决方案的程序对于不熟悉LP+MiP+graph理论的人来说并不是一个合适的企业。但也许更少能做到这一点？

下个星期左右我将休假。