我们需要为学校的公共汽车做路线规划,任何学生之家都可以作为公共汽车的出发点,但是我们没有指定任何公共汽车的指定位置。
我们期望的解决方案将确定每辆公共汽车的起始位置,以及从学生位置开始、在学校结束并依次经过学生的每辆公共汽车的轮次,其中每辆公共汽车最多可容纳12名学生,例如:
我们期待这样的事情:
34,30,27,38,30,15,10,5,8,3,2,1,0
21,29,23,32,11,13,9,4,6,5,7,12,0
..
..
..
其中0是学校位置索引,其他是学生位置索引。。
算法确定了上述34、21作为总线的起始位置,以满足时间窗约束。
这个案子能执行吗?
知道如何实施吗?或者我们能看到这样的例子吗?