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