基于复杂网络的交通网络复杂性研究

发布时间：2020-11-08 21:41

　　 很多现实生活中的系统都可以抽象为节点和边组成的网络系统。全球化经济和信息技术的发展使得各种网络规模在不断迅速扩大,网络复杂程度在不断增强,网络内各个节点相互作用日益复杂,对复杂的大规模网络系统的研究,已经成为学术界关注的热点和国际研究前沿领域。交通运输网络作为典型的复杂巨系统,是社会经济发展的重要基础。从理论上全面系统深入地研究交通网络系统的内在运行规律和机制,充分掌握交通网络在微观和宏观不同层面上的复杂性,提高交通网络系统的设计和管理水平,已经成为我国社会经济发展中的重大需求。 本文基于复杂网络理论,综合管理科学、计算机仿真、交通流分配模型等学科技术对交通网络复杂性进行研究,旨在分析大规模交通网络具有的普遍拓扑特性,揭示微观和宏观层面之间的内在联系,探索交通网络复杂运行规律和机理,为未来交通网络的设计和管理提供新的视角和决策依据。 全文遵循认识事物的一般研究思路,按照从实证研究到理论建模分析的先后次序,紧紧围绕交通网络的特性,由浅入深地对复杂交通网络的拓扑性质、内在机理进行深入系统的研究。论文首先针对现实中主要的三种类型交通网络:航空、道路、航海网络进行实证研究,发现这些交通网络虽然类型、功能、规模大相径庭,却拥有相同的无标度网络的特征。接着通过演化模型研究这些拓扑统计特征形成的内在原因,发现和交通网络上出行者基于成本的选择有关。然后反向研究交通网络底层的拓扑特性对交通网络上出行者行为的影响,提出了评价交通网络的效率指标。最后,对交通网络中的服务者——提供交通服务的公司组成的交通服务供应链进行了研究,阐述了未来交通服务供应链研究的前景和内容。 本文主要完成了如下几项工作: 一、实证证明航空网络、城市道路网络、航海网络这三种交通网络尽管类型、功能、规模都各不相同,但却具有相似的复杂统计拓扑性质。它们的点度分布都服从幂律分布,具有小世界网络性质。而且都存在一些关键的节点,破坏这些节点很容易破坏整个网络的连通性。这样的拓扑结构特性,尤其是航空网络和航海网络的“富者俱乐部”现象,和交通业普遍采用的轴辐射运营结构有很直接的关系。 二、研究交通网络的动态形成演变过程,提出了两种加权交通网络演化模型。第一个由乘客的中转行为驱动的加权网络演化模型,根据航空网络中常见的乘客选择中转路线的行为,提炼出了简单的行为规则,模拟交通网络动态演变过程。得到了理论解析解,仿真模拟结果和理论解非常符合。第二个基于成本驱动的加权网络演化模型,进一步根据乘客选择行为背后的经济原因:规模经济和拥挤效应,提炼出网络演变规则,通过仿真模拟得到了符合现实航空网络截尾幂律分布。通过这两个模型,说明乘客的中转还是直达的选择以及背后的深层经济成本的原因使得交通网络动态演变成具有特定拓扑特性的网络结构。 三、研究交通网络的效率评价问题,提出了交通网络整体效率评价模型和节点效率评价指标。中国航空网络和长江三角洲机场群的实证研究说明,该指标和其他文献已有的评价指标相比,更能反映交通网络中的节点实际地位。航空网络效率评价,对评价网络结构和调节控制变量促进整体网络效率的提高,能起到一定的辅助决策作用。 四、研究交通网络拓扑结构特征对其上的出行者均衡状态和网络效率的影响。基于经典交通流用户均衡模型,通过对不同拓扑结构的网络仿真计算,发现平均最短路长度和极化度指标可以在一定程度上直观反映交通网络性能,并将其应用于著名的Braess悖论。 五、对交通服务商构成的交通服务供应链网络进行初步探索,对可能的应用方向和前景进行了阐述。尤其对于竞争合作的复杂适应性,采用基于主体的建模方法进行了仿真模拟,发现在交通供应链中采取“竞合”策略的企业相对于单纯的竞争或者合作策略带来的表现要好,反映了目前经济中企业之间既竞争又合作的复杂环境和现状。
【学位单位】：复旦大学
【学位级别】：博士
【学位年份】：2008
【中图分类】：F224;F503
【部分图文】：

进行了研究，通过基于主体的建模方法研究了交通服务供应链中的企业竞争和合作的复杂适应性，阐述了未来交通服务供应链网络研究的前景和内容。图1.1描述了本文的研究思路、所研究内容之间的关系和研究采用的理论工具。全文的具体研究内容与结构安排如下:第二章实证研究中国航空网络。采用来自世界航空OAC数据库的全国定期航班数据，包括136个城市、1701个直飞航班和航班的座位数，建立起相应的加权网络。分析的结果证实中国航空网络是一个无标度的小世界网络。接着更深入的分析了网络结构和社团结构，得到了更多的结论。因为采用的数据来自世界权威的航空

则a勺=1，否则用0表示。这里的节点代表城市，如果有两个机场是属于同一个城市，我们把这两个机场合并成一个节点，如上海的虹桥和浦东机场都算入_卜海-个节点。网络图示见图2.1。航班邻接矩阵基本是对称的，只有极少量的城市对之间的航班是不对称的，它们采用环路飞行路线，比如重庆一丽江一昆明一重庆的航班安排。为了计算方便起见，我们令邻接矩阵为对称矩阵，对计算结果不产生大的影

国航空网络分成两个社团，一个是围绕着乌鲁木齐的机场群，都灰色的点标出，点96代表乌鲁木齐。另外一个社团是全国其他大陆的中部、东部，彼此之间航线密集。。一艺e，‘一a了云价，指连接社区乞中的顶点的边数的比例，价‘指两个端点都在。Q值越大，网络的社区结构越明显。Q值在0和1之间，越大代表一般认为Q值在0.3与0.夕之间的网络具有较强的社区结构。根据他们的Q函数算法分析了中国航空网络的社团结构，发现全清楚的两个社团:一个是围绕着乌鲁木齐的机场群，乌鲁木齐周机场，通过和乌鲁木齐相连和网络中其他节点连通。另一个是全
【引证文献】

相关期刊论文 前3条

1 刘承良;余瑞林;曾菊新;王家琦;;武汉城市圈城乡道路网的空间结构复杂性[J];地理科学;2012年04期

2 贺磊;王直杰;;基于复杂网络的供应链网络效率研究[J];计算机仿真;2012年08期

3 吕康娟;王娟;;长三角城市群网络化发展研究[J];中国软科学;2011年08期

相关博士学位论文 前2条

1 李东军;基于复杂客户网络的SOC芯片产业化模式研究[D];大连海事大学;2011年

2 丁青艳;复杂网络结构下供应链企业间合作关系研究[D];北京交通大学;2012年

相关硕士学位论文 前4条

1 卢红志;基于复杂系统的海洋知识创新网络研究[D];中国海洋大学;2010年

2 杨扬;北京市公共交通网络复杂性分析[D];北京交通大学;2011年

3 贺磊;基于复杂网络的供应链建模与网络效率研究[D];东华大学;2012年

4 覃儒展;物流网络交通流量演化模型研究[D];广西师范大学;2010年

本文编号：2875388