大规模轨迹数据的检索、挖掘和应用

被引量 : 0次 | 上传用户:ssssssfs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
轨迹可以看作是移动对象随着时间的变化在空间中留下的印迹。近年来,随着民用GPS(全球定位系统,Global Positioning System)等定位设备在移动终端上的广泛使用以及基于位置服务(Location-Based Service)和移动社交网络(Mobile Social Network)的发展和普及,大量的轨迹数据在日常生活中正在日益积累并为不同类型的应用所服务。这些与轨迹相关的新兴技术和服务为人们的生活带来方便的同时,也对海量轨迹数据的管理和利用提出了极大的挑战。如何高效的检索轨迹数据,如何从轨迹数据中挖掘出对不同的应用有价值的潜在信息,已经成为时空数据管理和挖掘领域的一个重要研究课题。本文围绕轨迹数据的检索和挖掘,针对移动对象和轨迹的k近邻检索、轨迹数据的映射和地图匹配、轨迹数据挖掘及其在智能交通中的应用等若干重要问题展开研究,并结合实际应用,给出了具体的解决方案和实际系统,这些研究成果具有重要的学术价值和广泛的应用前景。具体而言,本文的主要研究成果、贡献和创新点可概括为以下几点:1)提出了一种路网中移动对象连续k近邻检索的高效近似算法。传统的基于欧氏距离的k近邻算法不能适用于基于路网距离的移动对象的k近邻检索,现有的路网中移动对象的k近邻检索由于其计算代价巨大,很难适用于在线连续检索。本文提出的方法通过从路网中提取特征集,利用离线计算与在线计算相结合的方式,实现了高效的连续k近邻的实时检索。此外,本文针对算法复杂度和近似精度给出了理论分析和证明。2)提出了k近邻轨迹检索的概念,并将k近邻轨迹检索问题转化为聚合top-k查询问题。本文提出了在无随机访问情形下,top-k聚合查询的高效算法,本文针对实例最优性和访问时间进行了理论分析和优化,并在生成数据集和大量真实数据集上验证了该算法的高效性和有效性。3)提出了针对轨迹数据挖掘预处理的若干算法。针对轨迹数据在路网中的映射,本文提出了一个基于图像处理中形态学方法的地图分割算法,巧妙的解决了基于栅格的路网分割问题;针对路网中的低采样率轨迹,本文提出了一种基于相互投票的地图匹配算法,该算法比现有最好的低采样率轨迹算法提高了10%的匹配准确率;针对地图匹配中的错误匹配结果,本文提出了一种多项式时间的平滑算法,解决了因错误匹配导致的路径迂回问题。4)提出并实现了一个基于出租车轨迹的智能行车路线规划系统(T-Drive系统)。该系统从大量的出租车GPS轨迹中挖掘有经验的司机在路线规划中的智能,同时结合实时交通状况数据进行分析和预测,从而为普通的驾车用户提供个性化的实际通行中的最快路线。本文在该系统中提出了一系列轨迹数据挖掘的模型和方法(如地标图模型、方差-熵聚类算法、基于高阶马尔科夫的交通预测模型),并以大量的实验比较了该系统和现有的路线规划系统及算法,实验结果充分验证了该系统的有效性以及相对其他方法的优越性。5)提出并实现了一个基于出租车轨迹的推荐系统(T-Finder系统)。该系统给出租车司机推荐最易等到乘客的地点以及去往这些地点的路径,并同时给乘客提供附近最易打车的地点。本文从实际轨迹数据中挖掘出收益最大的司机,并通过研究他们的数据挖掘他们的行为模式。本文在该系统中提出了停泊点检测和聚类等算法从轨迹中找出收益较高的司机经常等待乘客的地点,并利用概率模型分析了司机和乘客在选择不同策略时的成本及风险。本文利用实际数据和实地测试相结合的方式,验证了该系统的有效性和可靠性。
其他文献
临床中肝郁型失眠患者常伴有脾虚证候,此即"木旺乘土",黄俊山教授将中医理论与临床特点结合,组成"肝郁脾虚失眠方",现详析其相关理论、特点、组方等.
声景感知评价在城市绿地的研究中已获得越来越多的关注。本文主要研究不同种类鸟鸣声景的整体评价,结合冬夏两季探讨鸟鸣声景的差异性,进一步研究鸟鸣的偏好度、舒适度、感知
随着城市轨道交通和城市地下综合管廊的大量发展,使得在下穿城市主干道及地下综合管线的施工工艺应用日益剧增。而传统的明挖顺作法施工已越来越不适应当前城市的交通通行。
由于成文法的局限性滞后性与欠缺一人公司实务经验,我国一人公司登记制度存在诸多缺失。该制度的创设是解决现实生活中大量存在的为规避法律而设立的实质意义一人公司,但《公
埃及进行经济体制改革,减少国家行政性控制,改变干预方式,扶植私营企业的发展,扩大市场机制作用的范围,扩大了资源的开发与利用。但在同时也扩大了贫富之间的差距;埃及人口增
有关企业商业模式的讨论是近年来最为热门的话题之一。很多学者研究认为,一些优秀的企业之所以取得了骄人的业绩,与其独特的商业模式紧密相关。正是由于其独特的商业模式,这些优
中国和土耳其两国在1971年建立外交关系,但在20世纪七八十年代冷战的背景下,中土关系处于一种低水平状态。冷战结束后,两国关系的发展出现了前所未有的势头。2010年10月,中国
音乐识别作为语音识别的一个分支,同时包含了科学和艺术的成分。音乐作为自然界中的一种自然现象,其本身大量包含不同层次不同内容的信息。由于音乐的专业性强,乐理知识复杂,音乐
转基因产品是人们通过使用基因增强技术、改变生物组织的基因从而获得的产品。受生物科学技术水平的限制,科学界还不能确定转基因产品潜在的风险,各国关于转基因产品的安全性存
改革开放以来,聊城经济社会取得了巨大进步,但聊城仍然属于山东西部欠发达地区。这除了区域内基础产业、支柱产业和重点产业不突出以及经济发展缺乏后劲等原因外,聊城经济结构不