随着我国城镇化得脚步越来越快，我国城市规模不断扩大，城市交通流量剧增，这给城市交通带来了巨大压力。目前我国各大城市，都面临着交通问题，其中以交通安全的问题尤其严重。所以，这就要求我们社会职能部门在发生交通事故的时候要做出迅速反应，及时赶赴事故现场参与救援，把生命财产损失降到最低，那么救援车辆出行最短路径就在救援工作中起着非常关键的作用。随着计算机不断发展，地理信息系统产业蓬勃发展，GIS强大的空间分析功能在生活和工作中得到广泛的应用，例如交通线，电子通讯线、煤气管道等网状设施都使用GIS管理，网络分析作为GIS的一个重要方面，在国内的需求广泛和迫切，尤其在交通网络分析系统中发挥着重要的作用，通用型GIS平台软件提供的网络分析功能包括路径分析、连通分析、资源分配、流分析、选址等，而路径分析是网络分析的最基本问题。网络空间分析作为GIS系统的核心功能,是区别于其他信息系统的主要特征，路径分析是GIS中最基本的功能，其核心是对最佳路径和最短路径的求解.最短路径不仅仅指在一般地理意义上的距离最短，还可以引申是时间、费用、线路容量等度量；从三个角度来理解：最佳路径算法从网络模型就是在指定网络中两结点间找一条阻碍强度最小的路径；最短路径分析求解从时间模型的角度就是要求计算出到出事地点的最佳路线的时间最短；看最短路径分析从经济模型的角度就是在解决整个事件过程中开销的费用最低.其实,无论是距离最短,时间最快,还是费用最低,它们的关键问题还是最短路径算法的问题本文通过对现有的最短路径的算法，如经典的Dijkstra算法，A*算法、遗传算法等常用的经典算法的介绍，分析了它们各自的特点，目前的最短路径算法在存储空间和运行效率还存在一定问题，Dijkstra算法因只考虑网络的拓扑特征或阶段特征，忽略了网络的空间分布特征，使得搜索过程缺乏方向性。根据空间方向关系的特性和在GIS查询中的作用，本文在此基础上研究了一种基于空间方向关系的最短路径算法，它通过空间方向关系在空间分析中可作为一个约束条件，来提高算法效率。