最小延迟图算法

Question

我需要有关图形问题的帮助。 我正在寻找现有的解决方案或算法，而不是实现我自己的，如果有，请帮助我。我尝试谷歌搜索但没有成功。

我的问题是：我有几个地点要访问，而这些地点中的每一个都有截止日期。通常情况下，我永远无法全部拜访他们，而且总是超出最后期限。我也有有限的时间去拜访他们，例如每天 8 小时。 我正在寻找一种可以在deline之后达到最小延迟的算法。 例如，我有位置 A、B 和 C。位置 A 延迟 1 小时 30 分，位置 B 和 C 分别延迟 1 小时。如果我去位置 A，我无法访问位置 B 和 C，但如果我访问位置 B，我可以去位置 C，反之亦然。算法应该告诉我“去 B 和 C”，因为这样我就会从我的列表中删除 2 小时的延迟，并且只保留 1 小时 30 小时的延迟到我的下一个班次。

我真的不太了解图表，所以我不知道还能去哪里看。 提前致谢。

Answer 1

这是一个规划问题，更准确地说：这是一个车辆路线问题（有时间窗），因为约束是“最大化时间窗内的游览”+“最小化延迟时间” .

以下工具包会有所帮助：

• http://www.optaplanner.org/ - 见https://www.youtube.com/watch?v=4hp_Qg1hFgE
• https://jsprit.github.io/
• http://dev.heuristiclab.com/