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

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