近年来,随着经济发展、科技进步,人们的生活水平有了极大的提高,同时我国城市建设、工业也飞速发展。随着人们的生活水平不断提高,城市人口越来越多,私家车越来越多,但随之而来的问题也越来越突出。现在在各个大城市中,由于小汽车多,每天都会出现不同程度的拥堵。此外据研究表明,堵车时汽车排放废气比平时高出数倍。为了解决道路拥堵、降低城市汽车带来的污染,我们需要大力推行公交出行的方式。由于城市道路情况复杂,公交线路繁多,人们想从中选择合适的换乘方案并不容易。为了解决这些问题,研究出一种高效、实用的公交换乘算法就成了很重要的一件事。论文首先分析了国内外研究人员对于人们的出行习惯等相关问题的研究,根据分析结果提出了时间最少、步行最少、换乘最少、费用最少这四种不同的换乘模型。接下来研究了国内外现有的公交换乘算法,提出了自己的算法设计方案,具体分为静态换乘算法与公交运营数据挖掘两部分。其中,静态换乘算法部分通过处理公交站台、站点、线路数据,得到站台间直达方案和站台间步行方案,再根据直达方案生成多次换乘方案；数据挖掘部分分析公交运营数据,得到公交车停站时间、站间行驶时间、各路公交车发车间隔,通过这些数据,对方案时间加以校正,使得换乘方案更加准确。生成公交换乘方案后,为了将方案形象地展示出来,建立了一个B/S结构的、使用Spring、Struts2等开源框架的换乘方案查询系统。接下来,论文还对系统进行了准确率、覆盖率、系统响应时间的测试。而测试结果表明论文所提出的公交换乘算法满足用户需求的四种换乘模型,也具有较高的准确率、覆盖率,以及较高的查询效率。最后,论文描述了目前系统存在的不足以及可能的改进方法,并总结了作者在研究生期间的工作内容和成果。