基于二部图的公共交通网络模型

• 作者: 卢鹏丽 沈万里 贾春旭
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 复杂网络 二部图 公共交通网络 无标度网络 小世界 网络故障
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 265-266,269
• 分类号: TP393.09
• 字数: 3226字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.03.087

摘要

利用现有方法对兰州市公共交通网络进行建模时,不能得到真实网络参数,或复杂度过高.为此,以二部图作为基本模型,将车次作为“上集”,站点作为“下集”,建立兰州市公共交通网络模型.计算并分析数据,验证其符合小世界特性和无标度网络,并利用Laplacian特征值和最大连通子图相对值来分析网络的性能和连通情况.分析结果证明,该模型在减少网络存储空间的同时能保证计算结果的准确,且对其优化也较简单直观.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢鹏丽	兰州理工大学计算机与通信学院	34	69	5.0	7.0
2	贾春旭	兰州理工大学计算机与通信学院	2	5	1.0	2.0
3	沈万里	兰州理工大学计算机与通信学院	1	0	0.0	0.0