论文部分内容阅读
随着移动计算的发展和移动设备的普及,移动数据管理已经应用在军事、交通等很多领域中.室内移动数据管理作为其中一部分,其应用领域也越来越广泛,比如在地铁或者飞机场内为用户提供类似室外空间下的GPS路径搜索功能的服务.然而由于室外空间的很多技术更多是基于欧氏空间或者网络空间实现的,与室内空间不同,所以方法并不能直接迁移到室内空间.室内环境下普通的路径查询已经在之前的工作中实现,所以针对一种特殊的"限制性路径查询"开展研究工作.在室内空间的图模型的基础上不仅给出了该查询准确的形式化定义,还提出了CRS算法来解决室内环境下的限制性路径查询.最后的实验结果证明了该方法的有效性.