基于手机位置信息的地图匹配算法研究

被引量 : 0次 | 上传用户:liongliong513
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,我国城市交通拥堵问题越来越严重,虽然客观上存在基础建设发展滞后、路网规划不合理等因素,但主观上也存在调度、使用不合理的问题,利用智能交通系统解决城市交通拥堵问题已越来越被人们关注。通过智能系统管理城市交通,重点是及时准确地获取车辆的定位信息。获取车辆位置信息常用的方法有二种,一种是传统方法,包括安装检测器和定点上报,另一种是现代方法,包括基于GPS路况信息监测、众包、统计预测、蓝牙定位等方法。这些方法在设备安装和维护上投入相对较大,耗费较多的人力物力和财力,不易于推广普及,这对采集信息的准确性和全面性有较大影响。相比以上方法,利用手机获取位置数据在采样点数量、覆盖率、开销等方面具有优势。本文在分析当前手机定位方法优缺点的基础上,重点对利用手机基站获取车辆位置信息的方法进行研究,并用实际采集的位置信息进行了检验。利用手机获取位置信息通常有两种方法,一种是利用手机GPS获取位置信息,一种是利用手机基站获取位置信息。在对比两种方法时发现,利用手机GPS获取位置信息能耗太大,严重缩短手机的待机时间,非常不利于推广普及,也就很难发挥在采样点数量和覆盖率上的优势;利用手机基站获取位置信息虽然能耗低,对手机的待机时间基本没有影响,但其定位信息的精度较差。而定位的准确性是智能交通系统的重要因素,为了克服定位误差,提供可靠、准确的定位数据,需要通过使用地图匹配算法将车辆定位点精确地匹配到交通数字地图的道路网中。现有的地图匹配算法大都在GPS定位上得到了很好的应用,但能否在手机基站定位上应用尚不可知。为此,我们引入一种较为适应手机基站定位误差特性的隐马尔可夫地图匹配算法来提高手机基站定位的精度,算法将定位点匹配到候选匹配道路上的概率称作初始匹配概率,将候选匹配道路发生转换的概率称作道路转移概率,算法使用动态编程来快速找到初始匹配概率和道路转移概率乘积最大的路径。考虑到车辆在实际行驶过程中不可能频繁地转换道路,我们在算法计算定位点道路转移概率时引入了约束限制进行改进,从而提高了算法性能。为了检验算法在真实数据中的运行情况以及能否应用于手机定位,在用手机采集大量定位数据的基础上,对算法分别用采集的GPS定位数据和手机基站定位数据进行了检验。结果显示,该算法对手机GPS定位点处理较好,但对手机基站定位点进行处理时,输出结果不稳定。实验结果表明,可以通过提高采样频率来提高手机基站定位精度。
其他文献
自20世纪90年代起,伴随着社会主义市场经济的突飞猛进,科学技术得到了空前的发展。计算机技术的革新推动了局域网网络建设,人们也越来越关注计算机局域网网络的安全问题。目
近些年,随着我国经济的迅速发展,建筑工程投资加大,越来越多的高楼大厦拔地而起。同时,人们对于建筑工程质量的要求也越来越高。而在整个建筑行业之中,土建占据着重要的部分,
本文采用问卷调查法,测量大学生的社会责任心,揭示大学生社会责任心的特点。结果表明:(1)大学生具有积极的社会责任心;(2)对总的社会责任心而言,大学生的性别差异不显著,学科
提出了解决营利与非营利性医院所面临问题的对策:完善人力资源管理制度;完善社会办医的税收制度;完善社会办医用地政策;完善社会办医的融资政策;逐步扩大社会办医院纳入医保
以运用向量自回归(VAR)模型,将电信业的消费和投资两个方面综合起来,考察它们对经济增长的长期动态影响,在研究方法和数据选择方面,都比现有的研究文献有所改进。通过分析表明:
本文从社会政策与社会治理的内在联系出发,阐述了在深化改革背景下,我国建立发展型社会福利制度与社会治理机制的形成,以及促进社会政策实施与地方创新社会治理的制度条件与
<正>过敏性紫癜(Henoch-Schtinlein purpura,HSP)是儿童期最常发生的血管炎,主要以小血管炎为病理改变的全身综合征。HSP临床表现为非血小板减少性可触性皮肤紫癜,伴或不伴腹
海关是国家的进出关境监督管理机关.海关公共关系属于行政公共关系范畴。本文分析了目前海关公共关系中存在的四个问题:公共关系意识淡薄、公共关系范围狭隘、公共关系能力欠
长笛名曲《威尼斯狂欢节》赏析辛祥利长笛名曲《威尼斯狂欢节》(幻想变奏曲)作者是法国浪漫乐派作曲家、长笛大师杰南(P·A·Genin,1829—1904)。他在少年时代就显示出对音乐的酷爱和非凡的天才,青
《伪君子》作为莫里哀喜剧作品的代表,展现了其喜剧创作的最高成就,在整个戏剧史上具有重要地位。本文以语用学理论为框架,以《伪君子》中的人物对话为实例,从对话语理论的合