公交网络的认知及可靠性分析

分析了人们公交出行的站点选择行为,提出站点服务区概念并利用Voronoi图对其进行测度.在此基础上,运用复杂网络理论构建了公交站点网络与公交线路网络模型并定义了网络节点的权重向量,同时定义了针对公交系统可靠性评价的公交服务可靠性指标,并设计了相应的攻击策略.结果表明:对于随机攻击,公交站点网络表现出比公交线路网络更强的鲁棒性,而对于蓄意攻击,公交站点网络则表现出更高的脆弱性.     

基于DMG空间约束的公交网络演化模型

考虑到城市公交网络的生成和演化受到城市道路交通网络结构约束的现实,利用复杂网络的最新研究分支-空间网络相关理论,构建了适于城市道路交通网络的DMG约束空间;生成了DMG空间约束下的公交站点分布规则,并基于嵌套最短路径,提出了一个城市公交网络的演化模型。以辽阳市道路和公交网络为实证对象,将模型的结果与实际统计数据结果进行了对比,发现模型的仿真结果与实际数据可以很好地吻合,表明了此模型的有效性;利用此模型对城市建设速率和城市公交建设速率的相互关系进行了分析,结果表明,当两者比值呈现2个极端时,公交线网密度都会呈现几何级数级的变化。这为进行城市建设和交通建设规划的速度问题提供了一个决策依据。同时,本模型也揭示了城市公交网络演化的一般规律,为城市公交网络演化的研究提供了一种新思路。     

基于线网结构的公交协同调度时刻表模型

为提高城市公交服务水平和效率,基于复杂网络理论对公交线网协同调度问题开展研究。通过构建公交线网协同调度换乘复杂网络,以路网换乘点换乘车辆数最大作为优化目标,从路网结构层面提出换乘点换乘权重系数,建立时刻表模型。针对模型的特点,设计了基于遗传算法的求解方法,用算例验证了模型和算法的有效性。     

基于天津市公共交通网络的复杂性研究

基于复杂网络理论对天津市公共交通网络的复杂性和抗攻击性能进行研究.通过引入节点的度与度分布、特征路径长度、聚集系数、介数、点权和边权等网络拓扑参数,对构建的天津市停靠站点、公交线路和公交换乘网络3种复杂网络进行分析.研究结果表明:3种网络模型都具有小世界特性,某些公交线路具有中转作用,部分停靠站点具有中枢作用;民众乘坐公共汽车出行一次,平均需要乘坐16.2站并换乘2.12次,平均需要的乘车时间为78.7 min.这说明天津市公交网络拓扑结构不甚合理,公交运输效率有待改善.按照鲁棒性的要求,提出了进一步改进和优化的措施.     

基于加权超网络模型的知识网络鲁棒性分析及应用

对知识网络的鲁棒性分析方法进行了研究.与一般的复杂网络相比,知识网络涉及两种不同类型的节点:知识和知识主体.在进行鲁棒性研究时,必须对二者进行综合考虑.为此提出基于加权超网络模型的知识网络鲁棒性分析方法,该模型可根据组织中知识与知识主体之间的映射关系将二者集成在一起.在此基础上,提出了一种关联节点删除的方法来研究知识网络的鲁棒性,并提出了度量知识网络鲁棒性的专有知识率、专有知识加权比率、知识网络抗毁性、核心领域知识网络抗毁性等指标及其分析方法,解决了知识网络的鲁棒性分析及度量的问题,并可应用于组织知识资源的安全性评估、发现易流失知识以及评价组织成员的知识重要性等方面.     

基于宏观仿真模拟的公交线网评价模型

对城市公交线网进行分析评价，是城市公交系统规划和公交线网优化的重要组成部分。实际工作中，由于条件限制，很多评价所需数据无法准确获取。本文应用宏观仿真模拟软件TransCAD软件，对公交线网的设施水平和公交线路客运能力水平评价方法进行了探讨，给出了评价指标计算模型。最后，通过对厦门市的城市公交线网规划方案进行实证评价，得出了较好的结果。     

SD模型的系统极小反馈基模集入树组合删除生成法——以德邦规模养种系统发展为例

反馈基模是社会经济复杂系统分析的有效工具,在穷举可能经嵌运算生成极小基模的入树组合原则下,给出了三个入树组合删除法则,利用法则可删除大量不能生成极小基模的入树组合,从而实现简单有效计算一个确定复杂系统极小基模集的目的.根据二阶反馈环中流位变量、流率变量的关联特征,给出二阶极小基模生成步骤;根据入树组合删除法则,给出三到n阶极小基模生成步骤.由此,得到规范化的系统极小反馈基模集生成的步骤.以德邦牧业规模养种生态能源反馈系统为例,建立了含八棵入树的流率基本入树模型,利用此方法计算出系统八个极小基模构成的系统极小反馈基模集.此八个极小基模可有效刻画养殖废弃物污染制约系统发展、厌氧发酵产出物二次污染制约系统发展、场户合作低碳循环农业模式促进系统发展三个不同阶段的系统主导结构,并基于极小基模分析生成促进系统发展的三条管理对策.建立了德邦牧业规模养种生态能源反馈系统模型仿真方程,仿真分析三条管理对策的实施效应,实现了定性至定量综合集成分析,此实证分析效果揭示极小基模集入树组合删除生成法为系统进行反馈环分析提供了一种新的方法.     

城市路网的复杂网络特性及可靠性仿真分析

首先通过在路网中引进网络平均距离、节点度分布以及簇系数等概念,重点研究了城市路网映射后的复杂网络特征,以合肥市路网为例进行了实证研究。在此基础上,尝试运用复杂网络理论探讨城市路网可靠性,并以合肥市路网为例,进行了路网选择性攻击和随机失效条件下的可靠性仿真分析,其结果表明路网展现出完全不同的鲁棒性。将复杂网络理论应用到城市路网分析,进一步拓展了城市交通网络基础理论的研究思路和研究范围。     

SD模型的系统极小反馈基模集人树组合删除生成法——以德邦规模养种系统发展为例

反馈基模是社会经济复杂系统分析的有效工具,在穷举可能经嵌运算生成极小基模的入树组合原则下,给出了三个入树组合删除法则,利用法则可删除大量不能生成极小基模的入树组合,从而实现简单有效计算一个确定复杂系统极小基模集的目的.根据二阶反馈环中流位变量、流率变量的关联特征,给出二阶极小基模生成步骤;根据入树组合删除法则,给出三到n阶极小基模生成步骤.由此,得到规范化的系统极小反馈基模集生成的步骤.以德邦牧业规模养种生态能源反馈系统为例,建立了含八棵入树的流率基本入树模型,利用此方法计算出系统八个极小基模构成的系统极小反馈基模集.此八个极小基模可有效刻画养殖废弃物污染制约系统发展、厌氧发酵产出物二次污染制约系统发展、场户合作低碳循环农业模式促进系统发展三个不同阶段的系统主导结构,并基于极小基模分析生成促进系统发展的三条管理对策.建立了德邦牧业规模养种生态能源反馈系统模型仿真方程,仿真分析三条管理对策的实施效应,实现了定性至定量综合集成分析,此实证分析效果揭示极小基模集入树组合删除生成法为系统进行反馈环分析提供了一种新的方法.     

学生网的增长态势及其分形特征分析

通过一个实际的学生网络,研究具有复杂网络特征的实例网络的增长特性.在Logistic模型的基础上,根据学生网在振荡中增长的特点,对Logistic模型进行参数修正和改进,并通过浮点型遗传算法进行拟合,得到学生网增长的最终拟合模型.然后根据学生网增长的时间序列特征,采用表征分形特征的分维算法,计算得到学生网增长的分数维,得出学生网在增长过程中确实具有分形特征的结论.最后确定了可对学生网增长态势做准确长期预测的数学模型形式.     

基于时刻表的轨道交通网络动态配流模型研究

目前轨道交通配流问题的研究多以静态为主,难以描述乘客流量的动态变化特征,而轨道交通的网络化和基于时刻表的运行方式使得应用基于时刻表的动态配流方法研究轨道交通网络上的流量变化成为顺理成章的事,本文正是研究了轨道交通网络上的基于时刻表的动态配流模型.首先根据轨道交通网络的运行特点建立轨道交通的时空网络,表示并分析了时空网络上路径和路径费用的组成.然后建立了轨道交通时空网络上的均衡配流模型(user equilibrium),并通过相继平均算法(MSA)对模型进行求解,在传统的Dijkstra算法的基础上改进了最短路径的搜索方法.最后通过北京轨道交通网络的局部线路对本文的模型和算法进行了验证.     

基于二分图的城市公交网络拓扑性质研究

以北京市公交系统为例,用二分图模型对其进行描述,分别构建出公交站点网络和公交线路网络,对二分图、公交站点网络和公交线路网络进行了度的分布、集聚系数以及平均路径长度等拓扑参数的计算,并与规则网络和随机网络进行了比较,发现北京市公交系统具有"小世界"网络的性质.最后深入地研究了公交线路网络与公交站点网络拓扑参数形成的机理.     

武器装备体系的异质超网络模型

超网络理论是复杂网络理论最新进展,其与体系问题有着天然的契合性。基于超网络理论提出了武器装备体系的一种网络化概念模型,可以对体系中的多种动、静态因素进行有效地描述。将体系映射为物理网、关系网和交互网,给出了物理网的定义,并以流的形式定义了交互网,定性分析了不同网络间的关系,介绍了模型实例化方法和基于模型的分析方法,最后以举例的方式进行说明。     

基于双重限制的公交网络SUE配流模型及算法

考虑站点泊车容量和运送能力双重限制条件下的公交网络系统随机平衡分配问题，建立了与其相等价的数学规划模型，并提出有效的迭代算法．由于线路容量的限制，会导致乘客的过载延迟，车辆排队会使过载延迟进一步增加．在该模型中，乘客的过载延迟时间可由相应容量约束的拉格朗日乘子计算得到，车辆排队延误时间由排队论的理论求得．最后，实例表明该模型和算法是合理和有效的．     

基于粗集的正交小波网络预测模型研究

为满足复杂工程预测问题的需要,把粗集理论与正交小波网络相结合,建立了一种基于粗集的正交小波网络预测模型。应用主成分分析方法解决了正交小波网络多维输入时的维数灾难,提高了网络的收敛性和预测的时效性。预测模型兼容了正交小波网络和粗神经网络的优良特性,具有良好的函数逼近能力和极强的鲁棒性,特别适合于具有随机因素的高精度预测问题。仿真研究表明,模型的预测精度和收敛速度优于小波框架神经网络。     

复杂网络拓扑结构对系统抗毁性影响研究

通讯网络的抗毁性、生物系统的健壮性、物理系统的稳定性都与各自系统内部网络的抗毁性息息相关。为研究复杂网络拓扑结构对复杂网络抗毁性的影响,建立了复杂系统的复杂网络抗毁性模型,以解析推导与计算机仿真相结合的方式研究了两种不同的复杂网络拓扑结构(随机网络和无标度网络)对复杂网络抗毁性的影响。并把仿真结果与解析分析的结果进行了对比分析,结果表明基于多Agent的建模仿真方法是一种研究复杂网络抗毁性的合适方法。     

无尺度网络平均路径长度的估计

无尺度网络的拓扑结构研究主要集中于聚类系数和平均路径长度的计算以及度分布分析. 在实际的无尺度网络中,表征网络拓扑结构的三个参数之间是互相联系的,其中一个参数均可近似用另外两个参数表示. 鉴于此,针对大规模无尺度网络的平均路径长度计算问题,基于树形结构模型给出了无尺度网络平均路径长度<l>_SF 的计算公式,并分析了网络规模和节点间连接方式对平均路径长度的影响. 分析结果表明,<l>_SF与无尺度网络的平均度数k、平均聚类系数C以及幂指数γ有关,从而将直接求解平均路径长度的复杂问题转化为间接求解,大大提高了分析无尺度网络拓扑结构的效率. 实验结果表明,提出的无尺度网络平均路径长度计算公式是有效的.     

加权快递网络鲁棒性分析及优化

研究快递网络鲁棒性的分析和优化方法.考虑到快递网络中节点城市和包裹投递的地理空间特征,提出基于节点城市之间投递距离的加权快递网络抽象描述及其鲁棒性分析方法.进而在有目的的节点城市移除规则和随机的投递路线移除规则下,分析航空投递网络和陆运投递网络的鲁棒性,发现前者的鲁棒性明显优于后者.然后,通过分析航空投递网络和陆运投递网络的微观结构特点.结合节点城市实现包裹投递的基本功能要求,提出基于节点城市包裹投递能力的加权快递网络鲁棒性优化思路方法,并给出航空投递网络和陆运投递网络的优化结果.     

Random continuous model of scale-free networks

There are a lot of continuous evolving networks in real world, such as Internet, www network, etc. The evolving operation of these networks are not an equating interval of time by chance. In this paper, the author proposes a new mathematical model for the mechanism of continuous single preferential attachment on the scale free networks, and counts the distribution of degree using stochastic analysis. Namely, the author has established the random continuous model of the network evolution of which counting process determines the operating number, and has proved that this system self-organizes into scale-free structures with scaling exponent γ = 3+ α/m.