路网中基于四叉树的移动对象k近邻查询技术研究

	载入中...

路网中基于四叉树的移动对象k近邻查询技术研究

分类1：教育论文网→工业技术论文→无线电电子学、电信技术论文→无线通信论文→移动通信论文
分类2：教育论文网→工业技术论文→自动化技术、计算机技术论文→计算技术、计算机技术论文→计算机软件论文→程序设计、软件工程论文→程序设计论文

路网中基于四叉树的移动对象k近邻查询技术研究

论文目录
摘要	第1-7页
Abstract	第7-9页
第1章绪论	第9-17页
1.1 研究背景	第9-10页
1.2 研究意义	第10-11页
1.3 国内外研究现状	第11-15页
1.3.1 欧式空间下KNN查询研究现状	第11-12页
1.3.2 路网空间下KNN查询研究现状	第12-15页
1.4 研究目标及主要内容	第15页
1.5 本文结构	第15-17页
第2章相关概念及技术	第17-31页
2.1 空间数据库	第17-18页
2.2 空间索引	第18-24页
2.2.1 简单网格索引	第18-20页
2.2.2 R树索引	第20-22页
2.2.3 四叉树索引	第22-24页
2.3 k近邻查询技术	第24-29页
2.3.1 CPM算法	第24-26页
2.3.2 S-GRID算法	第26-29页
2.4 本章小结	第29-31页
第3章四叉树中矩形更新机制	第31-41页
3.1 引言	第31页
3.2 基本定义	第31-33页
3.2.1 存储移动对象信息	第32页
3.2.2 存储近邻矩形信息	第32页
3.2.3 存储顺序	第32-33页
3.3 新矩形的近邻矩形信息获取方法	第33-39页
3.3.1 不继承	第34-35页
3.3.2 完全继承	第35-36页
3.3.3 部分继承	第36-39页
3.4 近邻矩形的近邻信息更新方法	第39-40页
3.5 本章小结	第40-41页
第4章基于四叉树增量扩展的k近邻查询算法	第41-51页
4.1 新搜索区域的近邻矩形计算方法	第41-43页
4.1.1 计算新搜索区域	第41-42页
4.1.2 计算增量外扩部分完全包含的矩形	第42-43页
4.2 搜索区域扩展算法	第43-46页
4.3 路网中基于搜索区域扩展的k近邻查询算法	第46-49页
4.3.1 网络模型	第47页
4.3.2 道路网络拓展算法	第47-49页
4.4 本章小结	第49-51页
第5章实验与性能分析	第51-59页
5.1 实验环境	第51页
5.2 实验数据集	第51-53页
5.3 实验方案与性能分析	第53-57页
5.4 本章小结	第57-59页
第6章总结与展望	第59-61页
6.1 工作总结	第59页
6.2 未来工作展望	第59-61页
参考文献	第61-65页
致谢	第65-67页
攻读硕士学位期间公开发表的论文及参与的科研项目	第67页

本篇论文共67页，点击这进入下载页面。

更多论文
路网中基于四叉树的移动对象k近邻查
一种密封式电子拍卖方案的构造
基于垂体腺瘤芯片数据的挖掘与分析
基于特征选择和实例迁移的软件缺陷
面向稀疏数据的协同过滤技术研究
分布式扩散估计算法研究
可充电传感器网络的定向充电路径规
时滞复数神经网络的Hopf分岔研究
基于word2vec和卷积神经网络的文本
二阶多智能体系统的有限时间一致性
面向能效的数控铣削参数与刀具路径
基于GIS的土地利用变化驱动力及预测
武陵山区典型县域土地承载力评价及
基于卷积神经网络的广告点击率预测
基于Wi-Fi信号和惯性传感数据的人体
基于安全策略的云平台访问控制测试
面向分类型数据的模糊聚类算法研究
基于系统相关性的跨领域推荐算法研
多形性胶质母细胞瘤致病因子筛选算
J公司原材料库存管理研究
RAD51D3’-UTR miRNA靶位点遗传变异
北京市丰台区王佐镇老年居民糖尿病
云南腾冲HIV/AIDS合并肠道原虫感染
重组酶介导的扩增技术检测呼吸道合
青藏高原重点地区棘球蚴病的疾病负
中国6-23月龄婴幼儿辅食添加现况及
“戒烟指南”（QuitGuide）手机应用
新疆维吾尔自治区慢性心肺疾病防治
儿童父母对肠道病毒71型灭活疫苗犹
镍暴露工人外周血淋巴细胞亚群和血
闽赣甘三省医务人员感染乙型肝炎病
社区管理糖尿病患者糖尿病足病知信
GIS在我国中心城市产科床位资源配置
中国医护人员血源性病原体职业接触
南京地区团头鲂源嗜水气单胞菌的流
2016～2017年度鄱阳湖地区禽流感病
我国农村改厕差异性分析
氡温泉周围居民外周血淋巴细胞周期
饮用海水淡化水居民心血管疾病发病
城市轨道交通PPP项目风险分担研究
糖尿病母亲婴儿生长评估研究
FD患者精神心理因素与TRPV1水平的关
不同肥胖评价指标判定成人高血压和
凉山州艾滋病疫情重点县成人抗病毒
青藏高原地区棘球蚴病高流行区人群
放疗中千伏锥束CT(CBCT)在儿童模体
消防员职业健康风险评估方法的研究
碘类消毒剂使用情况调查及有效碘标
复用手术器械表面细菌内毒素污染现
成年居民低消费频率食物日常摄入量
中国成年居民在外就餐行为及其与体
疾病预防控制专业技术岗位聘任量化
公共卫生援塞人员现状调查及疾控机
2015-2016年我国医务人员手卫生现状

k近邻查询论文四叉树论文移动对象索引论文路网距离论文
版权申明：目录由用户xuli**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
\| 设为首页\|\|加入收藏\|\|站内搜索引擎\|\|站点地图\|\|在线购卡\|
版权所有教育论文网 Copyright(C) All Rights Reserved