基于旅行时间的轨迹查询

来源 :燕山大学 | 被引量 : 0次 | 上传用户:easy515
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动设备和全球定位系统的迅速发展,使得很多基于位置的应用被大量研究,一个突出的应用就是搜索感兴趣的轨迹。传统的轨迹查询一般是以位置点或轨迹为基准来进行查询,返回距离查询点地理位置最近或与查询轨迹最相似的轨迹。随着轨迹研究的深入,基于位置点的轨迹查询不再局限于检索地理位置接近的轨迹,更加注重结合时间信息进行轨迹搜索。因此,为了进一步满足用户的需求,本文对基于旅行时间的轨迹查询进行了研究。首先,提出基于起点和终点的轨迹查询,查询通过用户给定的起点、终点和起始时间,从历史轨迹中搜索符合要求的轨迹。采用使得轨迹的任一采样点都可以与起点和终点进行匹配的方法,从而增加可用轨迹的数量,但同时也增加了查询的工作量,因此,为了提高查询效率,对于给定的起始时间,计算它的三组时间范围,利用网格索引记录的轨迹信息,对轨迹进行有效的裁剪。其次,在以往的基于位置点的轨迹查询研究中,多是查找在地理上接近查询点的轨迹,而忽略了路况和旅行时间。然而,在许多实际应用中,由于路况的不确定性,地理上接近并不一定是最好的选择,时间信息也是应该考虑的重要因素。为了进一步完善现有的轨迹查询,提出一种新的基于旅行时间的Top-k轨迹查询,可以为用户返回k条轨迹,这k条轨迹的选择依赖于用户感兴趣的位置点和旅行时间。为了提高算法的效率,提出有效点和匹配点集合的概念和三种终止规则。最后,在真实的数据集上进行实验,验证所提出的方法的有效性。
其他文献
随着计算机网络空间和全球无线定位系统的不断发展,基于位置的移动应用服务逐步吸引了人们的眼球,受到人们的重视,走进人们的生活,涵盖了生活的方方面面。在用户获取基于位置
惯性平台为测量载体速度和加速度提供了一个参考坐标系,使惯性元件不受载体运动的影响。由于惯性元件对温度极为敏感,平台内部的温度变化会造成惯性元件的性能波动,进而影响
编组站作为铁路货物运输路网上重要的车流集散地和交通枢纽,承担着大部分货运列车的解体、编组作业任务。随着我国铁路每年货运总发送量稳定增长,编组站的作业量越来越大,安全生产风险也随之增加。编组站的安全运营直接影响着区域铁路系统的有效运行,其中,路网性编组站运营是否安全更是重中之重,它关系到相当范围路网的生产效率、运输畅通以及经济效益的确保。以往对于铁路编组站的事故特征分析与安全评价研究较少,在新形势下
选择性催化还原技术是目前工业上治理固定源NOx应用最广泛的脱硝技术,催化剂作为该技术的核心。在燃用高碱煤时,V2O5-WO3/TiO2催化剂布置于高尘区域易受烟气中钠盐作用而失活;低温催化剂最常见的是Mn/ZSM-5催化剂,提高烟气中NO2比例会发生快速SCR反应,加快催化还原反应进程。然而,钠盐和NO2的存在对SO3生成有明显的影响,大多数学者集中于研究碱金属中毒催化剂的脱硝性能等,忽略了SO3
数据信息的指数增长,加剧了数据保存成本过高、空间耗能过大等问题。据阿里云相关数据统计,由于大量冗余数据存在、存储结构不合理,海量数据中心存储空间的有效利用率不足40%
数学是一门具有严密逻辑系统的科学.中学数学的各个分支,都是按照逻辑系统来组织的,为培养学生的逻辑推理能力提供了极为有力的条件.义务教育阶段的课程目标也明确指出,推理能力的发展应贯穿于数学学习的始终.因此,研究在数学课程教学中如何培养学生的逻辑推理能力具有十分重要的意义.八年级是义务教育阶段培养学生具有初步逻辑推理能力的关键时期.八年级数学教材中的几何内容,更是训练学生由合情推理到演绎推理的很好材料
目前,黄土本构模型的研究多集中于结构性和应力路径方面,针对加载速率对力学特性的影响和剪胀特性的研究较少见。此外,大多数本构模型主要基于小变形理论,未考虑有限变形的影响。鉴于此,本文尝试在饱和黄土三轴试验分析的基础上,建立一个有限变形条件下考虑加载速率效应和剪胀特性的饱和黄土边界面模型,主要结论如下:(1)通过分析本文和前人的三轴试验,可以发现,对数应变不改变黄土应力-应变曲线的形态和残余强度,但会
随着工业生产和社会进步,我国的污水量持续增加,水环境恶化事件屡有发生。为改进我国的水体环境,污水处理厂的提标改造势在必行。本研究以H市污水厂为研究对象,对污水厂原工艺的处理效果进行研究,发现H市污水厂原有处理规模为2×104m3/d,原工艺流程为:粗格栅+提升泵站+细栅+旋流沉砂+水解酸化+TU氧化沟+二沉池+加氯消毒,出水满足《城镇污水处理厂污染物排放标准》GB18918-2002二级标准。现需
图作为一种通用的数据模型,可以表示现实世界中各种复杂的实体之间的关系,在模式识别、图像处理、社交网络等多个领域有广泛应用。图匹配的本质是计算两个图结构的相似性,现
双结构网络是一种以互联网为主结构而以播存网络为次结构的新型网络架构,其能够充分利用物理广播向用户一侧分发互联网热门内容,以便有效地降低内容分发路由跳数。而统一内容