最小费用最大流模型在航班衔接问题中的应用 被引量：11

1

作者 孙宏 杜文 徐杰 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2001年第5期478-481,共4页

针对单枢纽航线网络的特点 ,以所需飞机数最少 ,航班在枢纽机场的过站衔接最紧凑为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 :首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点 ,... 针对单枢纽航线网络的特点 ,以所需飞机数最少 ,航班在枢纽机场的过站衔接最紧凑为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 :首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点 ,建立了一个描述航班节衔接问题的单源汇网络 ,从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题。利用 dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少 ,且过站衔接最紧凑的航班节衔接方案 。 展开更多

关键词 航班衔接 单枢纽航线网络 航班节 最小费用最大流 网络流模型

在线阅读 下载PDF 职称材料

最小费用最大流算法在路径规划中的应用 被引量：3

2

作者 朱金寿 朱琪 +2 位作者 王进 李健 刘志平 《武汉理工大学学报（交通科学与工程版）》 北大核心 2002年第3期293-295,共3页

针对一类动态路径规划问题 ,先利用最短路算法将其简化 ,把动态的路径规划问题转化为静态的路径规划问题 ,然后建立非线性规划模型 ,再利用最小费用最大流算法进行求解 ,得到了比较精确的结果 。

关键词 最小费用最大流算法 路径规划 管道运输 动态规划 天然气管道

在线阅读 下载PDF 职称材料

交通运输网络中两个结点间有流量约束的最小费用最大流算法 被引量：6

3

作者 寇玮华 董雪 吕林剑 《兰州交通大学学报》 CAS 2009年第6期104-108,共5页

对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约... 对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约束的最小费用最大流问题进行了分析,总结了两个结点之间的流量不能超过限制值、不能低于限制值以及在一定范围内的3种约束条件.基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法.利用这个算法,可以解决交通运输网络中两个结点之间有流量约束的最小费用最大流分配问题.在交通运输领域,两个结点之间有流量约束的最小费用最大流问题普遍存在,这些算法也为解决实际的运输问题提供了应用基础. 展开更多

关键词 最小费用最大流 流量约束条件 增流网络 连续最短路算法 交通运输网络

在线阅读 下载PDF 职称材料

运输网络中求最小费用最大流的一个算法 被引量：32

4

作者 谢凡荣 《运筹与管理》 CSCD 2000年第4期33-38,共6页

给出一个求运输网络中的最小费用最大流的数值算法 ,证明了算法的理论依据 ,并举例说明算法的应用。

关键词 有向图 运输网络 最小费用最大流

在线阅读 下载PDF 职称材料

用最小费用最大流理论确定铁路货物运价问题的研究 被引量：3

5

作者 杨菊花 盖宇仙 《兰州交通大学学报》 CAS 2005年第1期139-142,共4页

在市场经济条件下,价格因素的合理调节和运用,是各运输企业提升其竞争优势,把握市场竞争力的关键.针对当前铁路货物运价定价方法存在的问题,指出制定运价的基础,即运输成本不是常量,是一个随运量的变化而变化的量.因此铁路部门在制定运... 在市场经济条件下,价格因素的合理调节和运用,是各运输企业提升其竞争优势,把握市场竞争力的关键.针对当前铁路货物运价定价方法存在的问题,指出制定运价的基础,即运输成本不是常量,是一个随运量的变化而变化的量.因此铁路部门在制定运价时,应考虑运输市场需求的变化对运量的影响而引起的运输成本的变化,运用差别定价策略,适时调整运价.对此,提出了优化运价的一种新的思路. 展开更多

关键词 最小费用最大流 运输价格 运输成本 影响因素 优化

在线阅读 下载PDF 职称材料

最小费用最大流理论在防洪物资运输中的应用 被引量：1

6

作者 刘小莽 李兰 +2 位作者 代荣霞 武见 王欣 《人民长江》 北大核心 2007年第5期141-143,共3页

防洪物资运输方案的优化设计原则可以归结为:满足各水库的防洪物资需求量和总运输费用最小。针对这一原则建立数学模型,运用最小费用最大流理论对模型进行求解。对最大费用最小流理论进行了介绍,讨论了该理论在防洪物资运输中的运用。... 防洪物资运输方案的优化设计原则可以归结为:满足各水库的防洪物资需求量和总运输费用最小。针对这一原则建立数学模型,运用最小费用最大流理论对模型进行求解。对最大费用最小流理论进行了介绍,讨论了该理论在防洪物资运输中的运用。桃曲坡水库、玉皇阁水库和高尔塬水库位于陕西省渭河下游,水库附近有7座防汛物资仓库,运用最小费用最大流理论对3座水库的防洪物质运输问题进行了分析计算,得出了在满足各水库防洪物质需求条件下的合理运输费用。 展开更多

关键词 最小费用最大流理论 防洪物资运输 原理 计算方法

在线阅读 下载PDF 职称材料

基于最小费用最大流的无线多媒体传感网多路径路由算法 被引量：1

7

作者 陈友荣 周骏华 +1 位作者 王章权 任条娟 《电信科学》 北大核心 2014年第12期55-63,共9页

为了解决多媒体数据的实时传输和网络生存时间优化问题,提出基于最小费用最大流的无线多媒体传感网多路径路由算法(MRAMCMF)。MRAMCMF分析了数据传输能耗、节点剩余能量和最小数据传输时延,提出了新的权值函数,并利用最小费用最大流算... 为了解决多媒体数据的实时传输和网络生存时间优化问题,提出基于最小费用最大流的无线多媒体传感网多路径路由算法(MRAMCMF)。MRAMCMF分析了数据传输能耗、节点剩余能量和最小数据传输时延,提出了新的权值函数,并利用最小费用最大流算法构建多路径的数据路由方案。所有多媒体传感节点沿着多个传输路径将数据传输到sink节点。仿真结果表明,该算法能延长网络生存时间,降低和平衡节点能耗,降低数据传输时延,在一定的条件下,比Ratio_w算法和TPGF算法更优。 展开更多

关键词 无线多媒体传感网 网络生存时间 最小费用最大流 数据传输时延

在线阅读 下载PDF 职称材料

最小费用最大流算法实现 被引量：2

8

作者 张新敬 李刚 +1 位作者 邱学绍 郑碎潘 《郑州轻工业学院学报（自然科学版）》 CAS 2005年第3期132-134,共3页

综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态下就可求出任何一个多络图的最小费用值、最大流值以及其他一些相关数据.

关键词 最小费用最大流 最短路 FLOYD算法

在线阅读 下载PDF 职称材料

基于Petri网的网络最小费用最大流算法 被引量：2

9

作者 宋宇博 蒋兆远 牟海波 《兰州交通大学学报》 CAS 2011年第3期67-70,共4页

将Petri网方法应用于求解网络的最小费用最大流问题,提出费用Petri网的定义,设计费用Petri网的变迁使能规则并提出求解最小费用最大流问题的Petri网算法.与以往的算法不同,该算法通过对库所进行标号寻找变迁的触发序列,并在该序列上增流... 将Petri网方法应用于求解网络的最小费用最大流问题,提出费用Petri网的定义,设计费用Petri网的变迁使能规则并提出求解最小费用最大流问题的Petri网算法.与以往的算法不同,该算法通过对库所进行标号寻找变迁的触发序列,并在该序列上增流.最后举例说明算法的应用. 展开更多

关键词 最小费用最大流 费用Petri网Petri网算法 触发序列

在线阅读 下载PDF 职称材料

基于最小费用最大流的集群式供应链库存优化 被引量：1

10

作者 卜洪运 徐文鹤 《物流技术》 北大核心 2012年第9期212-215,共4页

首先介绍了集群式供应链库存管理存在的问题,据此设计出系统优化的网络结构,引入最小费用最大流的方法并进行了实际的赋值计算,然后提出了集群式供应链库存的优化模型,结尾对建立在集群式供应链基础上的库存管理的实际意义进行了评价。

关键词 最小费用最大流 产业集群 集群式供应链 库存优化

在线阅读 下载PDF 职称材料

一类最小费用最大流的扩张问题研究 被引量：1

11

作者 刘耕 《物流技术》 2009年第12期153-154,161,共3页

研究最小费用最大流的扩张问题,即如何最有效地扩张容量,使网络达到预期的流值,同时又使总费用最省。针对网络扩张的三种方式:弧扩张、点扩张、弧扩张和点扩张相结合,分别进行了讨论,并建立统一的数学规划模型,最后,给出了算例。

关键词 最小费用最大流 容量扩张 网络容量

在线阅读 下载PDF 职称材料

基于最小费用最大流算法的冲突车流分配 被引量：1

12

作者 李运 潘应久 侯礼兴 《山东交通学院学报》 CAS 2015年第2期25-30,共6页

从最短路径角度研究交通分配问题,利用Dijkstra算法求解最短路径,根据道路容量和运行时间的限制,得出非冲突车流的优化路径,在此基础上假设冲突发生,采用设置优先通行规则与最小费用最大流算法相结合,实现有交通冲突情况下的交通流分配。

关键词 冲突车流 交通分配 最小费用最大流算法 MATLAB

在线阅读 下载PDF 职称材料

基于最小费用最大流改进算法的多种交通方式开行方案协同优化研究 被引量：4

13

作者 赵璐阳 王丽娟 宋金凤 《铁道运输与经济》 北大核心 2019年第3期6-11,42,共7页

为降低日常非拥挤状态下城际间综合运输系统的客运总成本,对运输通道内多种交通方式的列车开行方案或车辆运行作业计划进行了协同优化。以广义运输成本最小为目标函数,以成本和客流为约束条件,将协同优化归纳为最小费用最大流问题。为... 为降低日常非拥挤状态下城际间综合运输系统的客运总成本,对运输通道内多种交通方式的列车开行方案或车辆运行作业计划进行了协同优化。以广义运输成本最小为目标函数,以成本和客流为约束条件,将协同优化归纳为最小费用最大流问题。为提高计算效率,根据图论中最小费用最大流常用算法之一的最小费用路算法设计出协同优化改进算法。以示例路网为基础,构建协同优化合适算例进行改进算法应用。结果表明,协同优化可以有效降低非拥挤状态下综合运输系统客运总成本,其改进算法表现出良好的有效性和准确性。 展开更多

关键词 城际铁路 开行方案 协同优化 非拥挤状态 最小费用最大流 广义成本

在线阅读 下载PDF 职称材料

最大流灵敏度分析算法及在交通管理中的应用

14

作者 晏秋 李正刚 王慧勇 《交通运输工程与信息学报》 2019年第3期17-22,共6页

由于道路突发事件或地铁施工,会使事件所在道路通行能力下降,使路网运输能力受到影响。这种情况下,交管部门一般会采用一些交通管制措施,将事件道路上的交通流引导到其他路段上,以减轻对堵塞路段的压力。论文提出路网局部能力下降时,网... 由于道路突发事件或地铁施工,会使事件所在道路通行能力下降,使路网运输能力受到影响。这种情况下,交管部门一般会采用一些交通管制措施,将事件道路上的交通流引导到其他路段上,以减轻对堵塞路段的压力。论文提出路网局部能力下降时,网络流关于容量的灵敏度分析算法,获得新的最小费用最大流分配方案,为交通组织方案提供依据。 展开更多

关键词 交通管理 交通事件 最小费用最大流 灵敏度分析 减流网络

在线阅读 下载PDF 职称材料

基于MCMF模型的城市地下物流网络优化研究

15

作者 李滢 赵建伟 陈律 《广东交通职业技术学院学报》 2024年第5期62-67,共6页

地下物流系统(ULS)通过地下管道或隧道运输货物有助于低成本高效率地解决新型城市交通拥堵和环境污染。基于MCMF模型,从两个阶段对网络线路优化研究,第一阶段根据实际货运量和图论知识,确定一、二级节点之间的物流路线规划;第二阶段以... 地下物流系统(ULS)通过地下管道或隧道运输货物有助于低成本高效率地解决新型城市交通拥堵和环境污染。基于MCMF模型,从两个阶段对网络线路优化研究,第一阶段根据实际货运量和图论知识,确定一、二级节点之间的物流路线规划;第二阶段以地下节点及通道间的货物清仓和地下物流网络路线低成本为目标,建立最小费用最大流模型来优化线路,得到实现货物运输的最小费用。以南京市仙林区为例,验证了该模型对求解优化地下物流系统网络具有可行性,结果表明通过两阶段网络路线的优化,既能保证配送效率的最大化,又能使运输成本最低。 展开更多

关键词 城市地下物流 网络优化 智慧物流 最小费用最大流(MCMF)

在线阅读 下载PDF 职称材料

考虑公共交通影响的疏散网络风险研究

16

作者 安凌菲 《中国储运》 2024年第5期103-104,共2页

引言近年来,城市道路交通拥堵问题逐渐凸显,一旦发生重大突发灾害事件,城市路网的脆弱性将产生严重的社会危害[1]。目前,应急疏散风险评估方面已有专家进行了相关研究,Cova和Church提出了临界簇模型,用于识别可能面临最高疏散困难的节... 引言近年来,城市道路交通拥堵问题逐渐凸显,一旦发生重大突发灾害事件,城市路网的脆弱性将产生严重的社会危害[1]。目前,应急疏散风险评估方面已有专家进行了相关研究,Cova和Church提出了临界簇模型,用于识别可能面临最高疏散困难的节点和道路[2][3].随后又有不少学者在其基础上进行了改进[4][5][6]。RaymondA.MillerJr.综合社会,交通和地球物理三个方面评估了疏散的脆弱性[7]。在国内,李强引入事故风险影响因子和疏散方向,建立了考虑危险源的城市应急交通疏散风险评价模型[8]。姜文使用最小费用最大流(MCMF)算法寻找GIS路网数据中的脆弱点[9]。许多城市已经将发展公共交通作为解决交通问题的重要手段之一,而上述关于疏散风险的研究,其疏散方式都是基于步行或私家车疏散。鉴于此,本文主要探讨突发事件下考虑公交因素的路网应急疏散过程中的风险问题,建立了路段风险评价模型,为今后应急交通预案中的应急准备和应急响应提供一定的研究基础。 展开更多

关键词 应急疏散 最小费用最大流 公共交通 城市路网 应急响应 事故风险 危险源

在线阅读 下载PDF 职称材料

基于组合列车的重载铁路装车区车流组织优化模型研究 被引量：29

17

作者 赵鹏 张进川 唐宝刚 《中国铁道科学》 EI CAS CSCD 北大核心 2010年第6期116-121,共6页

根据我国重载铁路车流组织以列为单位调整以及对线路通过能力要求较高等特点,对开行组合重载列车和单元重载列车的重载铁路装车区车流组织优化问题进行研究。建立以组合时间耗费最小化和重载通道流量最大化为目标的重载铁路装车区车流... 根据我国重载铁路车流组织以列为单位调整以及对线路通过能力要求较高等特点,对开行组合重载列车和单元重载列车的重载铁路装车区车流组织优化问题进行研究。建立以组合时间耗费最小化和重载通道流量最大化为目标的重载铁路装车区车流组织优化模型,并引入组合系数的概念,以解决由于列车组合作业造成的列车流输入输出不均衡的问题;为降低多目标优化求解的复杂度,将其转化为网络流模型并验证其解的等价性,并采用最小费用最大流算法对模型进行求解。以大秦铁路为例,研究其装车区车流组织问题,通过对计算结果的分析表明,所给出的模型简单而实用。 展开更多

关键词 重载铁路 装车区 车流组织 组合列车 最小费用最大流 重载运输

在线阅读 下载PDF 职称材料

基于时间耗费的城市轨道交通乘务排班优化 被引量：24

18

作者 李献忠 徐瑞华 《铁道学报》 EI CAS CSCD 北大核心 2007年第1期21-25,共5页

乘务排班问题一直是城市轨道交通运营部门面临的既关键又具体的问题之一,合理的排班对于减少运营中乘务费用支出,提高运营效益有着极其重要的意义。文中以上海城市轨道交通为背景,研究了城市轨道交通乘务排班软件中的优化方法。在以总... 乘务排班问题一直是城市轨道交通运营部门面临的既关键又具体的问题之一,合理的排班对于减少运营中乘务费用支出,提高运营效益有着极其重要的意义。文中以上海城市轨道交通为背景,研究了城市轨道交通乘务排班软件中的优化方法。在以总时间耗费最小实现多目标优化的基础上,将优化过程分为两步,首先对列车运行线在乘务换乘点上划分为乘务作业段,这个过程归结为一个径路选择问题,通过最短路算法实现。然后将划分好的乘务作业段组合成乘务任务,这个过程是一个匹配问题,通过最小费用最大流算法来实现。本文对乘务作业段的定义与划分、时间耗费的计算及整个排班计算的实现过程进行了详细阐述。 展开更多

关键词 城市轨道交通 时间耗费 乘务作业段 最短路算法 最小费用最大流算法

在线阅读 下载PDF 职称材料

重载铁路卸车端空车回送模型研究 被引量：10

19

作者 张进川 杨浩 魏玉光 《交通运输系统工程与信息》 EI CSCD 2008年第2期96-102,共7页

我国重载铁路运输组织比较复杂,空车回送也有其特殊性.本文在借鉴已有空车调配问题研究成果的基础上,分析了重载铁路空车以列为单位回送等特点,研究了重载铁路列车组合分解作业对通过能力的影响,建立了以组合列车数量、组合时间最小化... 我国重载铁路运输组织比较复杂,空车回送也有其特殊性.本文在借鉴已有空车调配问题研究成果的基础上,分析了重载铁路空车以列为单位回送等特点,研究了重载铁路列车组合分解作业对通过能力的影响,建立了以组合列车数量、组合时间最小化为目标的重载铁路卸车端空车回送模型,并将其转化为网络流模型,采用最小费用最大流算法进行求解.以大秦铁路空车回送为例,利用本文所建模型求解并分析计算结果,得出重载铁路重车方向以提高输送能力为主、空车方向以提高通过能力为主等相关研究结论. 展开更多

关键词 重载铁路 空车回送 组合列车 最小费用最大流

在线阅读 下载PDF 职称材料

DVD租赁问题的模型设计及求解 被引量：2

20

作者 王成 文野 +1 位作者 俞寅涛 宋宝瑞 《工程数学学报》 CSCD 北大核心 2005年第7期92-100,共9页

本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约... 本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约束下,如何以最小的成本购买各种DVD,并确定分配方案。模型V对原问题作了更深入的推广,解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题,但是各题的约束条件均不相同。本文对各个问题建立不同的网络模型,经过严密的理论论证,并用统一的费用流算法在微机上实现,充分利用了网络流模型适用面广,结果精确,计算简单的优点,对DVD租赁的现实问题提供了高效的解决方案。 展开更多

关键词 数学模型 网络流 最小费用最大流

在线阅读 下载PDF 职称材料