近年来,互联网的高速发展导致了数据量的急速上升。不同行业的数据通过个人或者企业交织在一起产生了庞大的数据网,例如社交网络、飞机航线和生物科技之间的信息交流等,忽略一些不必要因素,这些常见的应用交互场景可以被抽象成数据结构:图。根据图的时态属性,图可达性查询研究可以被分为两个方向。一种是静态图可达性查询,近几十年的研究主要集中在静态图上;另一种是时态图可达性查询,在这方面上相关的研究才刚刚起步。时态图可达性处理方法研究,给出了一种时态图可达性查询的解决方案。该研究将时态图可达性查询分解成两个方向:一种是结构可达性查询,忽略时态图的时间属性,主要关注结构上的可达性查询;另一种是时态可达性查询,着重于时态图的四种基本路径,即最早抵达路径、最近出发路径、最短路径和最快路径。在结构可达性查询上,时态图可达性处理方法研究分析了现有研究的不足,并且在现有算法的基础提出了优化方案;在时态可达性查询上,本研究提出了最优树模型,在该模型的基础上给出了解决时态图四种基本路径的算法,称为OPTree。在给定的时间范围内,OPTree算法从起始点出发遍历时态图,然后将时态图转换为最优树,最后回答时态图时态可达性问题。在结构可达性查询上,通过对14个真实数据集的测试,时态图可达性处理方法研究提出的优化方案比原有算法更加的高效;在时态可达性查询问题上,时态图可达性处理方法研究给出的算法比已有相关的算法能够更快的回答时态可达性。