面向路网的反向空间查询处理研究

With the stunning growth of mobile internet and location technology, location-based service is becoming popular and plays an important role in people’s daily life. As a querying and analysis method,the reverse spatial query is widely adopted in real applications, such as precision marketing、facility location problem and smart city management. With the increase of user volume and the demand of diversity of query types, the reverse spatial query research is facing new challenges. ..This project focuses on the important reverse spatial query processing on road networks in location base service. With our comprehensive and systematic research, we aim to build a theoretical analysis framework, design an universal index structure, develop efficient algorithms and algorithms evaluation platform for reverse spatial query processing on road networks. The outcome of this project can be directly applied in real applications to improve the quality of service.

随着移动互联网和定位导航技术的快速发展，基于位置的服务变得日益普遍并在人们的日常生活中起到重要作用。其中，反向空间查询作为一种查询分析手段被广泛应用于精准营销、选址问题和智慧城市管理中。随着用户数量的增长和用户对于多种查询应用的需求，给反向空间查询问题又提出了新的挑战。.本项目围绕面向路网的反向空间查询这一基于位置服务中的重要查询问题，通过对理论分析、索引结构、算法优化和评估测试等关键环节进行深入研究，力图构建路网环境下反向空间查询的理论分析框架、通用的索引结构、高效的查询算法库和算法测试评估平台。本项目的研究工作在重视理论研究的同时又紧贴实际应用需求，相关研究成果能够直接应用到相关领域，提高基于位置服务应用的用户体验。

反向空间查询是基于位置服务中的关键技术，可以应用于选址、城市管理、智能营销等多个领域。项目以路网环境下的反向空间查询为研究对象，从反向空间查询具体的查询问题定义和相关理论分析入手，通过对理论分析、索引结构、算法优化和评估测试等关键环节展开深入研究，提高现有反向空间查询的处理效率，提升用户体验，同时也为其他空间数据分析应用提供相关理论补充和高效算法库。本项目的主要贡献如下：1）针对数据的高效管理，设计了新颖的基于图模型的索引结构；2）针对查询效率优化，设计并实现了高效查询算法并利用硬件加速技术进一步提高查询效率；3）利用反向查询模型，提出并解决了兴趣点需求模型并设计高效算法进行需求预测；4）设计并开发了一套原型系统，用于测试并展示项目相关技术算法的有效性和效率。项目取得的各项成果均达到了项目任务要求，包括发表多篇高水平论文，提交发明专利申请。项目设计开发的算法库为后续研究与实际应用提供了重要的基础。