欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
随着移动互联网、地理定位技术和智能终端设备的迅速普及，产生了大量的位置信息和其对应的标签（tag）描述信息．路线搜索是人们出行时经常进行的活动，但面临多个任务需求时，寻找最佳路线是一项极为耗时的工作．此外空间对象本身的访问权限和用户指定的限制一定程度上制约了对象的访问次序．针对上述情况，文中提出了一种路网环境下访问序列受限的多标签路线（MTROC）查询，该查询的目标是找出一条从源点到目标点、经由与查询中给定的tag相匹配的空间对象且满足序列约束的最短线路．文中证明了MTROC查询问题是NP—hard，并基于增强的路线叠置一关联目录（EROAD）索引提出了3种近似算法．路线扩展RE-Greedy算法和路线渐增插入RII—Greedy算法通过局部更新获得满足需求的路线，而全局路线优化算法GROA为MTROC查询提供一个全局近似最优解．使用真实和合成数据集对文中提出的算法的有效性和可扩展性进行分析评估，实验结果表明3种算法都能有效地完成MTROC查询，其中GROA算法可扩展性最好，而RII—Greedy算法返回的路线质量最高．
英文摘要：
With the increasing popularity of mobile Web, geo-positioning technologies and smart devices, it enables users to generate amounts of location information and corresponding descriptive tags. Route search is a frequent laborious task when users have multiple demands on the trip. In addition, users prefer to specifying the order by which some spatial objects should be vis- ited before others. This paper proposes a new type of route search, multi-tag route query based on order constraints （MTROC） in road networks. We prove that the MTROC query is NP-hard and present three approximate algorithms based on enhanced route overlay and association directory index structure. The route extension greedy algorithm and the route incremental intersection algorithm build a route by greedily inserting a spatial object into some certain segments of the sequence. On contrast, the global route optimistic algorithm provides a globally approximate optimal solution for MTROC query. Extensive experiments on both synthetic and real-world datasets illustrate the efficiency and sealability of the three algorithms proposed in this paper.
同期刊论文项目
同项目期刊论文
The crossover effects of work-family conflict among Chinese couples: The role of family identity sal
Simulation of Pedestrian Flow based on Cellular Automata: A Case of Pedestrian crossing Street at Se
Building energy management: Integrated control of active and passive heating, cooling, lighting, sha
Reconfiguring networked infrastructures by adding wireless communication capabilities to selected no
Dispersion Prediction Model for Instantaneous Release of Hazardous Chemicals under Variable Wind Con
The Chinese emergency management system (part III): the Counterpart Assistance in post-catastrophe r
Heterogeneous and Stochastic Agent-Based Models for Characteristic Analysis of Super Spreaders in In
Manipulations of cognitive strategies and intergroup relationships reduce the racial bias in empathi
Efficient computing budget allocation for simulation-based optimization with stochastic simulation t
A New decision model for Handling Asynchronous Incident Objectives with Priorities in Emergency Resp
ORECOS: An open and rational emergency command organization structure under extreme natural disaster
Leader-follower congruence in proactive personality and work outcomes: The mediating role of leader-
Linking subordinate political skill to supervisor dependence and reward recommendations: A moderated
期刊信息
位置：