公交线路查询算法

摘要：

公共交通不仅是衡量城市现代化程度的重要标志也是解决交通拥堵问题的途径.而公交线路查询系统的关键技术是公交线路查询算法,它对提高公交资源的利用率有着重要的意义.总结了国内外城市公交最优路径算法并在此基础上分析了高效运行城市公交系统的条件和影响因素.介绍了最短路径问题及 Dijkstra 算法及其在查询系统应用中的弊端.然后提出了基于换乘最小的广度优先算法的数学模型,给出了算法的实现,并以银川市公共交通公司的公交部分数据为基础,完成了公交信息查询系统的设计与开发.

关键词：最优路径、最小换乘、最短路径、查询算法、公交信息查询

在线出版日期：2013-04-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：88-91