摘要： 傳統(tǒng)A~*算法被廣泛應用于路徑規(guī)劃研究中，但該算法在處理復雜環(huán)境時存在搜索效率低和尋優(yōu)路徑質(zhì)量不高的問題。為克服這些問題，提出了一種改進A~*算法，該算法結(jié)合了啟發(fā)式搜索與實時動態(tài)規(guī)劃的思想，能在保留A~*算法優(yōu)勢的同時顯著提升其搜索效率和路徑質(zhì)量。在改進算法中，設計了一種新型啟發(fā)式函數(shù)，該函數(shù)不僅考慮了火災場景下的危險因素，還引入了實時動態(tài)規(guī)劃策略以引導搜索過程，從而生成更高... （共11頁）