Algorithm 一种星型算法&容许启发式算法

我正在寻找一种可行的启发式算法，它适用于交通工具为汽车、火车和飞机的道路网络中的星形算法。目标是两个点之间的最快路线时间。我找到了直线距离h=0，以及搜索最近机场的起点和终点的启发式方法

你能帮我找到另一个启发法吗

---

谢谢

我认为您应该只使用您已有的两种启发式方法

如果您真的需要第三个，那么您可以将道路/火车划分为快速高速限制或慢速低速限制。确保所有快速道路相互连接。如果没有，那么要么跳过那些没有，要么重新分类连接不同快速道路网络的慢速道路

---

然后，您可以使用第三种启发式方法：从起点/终点到达最近的快车道。然后只使用快速道路。这种启发式方法相当于走高速公路到达目的地。

谢谢。我将道路/火车分为快车和慢车。我认为你的第三个启发式方法相当于我的启发式方法，即寻找最近的机场作为起点和终点。然后假设机场基于线性距离。是吗？很相似，是的。区别在于两个机场之间的距离是线性的。高速公路不是。在某些弯道情况下，使用高速公路可能会导致很长的绕道，因此在使用此启发式时，必须将高速公路视为一个单独的网络，并在到达高速公路网络后使用*连接点。好的，我明白了。但是，为了简单起见，我们认为，与汽车的距离也是线性的，只有从运输工具的速度是不同的，那么你的启发式将是相同的，就像我的启发？是的，只是在另一个集合。