改革开放以来,国民经济飞速发展的同时自驾游旅游也悄然发展。自驾游旅行的飞速发展使得自驾游旅游国民经济中作用越来越来重要,自驾游旅行已经成为大众化的旅游形式。在对自驾游旅游研究时,自驾游路线的研究越来越来受到重视,传统的自驾游路线优化只是考虑最短路径和成本最低问题,而现在自驾游路线的优化不再是单纯的考虑最短距离和最小成本,而是充分考虑路线中可能存在的环路问题并对存在环路的自驾游路线进行优化。本文将图论的理论引入自驾游路线优化研究,并介绍了图的基本概念,将自驾游旅游可能经过的景点与路线转化为带权值的有向图中的顶点和边权值,并应用邻接矩阵来存储图,然后从应用图论中最短路径算法研究自驾游路线出发,对几种路径算法进行比较后,提出应用距离可达矩阵方法发现自驾游路线中潜在的环路,并提出距离可达矩阵算法可以灵活应用,并用实际例子证明了距离可达矩阵算法的灵活应用,然后提出路径失效法和顶点失效法来解决自驾游路线中可能存在的环路问题。