声明
1 绪 论
1.1 问题提出
1.2 国内外研究现状
1.2.1 结构可达性
1.2.2 时态可达性
1.3 研究内容
1.4 文章框架结构
2 时态图定义和可达性问题
2.1 时态图
2.2 可达性问题
2.3 本章小结
3 结构可达性查询
3.1 现有研究的优缺点
3.2 优化方案
3.3 本章小结
4 时态可达性查询
4.1 最优树
4.2 最早抵达路径
4.3 最近出发路径
4.4 最短路径
4.5 最快路径
4.6 本章小结
5 系统测试与分析
5.1 测试环境
5.2 结构可达性测试
5.2.1 测试数据集
5.2.2 测试结果与分析
5.3 时态可达性测试
5.3.1 测试数据集
5.3.2 测试结果与分析
5.4 本章小结
6 总结与展望
致谢
参考文献
附录1 攻读学位期间发表的论文
附录2 攻读学位期间申请的软件著作版权
附录3 攻读学位期间参与的科研项目