计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2010年
8期
95-98
,共4页
路径规划%A*算法%双向搜索%数据分层%搜索升层
路徑規劃%A*算法%雙嚮搜索%數據分層%搜索升層
로경규화%A*산법%쌍향수색%수거분층%수색승층
路径规划算法是车载导航的核心问题.充分利用启发式搜索具有方向性的启发信息,对A*算法进行改进,采用双向的A*算法来避免过多的节点搜索和搜索过界,不能得到正确结果的问题.同时,为了适合嵌入式平台的特殊环境,采用数据分层,搜索过程升层的方法,充分利用内存资源,减少外存I/O的工作量.并且结合上述策略,给出了改进的算法伪代码流程并对改进的A*算法的进行验证.
路徑規劃算法是車載導航的覈心問題.充分利用啟髮式搜索具有方嚮性的啟髮信息,對A*算法進行改進,採用雙嚮的A*算法來避免過多的節點搜索和搜索過界,不能得到正確結果的問題.同時,為瞭適閤嵌入式平檯的特殊環境,採用數據分層,搜索過程升層的方法,充分利用內存資源,減少外存I/O的工作量.併且結閤上述策略,給齣瞭改進的算法偽代碼流程併對改進的A*算法的進行驗證.
로경규화산법시차재도항적핵심문제.충분이용계발식수색구유방향성적계발신식,대A*산법진행개진,채용쌍향적A*산법래피면과다적절점수색화수색과계,불능득도정학결과적문제.동시,위료괄합감입식평태적특수배경,채용수거분층,수색과정승층적방법,충분이용내존자원,감소외존I/O적공작량.병차결합상술책략,급출료개진적산법위대마류정병대개진적A*산법적진행험증.
