拥有一个数据集,其中包含一个工作列表、一个客户和产品室位置列表。
工作人员必须从客户所在地到产品室挑选产品,在那里对产品进行维修-(任务1)。
在此之后,产品必须返回到客户位置-(task2)。
考虑到工人和客户的位置都是已知的(纬度、经度)。
我们如何有效地分配任务(比如上午10:30-11:30)?
sql表:
表1-工人: workerId / lat / longt / availability / dateoflogin
表2-客户: custmerId/ Address/ customer_lat/ customer_longt/ date/ timeslot
约束条件:
工作时间没有限制
如果worker可用,则可用性为1,否则为表1中的0。
工人的最大旅行距离为10公里(直线)。本作业不考虑速度。
一次只能挑选一件商品,然后送到产品室或从产品室返回给客户。
我试着以我的方式按最小距离分组,但同一个工人在同一时间得到了不止一份工作。我正在寻找一个类似下面使用python的解决方案。我试过了。它为一个工人提供不止一项工作
Slno │ Customer id │ worker id │ Distance │
╞══════╪═════════════╪════════════════╪════════════╡
111 │ 219│ 11272 │ 5.74435 │
暂无答案!
目前还没有任何答案,快来回答吧!