%0 Journal Article %A 卢鹏丽 %A 贾春旭 %A 沈万里 %T 基于二部图的公共交通网络模型 %D 2012 %R 10.3969/j.issn.1000-3428.2012.03.087 %J 计算机工程 %P 265-266,269 %V 38 %N 3 %X 利用现有方法对兰州市公共交通网络进行建模时,不能得到真实网络参数,或复杂度过高。为此,以二部图作为基本模型,将车次作为“上集”,站点作为“下集”,建立兰州市公共交通网络模型。计算并分析数据,验证其符合小世界特性和无标度网络,并利用 Laplacian特征值和最大连通子图相对值来分析网络的性能和连通情况。分析结果证明,该模型在减少网络存储空间的同时能保证计算结果的准确,且对其优化也较简单直观。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2012.03.087