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

摘要：

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

关键词：复杂网络、二部图、公共交通网络、无标度网络、小世界、网络故障

所属期刊栏目：38

分类号：TP393.09(计算技术、计算机技术)

资助基金：甘肃省自然科学基金资助项目0809RJZA017;兰州理工大学校基金资助项目0914ZX136

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：265-266,269