基于改進燃燒算法的最優(yōu)路徑規(guī)劃
2009-12-31 00:00:00鄒永貴梁新發(fā)徐海波
計算機應用研究 2009年11期
摘要：針對燃燒算法在公交查詢系統(tǒng)中求解最優(yōu)路徑問題的不足。以及為了更好地服務于乘客，對燃燒算法中的存儲結構進行改進和優(yōu)化，采用新的搜索思想并設置算法終止判斷條件，提出了基于公交站點的雙向燃燒搜索算法。仿真結果表明，該算法在時間、空間代價以及準確性方面均具有顯著的優(yōu)越性。
關鍵詞：燃燒算法；最優(yōu)路徑；路徑規(guī)劃；最短路徑；雙向搜索算法
中圖分類號：TP301
文獻標志碼：A
文章編號：100l一3695(2009)11—4094-04
