多约束分离路径算法

来源 :铁道学报 | 被引量 : 0次 | 上传用户:shilinjun2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多媒体流和视讯会议等新应用的出现要求网络提供可靠的服务质量(QoS)保证。为网络中的每对节点建立两条多约束链路/节点分离路由是提供可靠QoS的一条重要途径。如何建立两条链路/节点分离多约束路径是一个关键问题,这一问题与经典的一维测度下的分离路径问题有着很多概念上的不同。本文分析了这一问题的困难性,并提出一组解决此问题的启发式算法。 The advent of new applications such as multimedia streaming and video conferencing requires the network to provide reliable Quality of Service (QoS) guarantees. Establishing two multi-constraint links / node separation routes for each pair of nodes in the network is an important way to provide reliable QoS. How to set up two links / nodes to separate multiple constrained paths is a key issue. This problem has many conceptual differences from the classical one-dimensional measure of separated paths. This article analyzes the difficulty of this problem and proposes a set of heuristic algorithms to solve this problem.
其他文献
许多大型水轮机投产后短期内都出现了不同程度的裂纹问题,研究表明动应力值较大是引起转轮叶片产生疲劳裂纹的主要原因之一。该文对万家寨二号机组转轮进行了流固耦合计算,发
魔芋属天南星科魔芋属(Amorphophallus)多年生草本植物,我国主要分布于湖北、云南、四川等长江流域[1].因魔芋地下球茎中富含葡萄糖甘聚露糖,目前广泛用于食品、纺织印染、石
测试了5个遗传背景不同的糯小麦品系和1个非糯小麦品种的直链淀粉含量和RVA参数.糯小麦品系的直链淀粉含量大幅度地低于非糯小麦,糊化温度及高峰粘度、低谷粘度、最终粘度、
选用草原红牛、利木赞牛与草原红牛杂交后代共计40头作为试验牛群体,以肉牛线性体型评分方法中的肌肉度评分性状和屠宰肉用性状作为衡量其肉用性能的指标,利用SPSS软件分析了
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
目的 了解深圳地区艾滋病患者体内不同HIV-1亚型膜蛋白V3环的氨基酸序列特征及变异特点.方法采用逆转录套式聚合酶链反应(RT-nested-PCR)对艾滋病患者血浆HIV RNA进行扩增,对扩增产物直接测序并进行序列对比、翻译和分析.结果深圳地区艾滋病患者感染HIV病毒分属B与CRF01-AE亚型,病毒V3顶端的四肽特征主要为:GPGQ 48%、GPGR 36%、其他形式16%;其中AE亚型GP
为推广应用中国土壤系统分类,了解井冈山土壤在中国土壤系统分类中的位置,对位于湘赣边境的井冈山的山地土壤进行系统分类研究。调查采集的典型土壤剖面理化性质的测定结果表明;井冈山土壤的主要发生特性随海拔高度呈规律性的变化,依照《中国土壤系统分类检索(第三版)》,该区土壤垂直带谱结构为:湿润富铁土(<500 m),湿润淋溶土(500-1 000 m),常湿淋溶土(1 000-1 500 m),正常新成土(
采用60Coγ射线200Gy辐照处理晚粳稻品种“浙粳20”纯系干种子,在其后代发现2个粳稻耐旱突变体G1和G2。经(生殖生长期)海南和杭州(营养生长期)耐旱性鉴定,2个突变体耐旱性明
以区域干旱特征分析以及干旱灾害应对策略研究为目的,阐述我国南、北方两种不同地域类型的区域干旱成因和基本特征,指出黄淮海区域的干旱特征主要表现在天然水资源短缺引发的
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥