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