星型算法 - 可接受的啟發式算法

Question

我正在尋找具有汽車、火車和飛機交通工具的道路網絡中 A Star 算法的可接受啟發式算法。 目標是兩點之間最快的路線（時間）。 我找到了直線距離，h=0 和搜索最近機場的起點和終點的啟發式。

你能幫我找到另一個啟發式方法嗎？

謝謝

Answer 1

我認為你應該只使用你已經擁有的 2 個啟發式方法。

如果您真的需要第三條，那么您可以將道路/火車分類為快速（高速限制）或慢速（低速限制）。 確保所有快速道路都相互連接。 如果它們不是，那么要么跳過那些不是，要么重新分類連接不同快速道路網的慢速道路。

然后，您可以使用第三種啟發式方法：從起點/終點到達最近的快速道路。 然后只使用快速道路。 這種啟發式相當於“將高速公路帶到目的地”。