c# - 公共交通网络中的路由算法

Question

我正在设计一种算法来在公共交通网络中找到一条路径，但我不知道如何让它变得简单，我从昨天开始就在思考这个问题。我的目标是找到一条最小化总线变化的路径，以及其他不介意总线变化的路径，但它们必须及时）。第二个算法是一个 k 最短路径算法（可能是 k = 3 或 4），我不知道任何有效的实现。我想在 C# 中实现这两种算法并将其应用于真正的公共交通网络。有什么提示吗？对不起，我的英语很糟糕，但我来自意大利 :)

Answer 1

一种非常常见的寻路算法是A* 搜索算法。

可以在 c# 中找到很多实现，例如在Codeguru上或在msdn上。

您可以在此 stackoverflow 线程上找到其他想法。

也许你应该使用它并考虑巴士变化或类似的东西。

Answer 2

您可以使用 Dijkstra 算法。尝试从这里开始。

http://www.codeproject.com/Articles/19919/Shortest-Path-Problem-Dijkstra-s-Algorithm