公交网络路径算法研究 毕业设计(论文).doc

PAGE 题 目 公交网络路径算法研究 摘 要 城市公交查询系统为乘客提供了优化及时的信息服务通过合理的引导很大程度上方便了他们的出行同时减少了不必要的交通流量提高了整个公交网络的运行效率和城市信息服务化水平在公交查询系统中最关键的问题就是出行路径的选择问题为了帮助乘客方便地选择出行路径换乘路线等本文对公交网络路径算法进行了如下研究 首先分析了现有的几种的公交查询算法并通过比较确定了本文的研究思