时态图中最快路径查询处理研究

声明

第1章 绪 论

1.1 研究背景

1.2 研究现状

1.2.1时态图（时态网络）的研究现状

1.2.2时态图中可达性查询与特殊路径查询的研究现状

1.3 研究内容

1.4 本文结构

第2章 定义及相关算法

2.1 图与时态图的相关概念

2.1.1 图的相关概念

2.1.2 时态图的基本概念

2.1.3 时态图的可达性基本概念

2.1.4 时态图的最快路径的相关概念

2.2 时态图中可达查询与路径查询的相关算法

2.2.1 传统可达性查询算法

2.2.2 时态图中处理可达查询的方法

2.2.3 时态图中处理路径查询的方法

2.3 本章小结

第3章 基于启发式规则的最快路径查询方法

3.1 问题分析

3.2 基本思想

3.2.1 启发式规则一

3.2.2 启发式规则二

3.2.3 启发式规则三

3.3 算法描述

3.4 算法分析

3.5 本章小结

第4章 基于定位关键顶点的最快路径查询方法

4.1 问题分析

4.2 基本思想

4.3 算法描述

4.4 优化算法

4.5 本章小结

第5章 实 验

5.1 环境配置

5.2 数据集

5.3 评价指标

5.4 性能比较和分析

5.4.1 查询时间比较

5.4.2 索引时间和索引大小比较

5.4.3启发式规则优化效果对比

5.5 本章小结

第6章 总结与展望

6.1 总结

6.2 展望

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致 谢