我正在设计一种算法来在公共交通网络中找到一条路径，但我不知道如何让它变得简单，我从昨天开始就在思考这个问题。我的目标是找到一条最小化总线变化的路径，以及其他不介意总线变化的路径，但它们必须及时）。第二个算法是一个 k 最短路径算法（可能是 k = 3 或 4），我不知道任何有效的实现。我想在 C# 中实现这两种算法并将其应用于真正的公共交通网络。有什么提示吗？对不起，我的英语很糟糕，但我来自意大利 :)
问问题
2360 次
2 回答
3
一种非常常见的寻路算法是A* 搜索算法。
可以在 c# 中找到很多实现，例如在Codeguru上或在msdn上。
您可以在此 stackoverflow 线程上找到其他想法。
也许你应该使用它并考虑巴士变化或类似的东西。
于 2012-09-14T14:55:07.187 回答
1
您可以使用 Dijkstra 算法。尝试从这里开始。
http://www.codeproject.com/Articles/19919/Shortest-Path-Problem-Dijkstra-s-Algorithm
于 2012-09-14T14:57:33.827 回答