露天矿运输道路网络的建立及其路径优化

 分析露天矿道路组成,对露天矿道路的不同路段进行合理划分,划分方法涉及到道路的路面质量、坡度和承载能力等因素,从而完成对露天矿道路的描述。提出露天矿道路网络节点的选取原则及其网络边权值的计算方法。建立起露天矿道路网络模型,设计露天矿道路网络数据库作为道路网络模型的后台数据库支持,数据库中包括网络节点数据表和节点间关系数据表,每个网络节点对应一个路段端点,每个关系对应一条网络边。设计出网络图节点的自动提取程序,并将节点数据信息自动存储到露天矿道路网络数据库中。选择粒子群算法作为道路网络路径的优化算法,实现了求解指定两点间的最短路径的粒子群算法。程序将搜索到的最优路径自动显示到网络图中,并达到了较高的搜索精度。     

基于改进K最短路算法的公交线网优化研究

文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路径树作为初始解;通过不同节点的K最短路径树的叠加、删除、替代的优化过程,获得最优的K最短路径树组合,得到最优的公交线路集、场站位置。算例结果表明:公交网络规模越大,所需场站越多;K值越大,所需场站越少;不同场站可相互配合进行布局,实现公交线网性能的提升。     

复杂路网下多客户间最短路径的扇面Dijkstra算法

复杂路网模型下多客户之间最短路径的计算,直接影响市区集送货问题的求解效率。该文提出多客户间最短路径扇面Dijkstra算法。该算法首先由客户在路网的分布确定出最小扇形区域及扇面搜索区域,并将路网节点分为拓展点集、邻节点集。然后在搜索过程中通过优化到达邻节点的通行代价来确定新的拓展点集、邻节点集。算法通过限制搜索区域、减少遍历节点的数量来缩短搜索时间。100个分布于北京市的客户间最短路径的计算表明,相对于Dijkstra算法,扇面Dijkstra算法能够在保证精度的前提下,降低15%的最短路径求解时间。     

基于重叠节点的社会网络最短路径算法

通过路径发现和分析可以挖掘社会网络中人与人之间的关系及其连接特性,特别是在犯罪网络的应用中具有重要意义。通过社区发现算法获得社区间的重叠节点,并构造目标网络的分层网络模型;基于社会网络的高聚集系数特性及幂律分布拓扑特征,提出了基于重叠节点的分层网络路径发现(HOLN)算法,以核心节点距离代替社区间距,优化路径搜索方向;优先搜索重叠节点,简化对节点的遍历,实现源与目标间最短路径的快速发现。实验结果表明,本文提出的HOLN算法在计算精度和运行效率上都有令人满意的表现。     

一种利用可靠的锚节点的非测距定位算法

无线传感网中的多类应用均需要准确的定位算法。为了评估位置,普通节点需利用与锚节点间的距离信息,估计自己的位置。因此,距离的估计在无线传感网络定位中扮演着重要的角色。传统的各向同性网INT(isotropic networks)中定位算法是将欧式距离看成最短路径距离SPD(shortest path distances)。然而,这些算法在各向异性网ANT(anisotropic networks)不能准确地估计距离,因为ANT中最短路径距离SPD与欧式距离不成线性比例;并且两节点间的最短路径被迂回,其长度可能大于相应的欧式距离。针对此问题,正确选择可靠的锚节点RANs(reliable anchor nodes)用于准确地估计距离显得格外重要。为此,面向各向异性网ANT,提出基于可靠的锚节点选择的定位方案,记为Se_RANs。每个普通节点通过三角模型原则选择三个可靠锚节点,计算这三个锚节点估计离其他锚节点间的距离,进而利用Mix-max算法估计普通节点位置,从而提高估计的准确性。同时,通过数学分析,推导了普通节点周围存在三个可靠锚节点的概率;并验证了Se_RANs方案的可行性。仿真结果表明,与DV-Hop算法相比,提出的Se_RANs方案具有小的定位均方误差(MLE)。     

有效监测时间和范围的一氧化碳传感器优化布置

为确定易自燃煤矿一氧化碳传感器的合理数量和位置,采用Dijkstra算法,求得任意两个节点间的最短路径,建立了邻接节点路径矩阵和邻接节点时间矩阵.规定一个有效监测时间,把邻接节点时间矩阵化为有效监测矩阵,从而得到各节点的有效监测分支集合.利用极小边支配集原理提出了最少全覆盖布点法,给出了一氧化碳传感器的优化布置方案.研究结果表明:有效监测时间不同,布点的数量、位置以及分支覆盖度也不同.     

基于多功能网的最短路径查询算法

在单一网络功能下节点间最短路径的研究基础上,提出基于多功能网的最短路径查询问题,给出一种基于贪心策略的查询算法来查询节点间在不同网络功能下的最短路径.利用多功能网对山东半岛城市群进行建模,分别查询城市群网络实现经济和信息两种不同功能时城市间的最短路径,并计算分析.研究结果表明,查询节点间在不同网络功能下的最短路径对于挖...     

基于介数影响矩阵的通信网络节点重要度评价方法

针对网络节点重要度受到多因素影响的问题,提出了一种基于介数影响矩阵的重要度综合评价方法。该方法依据网络拓扑结构对传播重要度的影响,采用节点介数作为基础重要度指标,刻画了节点对最短路连通的控制能力,然后综合考虑各节点间的节点度、距离、最短路径等因素的影响,描述了节点度、位置和连通分支的差异;通过引入距离衰减控制影响的强弱,给出了直接与间接影响间的差异,最后结合提出的基于贡献的介数计算，实现了对节点重要度的客观评价。     

一种基于多条件约束的路由优化启发式算法

主要研究了2个问题：其一是在网络中寻找一条从源节点到目的节点的路径，该路径满足总长度不大于预设值且总耗费也不大于预设值；其二是在满足总长度和总耗费均不超过各自预设值的条件下，寻找一条优化路径，使得决策者满意其总长度和总耗费．文中首先提出了一个交互式算法来求解后一个问题，该算法利用一个多目标整数规划模型来求解长度和耗费优化的路径．该算法引入目标参考点，在算法的每一次交互步骤中，让决策者通过调整目标参考点来寻找满意解，并压缩了目标搜索空间．然后提出了一个启发式算法来综合解决以上提出的问题，并在文中给出了该算法的完整描述．最后给出了一个仿真实例来验证文中提出的2个算法．     

农村社会关系网络中搜索技术研究

针对最短路径 Dijkstra 算法存在占用空间大、效率较低的问题,提出了改进的 Dijkstra 算法,在此基础上,进一步研究了Dijkstra-relation 多路径搜索策略。改进的 Dijkstra 算法首先以现实农村社会关系为基础,由于社会关系具有可变性、复杂性等特征,因此用关系距离表示关系远近,然后采用邻接表存储方式,节省存储空间,使用堆排序提高算法的效率,最后通过关系距离限值和关系路径长度限值对关系路径有效性进行甄别,使得计算的关系路径更符合农村现实情况。Dijkstra-relation 算法通过删除最短路径上的节点,计算起始节点到中间节点的最短路径,然后与中间节点到目标节点的最短路径连接,求解两人之间建立联系的多条路径。实例验证结果表明,Dijkstra-relation 算法缩小了搜索范围,提高了搜索效率,搜索的多条关系路径符合农村社会中人际交往的情况,提高了自主选择性。     

黄金价格波动网络的拓扑特征分析

利用粗粒化的方法,将1973年至2014年黄金价格日数据转化为由4个字符{R,r,D,d}表示的符号序列,以连续4个字符作为一个模态单元,将模态定义为网络的节点,以模态之间的转换定义边的连接,从而构建有向有权的黄金价格波动模态网络,用复杂网络的方法分析了其拓扑特征.研究结果表明,该网络的点权分布很不均匀,部分节点点权很大,是黄金价格波动的"常规模态";网络具有较短的平均路径长度和较大的聚集系数,表现出小世界网络的特征,模态之间的平均转换距离较短;网络的同配系数为正,核心节点之间具有择优连接性,一些模态之间转换频繁,是黄金价格波动的"核心模态";少数节点承担了网络中大部分的中介中心性,是黄金价格波动的"中转模态".     

一种基于层次分析法的超级节点选取机制

在非结构化P2P中,为了使得普通节点能够综合考虑各方面的因素,并根据自身要求选择一个合适的超级节点,提出了基于层次分析法(AHP)的超级节点选取机制SNSM.该机制综合考虑了网络传输往返时延(RTT)、节点兴趣向量相似性以及节点带宽三方面的性能,并在区域组成、资源搜索平均路径长度和网络带宽消耗3个方面和传统的超级节点的随机选取机制进行了比较.仿真实验表明,和随机选取机制相比,SNSM能够在一定程度上提高网络的性能.SNSM能将物理位置上较为靠近的、兴趣较为相似的节点组成了一个区域;不仅减少了25%的信息检索平均路径长度,同时还降低了11%的网络消耗.     

校园网络的规划与设计

大学校园网已成为高校信息化建设的重要支撑平台。本文针对高校实际情况,着重从网络体系结构、分布层设计、硬件设备的选择、布线系统和管理软件等方面给出了校园网的设计方案,并对安全性策略进行了探讨,在技术及应用上为校园网络的规划设计提供了参考。     

无线局域网应用实例

通常计算机组网的传输媒介主要依赖铜缆或光缆,构成有线局域网。但有线网络在某些场合要受到布线的限制:布线、改线工程量大;线路容易损坏;网中的各节点不可移动。特别是当要把相离较远的节点连接起来时,敷设专用通信线路的布线施工难度大、费用高、耗时长,对正在迅速扩大的联网需求形成了严重的瓶颈阻塞。无线局域网就是解决有线网络以上问题而出现的,在不采用传统缆线的同时,提供以太网或者令牌网络的功能。     

千叶正士的法律多元观及中国的法律多元问题

日本学千叶正士提出了名的“多元法律的三重二分法”,即官方法与非官方法、法律规则与法律原理、固有法与移植法。其观点虽有不足,但冲击了正统的法的分类理论,并被我国法人类学和法社会学所推崇。当代中国最主要的法律多元问题是官方法与非官方法(民间法)之间的冲突问题。在对待中国民间法的态度上,应该采取折衷和相对积极的立场。     

基于局域择优的作战信息网络模型

针对目前战术通信网络模型存在缺乏宏观可调参数以及度分布不便于解析的特点,将作战信息网络划分为核心层、中间层和用户层,提出了作战信息网络的演化网络模型,并对带可调参数的演化网络模型进行了度分布平均场解析.从理论上阐明了作战信息网络的幂率介于2~4,证明了单位时间内平均到达节点数对幂率没有影响.对特征参数进行了仿真,说明了在不同择优概率情况下平均路径长度和集群系数具有不同的分布规律.     

科研合作网络的社团结构和中心节点研究

对发表于《ISI-SCIE(Science Citation Index Expanded)》上的PHARMACOLOGY&PHARMACY学科的论文作者合作研究形成的一个复杂网络进行了研究。分析表明该合作网络共有40个子网络,其最大连通子网络节点的度服从幂律分布且有厚尾趋势,具有较小的平均路径长度,较大的聚类系数,存在少数关键节点,具有典型的小世界性和无标度性。并通过GN算法分析和挖掘了该最大连通子网络的社团结构,用度值、介数值和PAGERANK值等指标评价了网络的中心节点,揭示了合作网络中合作水平较高的科研团队和具有影响力的科学家。     

阜新市大气环境质量现状模糊评价

通过对大气环境评价因子及方法的探讨,分析模糊综合评价方法的优越性,首次采用模糊数学方法,对阜新市及各个环境功能区大气质量污染现状进行评价.用普通赋权法对污染物权值进行确定,然后采用最大隶属度原则和模糊距离最小趋近原则对污染状况定级.由此得出了比使用综合指数法更加符合实际的评价结果,同时针对具体情况对此结果进行了简单的分析.     

基于中间应答的分段式扩展环搜索算法

广播是无线多跳网络的基本操作,针对现有广播算法大多存在转发冗余度高、广播开销大的问题,提出一种分段式扩展环搜索算法S-ERS。该算法从数据分组中提取距离信息,在此基础上将广播分解为两个阶段:首先寻找靠近目标的节点;然后以它为源点重启新的扩展环搜索过程。S-ERS算法使搜索限定在目标最可能出现的区域,以减少搜索的盲目性,降低广播开销。理论分析和仿真结果表明,S-ERS算法在多种场景下比传统扩展环算法的开销小,最好情况下能降低约50%。     

基于神经网络的非侵入式电机故障检测方法

为了克服传统电机故障检测方法的准确率低、测量过程为侵入式、严重依赖先验知识的缺点,提出了一种基于卷积神经网络的非侵入式电机故障检测方法.通过将电机与其他设备共同工作时的总电源信号作为检测样本,实现检测过程的非侵入式,并基于残差优化卷积网络结构进行神经网络训练,最终实现电机超载、单相短路及相间短路故障的非侵入式检测与分类...