最小延迟图算法

Question

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

我的问题是:我有几个地点要参观，而且每个地点都有最后期限。通常情况下，我永远都无法访问他们，而且总是超过最后期限。我也有有限的时间去看望他们，例如每天8小时。我正在寻找一种算法，可以达到最小延迟后，交易。例如，我有位置A，B和C。位置A延迟1h30，位置B和C各延迟1h。如果我去地点A，我不能访问地点B和C，但如果我访问位置B，我可以去地点C，反之亦然。算法应该告诉我“去B和C"，因为然后我要从我的列表中删除一个2小时的延迟，并且只保留1小时30小时的延迟到下一班。

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

Answer 1

这是一个规划问题，更准确地说:这是一个车辆路径问题(有时间窗口)，因为约束条件是“在时间窗口中最大化旅游”+“最小化延迟时间”。

以下工具包将有所帮助：

• http://www.optaplanner.org/ -见Qg1hFgE
• https://jsprit.github.io/
• http://dev.heuristiclab.com/