计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
26期
213-215
,共3页
史辉%曹闻%朱述龙%朱宝山
史輝%曹聞%硃述龍%硃寶山
사휘%조문%주술룡%주보산
证据理论%路径规划%最优路径%Dijkstra算法
證據理論%路徑規劃%最優路徑%Dijkstra算法
증거이론%로경규화%최우로경%Dijkstra산법
路径规划是车载导航系统的核心功能,其中最优路径规划功能最为常用.在最优路径规划中,道路属性起着关键的作用.目前道路属性的应用都是进行简单的加权求和,而这样道路属性不仅没有得到充分的应用,而且路径规划结果也不够理想.将道路属性数据进行量化后,应用证据理论将每条道路的属性进行融合,融合后的数据作为道路权值.这样不仅可以改善属性数据的应用效果,而且可以优化规划结果.实验表明了改进后的算法在没有影响搜索效率的前提下,搜索结果得到了优化.
路徑規劃是車載導航繫統的覈心功能,其中最優路徑規劃功能最為常用.在最優路徑規劃中,道路屬性起著關鍵的作用.目前道路屬性的應用都是進行簡單的加權求和,而這樣道路屬性不僅沒有得到充分的應用,而且路徑規劃結果也不夠理想.將道路屬性數據進行量化後,應用證據理論將每條道路的屬性進行融閤,融閤後的數據作為道路權值.這樣不僅可以改善屬性數據的應用效果,而且可以優化規劃結果.實驗錶明瞭改進後的算法在沒有影響搜索效率的前提下,搜索結果得到瞭優化.
로경규화시차재도항계통적핵심공능,기중최우로경규화공능최위상용.재최우로경규화중,도로속성기착관건적작용.목전도로속성적응용도시진행간단적가권구화,이저양도로속성불부몰유득도충분적응용,이차로경규화결과야불구이상.장도로속성수거진행양화후,응용증거이론장매조도로적속성진행융합,융합후적수거작위도로권치.저양불부가이개선속성수거적응용효과,이차가이우화규화결과.실험표명료개진후적산법재몰유영향수색효솔적전제하,수색결과득도료우화.
