文档介绍:第33卷第6期测绘与空间地理信息 ,6
2010年12月 GEOMATI CS&SPATl AL l NFORMATI ON TECHNOLOGY De c.,2010
Bayes 理论在最优路径规划中的应用
施中岳1”,史辉3,曹闻3
( ,河南开封474000;,河南郑州450052;
,河南郑州450052)
摘要:路径规划是车栽导航系统的核心,是路径引导和信息服务的基础,其目的是根据交通信息分析得到最佳
路径。目前,路径规划中对交通信息的应用过于简单,使得交通信息没有得到充分的应用,并且规划结果也不够
理想。本文根据交通信息的特点,将其进行量化后,应用Bayes 理论将不同的道路交通信息进行融合,将融合后
的值作为道路权值应用到最优路径规划中。实验表明,该算法能有效地优化路径规划结果。
关键词:路径规划;Bayes理论;Super Bayes理论;Di j kst r a算法
中图分类号:P208 文献标识码:B 文章编号:1672— 5867( 2010) 06— 0045— 03
The Appl i cat i on of Bayes Theor y i n Opt i mum Rout e Pl a nni ng
SHI Zhong— yuel ”,SHI Hui 3,CAO We n3
( f eng Fi nanci al Bur eau,Kai f eng 475000,Chi na ;
ns t i t ut e of i nf or ma t i on En#neeri ng,I nfor mat i on Engi neeri ng Uni ver s i t y,Zhe ngz hou 450052,Chi na ;
ns t i t ut e of Sur ve yi ng an d Mappi ng,I nf or mat i on Engi nee r i ng Uni ve r si t y,Zbengzhou 450052,Chi na)
Abs t ra c t :Rout e pl anni n g i s one of cor e modul e s in vehi cl e navi g at i on sy st e m,and i s t he ba se of r out e gui di ng and i nf o r mat i on se r V—
i ce, whose pur pose i s t o f i nd t he bes t r out e by t he c ommuni c at i on i nformat i t he c ommuni c at i on i nf ormat i on i s of t en j ust used
s i mpl y,whi ch nei t he r c an use t he i nf ormat i on appr opr i a t el y,nor t he r out e pl anni n g r es ul t i