微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2008年
33期
269-270,303
,共3页
陈圣群%滕忠坚%洪亲%林敬恩
陳聖群%滕忠堅%洪親%林敬恩
진골군%등충견%홍친%림경은
启发式搜索算法%Mathemafica%估价函数%A*算法
啟髮式搜索算法%Mathemafica%估價函數%A*算法
계발식수색산법%Mathemafica%고개함수%A*산법
在十分复杂的交通地形图中,通过分析完备性、最优性、时间复杂度、空间复杂度性能问题,使用当代流行的智能语言-Mathematica,提出三组不同估价函数对基于启发式搜索的A*算法进行优化,从而实现了车辆导航的高效率化.实验结果表明:优化后的估价函数是切实有效的,在应用导航系统中得到了较满意的选路方案.
在十分複雜的交通地形圖中,通過分析完備性、最優性、時間複雜度、空間複雜度性能問題,使用噹代流行的智能語言-Mathematica,提齣三組不同估價函數對基于啟髮式搜索的A*算法進行優化,從而實現瞭車輛導航的高效率化.實驗結果錶明:優化後的估價函數是切實有效的,在應用導航繫統中得到瞭較滿意的選路方案.
재십분복잡적교통지형도중,통과분석완비성、최우성、시간복잡도、공간복잡도성능문제,사용당대류행적지능어언-Mathematica,제출삼조불동고개함수대기우계발식수색적A*산법진행우화,종이실현료차량도항적고효솔화.실험결과표명:우화후적고개함수시절실유효적,재응용도항계통중득도료교만의적선로방안.
