如何在结果中考虑用户修改并在VRP中考虑它们

Question

我正在研究一个VRP（车辆路由问题）以制定接送服务计划，因为VRP是NP难题，用户可以根据自己的要求编辑计划。现在，我打算在准备计划时考虑对其进行修改。我应该从哪里开始？

Answer 1

将专家知识整合到VRP优化程序中的最简单方法可能是使用约束。如果您使用的是JSprit，请以JSprit documentation of constraint为起点。如果可用的约束类型不足以对专家的知识进行建模，则您可能需要更深入地研究并运用成本函数和搜索策略。

从专家对先前路线所做的改进中自动推断出约束将非常困难。路线发生任何更改的原因可能很多-如果他们没有明确告诉您，那么很难说出专家为什么进行更改。如果可能，请专家明确定义约束。例如，专家将告诉您的系统“地址X和地址Y始终必须由同一辆车服务”，而不仅仅是更改路线，以便地址1和地址Y的工作都由车辆1服务。

顺便说一句，由于这是一个相当普遍的算法问题，您可以尝试将其发布在Compute Science Stack Exchange上。