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

1

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

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

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

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

多品种流交通网络的最大流算法研究 被引量：4

6

作者 崔皓莹 寇玮华 丁振 《交通运输工程与信息学报》 2014年第2期77-82,共6页

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

关键词 交通网络 多品种流 最大流 ford-fulkerson算法

下载PDF 职称材料

最小费用最大流理论在传输电压中的应用 被引量：2

7

作者 方冬云 《吉林师范大学学报（自然科学版）》 2009年第4期73-76,共4页

用电力电缆来传输电压,而电力电缆线自身需要费用,同时电力电缆有一定的载流量.电压传输可以刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;运用图论中的Dijkstra算法和Ford-Fulkerson算法来... 用电力电缆来传输电压,而电力电缆线自身需要费用,同时电力电缆有一定的载流量.电压传输可以刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;运用图论中的Dijkstra算法和Ford-Fulkerson算法来解决电压传输的最小费用问题. 展开更多

关键词 电压传输 DIJKSTRA算法 ford-fulkerson算法 最小费用最大流

下载PDF 职称材料

运输网络转运结点有容量限制的最大流分配算法 被引量：2

8

作者 寇玮华 李宗平 《交通运输工程与信息学报》 2008年第4期5-9,28,共6页

对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻... 对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法。利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础。 展开更多

关键词 大型复杂运输网络 最大流分配 结点容量限制 增流链 ford-fulkerson算法

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

多品种流中特定品种在结点上的流量有要求的最大流算法设计 被引量：2

10

作者 丁振 寇玮华 崔皓莹 《交通运输工程与信息学报》 2014年第2期83-89,共7页

本文首先分析多品种流交通网络的特性,在借鉴Ford-Fulkerson算法的基础上构造了求多品种问题最大流的基于多品种流的Ford-Fulkerson算法。然后分析了多品种流交通网络对特定品种在结点上的流量有要求的几种情况,并设计了这几种情况下交... 本文首先分析多品种流交通网络的特性,在借鉴Ford-Fulkerson算法的基础上构造了求多品种问题最大流的基于多品种流的Ford-Fulkerson算法。然后分析了多品种流交通网络对特定品种在结点上的流量有要求的几种情况,并设计了这几种情况下交通网络求最大流的算法。在实际交通网络中多品种流问题普遍存在,对特定结点的品种的流量有要求的多品种问题更是不胜枚举,本文的算法为解决实际问题提供了应用基础。 展开更多

关键词 多品种流 ford-fulkerson算法 流量要求 交通网络

下载PDF 职称材料

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

11

作者 法拉 《计算机工程与应用》 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 职称材料

基于轨道交通的长清大学城物流配送路径 被引量：1

12

作者 董森 田思源 《山东交通学院学报》 CAS 2019年第4期31-37,共7页

为缓解城市地面交通压力,提出"轨道交通+配送车"的城市配送新模式。在满足载质量、车辆等约束条件下,以总成本最低为目标函数,建立配送网络并进行路径优化。以济南轨道交通1~#线参与长清大学城物流运输为例,通过里程最小原则... 为缓解城市地面交通压力,提出"轨道交通+配送车"的城市配送新模式。在满足载质量、车辆等约束条件下,以总成本最低为目标函数,建立配送网络并进行路径优化。以济南轨道交通1~#线参与长清大学城物流运输为例,通过里程最小原则得出初始配送方案,根据总运输成本最小原则,采用Ford-Fulkerson算法优化得出最优方案,并与单独采用货车配送的路径方案进行对比,结果表明:基于轨道交通的物流配送可大大缩短配送车的行驶里程,节约运输成本。 展开更多

关键词 城市轨道交通 物流配送 节约里程法 ford-fulkerson算法

下载PDF 职称材料

考虑反向物流的连锁经营配送路径的优化设计

13

作者 江玮璠 何建民 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第5期609-612,共4页

文章在Ford-Fulkerson算法的基础上引入启发式算法,在约束条件选择时,以同时满足车辆运力合理使用(即满足车辆的装载率)与总运输费用最少为原则,解决既有正向物流又有反向物流的连锁商店物流配送过程中的路径选择问题。

关键词 反向物流 ford-fulkerson算法 启发式方法 连锁经营

下载PDF 职称材料

基于传染病动力学的多域光网络串扰攻击传播模型 被引量：1

14

作者 李芳 吴启武 +1 位作者 陈浩 周阳 《电子技术应用》 2018年第11期86-89,共4页

针对大功率串扰攻击对多域光网络造成的服务破坏及其扩散引起的网络瘫痪问题,通过分析大功率串扰攻击传播过程,阐述了大功率串扰攻击与传染病传播的相似性,提出了一种新的基于传染病动力学的多域光网络串扰攻击传播模型(Crosstalk Attac... 针对大功率串扰攻击对多域光网络造成的服务破坏及其扩散引起的网络瘫痪问题,通过分析大功率串扰攻击传播过程,阐述了大功率串扰攻击与传染病传播的相似性,提出了一种新的基于传染病动力学的多域光网络串扰攻击传播模型(Crosstalk Attack Propagation-Susceptible Infected Susceptible,CAP-SIS),并利用Ford-Fulkerson算法对多域光网络传播延迟阶段的攻击功率累加效应进行描述。实验结果表明,该传播模型能够客观反映大功率串扰攻击在多域光网络中的传播规律,为下一步对串扰攻击的检测和定位提供理论支撑。 展开更多

关键词 多域光网络 大功率串扰攻击 传染病动力学 ford-fulkerson算法

下载PDF 职称材料

基于图论的卢浮宫博物馆人员疏散模型的构建与分析 被引量：1

15

作者 陈铭锟 《电脑知识与技术》 2020年第1期172-173,共2页

近年来,大型博物馆紧急事故频发,如何以一种合理、快速的疏散计划来应对显得极为重要。因此,本文以卢浮宫博物馆为模型,根据其各通道路线的信息,以及人在逃离时的平均安全速度,基于图论构建了最短路径网络流模型。做出适当假设,根据Ford... 近年来,大型博物馆紧急事故频发,如何以一种合理、快速的疏散计划来应对显得极为重要。因此,本文以卢浮宫博物馆为模型,根据其各通道路线的信息,以及人在逃离时的平均安全速度,基于图论构建了最短路径网络流模型。做出适当假设,根据Ford—Fulkerson算法以及最大流最小割定理,求解出逃离卢浮宫的最大人流量和具体最佳逃生路线,并建立最大流量网络流模型。根据通道优先级评估该模型,并在最后提出了将该模型推广到其他大型建筑的方法。 展开更多

关键词 ford—fulkerson算法 最大流最小割定理 最佳逃生路线 最大流网络模型

下载PDF 职称材料

基于图论的铁路集装箱货场龙门起重机配置的研究

16

作者 王云涛 陈晓慧 《物流科技》 2008年第8期47-50,共4页

铁路集装箱货场龙门起重机的配置问题,就是在堆场中配置一定数量的龙门起重机,配合集卡为进场的货车提供装卸服务。目前铁路集装箱货场的龙门起重机配置大都根据经验进行配置,缺乏定量模型和方法。针对铁路集装箱货场装卸过程中龙门起... 铁路集装箱货场龙门起重机的配置问题,就是在堆场中配置一定数量的龙门起重机,配合集卡为进场的货车提供装卸服务。目前铁路集装箱货场的龙门起重机配置大都根据经验进行配置,缺乏定量模型和方法。针对铁路集装箱货场装卸过程中龙门起重机配置问题,依据图论的有关知识,给出货场装卸作业中确定龙门起重机配置的定量化模型及其算法。 展开更多

关键词 铁路集装箱货场 龙门起重机 图论 ford-fulkerson算法

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

鄂州市农村物流网络设计探究

19

作者 马宽 刘港 +2 位作者 文香 贾安琪 邓超 《物流工程与管理》 2021年第7期10-13,共4页

湖北鄂州物流枢纽中心的开工建设,对鄂州市农村物流网络的建设提出了更高的要求。目前鄂州乡镇和农村物流的发展比较迅速,但是物流效率依旧没有得到有效的提高,文章从构建鄂州市农村物流设施着手,应用Ford-Fulkerson算法和OR逐次逼近算... 湖北鄂州物流枢纽中心的开工建设,对鄂州市农村物流网络的建设提出了更高的要求。目前鄂州乡镇和农村物流的发展比较迅速,但是物流效率依旧没有得到有效的提高,文章从构建鄂州市农村物流设施着手,应用Ford-Fulkerson算法和OR逐次逼近算法,建立了适用于鄂州市农村的物流网络,为鄂州市物流配送的“最后一公里”难题提供了解决方案。 展开更多

关键词 物流网络 农村物流 ford-fulkerson算法 OR逐次逼近算法 自动驾驶技术

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料