最小费用流

作品数：123被引量：239H指数：8
导出分析报告
相关领域：理学更多>>
相关作者：董鹏寇玮华董振宁林景荣徐华平更多>>
相关机构：西南交通大学华中科技大学清华大学国防科学技术大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金教育部人文社会科学研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
面向航班高峰期的机场地勤车辆多阶段优化调度方法被引量：1
《交通信息与安全》2023年第6期71-81,共11页祁欣月 张健 姜涵 
国家重点研发计划项目(2021YFB1600500);西藏自治区自然科学基金项目(XZ202201ZR0040G)资助。
在航班运行高峰时段内,地面服务需求更加集中,机场可调度的地勤车辆数量有限,可能引发航班延误,导致机场多方面损失。针对该问题,研究了地勤车辆多阶段优化调度方法,重点考虑摆渡车和加油车2种地勤保障车路由与时间窗口限制,以航班准点...
关键词：智能交通 机场地勤车辆 多阶段优化 拉格朗日松弛 最小费用流 时空网络 
GB-InSAR三维空时相位解缠方法
《北京理工大学学报》2023年第11期1146-1153,共8页田卫明 侯思灿 邓云开 周涵璞 王健 王长军 
国家重点研发计划项目(2021YFC3001903);中建股份科技研发课题(CSCEC-2022-Z-4);国家自然科学基金资助项目(62101036,61971037);北京理工大学青年教师学术启动计划。
地基干涉合成孔径雷达是边坡高精度形变测量的重要手段,而相位解缠的准确性直接影响到形变测量的可靠性.为解决随机跳变噪声造成的累积相位阶跃型误差,提出了三维空时相位解缠方法.结合差分干涉相位模型,基于空间维最小费用流解缠结果...
关键词：地基干涉合成孔径雷达 空时相位解缠 最小费用流 随机跳变噪声 
融合枝切法和最小费用流的多级相位解缠方法被引量：4
《测绘科学》2022年第12期138-146,183,共10页花奋奋 王萌萌 于洋 卢丽君 黄国满 
自然资源部测绘科学与地球空间信息技术重点实验室经费资助项目(2020-2-2)
针对植被茂盛的山区相位解缠困难、单一方法通用性差等问题,该文提出一种融合枝切法和最小费用流方法的多级相位解缠方法。该方法遵循测量学中“先控制后碎部”原则分区域进行,首先以最小费用流方法解缠的高相干区域作为“控制”,为后...
关键词：多级相位解缠 枝切法 最小费用流 
改进最小费用流相位解包裹算法被引量：3
《光学学报》2021年第2期55-62,共8页邵珩 周勇 聂中原 祁俊峰 
重大科学仪器设备开发重点专项(2016YFF0101800);十三五装备预研共用技术(41403010102)。
在不同解包裹算法中,最小费用流(MCF)解包裹法可以限制残差点误差远程扩散,并将误差优先限制在低相干区域,有利于保证高相干区域解包裹结果不受干扰,精度较高,但残差点数量较多时计算效率很低。为缩短解包裹时间,提出一种残差点预处理...
关键词：图像处理 电子散斑干涉 最小费用流 相位解包裹 残差点 
基于图论最小费用流对偶算法的通信数据传输网的设计
《兰州文理学院学报（自然科学版）》2020年第6期41-44,共4页杨兆兰 彭建奎 
甘肃省高等学校科研项目(2018B-058).
随着互联网技术在社会各领域的广泛应用,人们对通信数据传输速度的要求越来越高.通信数据的传输量受资源等成本的制约.在有限的成本下,如何设计通讯数据传输网络,使数据的传输量达到最大化,是值得研究的问题.基于此问题,应用图论中的最...
关键词：通信 数据传输 线性规划问题 最小费用流对偶算法 
考虑可靠性的海上油田互联电力系统结构优化研究被引量：13
《电网技术》2020年第12期4677-4683,共7页龙高翔 于庆广 李雪 刘宇铭 蒋之成 
国家重点研发计划项目(2018YFB0904800)。
根据海上油田互联电力系统网架结构薄弱、故障损失严重等特点提出了重点考虑可靠性的海上油田互联电力系统结构优化模型,该模型目标函数中使用考虑负荷优先等级的最小切负荷费用模型计算系统在所有N-1故障状态下的停电损失来衡量方案的...
关键词：海上油田互联电力系统 结构优化 可靠性 最小费用流 
一个O(n3)多项式时间算法解决有向图次短路问题
《保山学院学报》2020年第5期36-38,共3页曾庆红 杨桥艳 
云南省教育厅研究项目“路径问题算法研究”(项目编号:2019J0334)。
给定一个正权重有向图D=(V,A;w;s,t),其中s,t是有向图D中的两个固定顶点,w:A→R+是有向图D中弧的长度函数;最短路是指有向图中所有路长度最小者,次短路是指长度比最短路严格大的所有路中的最小者;利用有向图中最短路算法与最小费用流算...
关键词：最短路 次短路 最小费用流 算法 
一种求解带宽限制的中位问题的启发式算法
《计算机与数字工程》2019年第10期2487-2491,共5页陈丽丰 金忠 
国家自然科学基金项目(编号：61373063,61375007);国家重点基础研究发展计划(编号：2014CB349303)资助
针对带宽限制的中位问题,论文运用将设施点视为需求点的广义需求点思想,给出了根据当前解的最小费用流快速求邻域解的最小费用流的方法,并证明了该方法的正确性。然后给出了基于广义需求点思想的启发式算法,实验证明,该算法在带宽限制...
关键词：设施选址问题 最小费用流 广义需求点 启发式算法 
最短时限指派问题的新决策方法被引量：2
《统计与决策》2019年第5期46-50,共5页胡勇文 陈国华 刘静 
国家自然科学基金资助项目(51605150);教育部人文社会科学研究青年基金项目(17YJC630084);机电汽车湖北省优势特色学科群开放基金项目(XKQ2018063)
针对n人n事的最短时限指派问题,文章通过确定当前最短时限值后,构造最短时限指派问题的最小费用流模型,结合对偶原理,提出求解最短时限指派问题的快速决策方法。该方法通过保持互补松弛条件不变,通过改变节点的势扩大允许网络进而在允...
关键词：指派问题 最短时限 最小费用流 允许边算法 
网络流问题的病态网络分析
《应用数学与计算数学学报》2018年第4期715-724,共10页林浩 林澜 
国家自然科学基金资助项目(11571323;61373106)
对供需运输系统中的网络流问题,由于供需约束或容量配置不合理,有时会出现一种反常现象:对一个最优运输方案来说,即使供需量或容量限制增加,多运了货物,运费反而下降.这种违背常理的现象反映出网络结构的失衡或畸形,迫使最优方案产生扭...
关键词：网络最优化 最小费用流 最大流 病态网络 判定算法 
全选清除导出
共13页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部