共查询到20条相似文献,搜索用时 46 毫秒
1.
由于无线传感器网络存在能量约束问题,因此如何利用现有能量资源,延长网络的生命周期是无线传感器网络技术迫切需要解决的问题。分簇算法(Cluster Algorithm)是无线传感器网络在分层路由中的重要算法。本文在简单介绍当前几个典型分簇算法的基础上,重点分析了簇首的形成过程,最后给出了结论和展望。 相似文献
2.
在物流配送管理系统中,车辆路径优化是一个典型的难题,而最短路径算法是其基础.传统的最短路径算法,如Dijkstra最短路径算法因性能问题无法适应大规模的拓扑网络和实时计算.本文在Dijkstra最短路径算法的基础上,在方向优先等改进算法的启发下,设计和开发了基于GIS的大规模最短路径算法.实验表明,该算法受拓扑网络规模的影响极小,能够快速完成实时最短路径计算. 相似文献
3.
人们普遍认为,对于一般的网络图而言,当网络弧在生长时将有益于网络可靠性的增强。然而事实证明该论断并不完全正确。对于某些注重最短路径长度的网络而言:(1) 当网络>G受到随机攻击时,以网络最短路熵作为网络可靠性的判断依据,分别计算在增加一条弧前后网络结点或网络弧受到攻击而失效时的网络最短路熵,比较网络最短路熵的大小,熵值越大,可靠性越弱;(2) 当网络G受到恶意攻击时,根据悲观原则定义了一种新的可靠性指标,该指标值越大,网络可靠性越强。结果表明:(1) 当G与G'的最短路径长度相等时,G'的可靠性不弱于G;(2)当G与G'的最短路径长度不相等时,G与G'的可靠性相对大小关系不唯一。对该问题的研究有助于人们清楚的认识到网络弧生长对网络可靠性的影响。最后用简化的江苏省城市间高速公路网络图为例来说明该研究的有效性与实用性。 相似文献
4.
5.
无线传感器网络是一种全新的信息获取和处理技术,它集成了传感器、微机电系统和网络三大技术。从无线传感器的概念出发,在简要介绍传感器网络体系结构的基础上,分析和展望了一些有价值的应用领域及今后该技术的发展前景。 相似文献
6.
无线传感器网络是由大量无处不在、具有无线通信和计算能力的微小传感器节点构成的自组织分布式网络系统.本文主要以下几个方面浅析无线传感器网络的特点. 相似文献
7.
探讨了知识的不同流动模式,并利用多主体仿真初步研究了其对非正式知识网络结构的影响。结果表明,从小世界网络主要结构特征角度,群体显/隐性知识比值存在一个最优区间,在此区间内,网络集聚系数的增长较网络平均最短路径长度要快得多;从演化角度,网络平均最短路径的下降较集聚系数存在滞后效应,当群体显/隐性知识比值落在此最优区间内时,该滞后效应更加明显。 相似文献
8.
9.
10.
11.
一种求解时变条件下有宵禁限制最短路的算法 总被引:1,自引:0,他引:1
在组合优化过程中,往往需要获得从起点到终点之间的最短路.由于道路、天气、交通条件等因素的影响,使得网络具有很强的时变特性.同时,对于网络中的节点往往有宵禁的限制.对时变条件下有宵禁限制并有到达时间限制的最短路进行了研究,建立了软、硬宵禁限制下的数学模型,给出并证明了时变条件下获得有宵禁限制最短路的最优条件,并设计了求解的多项式算法,通过此算法可以获得时变条件下有宵禁限制的最短路.同时,算法和模型还考虑了不同的起点出发时间,使路径决策者可以根据自身的情况,选择合适的出发时间和路径.最后给出了一个应用算例,分析了宵禁对于获得的最短路的影响. 相似文献
12.
交通运输网络最短路径关键边问题研究 总被引:8,自引:4,他引:8
因自然灾害、运输组织等原因,造成道路与铁路运输网络线路中断、车站枢纽车流堵塞的现象普遍存在。本文就运输网络模型及最短路径关键边问题进行了分析研究,并给出了求解运输路径关键边的算法,对预防灾害、优化运输组织、降低因关键边(线路)中断而造成的损失、提高运输效率提供了科学的量化依据。 相似文献
13.
无线传感器网络是目前很热门的研究领域,有着很广泛的应用前景,但是由于较低的感应范围使得网络节点十分密集,因此采用一种高效的媒体接入协议显得十分必要。本文首先列举出在设计MAC层协议时所需要考虑的一些关键特性,然后具体描述各种MAC协议,并指出它的优缺点,得出结论。 相似文献
14.
多枢纽轴辐式协同物流网络任务-路径优化匹配研究 总被引:1,自引:0,他引:1
针对物流网络运营中规模效益低、运营商与客户利益冲突等问题,本文提出了基于多枢纽轴辐式协同物流网络的任务-路径优化匹配策略。在网络结构确定的条件下,从物流集成服务商角度出发,综合考虑资源发车时刻、路径能力限制、动态成本折扣系数以及任务延时惩罚,构建了以总物流成本最小和时间最短为优化目标的轴辐式协同物流网络任务-路径优化匹配数学模型。根据问题特点,设计了基于三层编码的遗传算法对模型进行求解,同时配合多点交叉、变异机制提高求解效率。研究结果表明,集并运输能够大幅度降低任务集执行成本,但当集并带来的交货延迟、客户满意度降低等负面效应超过其正面效应时,需适当匹配直达线路以提高整体效益。 相似文献
15.
随着计算机网络技术和通信技术的快速发展,路由协议和路由策略的不断完善,路由器对提高网络性能,保证网络质量,为人们提供更加快捷、方便以及安全及时的网络具有重要的作用。本文首先进行介绍路由器技术的概念以及其工作原理,重点探讨其在互联网中的应用价值。 相似文献
16.
针对传统方法在物流运输最优路径规划中所规划的路径运输时间比较长的问题,文章提出基于改进蚁群算法的现代物流运输最优路径规划方法。具体做法是在现代物流运输模型中确定井场货物运输路径的冲突点,通过确定运输道路长度、运输时间、运输路径路况等运输逻辑属性,对井场货物运输路径规划问题进行描述,在此基础上利用改进蚁群算法确定现代物流运输路径,并以时间、成本及路况作为约束条件对路径进行约束,选出时间最短、成本最低、路况最好的路径作为现代物流运输最优路径,以此完成基于改进蚁群算法的现代物流运输最优路径规划。实验证明,按照设计方法规划的路径运输时间短于传统方法。 相似文献
17.
本文采用数学几何思想建立地球表面两点最短路径验证模型,经过大量随机点选取和验证,证明了两点间最短路径是经过地球球心的大圆上劣弧段。同时,本模型采用简单的数学几何公式设计模型,能简单易懂地被学生接受,促使学生思考更多运用数学方法理解地理问题,提高自身的地理实践力。 相似文献
18.
通过软路由实训室和模拟网络实训室相结合的实训模式解决网络实训室成本高,使用效率低,损坏率高的难题,少量设备不能满足大量学生实训的瓶颈问题。最大限度发挥实训室的效率。给学生提供更广、更深的实训机会,提高计算机网络实训的教学质量。 相似文献
19.
割集平行路线差额法——一种确定网络计划最佳工期的有效算法 总被引:1,自引:0,他引:1
本文在应用最小割选择多重关键路线的最优压缩工序集合的基础上,提出了确定最大压缩量的割集平行路线差额法,有效地解决了 网络计划技术中最佳工期或赶工期的计算问题。 相似文献