一种基于加权复杂网络的最优公交换乘算法

• 作者: 杨旭华 王万良 王波
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 交通运输
• 关键词: 公交网络 小世界网络 加权复杂网络 换乘 广度优先搜索
• 年，卷（期）: 2008,（6）
• 页码范围: 1113-1116
• 页数: 4页
• 分类号: U491.1|N94|TP274
• 字数: 2765字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2008.06.037

摘要

用space P方法对公共汽车交通网络(公交网络)进行建模,得到一个无权的复杂网络模型,并简单分析了其统计特性.利用广度优先搜索算法得到需换乘两公交站点间的所有最少次数换乘方案.在此基础上,引入了网络点权,即站点的经纬度,进而得到网络的边权,即站点间的直线距离,把公交网络进一步建模成一个加权的复杂网络模型.结合得到的最少换乘次数方案,最终得到一种在保证换乘次数最少的基础上站间总直线距离也最短的换乘方案,并用杭州的实际数据验证了此算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学信息工程学院	303	3770	29.0	48.0
2	杨旭华	浙江工业大学信息工程学院	31	275	7.0	16.0
3	王波	浙江工业大学信息工程学院	14	187	4.0	13.0