面向车辆共乘问题的LBSN查询处理技术

项目名称： 面向车辆共乘问题的LBSN查询处理技术

项目编号： No.61402093

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

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 陈默

作者单位： 东北大学

项目金额： 25万元

中文摘要： 近年来，随着能源紧缺，空气污染严重等问题不断突显，车辆共乘问题得到了越来越多的关注。基于位置的社交网络（Location-based Social Networks, LBSN）作为共乘服务的全新应用背景，其涉及到的查询处理技术面对许多新的挑战，特别是在支持带有位置与社交信息的用户共乘需求方面，现有的查询语义和技术无法满足这类复杂的应用需求。本课题以出租车共乘服务为例，研究LBSN中面向车辆共乘问题的查询关键技术，对查询语义设计，查询优化处理以及LBSN对象建模等问题面临的挑战进行分析，针对共乘应用的特点，分别研究了共乘偏好关键字查询、最优共乘路径查询、共乘路径匹配以及最优共乘组查询等四类查询技术，考虑到面向LBSN中共乘问题的查询技术与以往查询技术的不同，拟重点研究针对LBSN环境下的共乘查询优化技术和数据索引技术，并结合以上技术实现一个面向车辆共乘应用的LBSN查询原型系统。

中文关键词： LBSN查询；车辆共乘；查询优化；偏好；路径

英文摘要： In recent years, as the issues of energy resources shortage and air pollution becoming more important, carpooling problems has been got more and more concerns. Location-based social networks(LBSN) is a new application background for carpooling service, of

英文关键词： Location-based Social Network Query；Carpooling；Query Optimation；Preference；Path