如何考虑用户修改的结果,并考虑他们VRP

问题描述 投票:0回答:1

我在一个VRP(车辆路径问题)的工作,使皮卡的计划和删除服务,VRP是NP难问题用户编辑计划,根据自己的requirement.Now我打算考虑对其进行修改,同时准备计划。我应该从哪里开始的一样吗?

traveling-salesman jsprit vehicle-routing
1个回答
0
投票

最简单的方法,将专业知识为VRP优化器很可能是使用约束。看看JSprit documentation of constraint作为一个起点,如果你正在使用JSprit。如果约束的可用类型是不够的,你的模型专家拥有的知识,您可能需要深入挖掘和成本函数和搜索策略游戏。

从到以前的合成路线的专家将是困难的改进自动推断约束。可能有很多原因,在路线的任何变化 - 这是很难说为什么专家做出了改变,如果他们不告诉你明确。如果可能的话,请专家明确定义的约束。例如,而不是仅仅改变所以从地址X和地址Y上作业的作业被车辆1服务的路线,专家会告诉你的系统“地址X和寻址Y总是由同车送达”。

顺便说一句,因为这是一个相当普遍的算法问题,你可以尝试将它张贴在Compute Science Stack Exchange

© www.soinside.com 2019 - 2024. All rights reserved.