公共交通機関ネットワークでパスを見つけるアルゴリズムを投影していますが、それを簡単にする方法がわかりません。昨日からこれを考えています。私の目的は、バスの変更を最小限に抑えるパスと、バスの変更を気にしない他のパスを見つけることですが、時間は短くする必要があります)。この 2 番目のアルゴリズムは、k 最短パス アルゴリズム (おそらく k = 3 または 4) であり、効率的な実装はわかりません。C# で 2 つのアルゴリズムを実装し、実際の公共交通機関ネットワークに適用したいと考えています。ヒントはありますか？私の非常に下手な英語ですみませんが、私はイタリア出身です:)
質問する
2360 次
2 に答える
3
非常に一般的な経路探索アルゴリズムは、A* 検索アルゴリズムです。
C# での多くの実装が見つかります。たとえば、Codeguruの hereやmsdnの hereです。
このスタックオーバーフロー スレッドで他のアイデアを見つけることができます。
たぶん、それを使用して、バスの変更などを熟考する必要があります。
于 2012-09-14T14:55:07.187 に答える
1
ダイクストラのアルゴリズムを利用できます。ここから始めてみてください。
http://www.codeproject.com/Articles/19919/Shortest-Path-Problem-Dijkstra-s-アルゴリズム
于 2012-09-14T14:57:33.827 に答える