再次让我们使用推销员上下文:
如果销售员不需要访问所有客户,但是有时间限制,他必须尽可能多地访问客户。我们怎样才能找到最佳路线?
更高级的版本是,每个客户都标有货币收益,因此我们的销售人员希望最大化他实际访问的客户的总货币收益,只要他在时间限制内完成访问
我试图搜索一些研究论文。但我发现最接近的是k-TSP上的工作,其中要求推销员在小于k跳的路径上最大化总增益。这是完全不同的,因为边缘时间成本不存在,或者只是1。
有人知道有关这个问题的任何现有研究工作吗?
感谢 杨
答案 0 :(得分:3)
看看jsprit。它可以让你定义:
因此,jsprit确定您需要访问最多的客户。考虑运输成本和时间限制的利润。所有其他客户最终都在未分配的工作列表中。请注意,jsprit使用启发式方法来解决此类问题。