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

1

作者 石磊 夏春 +2 位作者 王少杰 傅日斌 林劲松 《中国微创外科杂志》 CSCD 2013年第5期439-443,共5页

目的探讨关节镜下髌骨支持带平衡联合改良Fulkerson截骨内移术治疗髌骨复发性脱位的疗效。方法2004年3月～2012年1月对43膝(31例)复发性髌骨脱位行关节镜下探查和髌骨外侧松解术,同期行改良Fulkerson截骨内移术。先行关节镜下探查,7膝... 目的探讨关节镜下髌骨支持带平衡联合改良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截骨内移 髌骨复发性脱位

暂未订购

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

2

作者 郭振中 王孟飞 +2 位作者 王昕 姚毅 牛志强 《中华骨与关节外科杂志》 2018年第4期316-320,共5页

背景:目前,复发性髌骨脱位多采用手术治疗。内侧髌股韧带(MPFL)重建能够达到较好的临床效果,但伴有髌股关节骨性异常时,则需联合胫骨结节截骨术。目的:探讨关节镜下髌外侧支持带松解、髌骨双半隧道解剖重建MFPL联合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截骨术治疗髌股关节紊乱症 被引量：11

3

作者 张建兵 王志强 +3 位作者 郭志远 王乐润 陈国林 赵爱民 《骨与关节损伤杂志》 2004年第5期303-305,共3页

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

关键词 关节镜 外侧支持带松解术 fulkerson截骨术 髌股关节紊乱症 手术治疗 临床资料

暂未订购

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

4

作者 夏晓梅 周干民 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期316-321,共6页

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

关键词 网络通讯 最短路径算法 定向Ford-fulkerson算法 路径分配

在线阅读 下载PDF 职称材料

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

5

作者 潘洪波 程国全 王转 《物流技术》 2007年第11期88-90,共3页

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

关键词 物料搬运系统 网络模型 最大流 Ford-fulkerson算法

在线阅读 下载PDF 职称材料

使用Ford-Fulkerson算法研究输入排队调度 被引量：1

6

作者 法拉 《计算机工程与应用》 CSCD 北大核心 2005年第9期79-81,110,共4页

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

关键词 Ford-fulkerson算法 匹配 调度

在线阅读 下载PDF 职称材料

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

7

作者 刘卿 《建筑施工》 2018年第12期2194-2198,共5页

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

关键词 建设工程 进度控制 资源限制 Ford—fulkerson算法

在线阅读 下载PDF 职称材料

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

8

作者 周拥军 汤锐 《当代医学》 2014年第34期106-107,共2页

目的探讨关节镜下髌骨支持带调整术联合Fulkerson截骨治疗复发性髌骨脱位的临床疗效。方法选取江西省瑞昌市中医院2009年3月-2012年11月收治的诊断为复发性髌骨脱位的患者40例,采用关节镜下髌骨支持带调整术联合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截骨对复发性髌骨脱位进行治疗,能够有效地缓解症状,对患者术后膝关节的功能恢复具有十分积极的意义。 展开更多

关键词 复发性髌骨脱位 关节镜检查 fulkerson截骨治疗

暂未订购

解决最大流问题的Ford-Fulkerson标号算法 被引量：2

9

作者 李秋锦 李晓瑄 李雅文 《信息与电脑》 2019年第10期32-35,共4页

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

关键词 Ford-fulkerson算法 最大流问题 调整流量

在线阅读 下载PDF 职称材料

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

10

作者 赵金忠 何耀华 王建华 《中华骨科杂志》 CAS CSCD 北大核心 2005年第6期326-331,共6页

目的探讨联合应用关节镜下髌骨支持带调整术和Fulkerson截骨术治疗复发性髌骨脱位的效果。方法对35例复发性髌骨脱位的患者,在关节镜下进行髌骨支持带调整术,包括内侧支持带紧缩术和外侧支持带松解术,同时进行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胫骨结节内移抬高术能够有效治疗复发性髌骨脱位,防止复发,并有利于缓解症状,恢复膝关节功能。 展开更多

关键词 复发性髌骨脱位 关节镜下 调整术 截骨治疗 fulkerson截骨术 外侧支持带松解术 膝关节功能 胫骨结节 膝关节脱位 同时进行 功能康复 主观症状 手术前后 功能评分 运动能力 有效治疗 防止复发 术后 紧缩术 前脱位 无复发

原文传递

改良髌三联手术治疗早期髌股关节炎

11

作者 邬博来 燕晓宇 《中国骨伤》 2025年第5期517-524,共8页

目的:探讨关节镜下髌外侧支持带松解、改良内侧髌股韧带重建和改良Fulkerson截骨术治疗早期髌股关节炎的临床疗效。方法:回顾性分析2018年3月至2022年6月收治的髌股关节炎患者57例,男22例,女35例;年龄22~45(31.5±5.7)岁;病程2~8(3.... 目的:探讨关节镜下髌外侧支持带松解、改良内侧髌股韧带重建和改良Fulkerson截骨术治疗早期髌股关节炎的临床疗效。方法:回顾性分析2018年3月至2022年6月收治的髌股关节炎患者57例,男22例,女35例;年龄22~45(31.5±5.7)岁;病程2~8(3.7±2.2)年;左侧19例,右侧38例。采用取自体同侧腓骨长肌腱的一半做肌腱移植体,在关节镜下行髌外侧支持带松解术,合并行改良内侧髌股韧带重建和改良Fulkerson截骨术。比较术前及术后12个月Q角、髌骨倾斜角、胫骨结节-股骨滑车沟(tibial tuberosity-trochlear groovedistance,TT-TG)及Lysholm膝关节评分变化情况。结果:所有患者切口Ⅰ期愈合,57例患者获得随访,时间12~36(22.1±2.5)个月。Q角、髌骨倾斜角、TT-TG值分别由术前的(22.7±1.9)°、(29.2±2.0)°、(23.3±1.4)mm,改善至术后12个月的(14.6±2.2)°、(7.6±3.2)°、(11.8±1.7)mm,差异有统计学意义(P<0.05);Lysholm评分由术前的(65.1±8.7)分提高至术后12个月的(86.8±7.2)分,差异有统计学意义(P<0.05),其中优41例,良15例,一般1例。结论:通过改良内侧髌股韧带重建术和外侧支持带松解术治疗早期髌股关节炎可矫正Q角,改良Fulkerson截骨术矫正TT-TG值,抬高髌骨,缓解髌股关节的压力,减轻膝前疼痛,临床疗效确切。 展开更多

关键词 关节镜 髌三联手术 髌股关节炎 fulkerson截骨术

暂未订购

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

12

作者 张安安 李静 +3 位作者 林冬 杨威 李茜 曲广龙 《中国电机工程学报》 EI CSCD 北大核心 2021年第21期7275-7284,共10页

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

关键词 电-气耦合系统 极限风险 Ford-fulkerson 连锁故障 随机网络建模

原文传递

求解CPM网络计划的最大网络时差 被引量：4

13

作者 苏志雄 乞建勋 阚芝南 《运筹与管理》 CSSCI CSCD 北大核心 2014年第1期33-38,共6页

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

关键词 项目进度管理 最大网络时差 CPM网络计划 fulkerson算法

在线阅读 下载PDF 职称材料

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

14

作者 寇玮华 李宗平 《西南交通大学学报》 EI CSCD 北大核心 2009年第1期118-121,共4页

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

关键词 最大流 增流链 转运结点 Ford—fulkerson算法 运输网络

在线阅读 下载PDF 职称材料

求解网络最大流问题的标号算法 被引量：5

15

作者 赵礼峰 白睿 宋常城 《计算机技术与发展》 2011年第12期113-115,共3页

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

关键词 最大流 Ford—fulkerson标号算法 增广链 标号

在线阅读 下载PDF 职称材料

运费无差异的多品种流交通网络最小费用算法 被引量：14

16

作者 寇玮华 崔皓莹 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第8期122-128,共7页

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

关键词 多品种流 交通网络 最小费用流 复合参数和复合指标 连续最短路算法 Ford-fulkerson算法

在线阅读 下载PDF 职称材料

基于一个网络图最大流算法的改进 被引量：8

17

作者 赵礼峰 陈华 +1 位作者 宋常城 白睿 《计算机技术与发展》 2010年第12期162-165,176,共5页

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

关键词 最大流 增广链 Ford-fulkerson算法 增广链算法 容差 消链

在线阅读 下载PDF 职称材料

运费有差异的多品种流交通网络最小费用算法 被引量：13

18

作者 寇玮华 崔皓莹 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第8期1196-1202,1210,共8页

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

关键词 交通网络 多品种流 费用差异 最小费用流 连续最短路算法 Ford-fulkerson算法

在线阅读 下载PDF 职称材料

关节镜辅助下三联术治疗复发性髌骨脱位 被引量：4

19

作者 梅晓亮 张震祥 +1 位作者 黄爱兵 朱伟 《临床骨科杂志》 2017年第1期102-105,共4页

目的探讨关节镜辅助下三联术治疗复发性髌骨脱位的疗效。方法对18例复发性髌骨脱位患者在关节镜辅助下行外侧支持带松解、内侧髌股韧带重建及改良Fulkerson截骨三联术。术后进行髌骨外推恐惧试验,观察再脱位率,测量髌股适合角和外侧髌股... 目的探讨关节镜辅助下三联术治疗复发性髌骨脱位的疗效。方法对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)。结论关节镜辅助下三联术治疗复发性髌骨脱位能恢复髌股关节功能并有效防止复发。 展开更多

关键词 复发性髌骨脱位 关节镜检查 内侧髌股韧带重建 fulkerson截骨术

暂未订购

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

20

作者 寇玮华 崔皓莹 《兰州交通大学学报》 CAS 2013年第6期97-103,共7页

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

关键词 多品种流 交通网络 最小费用流 增流网络 连续最短路算法 Ford-fulkerson算法

在线阅读 下载PDF 职称材料