一种自适应轨迹曲线地图匹配算法.docxVIP

测 绘 学 报A C TA GEODA E TIC 测 绘 学 报 A C TA GEODA E TICA et CA R TO GRA P H ICA SIN ICA 第 37 卷 第 3 期 2008 年 8 月 Vol . 37 , No . 3 A ug. ,2008 文章编号 :100121595 (2008) 032 03082 08 中图分类号 : T P391 文献标识码 : A 一种自适应轨迹曲线地图匹配算法 唐进君 , 曹 凯 山东理工大学 交通与车辆工程学院 ,山东 淄博 255049 An Ada ptive Trajectory Curves Ma p2matching Algor ithm TA N G J in2 j un , CAO Kai Col le ge o f T ra f f ic an d V e hicle En g i nee ri n g , S han d on g U ni ve rsi t y o f T ec hnol o g y , Zi bo 255049 , Chi na Abstract : Map2matching , w hich integrate s t he vehicle po sitio ning data wit h digital road net wo r k , i s an impo r2 tant po sitio ning technique i n t he vehicle navigatio n system. A n adap tive2f uzzy2net wo r k ba sed o n C2Mea sure map2matching algo rit hm a nd it s adva ntage s were brief l y summa rized fir stly , in w hich t he C2Mea sure wa s defined to rep re sent t he certaint y of t he ca r ’s exi stence o n t he co r re spo nding road. But , a s t hi s algo rit hm emp ha size s o n cur rent po sitio ning data o nly , t he matchi ng accuracy decrea se s in co mplicated road net wo r k due to t he lack of data . In o r der to imp ro ve p reci sio n of vehicle t racking system , C2Mea sure st rategy wa s p ro2 po sed. Thi s st rategy emplo yed hi sto r y po sitio ning info r matio n to o verco me t he di sadva ntage of t he o riginal algo rit hm in info r matio n i nsufficiency , and t he di sta nce bet ween t wo hi sto r y t rajecto r y curve s wa s defined by a n average Fréchet di sta nce mea sure to implement curve s matching instead of poi nt matching. Owing to increa se a hi sto ric info r matio n inp ut va ria ble i n t he f uzzy net wo r k , t he number of f uzzy rea so ning r ule s wa s increa sed , and operating efficiency of t he f uzzy net wo r k wa s reduced. Fo r t hi s rea so n , a scheme to si mplif y rea so ning r ule s a nd to enha nce t he efficiency wa s p ropo sed by using hiera rchical f uzzy