| 新型公交网络模型与最优出行路径算法 |
| |
| 引用本文： | 张军芳,徐勇,何文杰.新型公交网络模型与最优出行路径算法[J].复杂系统与复杂性科学,2009,6(4):71-75. |
| |
| 作者姓名： | 张军芳 徐勇 何文杰 |
| |
| 作者单位： | 河北工业大学理学院,天津,300401 |
| |
| 基金项目： | 国家自然科学基金，河北省自然科学基金 |
| |
| 摘 要： | 给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数.基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径.最后利用天津市部分公交系统验证了该模型及方法的有效性.
|
| 关 键 词： | 标有站牌号的二分图模型 公交站点网络图 最佳出行路径 |
The New Model of the Transit Network and the Algorithm of Optimal Travelling Path |
| |
| Authors: | ZHANG Jun-fang XU Yong HE Wen-jie |
| |
| Institution: | 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 edgeweight function of the station network graph is given by this algorithm which fully uses the signed information.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 effectivenes... |
| |
| Keywords: | the bipartite graph model with signed stop-board the transit station network graph the optimal travelling path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
