检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

运输问题初始基可行解算法退化问题的解决

数学的实践与认识 2023年第10期53卷 260-265页

作者：韩伟一王梓丞孙童万晶哈尔滨工业大学经济与管理学院黑龙江哈尔滨150001

西北角法、最小元素法和伏格尔法是运输问题求解初始基可行解的三个广泛流行的方法.虽然这三个方法已经采取了反退化的措施,但仍然存在缺陷.本文分别给出三个反例,说明退化问题的存在仍旧会使得三个方法无法得到m+n-1个基变量.不仅如此... 详细信息

西北角法、最小元素法和伏格尔法是运输问题求解初始基可行解的三个广泛流行的方法.虽然这三个方法已经采取了反退化的措施,但仍然存在缺陷.本文分别给出三个反例,说明退化问题的存在仍旧会使得三个方法无法得到m+n-1个基变量.不仅如此,别的算法也同样存在上述问题.在此种情形下,可以使用补零方法加以事后补救,但非常麻烦.为此,本文分别对三种主流方法进行了改进,改进后的算法不仅简单方便,而且总能获得m+n-1个基变量,完美解决了退化问题.

关键词：运输问题表上作业法西北角法最小元素法伏格尔法退化问题

Particle acceleration and transport in the inner heliosphere

在线全文

学校读者我要写书评

暂无评论

Science China Earth Sciences 2017年第8期60卷 1440-1465页

作者： LI Gang School of Geophysics and Information Technology China University of Geosciences (Beijing) Department of Space Science and CSPAR University of Alabama in Huntsville

In the solar system, our Sun is Nature's most efficient particle accelerator. In large solar flares and fast coronal mass ejections(CMEs), protons and heavy ions can be accelerated to over ~GeV/nucleon. Large flares and fast CMEs often occur together. However there are clues that different acceleration mechanisms exist in these two processes. In solar flares, particles are accelerated at magnetic reconnection sites and stochastic acceleration likely dominates. In comparison, at CME-driven shocks,diffusive shock acceleration dominates. Besides solar flares and CMEs, which are transient events, acceleration of particles has also been observed in other places in the solar system, including the solar wind termination shock, planetary bow shocks, and shocks bounding the Corotation Interaction Regions(CIRs). Understanding how particles are accelerated in these places has been a central topic of space physics. However, because observations of energetic particles are often made at spacecraft near the Earth,propagation of energetic particles in the solar wind smears out many distinct features of the acceleration process. The propagation of a charged particle in the solar wind closely relates to the turbulent electric field and magnetic field of the solar wind through particle-wave interaction. A correct interpretation of the observations therefore requires a thorough understanding of the solar wind turbulence. Conversely, one can deduce properties of the solar wind turbulence from energetic particle observations. In this article I briefly review some of the current state of knowledge of particle acceleration and transport in the inner heliosphere and discuss a few topics which may bear the key features to further understand the problem of particle acceleration and transport.

关键词：粒子加速器运输问题日光层日冕物质抛射太阳耀斑高能粒子太阳风冲击加速度

在线全文

学校读者我要写书评

暂无评论

基于海鸥优化算法的企业平衡运输问题研究

数据与计算发展前沿 2022年第2期4卷 121-130页

作者：邵良杉闻爽爽辽宁工程技术大学管理科学与工程研究院辽宁葫芦岛125105 辽宁工程技术大学工商管理学院辽宁葫芦岛125105

【目的】智能时代背景下物流需求的运输成本精准预测对于资源调度及管理起着关键作用,本研究是为了丰富当前解决运输问题的方法,简化NP-hard问题的局限性。【方法】针对企业平衡运输成本问题,归纳了当前运输问题分类,以运输总成本最小... 详细信息

【目的】智能时代背景下物流需求的运输成本精准预测对于资源调度及管理起着关键作用,本研究是为了丰富当前解决运输问题的方法,简化NP-hard问题的局限性。【方法】针对企业平衡运输成本问题,归纳了当前运输问题分类,以运输总成本最小化为目标,采用了传统运输问题的平衡数学模型,并运用了国外最新智能优化算法——海鸥优化算法来求解,通过迁移、攻击寻找目标函数的最优解。【结果】仿真实验结果证明了海鸥优化算法与传统管理运筹学方法、量子粒子群算法、遗传算法的求解结果相吻合。【局限】海鸥优化算法是新兴元启发式算法,仍在不断发展演变,由于相关文献的局限性,仍有待对其进一步研究。【结论】通过本研究验证了海鸥优化算法的有效性和优越性,为企业平衡运输问题提供了新的智能优化算法解决方案。

关键词：运输问题成本最小化海鸥优化算法元启发式算法 MATLAB

基于运输模型的灾前大规模人员应急疏散分配方案研究

在线全文

学校读者我要写书评

暂无评论

基于运输模型的灾前大规模人员应急疏散分配方案研究

作者：张云霞华东师范大学

学位级别：硕士

台风风暴潮灾害致灾范围广,造成的人员伤亡和经济损失在自然灾害中居首位。我国是深受风暴潮灾害影响的国家之一。根据风暴潮灾害的相关预案可知,目前我国防御风暴潮灾害的主要措施为预先进行隐患排查,制定应急预案,在台风来临前组织风... 详细信息

台风风暴潮灾害致灾范围广,造成的人员伤亡和经济损失在自然灾害中居首位。我国是深受风暴潮灾害影响的国家之一。根据风暴潮灾害的相关预案可知,目前我国防御风暴潮灾害的主要措施为预先进行隐患排查,制定应急预案,在台风来临前组织风险区群众转移避险。但现阶段应急疏散人员分配方案多依靠决策者的经验和判断采取就近安置的方式,有可能造成资源抢占,导致疏散方案不够优化。基于此背景,本文结合防御风暴潮灾害应急疏散方案的实际需求,研究运输模型和线性规划相关模型在应急疏散中的应用,旨在构建科学高效的应急疏散方案,为相关部门提供辅助支持。本文的主要研究内容和成果包括:(1)提出避灾点容量受限的最少车次应急疏散人员分配模型MVEEACC(Minimum vehicle emergency evacuee allocation model with capacity constraints),模型以总旅行成本最少为目标函数,并且考虑了避灾点容量限制以及运输群众的车辆有载客量限制,给出了模型的假设前提、约束条件和数学公式。(2)基于线性规划和运输问题的MVEEACC问题模型求解。传统的运输模型中,运输费用与转运人数线性相关,转运人数越多费用越高。而在应急疏散的例子中,运输费用与转运车辆的载客量有关,一辆车运送一个人和多个人(不超过载客量)的运输费用可以看做是相同的。基于此,本文通过增加新的约束变量和方程,设计提出了求解MVEEACC问题模型的线性规划模型,在问题规模较小的情况下可以求出精确解。对于规模较大的问题,本文提出了启发式算法(Shortest distance converted to least number of trips,简称DTT算法)。DTT算法分为两个步骤,第一个步骤求解载客量整数倍疏散人员的分配方案,第二个步骤分配剩余的疏散人员。其中采用了最近邻算法的思想用模拟数据对算法进行测试。结果表明,精确算法虽然能够求出最优解,但求解速度较慢,可求解的问题规模较小。DTT算法在求解大规模问题案例时优势明显,疏散人数超过一百万时,平均求解耗时5s以内,相比就近安置的经验算法,DTT算法最高可节省16%左右的总疏散里程。(3)应急疏散WebGIS系统的设计与实现。以应急疏散相关负责人员为用户对象,开发了基于B/S架构与GIS技术的应急疏散系统。通过依托了百度地图API、Node.js、Rserve、RSclient等技术,实现了地图交互功能,用户可以自定义输入相关信息。考虑实际交通情况和现实道路网,调用百度地图驾车路线规划得到距离矩阵。将问题模型与算法集成到系统中,通过前后端接口调用对算法结果进行可视化展示,前后端分离的架构模式减少了系统的耦合度,增强了系统的可维护性。本文将图论中的运输模型引入到风暴潮应急疏散领域,提出的MVEEACC问题模型及对应的精确算法、DTT算法,丰富了应急疏散领域的相关理论研究,为应急疏散预案的制定提供了科学参考,开发的WebGIS系统可为应急疏散相关部门提供工具支撑。

关键词：应急疏散风暴潮灾害运输问题 WebGIS 启发式算法

考虑承载能力的大型物流园区运输路径优化研究——以临沂市某物流园区为例

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

山东大学学报（理学版） 2021年第7期56卷 11-20页

作者：邹难谢磊金宗凯蔡兴茂邵晨临沂商贸物流科技产业研究院山东临沂276034 山东大学综合交通运输科学与技术中心山东济南250100 山东大学管理学院山东济南250100

为解决物流园区内交通拥堵问题,构建了降低运输成本和改善交通拥堵状况的多目标优化模型。研究表明,优化方法可以有效改善交通拥堵情况并降低运输成本。基于对模型及结果的分析,为物流园区的建设和改善措施提供了建议。

关键词：路径优化物流园区运输问题承载能力

在线全文

学校读者我要写书评

暂无评论

分布数据缺失的最优传输研究

云南师范大学学报（自然科学版） 2022年第2期42卷 33-40页

作者：阮一鸣杨建斌河海大学理学院江苏南京211100

针对分布数据缺失情形下的最优传输问题,给出其基本理论以及优化模型,同时考虑到模型的较大稀疏性,基于熵正则化思想提出了一种数据缺失情形下的最优传输的熵正则化算法,最后将其应用于运输问题和图像检索领域,并给出相应的实例,验证了... 详细信息

针对分布数据缺失情形下的最优传输问题,给出其基本理论以及优化模型,同时考虑到模型的较大稀疏性,基于熵正则化思想提出了一种数据缺失情形下的最优传输的熵正则化算法,最后将其应用于运输问题和图像检索领域,并给出相应的实例,验证了本文算法及其对提出问题的有效性.

关键词：最优传输数据缺失运输问题图像检索

基于网络图的产品生产、运输、定价综合决策模型

在线全文

学校读者我要写书评

暂无评论

控制与决策 2015年第10期30卷 1915-1920页

作者：方国敏徐玖平四川大学商学院成都610064 成都信息工程大学应用数学学院成都610225

针对大型垄断厂商在商品生产、运输、定价决策中独立考虑生产定价和运输两个环节的弊端,提出一种将产量决策、运输决策和定价决策3个环节作为一个系统进行考虑的综合决策模型.借助利润网络图,构建同时考虑生产及运输成本以及市场需求的... 详细信息

针对大型垄断厂商在商品生产、运输、定价决策中独立考虑生产定价和运输两个环节的弊端,提出一种将产量决策、运输决策和定价决策3个环节作为一个系统进行考虑的综合决策模型.借助利润网络图,构建同时考虑生产及运输成本以及市场需求的商品生产、运输和定价综合决策模型,并探讨模型的解法及其理论基础.通过给出的应用案例表明,相比传统决策模型,利用综合决策模型可以提高15.50%的利润.

关键词：生产决策运输问题定价决策利润网络图综合决策

基于车流接续代价最小的编组站配流计划优化研究

在线全文

学校读者我要写书评

暂无评论

铁道运输与经济 2021年第2期43卷 16-22页

作者：许可马海东赵鹏马亚锋任逸飞北京交通大学交通运输学院北京100044 华东交通大学交通运输与物流学院江西南昌330006 中国铁路太原局集团有限公司大同车务段山西太原030013

编组站是铁路运输系统的重要一环,其作业效率直接影响铁路运输效率和经济效益。为了高效、经济地完成列车解编,提高铁路运输的市场竞争力,需要优化编组站配流。通过引入"惩罚系数"衡量到、发列车接续的代价,将配流问题转化为运筹学的运... 详细信息

编组站是铁路运输系统的重要一环,其作业效率直接影响铁路运输效率和经济效益。为了高效、经济地完成列车解编,提高铁路运输的市场竞争力,需要优化编组站配流。通过引入"惩罚系数"衡量到、发列车接续的代价,将配流问题转化为运筹学的运输问题,考虑编组站实际作业的不确定性和复杂性,以车流接续总代价最小为目标函数,建立编组站配流优化模型,并设计算法进行求解,得到优化的配流计划,验证编组站配流优化模型和算法的有效性,可以提高和优化编组站作业效率。

关键词：编组站配流运输问题惩罚系数车站作业计划

在线全文

学校读者我要写书评

暂无评论

基于表上作业原理的运输问题计算机寻优算法

重庆大学学报（自然科学版） 2019年第10期42卷 92-105页

作者：沈玲曾强常梦辉河南理工大学安全科学与工程学院河南焦作454000 河南理工大学能源科学与工程学院河南焦作454000

针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用“最小元素法”获取初始基可行解,采用“位势法”获取检验数数组,采用“递归过程”获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,... 详细信息

针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用“最小元素法”获取初始基可行解,采用“位势法”获取检验数数组,采用“递归过程”获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。

关键词：计算机寻优算法运输问题表上作业原理递归过程 Excel VBA