公交換乘的初步思考
思路:
用圖論中的最短路徑來解決問題。
用圖論中的最短路徑來解決問題。
圖的創建:
結點:公交站點。
邊:公交路線在兩個站點之間的行使路線。
結點:公交站點。
邊:公交路線在兩個站點之間的行使路線。
路線的求解:
算法可以參考最短路徑算法。
以經過的路線的距離或時間作為評價標準,優先選擇同一條公交線路的下一站點,如果發生換乘,以換乘的次數達到限制作為局部中止條件,以便拋棄不必要的遍歷過程。
算法可以參考最短路徑算法。
以經過的路線的距離或時間作為評價標準,優先選擇同一條公交線路的下一站點,如果發生換乘,以換乘的次數達到限制作為局部中止條件,以便拋棄不必要的遍歷過程。
posted on 2006-07-21 10:13 xlander 閱讀(579) 評論(1) 編輯 收藏 引用 所屬分類: 軟件