2013-07-04 19 views
1

我曾看過GTFS的數據示例。我希望能夠找到找到火車連接的方法或邏輯。找到火車連接的方法是什麼?

例如。我們有三個火車站: Big_City_Station(這是一個巨大的目的地) 中期size_Station(大型樞紐 - 轉移點) Midway_Station(輪轂從Big_City_Station20英里 - 轉移點) Home_Station(A郊區其中行程開始每個早上)

有幾條火車路線從Home_Station出發。我們稱他們爲小學和中學。小學和中學幾乎總是停在中途站。爲了到達Big_City_Station,我們從Home_Station開始並轉移到Midway_Station以建立連接,希望能夠搭乘前往Big_City_Station的火車。

什麼是使轉移點最有效的方法?是否有從A點到B點的轉換站算法?或者,編程解決方案僅僅是這樣: 如果沒有從Home_Station到Big_City_Station的站點沒有可用的火車旅程,請檢查Home_Station以查看在轉機站停靠的下一列火車,並獲取列車時間以建立連接?謝謝!

+0

可能重複[Pathfinding(routing,trip planning ...) .COM /問題/ 7245840 /尋路路由行程規劃的算法,上圖與 - 時間restric) – Gian

回答

相關問題