室内环境下的限制性路径查询处理

摘要

随着移动计算的发展和移动设备的普及,移动数据管理已经应用在军事、交通等很多领域中.本文针对室内移动数据查询这一特殊的“限制性路径查询”开展研究工作.在室内空间的图模型的基础上不仅给出了该查询准确的形式化定义,还提出了CRS算法来解决室内环境下的限制性路径查询.最后的实验结果证明了该方法的有效性.