时间依赖路网上的移动对象K近邻查询算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:cw545400
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着基于位置服务的广泛应用,时间依赖路网上的对象查询逐渐成为研究热点。以往研究大多只针对时间依赖路网上的静态对象(如加油站、餐厅等),未考虑到移动对象(如出租车)的情况,而移动对象的查询在日常生活中有着非常广泛的应用场景。因此,文中提出了一种针对时间依赖路网上的移动对象K近邻查询算法TD-MOKNN,该算法分为预处理阶段和查询阶段。在预处理阶段,通过建立路网和网格索引,提出了一种新的移动对象到路网的映射方法,解除了以往研究假设移动对象恰好在路网顶点上的限制;在查询阶段,采用启发式搜索,借助倒排网格索引计算
其他文献
慢性髓性白血病疫苗显示有效意大利研究人员首次显示抗BCR-ABL多肽疫苗对慢性髓性白血病(CML)病人能引起临床治疗反应。该疫苗名为CMLVAX100,靶肽为p120,是CML的关键病因,它产生融
本文以贵州黔西石桥煤业有限公司(以下简称"石桥煤业")为例,分析了处罚复审实施要求,实施过程中应注意的问题以及石桥煤业自实行处罚复审制度以来取得的效果,对贵州省中小型国有
本文主要介绍了大型医院智能系统的构成及设计构思。
从20世纪八九十年代,全球范围内兴起了传媒产业集团化经营的浪潮。在范围经济的驱使下,一些强势的传媒集团纷纷通过并购和重组,实现了印刷媒介和电子媒介的联姻、传统媒介和网络
肠多肽转运系统的底物范围宽,除了转运食物蛋白消化后的二肽、三肽,还能转运口服肽类似物药物,包括β-内酰胺类抗生素、ACE抑制剂、肾素抑制剂、苯丁抑制素 血酶抑制剂和促甲状腺素
中国改革开放30多年来,对于发展模式的探索从未停止过,在国家综合实力不断提升的今天,作为发展中国家,福利发展也需要日益提上日程。本文将以北欧模式的"三高"为讨论角度,探索
成本控制直接关系到一个企业的经济效益的好和坏,甚至关系到企业的生存发展。加强对工程成本管理,不断降低成本,具有十分重要的意义,施工项目的成本计划工作是一项非常重要的工作