我国具有得天独厚的旅游资源,众多的旅游风景区。但是,节假日旅游人数剧增不仅减少了游客的体验其中乐趣,更是加剧了与景区的矛盾。本文利用统计软件SPSS对交通条件、经济因素进行关联分析,建立回归模型,并针对本文数据分析后所得到的结论,对建立时间和费用模型进行条件约束。最后针对旅游中时间和费用占比例较多的交通和游玩进行路径规划。首先,本文对国内游客人数与交通条件及国内旅游总花费,国内生产总值等经济因素进行关联分析,然后利用统计软件SPSS对我国旅游业在发展过程中的交通条件、经济状况等影响因素进行回归分析,分别建立了相应的回归方程,并在基于本文数据下分析得到针对建立最优模型的约束条件。其次,在固定了旅游景点的前提下,本文依据旅行者所选取景点及自身偏好等条件分别建立时间最短和费用最少的单目标最优路径模型,以及基于费用和时间的多目标最优路径模型,并在Dijkstra算法的基础上给出最优路径模型求解步骤,从而获得基于不同目标的最优路径。最后对三种模型下得到的最优路径进行比较,分析优缺点及适合的旅游模式及人群。旅行者可根据自身的出行方式、旅游习惯、自身偏好等因素对获得的最优路径进行选择,进而为旅行者提供了更多可能性和便利。