随着人们生活水平的不断提高，汽车逐渐进入家庭。我国的汽车销售总量逐年上升，各大城市的交通都出现了严重阻塞问题。交通管理部门如何解决城市化问题是一个迫切的问题。车辆大幅增加也促进了道路交通导航市场的蓬勃发展。道路交通导航提供了线路优化，避免交通阻塞，提供最短路径方法，是交通管理部门解决交通问题的手段之一。最短路径问题是图论中的一个经典算法问题，目的在给定源节点和目的结点后，寻找两结点之间的最短路径。最短路径问题在现实交通问题中是一个比较实际的问题，经常被用来研究如何化解交通问题。本文研究的问题是交通道路最短路径查询问题，涉及到交通道路导航和GIS（Geographic Information System）地理信息系统问题。本文在详细论述了国内、外交通导航产业的发展，特别是关于道路交通问题。通过阅读大量的关于交通道路最短路径问题的硕士论文和文献资料，对Dijkstra最短路径算法进行了详细的分析，提出了子集的优化概念。基于这个优化算法，设计了一个基于Dijkstra最短路径算法的交通道路查询系统。系统采用B/S结构，ASP.NET技术，SQL Server2008数据库管理系统。本文的主要工作：1、详细分析了Dijkstra最短路径算法，论述了算法的特点和不足；2、提出来基于子集概念的优化方案；3、采用ASP.NET技术，SQL Server2008数据库管理系统，设计了一个基于B/S模式的查询网站；4、采用高德免费电子地图系统的API函数；完成地图查询任务。5、设计了一个基于Dijkstra最短路径算法的交通道路查询系统；系统包含了浏览用户的查询，管理用户的数据库管理，最短路径算法实现，查询结果显示等几大模块设计。