社会化多模式路径规划服务中的数据模型与算法研究

项目名称： 社会化多模式路径规划服务中的数据模型与算法研究

项目编号： No.41301431

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 天文学、地球科学

项目作者： 刘露

作者单位： 中国人民解放军国防科学技术大学

项目金额： 24万元

中文摘要： 智能移动平台与社会化网络服务的快速发展推动了多模式导航路径规划与社会化应用的融合。具有社会化特点的多模式路径规划应用对基础网络模型与路径搜索算法提出了更高的要求。用于传统导航应用的网络数据模型与路径搜索算法难以直接用于解决这种新型路径规划问题。因此，就需要研究如何针对社会化条件下多模式路径规划的特点对问题进行建模，以及如何设计高效的路径规划算法。本项目重点研究对于社会化多模式路径规划问题的需求建模，以及针对一般性多模式路径规划问题基于高性能计算基础设施与智能移动终端平台的解决方法。本项目通过探索社会化多模式路径规划问题的高效解决方案，为下一代智能导航应用服务提供基础性的理论与技术支持。

中文关键词： 多模式路径规划；路径规划；众包地理信息；志愿者地理信息；面向位置服务

英文摘要： The idea of socially-enabled multimodal route planning is driven by the interdisciplinary combination of mobile computing, social network service and navigation. To accomplish a socially-enabled multimodal routing request, the underlying data model and path-finding algorithms need improvements to adapt to such newly emerged routing problem because traditional solutions cannot be directly applied. To cope with the problem, an appropriate data model and effective route-planning algorithms should be properly designed especially when taking the social network into account. The essential work of the project includes the formally description of a socially-enabled multimodal routing problem, as well as the design of a general-purpose route-planning method by taking advantage of both high-performance geo-computation and mobile computing technologies. The research work is supposed to provide supports to the next-generation intelligent navigation service in both theory and practice.

英文关键词： multimodal routing；route planning；crowd-sourced geospatial information；volunteered geographic information；location-based service