改良Fulkerson截骨内移联合关节镜下髌骨支持带平衡术治疗髌骨复发性脱位

目的探讨关节镜下髌骨支持带平衡联合改良Fulkerson截骨内移术治疗髌骨复发性脱位的疗效。方法2004年3月～2012年1月对43膝(31例)复发性髌骨脱位行关节镜下探查和髌骨外侧松解术,同期行改良Fulkerson截骨内移术。先行关节镜下探查,7膝髌骨嵴或内侧部骨软骨缺损,面积约0.8～2.0 cm2,陈旧性血痂或不规则的软骨覆盖,伴有游离的骨软骨块,取出;另有5膝关节软骨严重损伤(OuterbridgeⅢ～Ⅳ级),11膝轻中度软骨损伤(Ⅰ～Ⅱ级),予软骨成形处理,然后在镜下松解髌骨外侧支持带及紧张的外侧结缔组织;再取胫骨结节外侧纵向切开约5 cm长,行改良Fulkerson截骨内移术,内移距离约2 cm,先用3枚克氏针临时固定后,用3枚空心拉力螺钉固定,术中检查髌骨运动轨迹和稳定性。术后早期主被动活动患膝关节,扶拐6周后负重行走。结果术后平均随访39个月(12～71个月),无一例再脱位,平均屈曲活动度丢失8°(0～25°),Lysholm评分从术前(44.5±10.9)分改善到(84.3±7.8)分差异(t=24.866,P=0.000);Tegner活动评分从术前(3.8±0.8)分提高至(7.9±0.7)分(t=22.157,P=0.000)。Q角由术前20.5°±2.5°减小至术后12.5°±1.4°(t=18.486,P=0.000),X线显示均已骨性愈合。结论关节镜下髌骨支持带平衡术联合改良Fulkerson截骨内移术创伤小,可有效改善复发性脱位髌骨稳定性,进而缓解症状,改善患肢功能。

关节镜下髌外侧支持带松解、髌骨双半隧道解剖重建内侧髌股韧带联合Fulkerson截骨治疗复发性髌骨脱位

背景:目前,复发性髌骨脱位多采用手术治疗。内侧髌股韧带(MPFL)重建能够达到较好的临床效果,但伴有髌股关节骨性异常时,则需联合胫骨结节截骨术。目的:探讨关节镜下髌外侧支持带松解、髌骨双半隧道解剖重建MFPL联合Fulkerson截骨治疗复发性髌骨脱位的疗效。方法:回顾分析2011年5月至2015年5月冀中能源峰峰集团总医院收治的21例复发性髌骨脱位患者。男9例,女12例,年龄15~38岁,(23.2±4.5)岁。患者均为髌骨外侧脱位,术前脱位4~16次,平均6次。所有患者行关节镜下髌外侧支持带松解、髌骨双半隧道解剖重建MFPL联合Fulkerson截骨术。手术前后对膝关节功能进行评估,包括髌股适合角、髌骨倾斜角、外侧髌股角、髌骨外移度、胫骨结节-滑车间距(TT-TG值)及髌骨Q角,并记录IKDC主观评分、Kujala评分、Lysholm评分、Tegner活动评分。随访时行髌骨外推恐惧试验,记录并发症、转归及髌骨再脱位发生率,检查髌骨稳定性。结果:所有患者均得到随访,随访时间20~48个月,平均(34.5±2.5)个月。术后6个月内,2例出现髌骨外侧疼痛,1例出现髌骨内侧牵拉紧绷感,经物理治疗及功能锻炼后症状逐渐消失或好转。术后3~6个月复查X线片及CT平扫见胫骨结节截骨块骨性愈合。所有患者均无异物排斥反应、感染等并发症发生,至随访结束均未发生髌骨再脱位。末次随访时,髌骨稳定性较术前明显增强,髌骨外推恐惧试验阳性率为0%,膝关节相关功能评分及测量值均与膝关节发育正常人相仿。结论:关节镜下髌外侧支持带松解、髌骨双半隧道解剖重建MFPL联合Fulkerson截骨治疗复发性髌骨脱位具有创伤小,固定牢靠,恢复快等优点,值得临床推广应用。

关节镜下外侧支持带松解联合Fulkerson截骨术治疗髌股关节紊乱症

目的 探讨关节镜下外侧支持带松解联合Fulkerson截骨术治疗髌股关节紊乱症的疗效。方法 对一组 32例 39膝术前行常规髌骨动力性CT扫描测量髌股适合角 (CA)髌股外侧倾角 (LPFA)和髌骨倾斜角 (P -TA)。均在关节镜下关节腔内行外侧支持带松解联合Fulkerson截骨术。结果 术后平均随访 1 0 6个月 ,32例症状明显改善 ,未发生胫骨骨折病例。复查动力性髌骨CT测量髌股适合角 ,外侧髌股角和髌骨倾斜角较术前明显改善 (P <0 0 1 )。结论 该方法同时解决了近端和远端重排列问题 ,并纠正了动态和静态排列异常 ,消除了异常应力 ,解除了症状。两种术式的结合其疗效是相加的 。

基于定向Ford-Fulkerson算法的NoC路径分配

文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优。

基于Ford-Fulkerson算法的物料搬运系统网络化模型研究

通过归纳物流中心作业的典型流程与单体物流设备作业能力的计算方法,提出了物料搬运系统的网络化模型。通过修改最大流的Ford-Fulkerson算法,得到了物料搬运系统的网络能力解算方法,为设计系统的综合作业能力评估和指出系统的瓶颈设备与关键设备提供了理论分析手段。同时将此建模方法应用于某医药物流中心的物料搬运系统能力分析,验证了模型的正确性。

使用Ford-Fulkerson算法研究输入排队调度

Ford-Fulkerson算法是图论中求解网络最大流的经典算法之一。输入排队Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量。因而在调度算法理论研究中把应用了二部图最大匹配的MaximumSizeMatching(MSM)和MaximumWeightMatching(MWM)算法作为目前各种调度算法性能评价标准。论文介绍了如何使用Ford-Fulkerson算法求解二部图的最大匹配,并且应用算法于输入排队调度算法仿真中,得出对应典型算法MSM和MWM的性能仿真曲线,从而为进一步研究调度算法打下理论基础。

Ford-Fulkerson算法在建设工程项目进度协调中的应用

以项目过程中幕墙施工为出发点,在目标工期明确且资源限制的条件下,通过运用最大流问题的福德-富克逊算法(Ford-Fulkerson),对资源日需求量、完成工作所需要的劳动强度及资源限制量进行复核,找出影响工程进度的资源瓶颈,以合理分配资源,优化进度计划,尽可能减小因资源所限而对工期产生的影响。

关节镜下髌骨支持带调整术与Fulkerson截骨治疗复发性髌骨脱位的效果分析

目的探讨关节镜下髌骨支持带调整术联合Fulkerson截骨治疗复发性髌骨脱位的临床疗效。方法选取江西省瑞昌市中医院2009年3月-2012年11月收治的诊断为复发性髌骨脱位的患者40例,采用关节镜下髌骨支持带调整术联合Fulkerson截骨法对患者进行治疗,对患者治疗前后患肢功能恢复情况进行评估对比。结果术后随访结果显示,患者的髌骨脱位均未复发,其中7例患者术后仍存在一定程度的膝关节前侧疼痛,但较治疗前痛感明显减轻;术后髌骨-股骨滑车适配角、髌骨外侧关节面张开角、髌骨长度、膝关节功能主观评分、膝关节功能综合评分分别（1.3±7.2）°、（12.0±4.7）°、（1.15±0.14）、（93.1±5.1）分、（92.9±6.3）分。患者治疗后膝关节功能评分、运动水平评分及髌骨-股骨滑车适配角均有明显改善,差异有统计学意义（P〈0.05）。结论采用关节镜下髌骨支持带调整术联合Fulkerson截骨对复发性髌骨脱位进行治疗,能够有效地缓解症状,对患者术后膝关节的功能恢复具有十分积极的意义。

解决最大流问题的Ford-Fulkerson标号算法

现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。

关节镜下髌骨支持带调整术联合Fulkerson截骨治疗复发性髌骨脱位

目的探讨联合应用关节镜下髌骨支持带调整术和Fulkerson截骨术治疗复发性髌骨脱位的效果。方法对35例复发性髌骨脱位的患者,在关节镜下进行髌骨支持带调整术,包括内侧支持带紧缩术和外侧支持带松解术,同时进行Fulkerson胫骨结节内移抬高术。术前脱位次数3～16次,平均6次;初次脱位机制均为外伤。术后通过平均25个月(13～37个月)的随访,了解膝关节脱位复发、患膝主观症状以及患肢整体功能康复情况。结果最后随访时,髌骨脱位无复发。8例仍有膝关节前侧疼痛,但疼痛均较术前有所减轻。手术前后IKDC膝关节功能主观评分分别为(37.4±4.9)分和(92.1±5.3)分(P<0.01),Lysholm膝关节功能评分分别为(43.0±6.3)分和(93.2±6.1)分(P<0.01)。所有患者运动能力均较术前有所改善。初次脱位前和术后Tegner运动水平评分分别为(6.9±1.1)分和(7.0±0.9)分。术后X线检查对比发现,髌骨-股骨滑车适配角从术前的27.7°±7.9°改善为1.4°±8.1°(P<0.01),髌骨外侧面张开角从术前的-1.1°±7.4°改善为术后的11.8°±4.9°(P<0.01)。结论关节镜下进行髌骨内侧支持带紧缩和外侧支持带松解,创伤小;结合Fulkerson胫骨结节内移抬高术能够有效治疗复发性髌骨脱位,防止复发,并有利于缓解症状,恢复膝关节功能。

考虑天然气管网极限风险影响的电-气耦合系统连锁故障模型

随着电网和气网耦合程度的增强,天然气系统气源、管道和压缩机故障风险处在极限区域时对电力系统的影响亟待研究。该文通过Ford-Fulkerson法量化气网故障极限风险,建立考虑天然气管网极限风险影响的电-气耦合系统连锁故障模型。首先,考虑天然气系统的可靠性、经济性和容量约束,引入成本矩阵和容量矩阵建立天然气随机网络模型;其次,通过Floyd算法确定高效率、低成本天然气输气方向的基础上,采用Ford-Fulkerson算法量化天然气随机网络故障后的极限最小风险;然后,利用直流潮流模型和概率模型模拟电力系统连锁故障,并根据拓扑完整性和物理运行特性评估天然气系统主要设备故障风险在极限区域时对电力系统连锁故障的影响。最后,通过IEEE 30节点和比利时20节点组成电-气耦合系统,验证了该模型的正确性和有效性。

求解CPM网络计划的最大网络时差

CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切相关。网络时差是变量,取决于各工序的时间进度安排,说明可以通过调整工序的时间进度来决定该时差的取值,特别是其最大值,进而实现成本和时间优化。本文首先从新的角度分析了网络时差的含义;然后,在此基础上设计了求解最大网络时差的算法,其思路为,通过建立和分析最大网络时差模型,将其转化为特殊的"时间-费用权衡问题",进而可运用Fulkerson算法等经典算法求解;最后,通过应用举例对该算法进行了演示。

运输网络中有流量需求的转运结点最大流分配算法

运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链的方法、调整量计算公式和流量调整方法,形成了有流量需求的转运结点最大流分配算法.

求解网络最大流问题的标号算法

给出了一种新的求解网络流问题的标号算法,对每个顶点进行标号,顶点有几个入弧,即有几个标号,每次在选择路径时先选取只有一个标号的路径,当所有单标号的路径走完时,再按照弧容量较大且最短的路径选择增广链。通过对Ford-Fulkerson标号算法进行改进,使得该算法容易理解,且又避免了Ford-Fulkerson标号算法在求解网络最大流问题时需经过多次的调整与标号,从而大大提高了求解最大流执行的效率。该算法通过实例给出了具体算法步骤并且表明了算法的实用性。

基于一个网络图最大流算法的改进

现有的求解网络最大流算法,存在由于增广链选取的顺序不当而无法得到理想的最大流,且在计算过程中每步都需要画一个网络图等问题。针对上述问题展开讨论,并对一些最大流算法进行改进。利用分层网络及容差的概念,在选择增广链的时候优先选择路径最短且容差较大的路径,并将已饱和的弧画上终止符。最后通过具体的算例验证了改进算法可以简单快速地找到增广链,且避免了标号过程,只需要在一个图上即可完成。整个运算过程,直观性强,计算方便。改进的算法较其他的算法具有高效性和实用性的优势。

运费有差异的多品种流交通网络最小费用算法

对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.

关节镜辅助下三联术治疗复发性髌骨脱位

目的探讨关节镜辅助下三联术治疗复发性髌骨脱位的疗效。方法对18例复发性髌骨脱位患者在关节镜辅助下行外侧支持带松解、内侧髌股韧带重建及改良Fulkerson截骨三联术。术后进行髌骨外推恐惧试验,观察再脱位率,测量髌股适合角和外侧髌股角,采用Lysholm和Kujala评分评价膝关节功能。结果患者均获得随访,时间6~36个月。术后6个月内,有2例出现髌骨外侧疼痛,经康复理疗后均逐渐好转或消失。18例患者术后恐惧试验均阴性,随访期间无髌骨再脱位,Q角在正常范围。末次随访时患膝CT显示:髌股适合角5.83°±2.46°、外侧髌股角3.52°±0.64°、Lysholm膝关节功能评分93.28分±3.32分;Kujala髌股关节评分92.15分±12.43分,与术前比较差异均有统计学意义(P<0.05)。结论关节镜辅助下三联术治疗复发性髌骨脱位能恢复髌股关节功能并有效防止复发。

运费无差异的多品种流交通网络最小费用算法

为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通网络最小费用流分配算法,通过算例验证了算法的可行性.运费无差异的多品种流交通网络最小费用算法为解决交通运输领域普遍存在的运送费用无差异的多品种流最小费用流问题提供了应用基础.

有运送路径限制的多品种流交通网络最小费用流算法研究

传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson算法中构造伴随增流网络的思路,建立了多品种流交通网络图的顺推重构方法,在此基础上,构造了有运送路径限制的多品种流交通网络最小费用流算法.在交通运输领域,多品种流最小费用流问题普遍存在,此算法为解决实际交通网络的相关问题提供了基础.

多品种流交通网络的最大流算法研究

基于Ford-Fulkerson算法在单一品种网络中最大流量分配的思路,通过对多品种交通网络的网络特性进行分析,作者将多源多汇的交通网络构建成单源单汇的形式。在保证符合流量约束的条件下,设计了适用于多品种交通网络的最大流分配算法。在交通网络的实际应用领域里,多品种交通网络的问题普遍存在,因此该算法为解决实际交通网络的相关问题提供了基础。