【摘 要】
：
针对城市计算中的可达区域搜索问题,提出一种基于时间线段树的搜索方法。该方法中,设计了存储局部可达区域的时间线段树结构,并提出动态自适应的可达区域搜索算法,从而提高了城市可达区域搜索的效率与准确率。该方法主要包括4个步骤:根据道路速度分布模型和轨迹数据生成道路段的概率时间权重;利用层级跳跃表算法进行短时间可达区域的查询与存储;利用时间线段树对层级可达区域建立高效的索引结构;使用时间线段树索引在道路网
【基金项目】
：
国家自然科学基金资助项目(61672417)
论文部分内容阅读
针对城市计算中的可达区域搜索问题,提出一种基于时间线段树的搜索方法。该方法中,设计了存储局部可达区域的时间线段树结构,并提出动态自适应的可达区域搜索算法,从而提高了城市可达区域搜索的效率与准确率。该方法主要包括4个步骤:根据道路速度分布模型和轨迹数据生成道路段的概率时间权重;利用层级跳跃表算法进行短时间可达区域的查询与存储;利用时间线段树对层级可达区域建立高效的索引结构;使用时间线段树索引在道路网络中进行迭代搜索,最终输出可达区域集合。在北京市道路网络和出租车轨迹数据集上进行了大量实验,结果表明,与
其他文献
哈尔滨电气集团公司所属哈尔滨电机厂有限责任公司在研制出我国单机容量最大的三峡电站水轮发电机组后，又开始研制世界上水头最高的巨型混流式水轮发电机组——溪洛渡水电站77
针对可信问题,提出了一种基于安全多方的区块链可审计签名方案。该方案引入了带有时间戳的信任向量,并构建由多维向量组构成的信任矩阵用以定期记录参与者的可信行为,从而为参与者建立一种可信的评估机制,最后将评估结果存储到区块链中作为查证的依据。在确保参与者可信的前提下,通过秘密共享技术构建了安全可信的签名方案。安全分析表明,该方案可以有效减少恶意参与者带来的破坏,可检测参与者的可信度,并可以抵抗移动攻击。
随着网络信息技术的不断发展和进步，电子商务已经成了新世纪人们工作中的一种重要的商务模式。但是，电子商务作为一个虚拟的商业世界，如何在这个虚拟的世界上里将老顾客留住，并对
一、体育与健康课堂教学评价的价值取向课堂教学评价的价值取向问题是课堂教学评价的一个基本理论问题。体育与健康课堂教学评价的价值取向是指在体育与健康课堂教学评价活动
近些年,随着我国新媒体的不断发展,电视新闻媒体受到了前所未有的挑战,为提升自身竞争力,电视新闻媒体人也在不断进行自我提升以及企业内部改革.本文结合笔者的实际工作经验,
数据通信是通信技术和计算机技术相结合而产生的一种新的通信方式.本文介绍数据通信的构成原理、交换方式及其适用范围,数据通信的分类及应用等.
严防控疫情发生以来,长庆油田采气五厂高度重视,将防控工作上升到政治高度,作为当前最重要的工作来抓,第一时间成立疫情防控工作小组,厂长书记挂帅,统一指挥、协调联动,制定
针对社交网络中近邻位置查询时个人位置隐私泄漏的问题,采用地理不可区分性机制对位置数据添加随机噪声,提出了一种隐私预算分配方法。首先,对空间区域进行网格化分割,根据用户在不同区域的位置访问量来个性化分配隐私预算;然后,为了解决在扰动位置数据集中近邻查询命中率偏低的问题,提出了一种组合增量近邻查询(CINQ)算法,以扩大需求空间的检索范围,并利用组合查询过滤冗余数据。在仿真实验中,与SpaceTwis
阅读是把知识转化为语文素质能力训练的一种动态过程。加强阅读教学,可以培养中学生良好的阅读习惯。笔者认为应从培养阅读兴趣入手,利用好课本中的文本材料,培养中学生养成