情景一：
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。
把各个点之间的相对距离求出来，然后设定一个速度，就可以得出的点之间的路途耗时，这样就可以把路途耗时也考虑进去了。
网友评论