网络最大流

作品数：79被引量：302H指数：9
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：刘明周郭嘉李旗号赵礼峰董志强更多>>
相关机构：南京邮电大学哈尔滨工业大学南京航空航天大学西安电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划教育部留学回国人员科研启动基金广西壮族自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于规划模型的运输网络最大流问题的分析研究被引量：1
《物流科技》2024年第8期5-7,共3页晏榆洋 张浩 帅培 
四川省高等学校人文社会科学重点研究基地课题“重庆都市圈背景下现代物流管理专业高质量发展研究”(GZY23C12)。
当今,世界经济形成命运共同体,各国各地的贸易往来非常频繁。物流产业作为供应链的重要组成部分,也迎来快速发展。研究运输网络最大流问题成为许多学者关注的焦点。现实生产生活中,某地区有一公司需将货物从配送中心运送至仓库储存,在...
关键词：供应链 网络最大流 线性规划模型 方案研究 
基于有权图的网络最大流标号算法的研究与实现被引量：1
《电子技术与软件工程》2023年第2期9-12,共4页周青 杨剑兰 
云南省教育厅科学研究基金项目《离散数学中数理逻辑、集合论、图论相关推演的计算机程序化研究与实现》(项目编号:2023J1405)。
本文首先总结和回顾了基于有向图的网络最大流的经典算法——标号法,并在算法思想的基础上,结合JAVA语言程序的设计流程,给出了标号法的计算机程序设计的步骤和部分代码实现。最后,通过具体的网络最大流应用案例,给出了求解网络最大流...
关键词：有向图 网络最大流 标号法 JAVA语言程序设计 
社会网络问题中的算法
《中国信息技术教育》2021年第13期22-26,共5页李晓明 
人和人之间的关系,可以看成是一个网络,可以用图或有向图来描述,或者说用它们来建模。在本栏目第2期讨论一笔画问题时我们接触过图,在第4期谈连通问题时针对的也是图,而在第13期讨论网络最大流问题时采用的模型则是有向图。第21期谈选举...
关键词：有向图 网络最大流 一笔画 连通问题 
求解网络最大流问题的信念传播算法被引量：3
《计算机工程与设计》2021年第5期1346-1352,共7页左逢源 王晓峰 任雪娇 张丹丹 
国家自然科学基金项目(61462001、61762019、61862051、61962002);北方民族大学重点科研基金项目(2017KJ24、2017KJ25);北方民族大学重大专项基金项目(ZDZX201901);北方民族大学校级科研一般基金项目(2019XYZJK05);宁夏回族自治区重点研发计划基金项目(2018BEE03019);宁夏自然科学基金项目(NZ17111、2019AAC03120、2019AAC03119)。
为解决目前网络最大流问题求解效率低、数据溢出等问题,设计求解网络最大流问题的信念传播算法。根据网络最大流问题的特性,使最大流问题的线性规划方程与信念传播算法传递方程结合,得到描述函数,将带权随机有向图映射为对应的因子图模...
关键词：网络最大流 线性规划 信念传播算法 因子图 描述函数 
基于交叉口饱和流率的城市核心区主要交通流向瓶颈路段判别研究——以西宁市为例被引量：1
《青海大学学报》2020年第6期41-47,共7页马争锋 杨华 郭建华 马生元 
青海民族大学校级理工自然科学重点项目(2019XJZ06);青海省科学技术厅重大科技专项(2015-SF-A5)
为了判别城市道路核心区常发性交通拥堵路段,本研究基于交叉口车道渠化结果和车道饱和流率,以及城市道路网有向图简化方法,采用运筹学最大流最小截集理论,建立容量矩阵,提出了城市核心区道路网主要交通流方向常发性交通拥堵路段的判别...
关键词：交叉口 交通瓶颈 饱和流率 容量矩阵 网络最大流 
基于改进网络最大流的道路通行能力优化研究被引量：3
《工业工程》2020年第5期96-102,共7页廖晔 王顺意 
永州市科技创新指导性计划资助项目(2018ZD49)。
基于图论网络最大流理论基础,建立了一种改进的网络最大流模型。首先,根据最基本的网络最大流模型,采用Ford-Fulkerson算法求解出理论最大通行能力为46人/s;其次,考虑通行的道路选择性,建立最短路模型,利用Dijkstra算法计算各个单源到...
关键词：图论 网络最大流 A*算法 有效路径 通行能力 
基于层弧容量比求解网络最大流
《电视技术》2020年第6期1-5,共5页朱雨 赵礼峰 
针对最短增广链算法一开始选取增广路径的随意性,给出了一种在单源、单汇网络中通过层弧容量比来求解网络最大流的新算法。该改进算法的思想是运用宽度优先搜索的方法,在改进的分层剩余网络中找到与汇点相邻接且容量最大的弧(称为关键...
关键词：最大流 分层 增广路径 关键弧 BA无标度网络 
板坯设计的列生成与网络最大流两阶段优化算法被引量：1
《冶金自动化》2019年第6期13-18,共6页贾树晋 杜斌 
国家重点研发计划资助项目(2017YFB0304100)
针对板坯重量可变的自产板坯设计问题,设计了一种基于列生成与网络最大流的两阶段优化算法。第1阶段,以减少板坯数量为目标,将板坯重量、合同订货量设为固定值,使用列生成算法进行精确求解,获得初始方案;第2阶段,利用板坯重量和合同订...
关键词：板坯设计 列生成 网络最大流 生产计划 优化算法 
基于诱导系统与用户博弈的停车实时诱导模型被引量：4
《计算机仿真》2019年第6期166-170,共5页刘建明 朱宏伟 彭磊 
国家自然科学基金(61262074);桂林电子科技大学研究生创新项目(YJCXS201542);桂林电子科技大学计算机软件创新团队项目(桂电科2012(04))
众所周知,停车诱导系统(PGIS)可以十分高效的帮助有停车需求的用户快速找到合适的停车场,它最便捷的方式就是直接把诱导信息发送给用户。但是,在现实生活中用户可能会受到各种因素的影响而选择不服从系统的诱导。针对此类现象,基于Stack...
关键词：博弈 停车诱导 二部图 网络最大流 
基于宽度优先的网络最大流求解算法被引量：5
《计算机技术与发展》2019年第6期62-65,共4页邵丽萍 赵礼峰 
国家自然科学基金青年基金项目(61304169)
网络最大流问题是经典的组合优化问题,为了降低求解大规模网络最大流的计算量,若用Ford-Fulkerson算法寻找增广链,则效率不高且步骤繁杂。为了改善以上不足,在原有算法的基础上作了一些改进,应用图的宽度优先搜索原理,针对单源单汇网络...
关键词：最大流 剩余网络 增广链修复 宽度优先搜索 BA无标度网络 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部