计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
30期
97-100
,共4页
万玮%刘晔%李立宏%张铮%向满天
萬瑋%劉曄%李立宏%張錚%嚮滿天
만위%류엽%리립굉%장쟁%향만천
前向关联边结构%A*算法%双向搜索%加权优先%联合优化
前嚮關聯邊結構%A*算法%雙嚮搜索%加權優先%聯閤優化
전향관련변결구%A*산법%쌍향수색%가권우선%연합우화
采用改进型前向关联边存储结构、改进型A*算法、双向搜索方式、高级公路加权优先4种方式,从数据存储结构、搜索算法、搜索方式、行程时间4个方面对道路网络的路径搜索算法进行联合优化.仿真实验表明,联合优化算法使电子地图的数据存储结构更加清晰、路径搜索更快更准确.该算法已经用于中兴软件技术(南昌)有限公司正在研发的GPS导航仪及导航手机中,实测结果与仿真结果一致.
採用改進型前嚮關聯邊存儲結構、改進型A*算法、雙嚮搜索方式、高級公路加權優先4種方式,從數據存儲結構、搜索算法、搜索方式、行程時間4箇方麵對道路網絡的路徑搜索算法進行聯閤優化.倣真實驗錶明,聯閤優化算法使電子地圖的數據存儲結構更加清晰、路徑搜索更快更準確.該算法已經用于中興軟件技術(南昌)有限公司正在研髮的GPS導航儀及導航手機中,實測結果與倣真結果一緻.
채용개진형전향관련변존저결구、개진형A*산법、쌍향수색방식、고급공로가권우선4충방식,종수거존저결구、수색산법、수색방식、행정시간4개방면대도로망락적로경수색산법진행연합우화.방진실험표명,연합우화산법사전자지도적수거존저결구경가청석、로경수색경쾌경준학.해산법이경용우중흥연건기술(남창)유한공사정재연발적GPS도항의급도항수궤중,실측결과여방진결과일치.
