我正在寻找道路网中A Star算法的可接受的启发式方法，包括运输车辆，火车和飞机。目标是两点之间的最快路线（时间）。我找到了直线距离，h = 0和搜索最近机场起点和终点的启发式算法。
你能帮我找一个启发式吗？
由于
答案 0 :(得分：0)
我认为你应该只使用已有的2种启发式方法。
如果你真的需要第3个，那么你可以将道路/火车分类为快速（高速限制）或慢速（低速限制）。确保所有快速道路相互连接。如果它们不是，那么要么跳过那些没有的，要么重新分类连接不同快速道路网的缓慢道路。
然后您可以使用第三种启发式：从起点/终点到达最近的快速道路。然后只使用快速道路。这种启发式方法相当于＆＃34;将高速公路带到目的地＆＃34;。