城市公共交通,作为绝大多数出行者的首选方式,是城市交通不可或缺的部分,也是各地城市政府大力发展的一种交通方式。然而随着城市建设飞速发展,人民生活水平的提高,公共交通系统越来越庞大,人们的出行次数也越来越多,因此如何选择合理、优化的出行路线具有重要意义,也成为困扰公众的一个问题。而同时,网络技术的发展使得越来越多的人使用Internet,在Internet上提供和发布交通信息己成为公交信息系统发展的重要方向,因此,基于Web的公交信息查询系统可以适应公众对交通信息的需求。公交站站换乘是公交查询系统的核心设计,为乘客提供多条较优路径对分散客流量,提高通行效率有重大作用。论文研究了针对换乘次数最少的最小换乘算法,分析了其中的不足之处,然后通过对国内公交信息分析研究,包括公交站点及公交线路,构建公交网络模型,并提出了一种公交多路径搜索算法应用于公交网络,最终设计并实现了以出行距离最短为第一目标,换乘次数最少为第二目标的公交多路径查询系统。论文主要贡献如下：(1)针对传统的Dijkstra最短路径算法应用于公交网络会导致换乘次数太多而不适用的问题,本文提出站点归并以及基于此的公交线路段归并,充分考虑步行可达站点的选择性,极大的提高了路径选择的搜索范围。(2)对公交车查询中最重要的公交换乘查询深入研究。将基于背离路径思想的一种可操作性较好的“k条渐次最短路径”搜索算法应用到公交网络中,实现站站查询的多条较优路径推荐,即最优、次优、次次优路径,并给出了算法的伪代码实现以及算法复杂度分析。(3)以上海市的公交网络数据为例,设计公交多路径优化查询系统,实现公交线路信息查询,公交站点信息查询及公交多路径换乘方案查询,验证公交多路径换乘算法设计的可行性。