基于改進A~*算法的高速公路選線決策輔助模型

摘要： 為提高山區(qū)高速公路選線的智能化水平，基于改進A~*算法對高速公路選線決策輔助模型進行了分析。提出了高速公路選線的平面約束指標和縱斷面約束指標；根據(jù)山區(qū)高速公路選線實際情況，從估價函數(shù)、搜索范圍、搜索方向、數(shù)據(jù)結(jié)構(gòu)、優(yōu)化方法等方面對傳統(tǒng)A~*算法進行了改進，建立高速公路選線決策輔助模型；并通過實際案例驗證了該模型的有效性。研究結(jié)果表明：與傳統(tǒng)A~*算法相比，改進A~*算法在搜索時...