首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于路径预测的不确定性推理组合地图匹配算法
引用本文:唐进君,刘芳.基于路径预测的不确定性推理组合地图匹配算法[J].测绘学报,2010,39(5):546-550.
作者姓名:唐进君  刘芳
作者单位:内蒙古农业大学能源与交通工程学院,内蒙古呼和浩特,010018;内蒙古农业大学能源与交通工程学院,内蒙古呼和浩特,010018
摘    要:地图匹配是车辆导航系统中的重要组成部分。本文在简要介绍相关地图匹配算法和总结前期研究的基础上,提出了一种新的基于预测的不确定性推理组合地图匹配算法。该方法首先利用云模型这样一种处理定性与定量间不确定转换的工具,通过对当前信息的不确定性推理,计算定位点相对于候选道路的匹配可信度。之后,利用隐马尔科夫模型预测驾驶员出行路径及目的地,通过对模型中的观察值函数重新设定,将路径预测信息与当前地图匹配算法结合,构建组合地图匹配算法。同时,采用学习算法更新模型中的信息。最后,通过仿真实例证明了该组合算法的有效性,结果表明:该方法能够预测驾驶员行驶路径,起到预匹配的作用,提高了地图匹配算法的精度与实时性。

关 键 词:地图匹配算法  车辆导航  云模型  隐马尔科夫模型  驾驶员路径预测
收稿时间:2009-09-23
修稿时间:2010-04-03

A Driver Route Prediction Based Map-matching Algorithm Integrating Uncertain Reasoning
TANG Jinjun,LIU Fang.A Driver Route Prediction Based Map-matching Algorithm Integrating Uncertain Reasoning[J].Acta Geodaetica et Cartographica Sinica,2010,39(5):546-550.
Authors:TANG Jinjun  LIU Fang
Institution:TANG Jinjun,LIU Fang Department of Energy and Traffic Engineering,Inner Mongolia Agricultural University,Hohhot 010018,China
Abstract:A novel integrated algorithm combining route prediction with uncertain reasoning was proposed.The cloud model,a powerful tool to perform uncertain converting between numerical quantitative analysis to conceptual qualitative analysis,was firstly used to calculate the credibility of positioning point to candidate roads by uncertain reference with current locating data.Then,a hidden Markov model(HMM)was built to predict the driver's routes and destinations.Through redesigning observation function in HMM,an int...
Keywords:map-matching algorithm  vehicle navigation  cloud model  hidden Markov model  driver route prediction  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《测绘学报》浏览原始摘要信息
点击此处可从《测绘学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号