我正在处理一个VRP(车辆路线问题)来制定接送服务计划，由于VRP是NP难题，用户可以根据自己的要求编辑计划。现在我正计划在制定计划时考虑他们的修改。我该从哪里开始？
将专家知识纳入VRP优化器的最简单方法可能是使用约束。如果您使用的是JSprit，请先看看约束的JSprit文档。如果可用类型的约束不足以对专家所掌握的知识进行建模，您可能需要更深入地研究成本函数和搜索策略。
从专家对先前路线的改进中自动推断约束将是困难的。路线的任何变化可能有很多原因——如果专家没有明确告诉你，很难说出他们为什么会做出改变。如果可能，请专家明确定义约束条件。例如，专家将告诉您的系统"地址X和地址Y必须始终由同一辆车提供服务"，而不是仅仅更改路线，以便由车辆1提供来自地址X的作业和来自地址Y的作业。
顺便说一句，由于这是一个相当普遍的算法问题，你可以试着把它发布在计算科学堆栈交易所上。