基于旅游导航系统的地图匹配算法研究和实现

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:ylfxg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的发展和智能手机的普及,各种智慧旅游应用在市场上层出不穷,旅游导航系统也成为了智慧旅游建设的主要产品之一。但由于智能手机GPS定位技术在景区导航系统中无法保证位置的准确性,影响旅游体验,因此本文引入地图匹配技术来提高景区导航的定位精度。该技术以位置信息和路网信息作为输入数据,利用算法来计算出移动物体所处的道路以及在道路上的具体位置。传统地图匹配技术主要应用于智能交通系统,在景区导航系统中涉及颇少。目前,景区导航系统的定位特征主要表现为用户移动速度慢且无规律、景区环境较复杂以及智能手机GPS信号易受影响等方面。常用匹配算法主要针对的是车辆数据模型,而本文将匹配算法应用到景区行人定位数据中。因此,基于景区导航的地图匹配技术的研究具有一定的意义和价值。  通过对GPS定位技术和现有匹配算法的研究和总结,以及对定位误差的分析,本文提出了一种基于改进HMM模型的景区地图匹配算法。首先,在电子地图设计时对传统线性道路模型进行改进,增加道路的宽度元素,引入矩形道路模型。其次,基于误差椭圆的理论提出最小外接误差矩形的概念。在候选路段选择时,通过误差矩形和矩形道路的面积相交法来确定候选路段,提高搜索路径效率,同时减少候选路段选取时的遗漏。然后,结合定位数据、道路数据和景点数据,利用改进的HMM模型来计算匹配道路。在HMM建模过程中引入历史轨迹点,分析景区行人特征,综合考虑了定位点与道路的距离、轨迹和道路方向、路网的拓扑关系以及景点和道路的相关性,改进了观察概率和状态转移概率的计算过程。通过Matlab仿真实验和对比实验,验证本文算法明显提高了道路识别准确性。  最后,本文以北京化工大学为景区实验环境,基于Unity3D平台开发三维景区定位导航系统。将改进的地图匹配算法应用于三维导航系统上,实现了GPS定位和导航功能,同时表现出本文算法具有良好的正确性和实用性。
其他文献
运动状态识别一直是状态识别领域的研究热点,在虚拟现实、健康医疗、交通领域以及军事训练等方面均有较为广泛的应用。目前大量的研究都是基于传统的分类算法来对运动状态进行
近年来,随着计算机和网络技术的快速发展,越来越多的多媒体业务应用出现在互联网中,例如,广播、视频会议、远程教育等等,这些应用对网络带宽和延迟等都有很高的要求,组播一直
电网的线损率是一个综合性全面性评价指标,不仅仅可以对现行电网的物理结构和运行方式进行评价,还能够体现出相关电力企业的技术实力和管理水平。“十三五”期间,要求升级改造配网,并对配网线损率提出了明确要求,配电网中有关线损的研究已成为电网企业研究的热点。当前,在电网线损计算和预测方面国内外已经了不少的研究,取得了显著效果,但大多集中在主网方向,配电网由于其自身结构的复杂性及我国配网建设相对落后的客观条件
电机优化一直是电机设计研究中的一个热点问题,如何在满足用户需求和国家标准的前提下尽可能提高电机运行效率一直是大家研究的重点,选择一种完善的、适合于工程应用的全局优化方法至关重要。本文针对单相异步电机、三相异步电机和永磁同步电机三种电机,对电机的多目标优化问题进行了研究,设计编写了电机优化设计程序,且基于C#语言设计了方便使用的窗口界面。主要工作如下:1.分析并研究了电机设计中常见的几种智能优化算法
频繁项集挖掘是数据挖掘领域的一项重要任务。随着计算机技术的迅速发展,生活生产领域中很多实际应用能够持续、快速、实时地产生大量数据流。数据流的复杂性使得在其上进行
计算机硬件的发展推动了深度学习技术在图像识别领域的进步,基于卷积神经网络的图像分类,人脸识别方法取得了显著性的成果。近年来,随着人工智能,多媒体等技术的快速发展,监控视频
机会网络是一种在源节点与目的节点之间不总是存在稳定通路,通过网络中节点的随机移动带来的相遇机会进而实现节点间通信的无线自组织网络。这些特性使其被广泛应用在手持设
话题演化是指根据不同时间段文本内部的话题相似度获得的话题产生、兴起、消亡的变化历程。本文实现了基于种子文档和OLDA话题模型的发现文本话题信息的改进方法,该方法使用
社交网络已经变成了许多人的每日生活的必不可少的一部分。许多社交网络已经部署了基于位置的服务。使用这种服务和愈加普遍的能够精确获取地理位置的设备朋友们能够分享最喜
随着智能手机用户数量不断地增加,手机病毒也大量地出现。手机病毒不仅会导致系统瘫痪、泄漏用户的重要信息、远程监控用户,而且也会给人类带来巨大的经济损失。因此智能手机的