基于可变网元的离散路网设计模型与算法

对离散路网设计问题中新增道路带来原有路网单元结构与属性变化的影响进行分析,指出考虑这一影响后,Braess诡异出现的可能性大大增加.进而建立了基于可变网元的离散路网设计模型,采用路网生成算子来表征道路增减带来的路网单元结构的变化,设计了路网生成算子的算法流程.最后给出了求解离散路网设计模型的模拟退火遗传算法,并给出了算法实例.     

拓扑理论下乡村路网布局算法设计

乡村振兴背景下,乡村居民出行需求和乡村路网布局理论建设极为重要。为了提高乡村路网效率,设计基于拓扑理论的乡村路网布局算法。该方法考虑径向网络的拓扑结构,并计算了城乡交通的特征。根据特征计算结果,采用灰度相关分析方法计算了交通节点重要性指标的目标权值。结合交通节点的动态聚类结果,构建乡村道路布局规划模型,并以出行时间为目标求解该模型,完成布局规划算法的设计。结果表明,该算法在提高效率的基础上,较传统的样条法和GIS-TransCAD法,能够有效地改善城乡道路分布的平衡性和连通性。     

基于中观仿真的路网容量算法研究

中观仿真模型既能分析微观层面的排队长度和延误等详细交通状态指标,又能模拟宏观层面的交通量特性、路径选择行为,特别适用于大中型路网的交通仿真。本文提出了一种借助中观仿真软件通过逐步加载OD量来计算整个路网内所有的道路和交叉口能够容纳车辆数的计算方法,并采用实例分析的方法对提出的路网容量算法的可行性给予论证。     

面向网构软件的操作系统:发展及现状

 计算机软件是计算机系统的“灵魂”,而操作系统是软件运行支撑技术的核心。在互联网时代,软件的运行环境和开发方法发生了重要变化,迫切需要一种新型的面向互联网计算的软件范型,中国学者将这种新范型命名为网构软件。网构软件对包括操作系统在内的软件技术体系带来一系列新挑战。本文关注“面向网构软件的操作系统”（简称“网构操作系统”）,简要回顾了操作系统的发展历史,介绍了网构操作系统的概念、基本特征和关键支撑技术。在总结当前网构操作系统的发展现状的基础上,对操作系统的未来发展进行了展望。     

基于交通指数聚类的路网区域动态划分

针对宏观路网区域交通状态预报需要首先产生路网区域的需求,提出了一种新的基于交通指数聚类的路网区域动态划分方法.首先对整个城市路网进行网格化划分,将路段划分为从属于某个网格的子路段;然后,计算每个网格的交通指数,提取网格特征,从而得到样本特征矩阵;接着,利用k-means++聚类算法对样本特征矩阵进行聚类,得到初始聚类标...     

层次扩展联结三角网构网法

对常用的自动联结三角网的算法进行分析,找出了影响构网速度的因素,针对这些因素进行研究,提出了新的构网方法──层次扩展联结三角网构网法。     

路网车流径路优化调整中的最短径路算法

目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般仍采用Dijkstra算法重新计算两点最短路径,这大大地浪费了前期的计算最短路径的信息,增加了计算工作量,本文采用A*算法作为一种启发式算法,可以克服这一缺陷。     

用于仿真的等高线数据三角优化构网

视景系统是航海模拟器的一个十分重要的部分，航海模拟器要求视景系统可实时连续地显示某一真实港口的三维景像．从海图上采集等高线的DEM数据，然后进行三角优化构网，进而生成该不规则三角网格的层次细节模型，可满足航海模拟器对视景系统的要求．文中在分析了现有剖分算法的基础上，提出了基于点插入法和多边形剖分算法相结合的混合算法，该算法可方便地用于生成基于等高线数据的Delaunay三角剖分．该算法已成功地应用于航海仿真系统的视景建模。     

基于WGN算法的城市路网拥堵路段诊断分析

为了分析城市道路交通拥堵问题,利用WGN(weighted Girvan-Newman)算法从中观路网结构角度出发,以道路网络的结构性质为依据,通过模块度分析对城市道路网络进行组团划分,找出路网结构中的关键性路段,再以小区间OD(origin-destination)量作为权重,根据路段加权后的介数值判断路网中的拥堵路...     

面向动态演化的复杂网构软件系统可靠性分析方法

 网构软件是Internet上各种软件实体以各种协同方式实现跨网络的互连、互通和协作的软件系统，动态演化是其基本特征，演化过程中会导致软件系统失效，面向动态演化的网构软件可靠性分析成为新的技术难题。首先分析构件接口交互之间的协议关系和网构软件动态演化错误传播可达性，提出通过错误传播可达图来界定构件动态演化错误的影响范围，并建立错误传播可达图生成过程模型；其次，为有效解决Markov状态空间“爆炸”的问题，利用错误传播可达图来生成Markov状态转移图，提出基于Markov的网构软件动态演化可靠性分析方法；最后通过案例分析来验证该方法的有效性。     

路网拓扑脆弱性及关键路段分析

在发生地震等特大事件时,一条或多条路段可能完全丧失其功能,路网、起讫点对(OD对)之间是否连通成为最关键的问题.根据网络的拓扑结构来研究路网承受异常事件的能力.将通信领域内提出的最小割频度向量的指标引入路网拓扑脆弱性评价中,该指标对不同的网络具有可比性,能反映路网结构特征,并且能考虑路段本身承受灾害能力的差异对拓扑脆弱性的影响.给出网络拓扑脆弱性指标定义及计算方法,并用示例路网进行演算,结果表明该指标具有可比性和有效性.利用该指标对路网上的关键路段进行分析,并通过在指标计算中考虑路段抗灾害能力来评价路段抗灾害能力提高后拓扑脆弱性的改善效果.     

专适用于城市道路网络的交通均衡分配算法

已有的均衡分配理论中的阻抗公式不包含车流在交叉口的延误，其研究成果并不真正适用于城市道路网络．在基于新的交叉口分流向延误的最短路径算法和均衡分配模型上，探讨了专适用于城市道路网络的交通均衡分配算法，证明了模型的目标函数是凸函数．该算法采用Frank-Wolfe算法的思路设计．最后，给出了计算实例．     

一种用于道路交通的无线传感网拓扑结构

无线传感器网络在道路交通监控中的应用日益广泛.在公路带上形成无线传感器网络拓扑结构时,传统的做法是将结点随机放置在公路带上,这种做法不仅消耗了大量结点能量,且降低了整个网络的吞吐量.本研究提出了一种新的用于道路交通的无线传感网拓扑结构.该拓扑结构采用了新的数据帧传输格式和线形置放策略,从而可减少网络负载量和冗余信息的传输.仿真结果表明,该策略可以节省结点的能耗,有效延长网络的生存时间,提高网络的吞吐量.     

城市道路网络演变模型

为了探寻城市道路网络的内在演变规律,基于叶脉生长模型,提出了道路网络演变模型,分析路网中节点的生成规律;根据道路网络的特点,提出生成节点与已有路网的连接规则.以上海市浦东新区为研究对象,研究节点新增比例与经济、人口等指标的关系,提出了节点新增比例模型.按照提出的演变模型,模拟研究年的道路网络,对比实际路网和模拟路网的一些复杂网络指标.结果表明,该模型能较好地模拟实际路网的变化.     

城市道路网布局结构对公交线网密度的影响

定义了描述道路网整体结构中心化程度的道路网结构集聚度指标,用于描述路网中道路之间的衔接关系,定义了描述道路网综合布局特性的道路网布局结构指数,结合实例分析了路网布局结构对公交线网密度的影响因素和影响机理,通过对实例数据的回归分析验证了公交线网密度与道路网密度和道路网结构集聚度之间的相关关系,并指出道路网布局结构指数与公交线网密度之间具有显著的线性正相关关系.     

基于畅通可靠度的道路网络结构可靠度

在传统道路结构可靠度研究基础上,引入道路网络可靠度计算方法,提出道路网络结构可靠度研究方法.同时,在已建立的道路网络结构可靠度的基础上,以道路畅通可靠度为衡量标准,分析了道路发生拥堵时交通流量分配对道路网络结构可靠度的影响.     

面向智慧驾驶的道路基础设施功能设计

随着单车智能成本提高以及道路环境复杂性加大,智慧驾驶车辆的发展越来越依靠智慧道路基础设施的进步。目前国内外不同的道路工程建设项目对道路基础设施的智慧化均提出了各具特色的设计思路和功能模块,但是相关研究主要集中在单一的道路功能或特定技术上,尚未系统性地给出智慧道路基础设施的设计理论和应用体系。同时,智慧道路基础设施建设要求路旁设备、路面材料和外部感知设备等全方位朝着信息化、数字化和智能化方向发展。本研究在系统综述国内外智慧公路项目典型案例的基础上,提出了未来智慧道路设施的四大关键技术。     

长吉图公路交通可达性研究

交通网络是制约长吉图开发开放先导区合作开发的关键因素,以该区域的5个主要城市为研究对象,采用改进的等值线模型分析该地区主要城市的公路交通可达性。研究结果表明,长吉图地区公路网络连接的主要城市可达性西部高于中部和东部,5个主要城市中长春市可达性最好,珲春市和敦化市可达性较差。     

道路基础设施管养标准图谱体系

为提升道路基础设施管养标准体系的一致性和完整性,探究了对道路基础设施管养影响较大的重要标准并分析了标准体系的时间、地域特色。建立道路基础设施管养标准规范的引用网络,使用度中心性、半局部中心性、PageRank算法估复杂网络中关键节点的重要性,并引入逼近理想解排序（TOPSIS）法进行综合评估,从标准引用网络中挖掘出具有重要性、代表性、权威性的标准规范。此外,使用基于词云的词频统计方法分析了不同时间段内标准和3个不同地理分区地方标准的主题热点,得到养护技术、养护对象的特点。通过道路管养标准图谱梳理了道路基础设施管养标准的关联与脉络,为完善标准体系提供了重要参考。     

城市公路网经济规模论证

提出了城市公路网经济发展规模的概念.运用灰色聚类分析法,对城市综合实力和公路建设环境进行聚类分析,确定学习目标城市;然后综合运用学习型法、神经网络法等方法,确定城市公路网经济发展规模.该方法将定性研究方法量化并引入论证过程,较好地解决了定性研究和定量研究相结合的问题.论证过程从定性到定量再到定性,使得论证结果具有实际指导意义.