分配网络流论文_张超,何胜学,高蕾

导读:本文包含了分配网络流论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:网络,算法,分配,模型,机位,车流,分布式。

分配网络流论文文献综述

张超,何胜学,高蕾[1](2019)在《考虑活动链的网络流分配及环境影响分析》一文中研究指出随着出行工具的便捷和对高效出行的追求,多活动的出行比例逐渐升高,也引起大家的关注。影响活动链的因素有很多,活动项的个数、活动节点的拥堵情况、路网流量的分布情况等都会影响到用户对路径的选择。文章提出用户在选择出行的活动链时满足Logit概率分布的特点,构建相关的模型并证明了模型的等价性。每条出行活动链被选择的概率与该活动链的阻抗及总阻抗有关,与其他因素无关。考虑到以"链"式结构为路径的网络流分布,用户在部分路段和节点的过分集中的情况,进一步考虑了交通环境在路径选择时的影响。给出了重要的活动节点处的环境影响测量公式,依据已有的路网对其配流。通过数据对比发现,不考虑环境影响和考虑环境影响的两者在流量分布上差距较大,并且考虑环境影响的活动链配流可解释性强,也更加符合现实情况。(本文来源于《物流科技》期刊2019年12期)

刘芳,宫华,孙文娟,赵伟丽[2](2019)在《基于网络流理论的停机位实时再分配模型》一文中研究指出针对机场停机位再分配的延时性和乘客满意度不高的问题,采用二值整数多商品网络流模型,将不同停机位映射为不同商品,建立了以燃油消耗成本和对乘客舒适度影响最小的双目标停机位实时再分配优化模型.以某大型机场某一天的时刻表为例,模拟两种不同规模停机位实时分配方案.结果表明,二值整数多商品流停机位实时再分配模型在两种规模仿真实验中,停机位再分配时间最长为4. 187 5 s,机位最多调整个数为2,该模型具有良好的时效性和乘客满意度.(本文来源于《沈阳工业大学学报》期刊2019年01期)

佟鹏[3](2018)在《基于贪心思想的网络流媒体发布点分配算法》一文中研究指出针对天津广播网络流媒体发布系统局部服务器负载过大的问题,利用流媒体日志数据的分析结果作为数据支持,以贪心算法的思想为核心,提出了流媒体发布点的分配算法。由实验数据表明,利用该算法进行流媒体发布点分配,达到了使服务器负载趋于平衡的效果,解决了流媒体服务器局部压力过大的问题。(本文来源于《广播电视信息》期刊2018年08期)

周艳艳[4](2018)在《基于云计算下网络流媒体分布式存储与分配优化策略》一文中研究指出随着互联网的不断普及,越来越多的人成为网民,这也使得提升音视频等流媒体的服务需求变得迫切。而云计算的适时崛起,让网络流媒体在分发处理上得到很大改善,让广大网民可以更好地获取或者传送网络流媒体。本文就从流媒体与云计算概念着手,然后分析云计算下网络流媒体分布式存储的优缺点,并提出一些优化策略。(本文来源于《电脑迷》期刊2018年08期)

孙伟彤,任环宇,姜峰[5](2018)在《基于网络流模型的“拍照赚钱”任务定价与分配优化策略》一文中研究指出在互联网时代,"拍照赚钱"的新型众包服务平台应运而生,它的出现不仅降低了企业的人工成本,而且为广大百姓创造了利用零散时间赚钱的机会。但由于此种类型平台缺乏处理大数据的有效方法,随着用户不断增多,任务定价过低过高、任务与任务执行者匹配不合理等问题逐渐显露。本文创造性地提出采用基于网络流模型中最大流规划算法分阶段优化平台内部数据和二分迭代策略搜索邻近任务点包络合成为单一集合任务两种方法对"拍照赚钱"软件的任务定价与分配策略进行优化。(本文来源于《中国战略新兴产业》期刊2018年04期)

梁承姬,贾茹,盛扬[6](2018)在《基于网络流的自动化集装箱码头堆场空间分配》一文中研究指出为解决自动化集装箱码头堆场空间分配问题,突出自动化集装箱码头堆场的布局特征以及制定堆存计划时的特点,将堆存计划视为一个具有时间和空间维度的网络优化问题,提出一种基于网络流的自动化集装箱码头堆场空间动态分配的模型,并使用禁忌搜索算法来求解。结果表明,通过该方法可以确保同一时间段内作业的进口箱和出口箱均衡的分配在箱区中,同时满足场桥的"重进重出"。最后对CPLEX和禁忌搜索算法求解的结果进行比较,证明了禁忌搜索算法的优越性。(本文来源于《计算机应用与软件》期刊2018年01期)

卢顺达[7](2015)在《交通管控条件下拥堵交通网络流分配模型及算法》一文中研究指出为了使交通分配模型更真实的反映路网中的现实情况,考虑了交叉口延误和路段容量对交通分配的影响,建立了带转向延误和路段容量约束的用户均衡交通流分配模型。模型的求解算法能得到路径信息,在此基础上,为交通管理措施的优化提供参考和依据。论文首先介绍交通管控的条件,主要有路段和交叉口的管理条件,并阐述了特点和适用范围,结合交通网络流理论的特点,将这些管理条件进行数学化处理。路段管理条件中,通过设置不用的路段自由旅行时间函数值来控制该路段单行或是禁行的管理方式;交叉口的管理方式则是引进了转向延误条件来描述交通管理措施。基于路径构建了带转向延误的用户均衡模型。采用带转向延误的Projection Gradient算法进行求解,相比于经典的Frank-Wolfe算法,Projection Gradient算法更为高效。算例分析表明,该模型能较好的反映交叉口延误对交通分配的影响,Projection Gradient算法能得到路径解,可以确定某一路段的流量来自哪里并流向何处,通过对某一转向进行限制,可以清晰的知道流量的转移情况,为交通管控措施提供科学的决策手段。构建了考虑转向延误和路段容量约束的交通分配模型。求解算法方面,内循环采用带转向延误的Projection Gradient算法,外循环采用拉格朗日乘子法进行求解,并用算例验证了算法的可行性。算例表明,添加容量约束条件之后,路段流量均在路段容量范围内,是一种较为理想的交通流分布状态,为分析交通拥堵状态和改善交通提供了方向。交通管理措施的优化。以Sioux Falls网络为例,在考虑交叉口转向延误的路网中,基于路径和路段信息采用相应的交通管控措施,改变整个路网的交通流分布状态,使之接近考虑交叉口转向延误和路段容量约束的交通流分布状态。算例表明,采取适当的交通管控措施之后,能有效的减少过饱和路段的数量,接近了有容量约束的分布状态,有效的缓解了交通拥堵。(本文来源于《东南大学》期刊2015-03-01)

郭秦龙,闻立杰,金涛,陈俊,唐旺[8](2015)在《NBAJ:一种基于网络流的工作流资源分配合理性判定方法》一文中研究指出为了保证工作流管理系统中业务流程的顺利执行,对资源分配合理性判定问题进行了分析,提出一种基于网络流模型的判定方法(NBAJ)。将该判定问题映射为一个网络流图,利用网络流模型中的最大流算法对资源分配的合理性进行判定。所提方法可以成功处理资源分配问题中常见的如"各司其职"与"身兼数职"等资源约束情况。针对典型的案例分析,所提方法 NBAJ可以快速准确地进行判定,并能在资源分配不合理时指出其具体原因。(本文来源于《计算机集成制造系统》期刊2015年02期)

肖颖,卢春红[9](2015)在《基于云计算的多路网络流媒体分布式最优存储与分配策略》一文中研究指出针对云计算系统在执行任务过程中的能量消耗过多、处理速度不理想等情况,提出一种基于云计算的多路网络流媒体分布式最优存储与分配策略。通过构建基于云计算的数学模型来分析执行任务时的能量消耗情况,采用基于虚拟调度机制的分布式最优存储策略来实现在满足存储需求的情况下减少服务器进行存储时的能量消耗总量,最小化存储成本,并采用基于动态决策规则的分配策略来根据服务器的功率、性能以及负载情况进行任务调度,使云计算系统在满足服务质量要求的条件下,充分利用系统运作能耗,不产生过多空闲能耗。实验及结果分析表明,所提出的分布式最优存储与分配策略在节省能量消耗、提升运行速度上发挥了较好的效果。(本文来源于《计算机应用研究》期刊2015年06期)

温旭红,林柏梁,王龙,陈雷,纪丽君[10](2013)在《基于多商品网络流理论的铁路车流分配及径路优化模型》一文中研究指出根据多商品网络流理论构建铁路车流分配及径路优化模型,模型中设置0-1型决策变量表示该股车流是否通过路网中的弧段,使优化结果既能体现各个弧段的车流构成情况,又能反映每股车流的走行径路.模型的约束除了考虑传统模型中的弧段通过能力限制和车流不可拆散的原则外,将路径的合理绕行纳入约束体系,使结果更加符合铁路运输实际.最后,在MATLAB软件中调用CPLEX优化器,采用模拟车流OD数据在我国某地区局部路网中对模型进行验证.结果表明该模型能得出比较理想的车流分配的优化方案,验证了模型的合理有效性.(本文来源于《北京交通大学学报》期刊2013年03期)

分配网络流论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对机场停机位再分配的延时性和乘客满意度不高的问题,采用二值整数多商品网络流模型,将不同停机位映射为不同商品,建立了以燃油消耗成本和对乘客舒适度影响最小的双目标停机位实时再分配优化模型.以某大型机场某一天的时刻表为例,模拟两种不同规模停机位实时分配方案.结果表明,二值整数多商品流停机位实时再分配模型在两种规模仿真实验中,停机位再分配时间最长为4. 187 5 s,机位最多调整个数为2,该模型具有良好的时效性和乘客满意度.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

分配网络流论文参考文献

[1].张超,何胜学,高蕾.考虑活动链的网络流分配及环境影响分析[J].物流科技.2019

[2].刘芳,宫华,孙文娟,赵伟丽.基于网络流理论的停机位实时再分配模型[J].沈阳工业大学学报.2019

[3].佟鹏.基于贪心思想的网络流媒体发布点分配算法[J].广播电视信息.2018

[4].周艳艳.基于云计算下网络流媒体分布式存储与分配优化策略[J].电脑迷.2018

[5].孙伟彤,任环宇,姜峰.基于网络流模型的“拍照赚钱”任务定价与分配优化策略[J].中国战略新兴产业.2018

[6].梁承姬,贾茹,盛扬.基于网络流的自动化集装箱码头堆场空间分配[J].计算机应用与软件.2018

[7].卢顺达.交通管控条件下拥堵交通网络流分配模型及算法[D].东南大学.2015

[8].郭秦龙,闻立杰,金涛,陈俊,唐旺.NBAJ:一种基于网络流的工作流资源分配合理性判定方法[J].计算机集成制造系统.2015

[9].肖颖,卢春红.基于云计算的多路网络流媒体分布式最优存储与分配策略[J].计算机应用研究.2015

[10].温旭红,林柏梁,王龙,陈雷,纪丽君.基于多商品网络流理论的铁路车流分配及径路优化模型[J].北京交通大学学报.2013

论文知识图

网络我们将上述例子加以推广来分析对应的多播树分解,在共享链路(w,v)上...异构无线网络的协作传输Fig.6-2Coopr...体系结构智能AP的硬件结构多无人机任务分配网络流示意图

标签:;  ;  ;  ;  ;  ;  ;  

分配网络流论文_张超,何胜学,高蕾
下载Doc文档

猜你喜欢