首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
研究了全光网络中的多播路由和波长分配问题,结合波长图模型,提出了一种波长可变WDM全光网络的多播路由和波长分配算法,算法将路由和波长分配统一进行,通过动态调整节点与当前树的代价值构造时延受限低代价多播树,避免了同类算法的较高复杂性。  相似文献   

2.
In practical optical networks, there is often the same number of wavelengths in a fiber. But if it is not carefully designed, there will be much difference in link load among different fibers, and unnecessary wavelengths will be needed. This paper investigated this load balancing issues to minimize the wavelength requirements. Both Integer Linear Programming (ILP) and heuristic algorithms were presented to solve such a problem in WDM optical networks with or without wavelength-continuity constraints.  相似文献   

3.
本文提出了一套基于虚拟路网的容量均衡分析模型和方法。以虚拟路网(节点及路段)的交通负荷(V/C)为特征变量,采用虚拟路网PA反推技术与交通均衡配流组合模型,辨识路网的真实瓶颈点(段、区域),获得路网供需“均衡容量匹配参数”。以此匹配参数为准则,诊断现有路网的系统性缺陷。为评估城市干道路网与交通需求的宏观匹配水平、制定缓解交通拥堵对策和路网容量一体化均衡配置与改造,提供了新的系统分析理论和方法。  相似文献   

4.
为解决多居住区共享停车场同时存在临时共享停车需求和提前预约共享停车需求的动态泊位分配问题,本文提出将未来几个时段的共享停车供需同时考虑到当前时段泊位分配中的单时段泊位分配方法,并将本时段泊位匹配结果延伸到后续时段,从而提出共享泊位动态分配流程。对临时停车需求,以用户成本最小为目标确立优先泊位匹配的原则;对预约停车需求,以系统收益最大为目标确立在当前时段结束时统一分配泊位的原则。定义4个指标评价模型效果。选择来源于成都市某共享停车APP的3个居住小区一天的数据,对模型进行实证研究以及灵敏度分析。研究结果表明:临时共享停车需求和提前预约共享停车需求所占比例在0.4~0.6时,泊位分配后总目标表现最好;将未来几个时段的供需同时考虑到当前时段中,泊位分配效果更好,且考虑的未来时段越多,泊位分配后总目标越好;在泊位分配时,为了较好地保证临时停车需求能够优先分配到泊位,往往会造成总目标变差。  相似文献   

5.
根据我国城际铁路的运营特征,应用代数计算方法,提出了一种城际铁路跨线列车发车时域的求解方法,并以沪宁城际高铁和京津城际铁路为背景,针对夕发朝至和有折返要求的两种典型跨线列车发车时域的确定问题进行了例证分析,验证了丈中方法的有效和实用性.该方法能为城际铁路列车开行方案编制和优化提供参考。  相似文献   

6.
对于缓解城市停车难问题,基于泊位共享的理念充分挖掘现有私人或者专用停车位资源以供社会车辆停放的方法成为一种新的思路.由于共享车位可利用的停车时段通常具有严格的时间窗约束和片段化特征,导致共享车位资源在实际运营中难以得到高效利用.本文旨在通过设计优化配置算法,以提高共享泊位利用率为目标,将居住区泊位拥有者愿意出租的停车时段与停车需求进行匹配,从而实现共享车位的高效利用.首先,基于具有颜色约束的加权顶点着色问题,建立共享车位资源优化配置模型;其次,针对以上NP-C问题,分析蚁群算法的路径选择及信息素更新策略并设计求解算法;最后,根据居住区泊位空闲特性设计仿真实验,并与"先到先服务"的停车位资源配置方法对比,结果显示,本文提出的优化方法可以将泊位利用时长提高11.82%.  相似文献   

7.
提出了一种复杂网络模型的新机制,在网络生长的过程中新节点的加入是使其预期的效用最大。其中,效用不仅考虑其连接的利益,同时也考虑建立连接的地理信息。我们深入分析了地理位置信息引入对网络度分布、簇系数和匹配方式的影响。仿真结果表明,该建模机制能够得到各种不同拓扑结构的复杂网络,包括随机网络、小世界网络、无标度网络等。并且地理信息对网络的匹配方式有重要的影响。  相似文献   

8.
Mobile ad hoc networks create additional challenges for implementing the group key establishment due to resource constraints on nodes and dynamic changes on topology. The nodes in mobile ad hoc networks are usually low power devices that run on battery power. As a result, the costs of the node resources should be minimized when constructing a group key agreement protocol so that the battery life could be prolonged. To achieve this goal, in this paper we propose a security efficient group key agreement protocol based on Burmester-Desmedt (BD) scheme and layer-cluster group model, referred to as LCKM-BD, which is appropriate for large mobile ad hoc networks. In the layer-cluster group model, BD scheme is employed to establish group key, which can not only meet security demands of mobile ad hoc networks but also improve executing performance. Finally, the proposed protocol LCKM-BD are compared with BD, TGDH (tree-based group Diffe-Hellman), and GDH (group Diffie-Hellman) group key agreement protocols. The analysis results show that our protocol can significantly decrease both the computational overhead and communication costs with respect to these comparable protocols.  相似文献   

9.
随着燃油价格的不断上涨,燃料费用在船舶营运费用中所占的比例越来越大。船舶营运方正逐渐加强对燃油管理各个环节的控制。保证加装燃油时有足额的燃油进油舱,是降低燃油费用的有效途径之一。要进行科学、严谨的舱容测量,需要对传统的测量方式和测量习惯进行修正,并充分考虑各种因素对油舱测量的影响,尤其是在使用舱容表时,应该用插值法来代替传统的粗略估算法,以精确计算燃油的加装数量。  相似文献   

10.
The virtual backbone is an approach for solving routing problems in wireless ad hoc and sensor networks. A connected dominating set (CDS) was proposed as a virtual backbone to improve the performance of wireless networks. The quality of a virtual backbone is measured not only by approximation factor, which is the ratio of its size to that of minimum CDS, but also time complexity and message complexity. In this paper, a distributed algorithm is presented to construct a minimum CDS for ad hoc and sensor networks. By destroying triangular loops in the virtual backbone, the proposed algorithm can effectively construct a CDS with smaller size. Moreover, our algorithm, which is fully localized, has a constant approximation ratio, linear message and time complexity, and low implementation complexity. The simulation results and theoretical analysis show that our algorithm has better efficiency and performance than conventional approaches.  相似文献   

11.
针对Quasi—UDG模型下无线传感器网络随机部署的拓扑特征,提出了一种非测距基于权重的定位算法EWLS(Enhanced Weighted Least Square).首先,设计出一种节点跳数和距离关系估计的方法,然后依据跳数值与距离关系的概率表达式,给出EWLS定位算法中节点测量距离信息的权重.仿真实验表明,在不同的锚节点密度、Quasi-UDG模型因子和平均邻居节点数的参数下,EWLS算法定位误差较小,同最小均方误差相比,有效地提高了节点定位的精度.  相似文献   

12.
针对传统多对象评估问题中单个对象逐一评估的缺陷,提出了一种基于评估对象和评估基准之间广义权距离的面向多对象的信息系统安全风险评估方法.在充分分析网络信息系统安全性因素的基础上,建立了系统安全风险评估模型,并对资产、威胁性及脆弱性指标进行了标准化赋值;通过构造问题的拉格朗日函数,求解系统的安全状态矩阵,进而确定系统所处的安全风险等级.算例分析表明,该方法合理有效.  相似文献   

13.
基于Visum的路网容量计算理论研究   总被引:2,自引:0,他引:2  
李晶  于雷 《城市交通》2006,4(2):68-73
道路网容量问题是交通规划中的基本问题之一,大量学者对该问题进行过研究,其中与交通分配结合起来的交通模拟分配法计算路网容量的模型在实际规划中被广泛应用。将运筹学中图论的理论与传统交通分配方法相结合,提出通过建立路网辅助图的方法计算路网容量。在研究方法中,利用交通规划软件PTV的Visum,对北京中关村地区OD实际交通量分配的结果,运用路网辅助图的方法计算出该地区路网的容量。然后,通过改建该地区的路网结构,对新的路网结构进行新OD实际交通量分配,计算新的路网结构中的路网容量。最后对两次路网容量的计算结果进行分析比较,得出改建后路网是否增容的结论。  相似文献   

14.
利用马尔可夫决策过程模型对传感器网络重构决策问题进行建模,提出了一种规则推理和强化学习相结合的动态应用重构决策方法.以能量约束和环境自适应性作为学习目标,设计了一个基于Q-学习的重构决策算法,使重构决策能够适应环境条件的变化.仿真结果表明基于强化学习的动态决策可以使传感器节点在运行过程中不断学习其所部署环境中异常事件发生的规律,自适应地调整节点上的应用,达到以较小的能耗获得较准确的监测效果的目标.  相似文献   

15.
Introduction For at least one decade a need for automaticrestoration of degraded film has been growing.The classical film restoration is based on specialcopying machines to improve the quality of safe-keeping copies.However,such techniques do notpermit the removal of all kinds of degradations be-cause the unit of manipulation is always the physi-cal filmstrip.With the help of digital imagesequence's processing techniques the restorationprocess can be adapted for each frame,each pixeland also f…  相似文献   

16.
基于神经网络理论的三层体系弯沉拟合的研究   总被引:1,自引:1,他引:1  
以《公路沥青路面设计规范》(JTJ014-97)为依据,根据神经网络理论,提出采用三层BP网络近似计算柔性路面三层弹性层状体系理论弯沉的方法。  相似文献   

17.
车站通过能力是铁路能力的一个关键制约点,本文通过降低咽喉长度对车站作业间隔时间的影响,扩大高铁车站通过能力. 分析车站分区的划分原则及方法,研究车站进路关系模型及作业间隔时间的计算方法. 以通过列车数量最大化为目标,考虑车站作业间隔时间,不同作业类型列车比例等约束条件,建立基于分区划分的车站通过能力优化模型及算法. 案例分析表明,不同作业类型列车比例及组合方式对能力的影响较大,分区划分车站咽喉区可有效减少列车作业间隔时间,提高车站通过能力.  相似文献   

18.
Introduction The spin axis of ESG rotor will move alongclosed trajectories periodically after spin up, thetrajectories enclose either the maximum or theminimum principal axis of inertia depending on theinitial conditions, which is classical polhode mo-tion[1-4]. It is necessary to damp the polhode mo-tion to ensure that the spin axis is aligned with therotor maximum principal axis of inertia for ESGsignal readout. Passive damping and active damp-ing are two common schemes to fulfill this pro…  相似文献   

19.
基于时分多址(TDD)的无线mesh网络是实现无线多跳网络和宽带无线接入的一种关键技术.为用户提供一种可以保障稳定通信的有效的分布式算法是影响基于TDD的无线mesh网络性能的关键因素.本文针对TDD的无线mesh网络提出一种随机自学习分布式调度算法,这种算法是一种基于信息学习的随机选择算法.在网络中,任一节点都要根据其邻居节点控制消息中所携带的数据,学习邻居节点的调度信息,从而判断可用时隙.若上次信息传输成功,则节点仍然沿用上次的传输时隙;反之,节点在可用时隙中随机选择一个时隙发送控制消息.仿真结果表明,与IEEE802.16标准中定义的算法相比,提出的随机自学习分布式调度算法能实现更高的吞吐量.  相似文献   

20.
本文根据运营地铁积累的客流调查以及规划地铁可行性研究报告中,理论预测提供 的资料,经统计分析,应用预测理论和方法,提出供实际应用的设计乘降最的方法,此 法可简化客流规划工作量,省时,省费用.   相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号