考虑交叉口不同饱和度的路网动态分区方法

为了便于信号控制策略的实施,针对路网中不同状态的交叉口,考虑子区内交叉口的同质性和关联性,提出了基于不同拥挤程度的路网动态分区方法.首先考虑相邻交叉口的交通关联度和相似度,建立了路网动态分区模型;然后结合谱图理论设计了动态分区算法,根据特征向量元素,对路段、交叉口的拥堵程度进行划分;最后提出了动态子区划分评价准则.算例结果表明,本文提出的方法既能有效地保证相关性较强的交叉口划入同一子区,又使得各子区内部路段的拥堵程度比较均衡,有利于各种不同拥挤程度的子区信号控制方案的选择和实施,对于交通信号控制方案的设计有实际的指导意义.     

基于复杂网络理论的广州轨道交通网络可靠性研究

城市轨道交通网络是由轨道线路和车站组成的复杂网络,利用复杂网络理论探讨轨道线网的可靠性对提升其可达性和运营效率有重要意义. 采用space L方法对广州轨道交通网络进行了拓扑建模,计算分析了节点度、聚类系数、平均路径长度等指标及其分布规律,并重点研究了换乘车站故障情况下整个轨道交通网络受影响程度及可靠性. 结果表明,现阶段广州轨道交通网络呈现随机网络的特征,换乘车站发生运营故障将严重影响网络中的较长距离出行,降低轨道交通网络的客流吸引度,广州轨道交通网络在换乘车站故障后其全局效率降低,局部效率不变,车站之间的紧密程度较差.     

转向约束网络中的对偶最短路径树原理及其原型算法

为比较有无转向约束条件下最短路径特征及其搜索算法的异同点,基于对偶图理论证明了转向约束网络中从单个源点到所有弧的最短路径集构成其对偶网络的生成树,提出了对偶最短路径树(DSPT)概念,并利用其分析算法之间的关系。研究结果表明:转向约束下的现有求解方法包括弧标号算法、节点标号算法和对偶网络法都可以统一到DSPT算法框架内,而且与无转向约束的最短路径树(SPT)算法在路径搜索策略上是相同的;对于转向约束网络中的最短路径问题可建立一个DSPT原型算法,结合各种SPT标号技术能设计出更多的有效算法。     

模糊矩阵理论在蛋白质二级结构分类中的应用

提出一种基于蛋白质二级结构特征序列的三维结构相似性比较方法.以八字母结构字母表中字母组成的联体在整个特征序列中出现的频率为特征源,构造联体频率矩阵,利用离散数学中的模糊矩阵理论对其进行分析处理,最终可以求得一个模糊等价矩阵,并利用此矩阵对待比较的蛋白质进行分类.该方法并不是基于人们熟悉的一维氨基酸序列,而是基于蛋白质二级结构特征序列,该序列由一系列具有局部空间折叠形式的二级结构片段组成.     

融合网络拓扑结构特征与客流量的城市轨道交通 关键节点识别研究

科学合理地识别轨道交通网络的关键节点，并制定针对性的维护管理措施，有助于保障轨道交通的稳定运行。网络中的节点在局部发挥着对外传输与连接的作用，在全局中影响着网络的传输效率，同时，也必然受到其他节点的影响，本文提出一个考虑邻居节点影响的改进节点度模型评价节点的局部重要性，以及一个考虑其他节点影响的改进节点效率模型评价节点的全局重要性，基于改进的节点度模型和节点效率模型构建节点网络拓扑结构重要度评价模型，综合反映节点的局部重要性和全局重要性，也能反映其他节点对目标节点的影响；以进出站客流和换乘客流为基础建立节点客流量重要度评价模型；进一步构建综合考虑节点网络拓扑结构重要度和客流量重要度的关键节点识别模型，更加全面地评价节点的重要性，并以西安市数据为基础进行实例验证。结果表明：本文模型所识别出的关键节点，能很好地体现节点在网络中的功能特性；排名前5的关键节点失效，会导致客流损失34.41%，网络效率降低57%，相对最大连通子图比例下降91.82%，证明了模型的有效性。     

基于复杂网络的机场群航线网络动态特征分析

随着航空运输和区域经济一体化的快速发展,我国已形成京津冀、长三角和珠三角三大典型机场群。文章以三大典型机场群为研究对象,构建基于滑动时间窗的航线网络拓扑结构,运用复杂网络理论分析机场群航线网络动态特征和同构性。研究结果表明,机场群航线网络具有无标度和小世界网络特征,并表现出显著的波峰和波谷动态性,并且长三角机场群的航班集中度分布明显高于其他两大机场群。文章首次从航线网络视角,运用Dice相似系数衡量了机场群内部各机场之间航线网络同构性程度。     

基于灰色理论的网络课件质量等级评定研究

在分析网络课件特征的基础上，深入剖析了决定网络课件质量的各个要素；引入灰色理论，建立了网络课件质量等级评定模型。构建了灰色理论的评价架构，列出了基于灰色理论的评分矩阵、三角权函数、灰色评价系数、权重矩阵、评价向量矩阵和评价结论值，以对网络课件进行科学的质量等级评定提供依据。     

���ھ��������TIAʱ��ѡȡʵ���о�

适宜的时段选取能促进交通影响评价(TIA)的有效性. 本文利用聚类分析方法,将建筑项目进行分类,根据各类之间的相似性,确定同类项目的出行高峰时段,并最终确定项目研究时段的选取范围. 同时,基于北京市一些典型居住项目的出行调查数据,按照项目的早、晚高峰进行聚类,最终以区位因素确定了居住项目的早、晚高峰分类结果;结合分类结果、项目实际调查数据以及北京市外部路网的高峰时段分布情况,本文给出了北京市各类型居住项目交通影响评价中研究时段的选取范围.     

一种单播网络拓扑推断方法

现有的基于三元分组列车的网络拓扑推断方法,仅依据单一参数(时延或时延抖动)进行网络拓扑的推测,其推断准确度受到网络负载的影响,在网络负载较重时不能准确推断出网络拓扑.针对上述的问题,提出一种基于三元分组列车测量拓扑结构的方法,利用叶节点的层析信息将叶节点进行聚类,依据时延抖动和丢包率两个参数计算节点间的相关性,由底向上构造网络拓扑树.经过NS2仿真环境下实验验证,该方法有效减少了探测包的发送量,提高了推断的准确度,且网络负载对推断准确性影响较小.     

多模式复合交通网脆弱性测度

构建了多模式复合交通网络拓扑模型；在传统测度指标的基础上，从各交通方式的差异性、资源公平性和网络可达性相结合的新视角提出了适用于多模式复合交通网的脆弱性测度，分别为子网敏感度、站点分布均衡度和可达指数；选取3种不同攻击策略进行Python仿真，以特点鲜明的东南沿海发达地区和西南边境山区的实际综合交通网为例，对比分析了网络结构脆弱性的差异性和共同点，多重验证了指标的有效性、稳定性和适用性。研究结果表明：浙江省和云南省多模式复合交通网络均符合小世界网络特性，能够使各交通方式间优势互补，降低网络脆弱性；在3组贡献度参数取值下，无论采取何种攻击策略，当失效节点数量相同时，浙江省子网敏感度从大到小总体趋势为公路网、水运网、铁路网，云南省子网敏感度从大到小总体趋势为航空网、公路网、铁路网；浙江省和云南省的公路网站点分布的基尼系数分别为0.196和0.086,均为分布绝对平均，铁路网站点分布的基尼系数分别为0.559和0.702,均为分布差距悬殊，云南省机场分布的基尼系数为0.363,分布相对合理，浙江省水运网港口分布的基尼系数为0.672,分布差距悬殊，说明需要进一步完善铁路网、水运网和航空网的布...     

基于复杂网络的城市公交网络分析

复杂网络作为研究大型真实网络的一种新型工具,特别是小世界网络和无标度网络的提出,为分析城市交通网络结构以及缓解现存的交通问题提出了一些新的理论和方法.以兰州市公交为例,运用图论和改进的L空间法构建了公交站点网络,并对网络的静态几何量进行了统计,以此为依据分析了兰州市公交站点网络的拓扑结构、度分布以及集聚性,结果表明兰州市公交网络具有无标度特性,同时由于聚类系数不大,使得网络的社团化程度不是很高.     

基于 K-means 的北京地铁路网重要度聚类分析

以图论为基础,以北京地铁为研究对象,结合地铁运营客流时空分布的特点, 构建北京地铁有向加权路网模型;采用 K-means 聚类分析方法,根据地铁路网中车站和区 间的两个基本的物理拓扑属性（度、介数）,以及客运量对其进行分类,确定关键车站和区 间.其中,度反映的是节点的局部聚集能力,介数反映的是节点和边对全局的影响能力,而 客运量则反映了不同时间段节点和边在运输中的重要性.实证分析表明,该方法可以从系 统网络的角度动态辨识系统中的关键车站和区间.     

基于复杂网络的航空货运枢纽城市研究

采用复杂网络分析方法,通过对2004—2009年航空货运枢纽网络结构的实证研究,呈现我国航空货运的整体发展趋势,建立了核心-边缘模型,筛选出核心货运枢纽城市并论证了航空货运网络的无标度特性。进而采取蓄意攻击方式对网络抗毁性进行分析,分别移除航空货运系统中1个、3个枢纽城市,对货运系统的网络平均路径长度、凝聚力指数、节点度等统计指标进行对比,结果表明对枢纽城市的攻击,将严重影响整个航空货运网的连通性和集聚性。     

公共交通乘客个体活动链的日相似性研究

刷卡数据为研究公共交通乘客长期出行规律提供了数据基础.利用北京市2018年 4~5月的刷卡数据,通过提取乘客活动地,推断居住地位置和识别活动类型3个步骤构建乘客个体活动链;基于PrefixSpan算法提取普通卡、老年卡、学生卡乘客活动链的频繁序列模式,采 用Levenshtein距离度量3类乘客活动链日维度的相似性.结果表明：每类用户中约70%乘客的频繁活动序列是对称模式;普通卡和学生卡用户的相似性高于老年卡用户,平均值分别为 0.645、0.649和0.530;3类乘客的工作日与非工作日活动链具有明显差异,而工作日之间或非工作日之间具有较高相似性.本文有助于定量解析公共交通乘客的出行活动规律,为科学优化公共交通服务提供依据.     

配送网络分层规划的初步研究

配送网络规划是配送系统规划的一个重要部分,单一的选址模型无法反映配送网络内部的分工,不能区别内部不同地区物流个性。本文提出分层规划的思路和模型体系,较好地弥补了上述不足,使网络规划与企业发展战略以及市场环境特性结合更为紧密。     

公共交通乘客个体活动链的日相似性研究

刷卡数据为研究公共交通乘客长期出行规律提供了数据基础.利用北京市2018年 4~5月的刷卡数据,通过提取乘客活动地,推断居住地位置和识别活动类型3个步骤构建乘客个体活动链;基于PrefixSpan算法提取普通卡、老年卡、学生卡乘客活动链的频繁序列模式,采 用Levenshtein距离度量3类乘客活动链日维度的相似性.结果表明：每类用户中约70%乘客的频繁活动序列是对称模式;普通卡和学生卡用户的相似性高于老年卡用户,平均值分别为 0.645、0.649和0.530;3类乘客的工作日与非工作日活动链具有明显差异,而工作日之间或非工作日之间具有较高相似性.本文有助于定量解析公共交通乘客的出行活动规律,为科学优化公共交通服务提供依据.     

灾后道路抢修和物资配送的整合优化算法

为了在有限的时间内同时获得最佳抢修效益和物资配送方案,提高救灾工作效率,针对灾后道路抢修与救灾物资配送问题,利用时空网络流动技巧,构建了两者相应的时空网络,在考虑两者的相关性后,建立了多目标的灾后道路抢修工程与紧急物资配送混合整数多重网络规划模型,提出了分解启发式求解方法。算例计算结果表明,用CPLEX数学规划软件直接求解,在求解到106.9 h时,才可求得最优解,而分解启发式方法只需31.8 min即可求得最优解,其求解效率大幅提高,求解时间对于实际的救灾工作是可以接受的。     

基于复杂网络理论的中国航空网络结构实证研究

运用复杂网络理论,对中国国内航空网络结构进行了实证分析.研究表明,中国航空网络是一个小世界网络,其度分布服从双段幂律分布.与2005年网络结构比较,其平均最短路径长度和簇系数均下降了,而节点及节点平均度都有增加.节点吞吐量点强度和航距点强度与度均呈现正幂律关系,而且度对节点吞吐量的影响大于对航距的影响.介数与度的分布在...     

基于轨迹谱聚类的终端区盛行交通流识别方法

为了改善终端空域扇区和进离场航线对实际空中交通的流量及空间分布的适用性,研究了从大量航空器飞行轨迹中识别主要交通流的方法.在分析飞行轨迹空间特征的基础上,建立了基于3D网格的轨迹间相似性模型.利用谱聚类算法对终端区飞行轨迹样本进行聚类划分,提出了一种基于轨迹聚类核密度估计的盛行交通流和异常轨迹的识别方法,用于从空管雷达记录的飞行轨迹中识别出盛行交通流的实验.实验研究结果表明:该方法将1 476条轨迹划分为5个聚类,识别出5个盛行交通流,且识别结果未受到异常轨迹的影响.      

基于基尼系数的高速公路网流量不均衡性研究

要:受路网结构及沿线经济发展水平等影响,高速公路呈现出流量分布的不均衡性,本研究提出利用基尼系数量化路网流量分布不均衡性,这对全面掌控交通流量分布规律和提高路网的运营效率具有重要意义.首先,本文构建多车型下的高速公路网交通流量分配模型,以计算路径选择概率和断面交通量;其次,综合考虑路网拓扑结构、出行路径选择行为和交通流量等,建立考虑流量分布的高速公路网络特性模型,以反映节点或路段在路网中的重要性;再次,采用基尼系数评估高速公路网流量分布不均衡性;最后,结合山东省区域高速公路网和收费数据进行实例分析.结果表明,采用基尼系数分析高速公路网流量分布不均衡性的方法灵活,能够量化不同空间维度的流量分布不均衡性.