个性化室内导航的研究-软件工程专业论文.docx

万方数据 万方数据 独 创 性 声 明 本人声明，所呈交的论文是本人在导师指导下进行的研究工作 及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包 含为获得武汉理工大学或其他教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作 了明确的说明并表示了谢意。 签 名： 日 期： 学位论文使用授权书 本人完全了解武汉理工大学有关保留、使用学位论文的规定， 即学校有权保留并向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅。本人承诺所提交的学位论文（含电子 学位论文）为答辩后经修改的最终定稿学位论文，并授权武汉理工 大学可以将本学位论文的全部内容编入有关数据库进行检索，可以 采用影印、缩印或其他复制手段保存或汇编本学位论文。同时授权 经武汉理工大学认可的国家有关机构或论文数据库使用或收录本学 位论文，并向社会公众提供信息服务。 (保密的论文在解密后应遵守此规定) 研究生(签名)： 导师(签名)： 日期： 武汉理 武汉理工大学硕士学位论文 摘 要 随着社会的发展，规模庞大、内部构造复杂的建筑物越来越多，人们对室 内导航服务的需求也越来越迫切。现有的室内导航系统由于定位和导航技术的 不足而缺乏实用性，而个性化服务的缺失使其商业价值大打折扣。针对以上问 题，本文对个性化室内导航进行了研究，具体的工作有以下几个方面： （1）针对目前没有成熟的室内地图平台这一现状，给出了支持定位和导航 的室内地图制作方案。所给出的方案通过解析室内地图的 AutoCAD 图，能获 取地图中的边框、图元和路线信息，从而在移动设备上绘制出室内地图，方案 简易可行，并能有效地支持后续的导航。 （2）针对室内环境信号弱、干扰较多的问题，给出了基于二维码定位，有 色地标导航和惯性导航相结合的技术方案。该方案在对室内场景进行简单布署 二维码、有色地标后，利用移动设备中的摄像头和传感器来完成定位和导航， 将对网络信号的依赖性降至最低，从根本上解决了当前室内导航系统中成本高、 精度低的问题。 （3）以大型室内购物中心为研究对象，给出了个性化室内导航方案。该方 案将推荐思想融合到寻径算法中，首先利用用户兴趣偏好信息，采用了混合推 荐的策略，实现了符合用户兴趣偏好的个性化推荐，也解决了冷启动问题，论 文还通过实验确定了协同过滤推荐算法中的有关系数；其次，该方案还对传统 的 A *算法进行了改进，将用户兴趣偏好信息用于改进 A*算法中的估计函数， 实验结果表明改进后的算法寻得的路径能覆盖更多用户感兴趣的位置，从而实 现了室内导航中的个性化服务。 （4）在以上研究的基础上设计并实现了一个完整的基于 iOS 的个性化室 内导航原型系统。该系统采用 C/S 架构，能完成室内定位、位置推荐和个性化 导航，从而验证了所提出的地图绘制、定位以及个性化导航方案的可行性和有 效性。 关键词：室内导航；二维码；个性化；A*算法 I Abstract With the development of the society, there are more and more buildings with large scale and complex internal structure, the demands for the indoor navigation service are also increasingly urgent. Existing indoor navigation systems are not practical due to the weakness of locating and navigation technology, and the lack of personalized service reduces their commercial value. To solve above problems, this thesis does some research on personalized indoor navigation, specific work has the following several aspects: For there is no mature indoor map platform until now, an indoor map production scheme which can support locating and navigation is proposed. By reading the AutoCAD drawing of an indoor map, the proposed scheme