自最短路径提出以来,最短路径算法的研究一直是一个比较普遍的、火热的研究方向。在最短路径算法中,对于用户所给定源节点S和目标节点T,算法目的是为了寻找S和T之间的最短路径和最短距离。在实际应用中,最短路径问题常常被用作车载电子地图的导航、城市的交通管理、物流的运输管理、室内最短路径的分析和逃生指南规划等等。本文以城市旅游为背景,研究城市旅游最优路径问题,主要贡献如下。1.分析已存在的最短路径算法,改进了现有的Dijkstra算法,提出了DI(Dijkstra Improve)算法;2.设计并实现了一个基于城市旅游的最优路径搜索系统。该系统在基于Django的框架下设计并建立了中国地级市的地图图层。针对用户给定的源节点城市、中转站点城市以及目的节点城市和用户给定的约束条件,利用本文提出的DI算法,得到城市间的最优路径。使用python3编程语言在Django的框架下基于百度地图的API显示出最优路径图。在显示的最优路径上可以显示各个城市的旅游景点和旅游攻略,用来满足用户在旅行途中有目的、有规划的出行需求,减少盲目的出行路线和不必要的时间花费。