傳統(tǒng)的DIjkstra 算法無疑是解決一般最短路徑問題的最優(yōu)算法，但接下來我們會看到傳統(tǒng)的DIjkstra 算法在公交查詢系統(tǒng)是不適合的。而我據對公交乘客出行心理調查的統(tǒng)計結果,指出換乘次數最少是乘客出行時考慮的首要因素，所以這里提出一種基于換乘次數最少的公交最短路徑算法。
至于公交車的調度，需要同時考慮到公車公司和乘客的利益，必須盡量在滿足雙方的利益上做出合理的調度。所以這是一個多目標最優(yōu)的問題。
標簽：
DIjkstra
算法
最短路徑
上傳時間：
2013-12-03
上傳用戶：ywqaxiwang
