2019-04-12派森学习第144天

情景一：

1

在以上参数时得到下面的方案：

2

情景分析：

总的维修时长为1500分钟，共有4名维修工人，每人每天480分钟，共有1920分钟。

此时，把每个工人都分配了任务，但是每个工人都不足480分钟。

情景二：

3

4

情景分析：

此种情况没有给工人0分配任务。工人2和3满任务，工人1距离满任务只差一点点。

综合分析：

仅仅看当前的分配结果来看，效果还不错，可以根据故障点的维修时长来为工人分配维修任务。

当前存在的问题：

1 未考虑路途耗时

2 未考虑故障点紧急程度

当前的demo1.py程序的约束目标是让总路线最短，并且不超出每个工人的每天的工作时长。

https://developers.google.cn/optimization/routing/routing_tasks：

5

看到工具包中居然还有自定义初始路径的选项，真的太神奇了，可以利用这个功能把紧急度高的故障点直接加入到初始路径，然后再执行派工方案。这样问题2就可解决了。

考虑修改代码，解决问题1。

把各个点之间的相对距离求出来，然后设定一个速度，就可以得出的点之间的路途耗时，这样就可以把路途耗时也考虑进去了。