交通诱导系统是将先进的计算机技术、数据采集技术、通信技术、数据处理技术、现代控制技术在智能交通中的运用。路径诱导是智能交通领域的部分之一,主要功能是如何给出行者提供一个从起始点到终止点的最优路径。实现路径诱导关键就是要如何搜索到最短路径。本文针对沈阳城市道路的特点,基于A*算法和Dijsktra算法的最优路径算法研究,对城市路网的最短路径分析的关键技术进行了研究。首先介绍最优路径搜索算法,Dijkstra算法是能够计算出最优解的算法。因为Dijkstra算法是遍历起点到其它所有节点的最优路径,所以求解时间上较慢。所以使用求解相对较快的A*算法求解最优路径。A*算法是一种启发式算法,是从起点有方向性的搜索,逐渐接近终止点。对传统的A*算法在区域限定和增加角度构造估计函数两方面进行改进。运用双向A*算法和A*比较求解时间,双向A*算法在求解时间上有所缩短。最后,在winform窗体中调用ArcGIS显示最优路径。在结合沈阳市路网情况下,运用算法对沈阳市的任意两点之间求出最优路径。截取部分路网节点数据,用Dijkstra计算出最优值来评价A*算法。