| 一种基于加权复杂网络的最优公交换乘算法 |
| |
| 引用本文： | 王波,王万良,杨旭华. 一种基于加权复杂网络的最优公交换乘算法[J]. 武汉理工大学学报(交通科学与工程版), 2008, 32(6) |
| |
| 作者姓名： | 王波 王万良 杨旭华 |
| |
| 作者单位： | 浙江工业大学信息工程学院,杭州,310032 |
| |
| 基金项目： | 国家自然科学基金项目资助 |
| |
| 摘 要： | 用space P方法对公共汽车交通网络(公交网络)进行建模,得到一个无权的复杂网络模型,并简单分析了其统计特性.利用广度优先搜索算法得到需换乘两公交站点间的所有最少次数换乘方案.在此基础上,引入了网络点权,即站点的经纬度,进而得到网络的边权,即站点间的直线距离,把公交网络进一步建模成一个加权的复杂网络模型.结合得到的最少换乘次数方案,最终得到一种在保证换乘次数最少的基础上站间总直线距离也最短的换乘方案,并用杭州的实际数据验证了此算法的有效性.
|
| 关 键 词： | 公交网络 小世界网络 加权复杂网络 换乘 广度优先搜索 |
An Optimal Bus Transport Transfer Algorithm Based on Weighted Complex Networks |
| |
| Wang Bo,Wang Wanliang,Yang Xuhua. An Optimal Bus Transport Transfer Algorithm Based on Weighted Complex Networks[J]. journal of wuhan university of technology(transportation science&engineering), 2008, 32(6) |
| |
| Authors: | Wang Bo Wang Wanliang Yang Xuhua |
| |
| Affiliation: | College of Information Engineering;Zhejiang University of Technology;Hangzhou 310032 |
| |
| Abstract: | |
| |
| Keywords: | bus transport network small-world network weighted complex network transfer breadth-first search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
