随着移动电子设备、无线通信和定位技术的快速发展，道路网络上运行的对象产生了大量位置信息，这些随时间变化的位置信息需要被高效管理。本书针对道路网络的多尺度和动态性特征，系统总结了移动对象数据模型、索引、查询等数据管理、分析方法，对多尺度道路网络下的移动对象进行建模，提出了基于多尺度道路网络的移动对象轨迹索引，实现了道路网络下的移动对象动态查询和移动对象k近邻查询。 本书可供地理信息科学、计算机、交通、城市科学等领域的研究者参考使用，也可作为高等院校地理信息科学、计算机及相关专业研究生的参考教材。

第1章 绪论
1.1 研究背景与意义
1.2 相关技术国内外研究进展
1.2.1 移动对象数据库研究进展
1.2.2 空间数据多尺度表达研究进展
1.3 存在的问题
第2章 多尺度道路网络约束的移动对象数据模型
2.1 介绍
2.2 多尺度道路网络模型
2.2.1 基本概念
2.2.2 多尺度道路网络结构
2.2.3 多尺度道路对象层次关系
2.3 多尺度道路网络移动对象数据模型
2.3.1 移动对象数据类型
2.3.2 尺度数据转换
2.3.3 面向对象的MOMSRN模型
2.3.4 移动对象的操作
2.4 多尺度移动对象信息系统框架
2.5 本章小结
第3章 基于多尺度道路网络的移动对象轨迹索引
3.1 介绍
3.2 R树
3.3 MSMOI树
3.3.1 索引结构
3.3.2 索引插入与查询算法
3.4 实验比较与分析
3.4.1 实验环境及数据
3.4.2 索引树大小
3.4.3 移动对象插入测试
3.4.4 查询算法测试
3.5 本章小结
第4章 动态道路网络中的连续k近邻查询算法
4.1 介绍
4.2 预备知识
4.2.1 Voronoi图
4.2.2 网络Voronoi图
4.3 问题定义
4.4 CkNNDN算法
4.4.1 LNVD属性
4.4.2 LNVD数据结构
4.4.3 CkNNDN算法
4.5 实验分析
4.6 本章小结
第5章 基于网络距离的k近邻查询算法
5.1 介绍
5.2 问题描述
5.3 PPS查询算法
5.3.1 网络分区与预计算
5.3.2 kNN查询处理
5.4 网络分区方法
5.5 实验分析
5.6 本章小结
第6章 结论与展望
6.1 本书研究工作
6.2 后续研究
参考文献