基于隐马尔可夫模型的路网匹配算法研究
发布时间：2022-01-23 21:07
近几年,城市的发展在给人们日常生活以及出行带来极大便利的同时也出现了很多问题和巨大的挑战,比如我们最常见的交通堵塞、交通事故等一些交通问题。在交通出行中,车载定位设备越来越普及,对数据的研究已经成为当今车联网领域的热门话题。但是在GPS采集数据的过程中,由于天气等外界影响,设备获取到的数据往往都是与实际道路有偏差,与道路位置不符,甚至会与道路产生较大的偏移。而路网匹配能较好地解决定位点偏差的问题,让直接能观测到的GPS定位点数据准确地映射到路网位置上。路网匹配算法可以将接收到的GPS定位点数据与城市道路网络相结合,对GPS定位点进行修正,使得偏差的GPS定位点能精确地匹配到路网结构中。隐马尔可夫模型是一种概率模型,在语音识别领域被成功应用,后来陆续在模式识别、生物信息等领域也被广泛应用,将隐马尔可夫模型应用在交通领域的相关研究还不完善,还需我们继续深入研究。隐马尔可夫模型应用在路网匹配领域相比于传统的路网匹配算法,匹配的精确度更高,对于采样间隔较大的GPS定位点数据匹配效果也很理想。本文针对GPS定位点采样频率较低、采样时间不均匀、定位误差较大的特点,提出一种基于隐马尔可夫模型的改进的...
【文章来源】：沈阳理工大学辽宁省
【文章页数】：64 页
【学位级别】：硕士
【部分图文】：
OpenStreetMap中Nodes的概念Fig.2.7TheconceptofNodesinOpenStreetMap
第2章路网匹配算法及相关技术-19-闭合线(Closedway)、区域(Area)。当Ways中nodes的数量太多时，就必须通过分割节点的方式来处理。如图2.7所示OpenStreetMap中Ways在路网数据中的显示。图2.8OpenStreetMap中Ways的概念Fig.2.8TheconceptofWaysinOpenStreetMapArea区域：由一个封闭的线段所组成。如图2.9所示，闭环红色部分所组成的即为一个区域。在本例中，该道路的第一个和最后一个节点是相同的。如图2.9所示OpenStreetMap中Area在路网数据中的显示。图2.9OpenStreetMap中Area的概念Fig.2.9TheconceptofAreainOpenStreetMapRelations主要是节点、方法或其他关系的有序列表，由多个点、线段或区域组成，relation的类型有：线路(route)；多边形(multipolygon)；边界(boundary)；限制(restriction)等，线路包括公交车路线、人行道等；限制信息包括转弯限制和方向限制等。
第2章路网匹配算法及相关技术-19-闭合线(Closedway)、区域(Area)。当Ways中nodes的数量太多时，就必须通过分割节点的方式来处理。如图2.7所示OpenStreetMap中Ways在路网数据中的显示。图2.8OpenStreetMap中Ways的概念Fig.2.8TheconceptofWaysinOpenStreetMapArea区域：由一个封闭的线段所组成。如图2.9所示，闭环红色部分所组成的即为一个区域。在本例中，该道路的第一个和最后一个节点是相同的。如图2.9所示OpenStreetMap中Area在路网数据中的显示。图2.9OpenStreetMap中Area的概念Fig.2.9TheconceptofAreainOpenStreetMapRelations主要是节点、方法或其他关系的有序列表，由多个点、线段或区域组成，relation的类型有：线路(route)；多边形(multipolygon)；边界(boundary)；限制(restriction)等，线路包括公交车路线、人行道等；限制信息包括转弯限制和方向限制等。
【参考文献】：
期刊论文
[1]浮动车轨迹点地图匹配及插值算法[J]. 盛彩英,席唱白,钱天陆,迟瑶,王结臣. 测绘科学. 2019(08)
[2]基于点到点的列车地图匹配算法研究[J]. 李卫东,王霞,梁腾飞,初宪武. 电子测量技术. 2018(19)
[3]基于卡尔曼滤波和直方图匹配算法的目标跟踪算法研究[J]. 顾玮. 办公自动化. 2018(04)
[4]基于动态加权的城市路网地图匹配算法[J]. 樊娜,尉青青,康军,葛建东,唐蕾. 测控技术. 2018(01)
[5]路网匹配算法综述[J]. 高文超,李国良,塔娜. 软件学报. 2018(02)
[6]全局与局部寻优相结合的道路网匹配方法[J]. 张建辰,王艳慧,赵文吉. 武汉大学学报(信息科学版). 2018(08)
[7]基于道路信息的智能地图匹配算法[J]. 李磊磊,陈家斌,杨黎明,尹静源,胡鸣凯,高宏斌. 中国惯性技术学报. 2016(02)
[8]基于改进AOE网络的低频浮动车数据地图匹配算法[J]. 沈敬伟,周廷刚,张弘弢. 西南交通大学学报. 2015(03)
[9]城市汽车导航中一种改进的D-S证据理论地图匹配算法[J]. 李珂,杨杨,邱雪松. 测绘学报. 2014(02)
[10]基于计算几何的地图匹配算法研究[J]. 陆文昌,张迎,陈龙,汪若尘. 机械设计与制造. 2012(01)
硕士论文
[1]GPS地图匹配技术研究及其在景区导航中的应用[D]. 向长风.北京化工大学 2016
[2]基于电路地图的智能交通路径规划与导航系统[D]. 常春阳.河北工业大学 2013
[3]基于隐马尔可夫模型与EM算法的复杂机械系统故障诊断的研究[D]. 韩巧利.华中科技大学 2012
本文编号：3605151
【文章来源】：沈阳理工大学辽宁省
【文章页数】：64 页
【学位级别】：硕士
【部分图文】：
OpenStreetMap中Nodes的概念Fig.2.7TheconceptofNodesinOpenStreetMap
第2章路网匹配算法及相关技术-19-闭合线(Closedway)、区域(Area)。当Ways中nodes的数量太多时，就必须通过分割节点的方式来处理。如图2.7所示OpenStreetMap中Ways在路网数据中的显示。图2.8OpenStreetMap中Ways的概念Fig.2.8TheconceptofWaysinOpenStreetMapArea区域：由一个封闭的线段所组成。如图2.9所示，闭环红色部分所组成的即为一个区域。在本例中，该道路的第一个和最后一个节点是相同的。如图2.9所示OpenStreetMap中Area在路网数据中的显示。图2.9OpenStreetMap中Area的概念Fig.2.9TheconceptofAreainOpenStreetMapRelations主要是节点、方法或其他关系的有序列表，由多个点、线段或区域组成，relation的类型有：线路(route)；多边形(multipolygon)；边界(boundary)；限制(restriction)等，线路包括公交车路线、人行道等；限制信息包括转弯限制和方向限制等。
第2章路网匹配算法及相关技术-19-闭合线(Closedway)、区域(Area)。当Ways中nodes的数量太多时，就必须通过分割节点的方式来处理。如图2.7所示OpenStreetMap中Ways在路网数据中的显示。图2.8OpenStreetMap中Ways的概念Fig.2.8TheconceptofWaysinOpenStreetMapArea区域：由一个封闭的线段所组成。如图2.9所示，闭环红色部分所组成的即为一个区域。在本例中，该道路的第一个和最后一个节点是相同的。如图2.9所示OpenStreetMap中Area在路网数据中的显示。图2.9OpenStreetMap中Area的概念Fig.2.9TheconceptofAreainOpenStreetMapRelations主要是节点、方法或其他关系的有序列表，由多个点、线段或区域组成，relation的类型有：线路(route)；多边形(multipolygon)；边界(boundary)；限制(restriction)等，线路包括公交车路线、人行道等；限制信息包括转弯限制和方向限制等。
【参考文献】：
期刊论文
[1]浮动车轨迹点地图匹配及插值算法[J]. 盛彩英,席唱白,钱天陆,迟瑶,王结臣. 测绘科学. 2019(08)
[2]基于点到点的列车地图匹配算法研究[J]. 李卫东,王霞,梁腾飞,初宪武. 电子测量技术. 2018(19)
[3]基于卡尔曼滤波和直方图匹配算法的目标跟踪算法研究[J]. 顾玮. 办公自动化. 2018(04)
[4]基于动态加权的城市路网地图匹配算法[J]. 樊娜,尉青青,康军,葛建东,唐蕾. 测控技术. 2018(01)
[5]路网匹配算法综述[J]. 高文超,李国良,塔娜. 软件学报. 2018(02)
[6]全局与局部寻优相结合的道路网匹配方法[J]. 张建辰,王艳慧,赵文吉. 武汉大学学报(信息科学版). 2018(08)
[7]基于道路信息的智能地图匹配算法[J]. 李磊磊,陈家斌,杨黎明,尹静源,胡鸣凯,高宏斌. 中国惯性技术学报. 2016(02)
[8]基于改进AOE网络的低频浮动车数据地图匹配算法[J]. 沈敬伟,周廷刚,张弘弢. 西南交通大学学报. 2015(03)
[9]城市汽车导航中一种改进的D-S证据理论地图匹配算法[J]. 李珂,杨杨,邱雪松. 测绘学报. 2014(02)
[10]基于计算几何的地图匹配算法研究[J]. 陆文昌,张迎,陈龙,汪若尘. 机械设计与制造. 2012(01)
硕士论文
[1]GPS地图匹配技术研究及其在景区导航中的应用[D]. 向长风.北京化工大学 2016
[2]基于电路地图的智能交通路径规划与导航系统[D]. 常春阳.河北工业大学 2013
[3]基于隐马尔可夫模型与EM算法的复杂机械系统故障诊断的研究[D]. 韩巧利.华中科技大学 2012
本文编号：3605151
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3605151.html
