面向室内空间的语义约束导航查询研究-计算机应用技术专业论文.docxVIP

㈣㈣mIIIIIIllllllllllllllY2601 ㈣㈣mIIIIIIllllllllllllll Y2601 582 U niversity of Science and Technology of China A dissertation for master’S degree ■I Nesearch 0n Semantics·Constrai ned Navigation in Indoor Space Authors Name： Qianyuan Li Specialty： Computer Application Technology Supervisor：Prof．Lihua Yue Finished time： April，20 1 4 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写 过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确 的说明。 作者签名：圣孟型 签字日期：兰!丝』：兰兰 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥 有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交 论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学 位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制 手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。 保密的学位论文在解密后也遵守此规定。 坷公开 口保密(——年) 作者签名： 釜孟型 导师签名： 签字日期： 跏』幺．艾沙 签字日期： 摘要摘要 摘要 摘要 室内定位技术的发展，特别是RFID(无线射频技术)、Wi．Fi、蓝牙、红外等 新型定位技术的发展，使得获取室内移动对象的位置成为了可能，室内位置服务 也因此而兴起。然而室内空间与室外空间无论空间约束、定位方式、距离度量等 都不一样，之前室外空间的相关技术并不能直接应用于室内空间，如何高效管理 室内移动对象数据以支撑室内位置服务成为了学术界和工业界共同关注的话题。 室内导航服务作为需求最迫切的位置服务之一，受到了广泛的关注。室内空 间环境结构复杂，语义丰富，不同的人对室内导航服务有着不同的需求，人们对 导航路径也提出了各种各样的语义限制，而目前的室内导航服务研究却并不能很 好的解决这样的问题。本文结合室内空间特性针对这种对导航路径有语义约束的 导航问题进行了研究，主要研究了室内语义约束导航查询算法以及支持语义约束 导航服务的室内移动对象管理原型系统。 论文的主要工作可总结为下面几点： (1)研究了语义约束的室内导航问题，提出了针对Include约束和Exclude 约束的室内导航算法。本文对室内导航服务的现实应用需求进行了分析，定义了 两种约束：Include约束和Exclude约束。这两种约束分别是路径要包含和要避开 的语义集。对于Include约束，遍历语义关键词包含的顺序通常都会产生大量的 重复计算，本文提出了划分类别的思想，将拥有相同语义的路径划分到同一类， 以类别为单位基于并行Dijkstra算法进行路径扩展，能够对相同语义路径同时处 理，从而避免了遍历语义关键词包含序；对于Exclude约束，它要求所有路径必 须实时在线扩展，本文结合室内空间的天然分层特性，将室内空间楼层分为RTF 层(实时扩展层)和NRTF层(非实时扩展层)，提出了分层剪枝优化技术，能 够对大量NRTF层进行剪枝；最后，我们还讨论了导航算法在实际应用中的连续 路径更新问题，提出了解决方案。我们在仿真数据集上的实验结果证明了所提算 法的有效性。 (2)设计和实现了一个支持语义约束室内导航服务的室内移动对象管理原 型系统IndoorDB。lndoorDB首先对室内空间模型LayeredModel进行了扩展与改 进。LayeredModel缺乏语义约束导航服务所需要的室内实体的楼层分布、语义 信息等，也不能对门的单向性进行感知，并且其室内距离的定义和存储方式并不 适合语义约束的导航服务，针对上述不足本文扩展了对房间和门的实体描述结构， 重新定义了室内距离和存储方式，引入了单独的门队列和房间队列分别处理门实 体和房间实体，很好的对语义约束导航服务提供了支持；IndoorDB基于对象关 摘要系数据库Oracle 摘要 系数据库Oracle llg进行了实现，它扩展了适合室内空间的时空数据类型以及相 应的时空操作，为IndoorDB提供了对移动对象数据进行管理的能