随着城市公交规模的不断扩大,乘客出行可供选择的线路也越来越多,因此,如何找到若干条合理的公交出行路径是乘客密切关注的问题。在实际情况中,我们希望能够基于乘客给出的出发地和目的地,考虑公交换乘特性,以及实时道路状况,给出符合乘客需求的若干条公交出行路径方案,基于路况的公交路径寻优算法就是在这样的背景下产生的。为了提出基于路况的公交路径寻优算法,本文深入研究了多种公交路径寻优算法.本文提出的基于路况的公交路径寻优算法首先对公交网络进行了建模,将公交站点和公交线路分别抽象成网络元素,然后对普通的最短路径算法进行了改进,融入了分簇、双向搜索等思想,计算较优路径的备选集合；然后根据用户的出行时间或到达时间信息,获得实时的道路状况信息,结合用户选择的乘车偏好,综合评估备选路径；最后给出若干条较优路径。本文首先对课题研究背景、研究内容和主要工作内容做了一个简要介绍,然后介绍了公交路径寻优算法的研究现状及发展趋势。紧接着阐述了关于基于路况的公交路径寻优算法的研究成果。然后对算法的设计和实现做了详细的介绍。紧接着对采用了算法的公交及时报系统的服务器的分析和设计进行了简要说明。最后对算法的功能性进行了测试,并验证了算法的正确性和可行性,证明了算法能够满足实际应用的需要。在文章的最后,对全文做了一个简要的总结,并说明了未来工作展望和研究生期间的主要工作。