计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
3期
265-266,269
,共3页
复杂网络%二部图%公共交通网络%无标度网络%小世界%网络故障
複雜網絡%二部圖%公共交通網絡%無標度網絡%小世界%網絡故障
복잡망락%이부도%공공교통망락%무표도망락%소세계%망락고장
利用现有方法对兰州市公共交通网络进行建模时,不能得到真实网络参数,或复杂度过高.为此,以二部图作为基本模型,将车次作为“上集”,站点作为“下集”,建立兰州市公共交通网络模型.计算并分析数据,验证其符合小世界特性和无标度网络,并利用Laplacian特征值和最大连通子图相对值来分析网络的性能和连通情况.分析结果证明,该模型在减少网络存储空间的同时能保证计算结果的准确,且对其优化也较简单直观.
利用現有方法對蘭州市公共交通網絡進行建模時,不能得到真實網絡參數,或複雜度過高.為此,以二部圖作為基本模型,將車次作為“上集”,站點作為“下集”,建立蘭州市公共交通網絡模型.計算併分析數據,驗證其符閤小世界特性和無標度網絡,併利用Laplacian特徵值和最大連通子圖相對值來分析網絡的性能和連通情況.分析結果證明,該模型在減少網絡存儲空間的同時能保證計算結果的準確,且對其優化也較簡單直觀.
이용현유방법대란주시공공교통망락진행건모시,불능득도진실망락삼수,혹복잡도과고.위차,이이부도작위기본모형,장차차작위“상집”,참점작위“하집”,건립란주시공공교통망락모형.계산병분석수거,험증기부합소세계특성화무표도망락,병이용Laplacian특정치화최대련통자도상대치래분석망락적성능화련통정황.분석결과증명,해모형재감소망락존저공간적동시능보증계산결과적준학,차대기우화야교간단직관.
