导读:本文包含了费用流模型论文开题报告文献综述及选题提纲参考文献，主要关键词:(m,n,k)指派问题,最小费用流问题,最优解性质,互补松弛条件
费用流模型论文文献综述
胡勇文,陈国华[1]（2017）在《(m,n,k)指派问题的最小费用流模型及其算法》一文中研究指出构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流量增广,直至在网络中得到流量为k的最小费用流,此时非O流边对应(m,n,k)指派问题的最优解.给出了(m,n,k)指派问题的最优解及多重最优解的重要性质,数值试验表明算法有效可行.(本文来源于《数学的实践与认识》期刊2017年18期）
刘梦新[2]（2016）在《基于区域势场和费用势场的行人流模型研究》一文中研究指出初始元胞自动机模型经过发展之后,形成了很多较为成熟的模型,其中地场元胞自动机模型便是一类有效地模拟行人流的模型。本文在地场元胞自动机模型基础之上结合区域势场和行人费用势场建立了行人流元胞自动机模型。模型的基本规则建立在常见的地场元胞自动机模型之上。本文的重点在于计算元胞的可移动概率,由此选择最优化的行人移动路径,使得行人能在最短时间内到达目的地。首先,本文简要概述了地场元胞自动机模型,其是通过建立地场,计算可移动概率,并制定更新规则,从而对行人进行引导。本文在此基础上,运用最短时间路径的方法,用蛙跳格式对Eikonal方程建立差分格式,求解方程数值解,然后建立行人区域势函数场。其次,本文根据行人密度变化,建立了行人费用势函数场。本文的关键部分在于结合区域势函数场和行人势函数场求可移动概率。考虑到行人行走偏好和拥堵情形,将不同情形下行人移动的概率进行了量化,确定了可移动概率公式。可移动概率是更新规则的核心,概率确定之后,便可以建立更新规则。其中需要重点考虑的是解决冲突,本文引入伴随变量,解决了行走过程中的冲突问题。模型的建立过程主要考虑行人行走的时间和舒适度两个因素,在对行走路径十分熟悉的情况下,行人总会选择最轻松的方式行走,这种思想可以用势函数的变化来衡量。本文建立的势函数场元胞自动机模型较好地解决了该过程中需要考虑的问题。在建立起势场CA模型之后,本文将模型应用于单出口、多出口区域和有障碍物行人区域的情形中。在每一种情形下,通过改动模型公式和参数,得出相应的计算移动概率的公式,改变更新规则,模拟行人流。同时,将本文建立的模型与传统的地场元胞自动机模型进行了对比。在相同情形下,行人行走的路径更优,更加合理。本文的创新点有以下几点：1、运用了蛙跳格式对Eikonal方程建立差分格式,求解方程数值解,提高了截断误差的精度,使得模型更加精确；2、建立了行人费用势场模型,将行人的选择偏好进行量化,对行走路径进行了更好的规划。(本文来源于《西南交通大学》期刊2016-05-01）
郭京生,刘璘[3]（2015）在《最小费用最大流模型在运输网络优化中的应用》一文中研究指出运用图论的相关理论知识,针对物流系统中运输网络的特点,以最大限度的提高运输效率,同时以节约运输总成本为目标,提出了解决运输网络优化问题的最小费用最大流网络模型,并利用matlab编程实现,为优化物流运输网络路线提供了一种可行方法。(本文来源于《现代商贸工业》期刊2015年17期）
李远,四兵锋,杨小宝,任华玲[4]（2014）在《考虑换乘费用的城市公交网络随机用户均衡配流模型及算法》一文中研究指出文章在引用增广公交网络的基础上,考虑换乘次数对乘客出行时间的影响,引入换乘次数惩罚因子,给出了计算换乘费用的方法,并给出了乘客在公交出行中包括步行时间、等待时间、乘车时间和换乘时间以及换乘惩罚在内的路径费用.在此基础上,构建了随机用户均衡模型来描述城市公交O-D需求在网络上的分配问题,证明了模型的最优解满足平衡条件,采用改进的MSA算法对模型进行求解.最后,用一个简单算例验证了模型及算法的可行性和有效性.(本文来源于《系统工程理论与实践》期刊2014年08期）
陈晓华,李春芝,陈良育,曾振柄[5]（2014）在《虚拟网络映射最小费用流模型及算法》一文中研究指出研究了虚拟网络映射动态过程,发现虚拟网络映射代价收益动态倒置现象,提出虚拟网络多路径链路映射的最小费用流模型及算法,适用于在大规模底层网络上在线创建虚拟网络。仿真结果表明本文所提算法能够提高虚拟网络接收率及系统收益,并显着降低了算法时间复杂度,保证在线虚拟网络映射实时性,同时验证了虚拟网络映射代价收益动态倒置现象。(本文来源于《电信科学》期刊2014年06期）
潘军,刘丽[6]（2013）在《工作流模型时间与费用性能评估算法》一文中研究指出对无环工作流模型的时间与费用性能参数进行分析,通过引入循环结构的提取算法,实现对有环工作流模型的时间与费用性能评估.利用改进的Tarjan算法和七元组来提取和存储每一个循环结构的参数信息.分析所有的七元组,计算所有标志节点的进度与费用值.有环结构中的循环结构在被提取完之后,会转化为无环结构,利用无环模型的算法即可进行进度与费用的评估.实验证明:算法能很有效地评估复杂模型的进度与费用性能,算法执行效率高,计算结果准确.(本文来源于《北京航空航天大学学报》期刊2013年05期）
陈国栋[7]（2012）在《基于网络流模型的统计费用流相位解缠并行算法研究》一文中研究指出随着计算机应用的范围越来越广，处理问题的规模越来越大，计算机硬件得到了迅速发展，近年来已经进入到多核体系结构、个人高性能计算机、千万亿次并行机的发展阶段。为了适应迅速发展的计算机硬件和满足各应用领域对计算能力日益剧增的需求，并行计算技术得到了快速发展并广泛地应用于天体物理、流体力学、油藏建模、海洋环流、中长期天气预报、地震数据处理、生物信息处理、计算机辅助设计、数据库管理、图像处理以及商用搜索引擎等领域。根据处理器架构和存储器类型的不同，并行计算分为分布式并行计算和共享存储并行计算。分布式并行计算一般采用消息传递模型，MPI（消息传递接口）是当前的消息传递编程标准，具有可移植性好，高效率等优点。而OpenMP是共享存储模型的标准，对于描述单个SMP节点内部处理器之间的通信更加有效。目前结合两者优势的MPI+OpenMP多层次并行编程模型已成为主流编程技术，这种并行编程模型在多核体系结构中能够充分地发挥MPI与OpenMP之间的互补优势。本文以合成孔径雷达干涉测量（InSAR）技术中的基于网络模型的统计费用流相位解缠算法为应用基础，针对海量SAR数据处理面临计算资源不足和相对运算效率不高的问题，将统计费用流相位解缠算法进行并行化以提高相位解缠的运算效率，为InSAR数据处理中其他环节的并行处理奠定基础。本文首先研究了近几十年来国内外的并行计算技术以及一些经典的并行编程模型，然后选择MPI和OpenMP作为主要研究对象，分析它们的编程模型以及MPI+OpenMP多层次并行编程模型。在此基础上，分析研究了统计费用流相位解缠串行算法，挖掘该算法的内在并行性，设计与实现了基于MPI的统计费用流相位解缠并行算法，并进一步分析了统计费用流相位解缠串行算法中可细粒度并行计算的代码，实现了基于MPI+OpenMP多层次并行编程的统计费用流相位解缠并行算法。在研究过程中，分别对MPI环境和多层次并行编程MPI+OpenMP环境下的统计费用流相位解缠并行算法进行了不同计算规模的性能比较实验，验证了多层次并行编程具有良好的并行计算加速性能。在实现基于MPI的统计费用流相位解缠并行算法过程中，本文还研究了MPI-2中的并行I/O技术，根据相位解缠过程中I/O操作的特性，采用显示偏移量的并行I/O方式进行处理，并通过实验验证了加入并行I/O技术的统计费用流相位解缠并行算法的性能更好。通过实验与分析表明，本文设计与实现的基于纯MPI和基于MPI+OpenMP多层次并行的两种统计费用流相位解缠并行算法均有效地增加了相位解缠的效率，减少了解缠过程中内存空间的开销，并且在一定条件下，相同计算规模的MPI+OpenMP多层次并行算法性能优于纯MPI的并行算法。(本文来源于《成都理工大学》期刊2012-04-01）
刘少华,赖世铭,张茂军[8]（2010）在《基于最小费用流模型的无重迭视域多摄像机目标关联算法》一文中研究指出二分图最大匹配算法是常用的无重迭视域多摄像机目标关联算法,本文提出了一种基于最小费用流模型的关联算法,并与前者进行对比.实验发现前者很大程度上依赖于效用函数的定义,效用函数存在的偏差导致该算法求解结果不理想.后者理论上能够估算并修正效用函数的偏差,得到更优的解.本文进行了大量仿真实验,实验表明了本文算法更为鲁棒有效.(本文来源于《自动化学报》期刊2010年10期）
夏晓梅,范炳全[9]（2009）在《基于广义费用的多用户公路网平衡配流模型》一文中研究指出为了准确进行公路网交通需求预测,分析了影响出行方式选择和路径选择的广义费用的影响因素,给出了广义费用的组成部分和函数形式,探讨了多类型车辆换算模型的形式和参数标定方法。借鉴城市混合交通流量分配的研究成果,运用变分不等式的理论和方法,建立了基于广义费用的多用户公路网平衡配流模型,借助交通规划软件Emme设计了模型的求解算法,并利用温州市相关数据进行模型中的部分参数标定和实证研究。分析结果表明:该模型进行交通分配的结果明显优于分步加载方法,在路段饱和度较高时比客货分步加载的方法更加可靠。(本文来源于《交通运输工程学报》期刊2009年03期）
夏晓梅,范炳全,谢劲松[10]（2009）在《基于广义费用的单货种多方式均衡配流模型》一文中研究指出文章在考虑综合运输网络的特点,并分析广义费用函数构成的基础上,从承运人的角度,建立了针对某一类货物的多方式均衡配流模型,证明了模型最优解满足UE平衡的条件,并且最优解惟一;同时,给出了针对该模型的求解算法。(本文来源于《合肥工业大学学报(自然科学版)》期刊2009年02期）
费用流模型论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
初始元胞自动机模型经过发展之后,形成了很多较为成熟的模型,其中地场元胞自动机模型便是一类有效地模拟行人流的模型。本文在地场元胞自动机模型基础之上结合区域势场和行人费用势场建立了行人流元胞自动机模型。模型的基本规则建立在常见的地场元胞自动机模型之上。本文的重点在于计算元胞的可移动概率,由此选择最优化的行人移动路径,使得行人能在最短时间内到达目的地。首先,本文简要概述了地场元胞自动机模型,其是通过建立地场,计算可移动概率,并制定更新规则,从而对行人进行引导。本文在此基础上,运用最短时间路径的方法,用蛙跳格式对Eikonal方程建立差分格式,求解方程数值解,然后建立行人区域势函数场。其次,本文根据行人密度变化,建立了行人费用势函数场。本文的关键部分在于结合区域势函数场和行人势函数场求可移动概率。考虑到行人行走偏好和拥堵情形,将不同情形下行人移动的概率进行了量化,确定了可移动概率公式。可移动概率是更新规则的核心,概率确定之后,便可以建立更新规则。其中需要重点考虑的是解决冲突,本文引入伴随变量,解决了行走过程中的冲突问题。模型的建立过程主要考虑行人行走的时间和舒适度两个因素,在对行走路径十分熟悉的情况下,行人总会选择最轻松的方式行走,这种思想可以用势函数的变化来衡量。本文建立的势函数场元胞自动机模型较好地解决了该过程中需要考虑的问题。在建立起势场CA模型之后,本文将模型应用于单出口、多出口区域和有障碍物行人区域的情形中。在每一种情形下,通过改动模型公式和参数,得出相应的计算移动概率的公式,改变更新规则,模拟行人流。同时,将本文建立的模型与传统的地场元胞自动机模型进行了对比。在相同情形下,行人行走的路径更优,更加合理。本文的创新点有以下几点：1、运用了蛙跳格式对Eikonal方程建立差分格式,求解方程数值解,提高了截断误差的精度,使得模型更加精确；2、建立了行人费用势场模型,将行人的选择偏好进行量化,对行走路径进行了更好的规划。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
费用流模型论文参考文献
[1].胡勇文,陈国华.(m,n,k)指派问题的最小费用流模型及其算法[J].数学的实践与认识.2017
[2].刘梦新.基于区域势场和费用势场的行人流模型研究[D].西南交通大学.2016
[3].郭京生,刘璘.最小费用最大流模型在运输网络优化中的应用[J].现代商贸工业.2015
[4].李远,四兵锋,杨小宝,任华玲.考虑换乘费用的城市公交网络随机用户均衡配流模型及算法[J].系统工程理论与实践.2014
[5].陈晓华,李春芝,陈良育,曾振柄.虚拟网络映射最小费用流模型及算法[J].电信科学.2014
[6].潘军,刘丽.工作流模型时间与费用性能评估算法[J].北京航空航天大学学报.2013
[7].陈国栋.基于网络流模型的统计费用流相位解缠并行算法研究[D].成都理工大学.2012
[8].刘少华,赖世铭,张茂军.基于最小费用流模型的无重迭视域多摄像机目标关联算法[J].自动化学报.2010
[9].夏晓梅,范炳全.基于广义费用的多用户公路网平衡配流模型[J].交通运输工程学报.2009
[10].夏晓梅,范炳全,谢劲松.基于广义费用的单货种多方式均衡配流模型[J].合肥工业大学学报(自然科学版).2009