使用公交數據計算最有效的公交路線

我有我的城市的公交數據，我想用PHP構建一個工具，允許用戶在地圖上選擇兩個公交站點，然後讓應用程序計算一條有效的路線，在城市的交通系統上，從A站到B站。從A站到B站的路線可能需要在某些站點轉車，以便到達最終目的地。使用公交數據計算最有效的公交路線

我有一個公交車站的位置，公交車站的時間，路線和行程信息爲我的城市數據：

我已將上述數據拉入我自己的MySQL數據庫。

使用此數據，如何計算從停靠站A到停靠站B的有效路線？

來源

我還沒有嘗試過任何東西，因爲我真的不知道我的情況最好的方法是什麼。以爲我會問他們的輸入Stack Overflow。 –

基本上你需要一個大圖，其中每個公共汽車站由一個頂點表示，每個直接連接由一個邊表示。然後，您可以通過深度優先搜索來查找最便宜，最快或最短或者所有這些的組合。看這裏：How do I make a simple bus route search Engine?。

2012-10-09 23:18:47 Bytemain

回答