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