随着经济的飞速发展，人们的生活质量有了较大的提高，城市居民的出行变得越来越频繁，城市交通也面临越来越多的挑战。城市公共交通具有客流量大、成本低、效率高、节约资源等优势，因此，如何大力发展公交产业，鼓励人们乘坐公交出行，进而改善交通状况，是一个值得思考和研究的问题。为了进一步提高公交服务质量，为居民出行提供更为全面的交通信息，本文对公交换乘算法进行了研究并将其应用于智能公交查询系统。本系统开发时利用JavaScript API与百度地图进行了结合，对百度地图进行了二次开发，将系统查询结果在百度地图上显示，结果更为直观。本文首先介绍了选题背景，并结合郑州市当前的公交运营状况阐述了设计公交查询系统的必要性和意义。然后对人们的出行行为进行了研究，分析了传统最短路径算法不适合公交网络的原因，并将SPFA算法应用于公交路径搜索，提出了基于最少换乘的最优路径算法。接着对公交查询系统进行了需求分析，并做了总体设计，包括系统设计的思想和原则、系统架构设计、系统功能模块设计、开发环境和使用技术的介绍，并对数据库作了详细设计，然后对系统的各子功能模块的进行了详细设计和实现。智能公交查询系统主要具有下面一些功能：线路查询、站点查询、换乘查询功能，在换乘查询中根据用户的实际需求，提供了两种换乘查询方式：换乘最少、站点最少，并将查询结果以添加图层的方式在百度地图上显示出来，同时，系统还提供了将查询结果发送到手机的功能，此功能需要第三方服务的支持。系统还包括新闻公告、留言板功能，以便能及时发布路线更新信息，并能与乘客及时交互。此外，系统还具有强大的后台管理功能。最后，利用郑州市公交数据对系统功能进行了验证，验证结果表明系统功能完善，界面友好。