基于路网的概率最优位置查询及变体研究

Optimal location query is a preceding issue studied by current database research community. In this project, after analyzing the shortcomings of existing work of optimal location query, we will propose a new type of probabilistic optimal location query (POLQ) in road networks. Then we will make an in-depth comprehensive study on the key techniques for POLQ and its variants in road networks. .In this project, we will adopt the research method which includes the steps of summary and analysis, key algorithm design, prototype system design and development, and verification test. Based on the research method adopted, we will propose some novel and effcient techniques for POLQ and its variants in road networks. In detail, the variants of POLQ include probabilistic optimal location query with transferring location and probabilistic optimal mulitple-location query. .Based on the proposed key techniques, we will develop a prototype system for POLQ and its variants in road networks. Then we will make verification tests for the effectiveness of the proposed key techniques based on the planning applications in road networks..The goal of this project is to provide the rich content of practice and the motive force of development for the theoretical research and technological innovation for optimal location query. This project will have important research significance. The research results will have broad application prospects and can be used in various location-based service applications etc.

最优位置查询是数据库研究领域的前沿问题。针对已有研究存在的不足，本项目将提出一种新的基于路网的概率最优位置查询，并对该查询及变体处理的关键技术进行综合而深入研究。本项目将采用总结分析、核心算法设计、原型系统设计开发以及验证测试等方法开展研究。将在基于路网的概率最优位置查询以及迁移最优位置查询和多位置概率查询等变体处理方面提出新的方法和技术。基于提出的关键技术，将研制一个基于路网的概率最优位置查询处理原型系统，并基于路网规划应用，对关键技术的有效性进行验证测试。研究目标是为最优位置查询的理论研究和技术创新提供丰富的实践内容和发展动力。本项目具有重要研究意义，研究成果具有广阔应用前景，能广泛用于各种基于位置的服务应用等。

最优位置查询是数据库研究领域的前沿问题。针对已有研究存在的不足，本项目主要研究内容及重要成果如下：（1）首次提出了一种基于路网的多位置最优查询的精确算法；（2）提出了基于MinSum目标函数的最优位置查询优化算法及多位置情况下近似算法的一个理论保证；（3）提出了基于K最近邻的最优位置查询及其变体迁移位置查询算法。通过网络爬虫等技术，获取了国内轨道交通等真实路网数据，同时获取了多种公开测试数据集，用于本项目研究。本项目研究成果对路网环境下的最优位置查询具有重要研究意义，及广阔应用前景，能广泛用于各种基于位置的服务应用等。