论文部分内容阅读
随着移动互联网、地理定位技术和智能终端设备的迅速普及，产生了大量的位置信息和其对应的标签（tag）描述信息．路线搜索是人们出行时经常进行的活动，但面临多个任务需求时，寻找最佳路线是一项极为耗时的工作．此外空间对象本身的访问权限和用户指定的限制一定程度上制约了对象的访问次序．针对上述情况，文中提出了一种路网环境下访问序列受限的多标签路线（MTROC）查询，该查询的目标是找出一条从源点到目标点、经由与查询中给定的tag相匹配的空间对象且满足序列约束的最短线路．文中证明了MTROC查询问题是NP—hard，并基