最小费用论文_马慧,汤庸,梁瑞仕

导读:本文包含了最小费用论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:费用,最小,最优,金花,路径,周期,接收站。

最小费用论文文献综述

马慧,汤庸,梁瑞仕[1](2019)在《公交网络下的一种费用限制最小时态路径查询索引》一文中研究指出私人交通网络下的最短路径查询主要考虑路径长度、行驶时间等因素,而公共交通网络下的路径查询需要考虑路径上相邻的边的时间顺序约束以及路径的费用.研究了公共交通网络下3种查询:给定起点、终点、时间区间和费用上限,查找在时间区间内不超过费用上限的最早到达路径、最晚出发路径和最短耗时路径.首先给出一种Dijkstra变种算法Dijk-CCMTP,在此基础上给出3类查询的查询算法.然后提出一种高效的索引结构ACCTL(approximate cost constrained time labelling).ACCTL采用Dijk-CCMTP对图中的每个顶点预先计算部分从该顶点出发的和到达该顶点的基本路径.对于任意从起点s到终点d的查询,可以采用类似数据库表连接的方式从ACCTL中连接从s出发的和到达d的路径生成近似解,避免遍历原图搜索路径.ACCTL建立索引的时间复杂度是O(|V|·Δ_(max)·|E|·(log|E|+Δ_(max))),其中,|V|表示顶点数,|E|表示边数,△_(max)表示顶点的最大度数.实验验证ACCTL索引支持的查询速度比Dijkstra的变种算法的查询速度快2~3个数量级,并分析了影响建立索引时间和空间大小的因素.(本文来源于《软件学报》期刊2019年11期)

唐四云,罗操,张倩[2](2019)在《最小费用最大流的改进算法》一文中研究指出目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图的特点,提出了对最小费用最大流算法的改进.改进算法易理解且便于计算,通过对实例的Lingo编程实现,进一步论证改进算法的可行性.(本文来源于《广东技术师范学院学报》期刊2019年03期)

王畅[3](2019)在《多式联运背景下最小费用运输方案研究》一文中研究指出为降低物流成本以增强汽车生产企业的市场竞争力,从汽车物流和多式联运的基本理论着手,通过运筹学中的网络图理论,提出基于总费用最小的模型,并用Dijkstra算法来求解模型,从而确定最佳的多式联运运输组合方式。以重庆太平物流公司为例,设计出其物流的最佳多式联运运输方案,使得在规定的期限内总费用最低。结果表明,多式联运能够减少汽车物流的成本,从而增强企业的竞争力。(本文来源于《2019世界交通运输大会论文集(下)》期刊2019-06-13)

赵璐阳,王丽娟,宋金凤[4](2019)在《基于最小费用最大流改进算法的多种交通方式开行方案协同优化研究》一文中研究指出为降低日常非拥挤状态下城际间综合运输系统的客运总成本,对运输通道内多种交通方式的列车开行方案或车辆运行作业计划进行了协同优化。以广义运输成本最小为目标函数,以成本和客流为约束条件,将协同优化归纳为最小费用最大流问题。为提高计算效率,根据图论中最小费用最大流常用算法之一的最小费用路算法设计出协同优化改进算法。以示例路网为基础,构建协同优化合适算例进行改进算法应用。结果表明,协同优化可以有效降低非拥挤状态下综合运输系统客运总成本,其改进算法表现出良好的有效性和准确性。(本文来源于《铁道运输与经济》期刊2019年03期)

吴明,朱祚良,孙东旭,何俊男,唐凯[5](2018)在《实现操作费用最小化的LNG接收站卸船工艺优化》一文中研究指出液化天然气(Liquefied Natural Gas,LNG)接收站卸船工艺操作是接收站运行过程中的重要环节,但在实际运行过程中,卸船工艺总是保持运行参数不变,不利于实现LNG接收站运行成本最小化。为此,基于卸船周期内接收站各设备的运行状况,划分卸船周期运行阶段,分析创建卸船工艺操作功耗的计算公式,建立卸船工艺流程动态仿真模型,构建以最小年总功耗为目标函数的卸船工艺优化运行模型,并采用优化模型实例与未优化实例进行效益对比分析。研究结果表明:(1)卸船工艺优化运行模型能够实现LNG接收站在面对不同的卸船工况时能够及时对操作变量进行调整,以最优方案运行,降低了功耗;(2)该研究成果应用于中石油江苏如东LNG接收站,优化运行方案比原方案降低了13.0%的功耗。结论认为,在工况复杂的实际生产过程中,卸船工艺优化运行模型可以通过实时调整运行参数来减小功耗,对于接收站的降本增效具有现实意义。(本文来源于《天然气工业》期刊2018年11期)

张钦,张昆[6](2018)在《基于最小费用路径(LCP)的偷采者路线模拟与防范——以广西防城金花茶国家级自然保护区为例》一文中研究指出因广西防城金花茶国家级自然保护区面临着金花茶Camellia chrysanthoides被偷采、滥挖的风险,文中应用GIS中的最小费用路径(LCP)模型,以土地覆盖、坡度、距离为因子,模拟了偷采者可能的潜入路线。共选取了65个金花茶分布点,40个保护区入口点,模拟出2600条最小费用路径。用自然断点分类法找出了重迭度高的"热点"区域。基于"热点区域"提出了一种视频监控点布局方案,规划了7个视频监控点,目的是覆盖偷采者最可能的潜入路径,更好地保护稀有的金花茶。(本文来源于《林业调查规划》期刊2018年05期)

何程,韩鑫鑫[7](2018)在《同时最小化最大费用和最大完工时间的双代理无界平行分批排序》一文中研究指出有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研究在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多项式时间内找到关于这个问题的所有Pareto最优点.(本文来源于《运筹学学报》期刊2018年03期)

胡全[8](2018)在《利用最小费用法研究铁路物流基地选址》一文中研究指出结合铁路物流基地建设有关规范文件及部分基地建设情况总结了选址基本要求,并对铁路物流基地常用选址方法进行了分析,充分考虑铁路物流基地建设费用和货物运输费用等影响,构建出以最小费用为目标的铁路物流基地选址数学模型,最后通过模拟案例的求解详细阐述了最小费用法在铁路物流基地选址中的实际使用方法。(本文来源于《上海铁道科技》期刊2018年02期)

钟仕林,欧海湖,何学渊,江维[9](2018)在《基于最优设防烈度的抗震结构寿命周期费用最小模型研究》一文中研究指出提出的优化模型基于最新《建筑抗震设计规范》(GB 50011—2010)(2016版),使结构寿命周期费用最小。首先决策出最优设防烈度,然后进行结构参数优化设计。结构各级破坏的概率可根据场地基本烈度和结构设防烈度直接查表得出,编写的程序极大地简化了优化设计的方法和计算过程。模型可以与现行设计规范相结合,优化方法极其实用和简便。(本文来源于《建筑结构》期刊2018年S1期)

晏青,邢广华[10](2018)在《基于最小费用模型的航材调度研究》一文中研究指出基于最小费用模型,建立了一定航材供给条件下,单架机缺件和多架机缺件的航材调度总费用函数;同时,考虑航材共享模式解决方案,建立了在航材共享条件下最小费用模型函数,并提出航材物流运输中广义效费比的概念,给出共享模式下广义效费比函数,并应用算例验证了最小费用模型函数和广义效费比函数的有效性和实用性。研究表明,航材共享模式可降低航材调度物流费用。(本文来源于《科技和产业》期刊2018年04期)

最小费用论文开题报告

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

此处内容要求:

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

写法范例:

目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图的特点,提出了对最小费用最大流算法的改进.改进算法易理解且便于计算,通过对实例的Lingo编程实现,进一步论证改进算法的可行性.

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

最小费用论文参考文献

[1].马慧,汤庸,梁瑞仕.公交网络下的一种费用限制最小时态路径查询索引[J].软件学报.2019

[2].唐四云,罗操,张倩.最小费用最大流的改进算法[J].广东技术师范学院学报.2019

[3].王畅.多式联运背景下最小费用运输方案研究[C].2019世界交通运输大会论文集(下).2019

[4].赵璐阳,王丽娟,宋金凤.基于最小费用最大流改进算法的多种交通方式开行方案协同优化研究[J].铁道运输与经济.2019

[5].吴明,朱祚良,孙东旭,何俊男,唐凯.实现操作费用最小化的LNG接收站卸船工艺优化[J].天然气工业.2018

[6].张钦,张昆.基于最小费用路径(LCP)的偷采者路线模拟与防范——以广西防城金花茶国家级自然保护区为例[J].林业调查规划.2018

[7].何程,韩鑫鑫.同时最小化最大费用和最大完工时间的双代理无界平行分批排序[J].运筹学学报.2018

[8].胡全.利用最小费用法研究铁路物流基地选址[J].上海铁道科技.2018

[9].钟仕林,欧海湖,何学渊,江维.基于最优设防烈度的抗震结构寿命周期费用最小模型研究[J].建筑结构.2018

[10].晏青,邢广华.基于最小费用模型的航材调度研究[J].科技和产业.2018

论文知识图

备选点地理位置求解状态表效干燥的最小新鲜蒸汽消耗量和多效蒸...2 电压传输中的两种最小费用算法...不同路由算法相对最小费用多播...最优修理工个数以及最小费用随...

标签:;  ;  ;  ;  ;  ;  ;  

最小费用论文_马慧,汤庸,梁瑞仕
下载Doc文档

猜你喜欢