新型公交网络模型与最优出行路径算法_张军芳.pdfVIP

6 4 复杂系统与复杂性科学 Vol. 6 No. 4 第 卷第 期 2009 1 2 COMPLEX SYSTEMS AND COMPLEXITY SCIENCE Dec. 2009 年 月 文章编号:1672 － 3813 (2009)04 － 007 1 － 06 新型公交网络模型与最优出行路径算法 ， ， 张军芳 徐 勇 何文杰 ( ， 300401) 河北工业大学理学院 天津 : ， 摘要 给出一种标号的二分图公交网络模型 在此模型基础上给出线路换乘与最优 ， 。 出行路径的算法 这种算法充分利用标号信息给出站点网络图的边权函数 基于 。 站点网络图不仅能够搜索换乘线路而且能够找到最短路径 最后利用天津市部分 公交系统验证了该模型及方法的有效性。 : ， ; 关键词 标有站牌号的二分图模型 公交站点网络图 最佳出行路径 中图分类号:N94 ;U12 文献标识码:A The New Model of the Transit Network and the Algorithm of Optimal Travelling Path ZHANG Jun-fang ，XU Yong ，HE Wen-jie (College of Science ，Hebei University of Technology ，Tianjin 300401，China ) Abstract :A transit network model of signed bipartite graph is given ，on the basis of this model and its station network graph the bus transfer and the algorithm of the optimal traveling are given ，the edge- weight function of the station network graph is given by this algorithm which fully uses the signed informa- tion . On the basis of the station network graph bus transfer is not only given but the shortest route can be found. Finally the part bus system of Tianjin which signed is taken for example to show the effectiveness of transfer and the optimal routes of the traveling. Key words :the b