城市公交巴士复杂网络的实证与模拟研究

被引:0
作者
陈永洲
机构
[1] 南京航空航天大学
关键词
城市公交巴士系统; 复杂网络; 邻接节点度和; 漂移幂律; 自回避行走;
D O I
暂无
年度学位
2007
学位类型
博士
导师
摘要
城市公交巴士系统历史悠久,但并不完善,系统中依然存在着一些悬而未决的难题,需要从新的研究视角来进行分析,而当前新兴的复杂网络理论及其方法正好为这种研究需求提供了一个崭新平台。本课题应用复杂网络工具,通过实证分析、理论解析与计算机模拟的方式研究了城市公交巴士复杂网络的结构性质及其演化规律。 实证研究是本课题的基础研究工作。在实证阶段,作者利用三种映射方法将国内的四个城市:杭州、南京、北京、上海的公交巴士系统分别映射为基于线路相互关系、站点地理位置关系、站点换乘关系的公交巴士复杂网络。对这些复杂网络研究对象的分析,本研究实证获得了如下一些统计结果:1)相比于随机网络,三种空间下的城市公交巴士复杂网络都具有“小世界现象”,即小的特征路径长度和大的聚集系数,这表明仅需几步就能从一条线路换乘到另一条线路,或从一个站点到达另一个站点。2)用已有指标节点协调性系数、平均邻接节点度,实证获得的结果反映:城市公交巴士拓扑网络中的连接节点间存在着“正相关关系”的结论。本研究发现,该结论反映的是连接节点间的“伪正相关关系”。为此,本研究提出了统计指标“邻接节点度和”,用该指标去除噪声后,发现网络中连接节点间不存在相关关系。3)本研究应用邻接节点度和指标,挖掘出这些拓扑网络中节点随机连接的组织演化机制,而以映射获得的重边数为边权构造的加权网络中,统计结果显示,节点的连接与邻接节点度边权和之间存在着幂律标度的超线性相关关系;公交巴士加权网络和拓扑网络显示出截然不同的演化图景,这表明权重信息在城市公交巴士复杂网研究中至关重要。4)在城市公交巴士换乘关系复杂网络中,本研究获得了网络节点度分布的尾部具有漂移幂律的函数形式,且趋近于指数分布的统计结果。5)在城市公交巴士地理位置关系复杂网络中,本研究实证获得了网络弯头指数尾的节点度分布统计结果,并且获得了节点奇偶强度分布具有不同标度的指数分布结果。6)实证结果发现城市公交巴士线路关系复杂网络的统计结果比较有趣,其网络节点度和节点强度的补累积分布近似为一下斜直线,并且通过其各自网络的平均节点度与平均节点强度重新标度后,这些分布都具有近似统一的线性函数形式。 识别和模拟导致城市公交巴士复杂网连接分布结果的演化过程及机制的研究,是本论文的又一重要研究内容。国内四城市的公交巴士换乘关系复杂网络与许多实证复杂网络的节点度分布统计结果不同,其不存在节点连接无标度分布的规律,另外考虑到现实城市公交巴士换乘关系复杂网络的演化过程中既具有优选连接,也具有随机连接的事实,作者提出并采用了漂移幂律改进模型进行了模拟,该模型中引入了增长和具有初始吸引度的线性择优连接的两个重要机制;最后该改进模型从理论解析的角度重现了网络节点连接漂移幂律分布的尾部关系。在站点地理位置关系复杂网络中,根据网络节点度分布具有指数尾分布的统计结果,可知城市公交巴士地理位置关系复杂网络可以通过随机连接的增长网络模型来模拟,另外结合城市地理空间的限制,作者推测网络中公交线路应具有局域作用的自回避行走演化规律,考虑进这些要素,模型模拟结果确实重现了城市公交巴士地理位置关系复杂网中弯头指数尾节点度分布及节点奇偶强度不同标度指数分布的关键统计结果。 作者分别提出了竞争与合作统计指标及计算方法,然后对城市公交线路间的竞争与合作关系进行了定量分析与模拟研究。作者以南京公交系统为例,在规则网格中模拟了城市公交巴士换乘关系复杂网络及其运行过程;通过数值模拟,探讨了在不同网络节点线路权重的正相关、负相关或混合相关关系下引导生成的公交巴士复杂网络的整体合作与竞争程度,该模拟结果对揭示网络结构和网络竞争与合作程度的内在关联性具有一定的理论价值。 本论文对城市公交巴士复杂网络的研究取得了一些初步的成果,但有些结论还需要更多的城市公交巴士复杂网络实证结果及更深层次理论研究(如数学解析)的支持。深入地揭示城市公交巴士复杂网络中的组织演化规律,构建更加逼近现实的网络模型是作者研究的下一个目标。
引用
收藏
页数:113
共 35 条
[1]
公路网络规划建设与管理方法.[M].王炜等著;.科学出版社.2001,
[2]
城市交通规划理论及其应用.[M].王炜等著;.东南大学出版社.1998,
[3]
城市道路网系统规划思想及实例解析 [J].
徐循初 .
城市交通, 2006, (01) :30-35
[4]
一个描述合作网络顶点度分布的模型 [J].
张培培 ;
何阅 ;
周涛 ;
苏蓓蓓 ;
常慧 ;
周月平 ;
汪秉宏 ;
何大韧 .
物理学报, 2006, (01) :60-67
[5]
两车道交通流的波动分析 [J].
唐铁桥 ;
黄海军 .
北京航空航天大学学报, 2005, (10)
[6]
复杂网络演化的自组织现象 [J].
杨建民 ;
张宁 .
上海理工大学学报, 2005, (05)
[7]
统计物理与复杂系统研究最近发展趋势分析 [J].
汪秉宏 ;
周涛 ;
何大韧 .
中国基础科学, 2005, (03) :37-43
[8]
复杂网络上传播动力学研究综述 [J].
周涛 ;
傅忠谦 ;
牛永伟 ;
王达 ;
曾燕 ;
汪秉宏 ;
周佩玲 .
自然科学进展, 2005, (05) :513-518
[9]
北京市公共汽车交通网络几何性质的实证研究 [J].
赵金山 ;
狄增如 ;
王大辉 .
复杂系统与复杂性科学, 2005, (02) :45-48
[10]
瓶颈处停车换乘logit随机均衡选择模型 [J].
田琼 ;
黄海军 ;
杨海 .
管理科学学报, 2005, (01) :1-6