新型公交网络模型与最优出行路径算法

摘要：

给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数.基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径.最后利用天津市部分公交系统验证了该模型及方法的有效性.

关键词：标有站牌号的二分图模型、公交站点网络图、最佳出行路径

所属期刊栏目：6

分类号：N94;U12(系统科学)

资助基金：国家自然科学基金10871058;河北省自然科学基金F2008000117

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

页数：共5页

页码：71-75