我有一个路线图，表示从一个交叉点到另一个交叉点的交汇点和链接的有向图，每个链接都用它自己的遍历时间（穿过链接所需的时间）加权，我要求查找算法从交叉点A到交叉点B并从交叉点B返回到交叉点A，这样总路径成本（及时）所花费的时间不会超过最优路径成本（即A *算法返回的路径成本）的10％ ）同时保持路径到B的时间重叠和从B到最小的路径，即如果t（x，y）表示交叉链接的时间（x，y），我需要将t的总和降到最小。 （x，y）+ t（y，x）表示重叠的链接。 算法应该是手头和完成问题的最佳选择（它也应该是高效的）并且可能使用A *的一些变体，如A * epsilon等...
有没有人知道如何解决这个问题？ 我正在考虑将此问题的状态表示为（junction，flag），其中flag指示当前节点是否已经通过了B的路径的一部分且目标状态是（A，True）然后使用A * epsilon在这...但我不知道如何考虑时间重叠问题..我猜我的建议不是我打算解决这个问题的方式。 任何帮助将不胜感激:)）