港口散货堆场堆位智能分配方法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:titicool
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
散货堆场是港口的核心资源,堆位分配是堆场资源调度中极为重要的部分。如果堆场堆位分配不合理,则极易导致堆场资源利用率低下,增加港口作业成本,降低港口吞吐量。如何进行合理的堆位分配,提高货物与堆位之间的匹配度、提高散货堆场的利用率、降低港口作业成本,已成为建设智慧港口进程中亟待解决的问题。因此,研究散货港口中散货堆场的堆位智能分配策略具有实际应用意义和一定的理论价值。
  针对以上问题,本文开展了相关研究,主要研究内容如下:
  (1)构建了一种基于网格化的散货堆场模型,用于描述堆场相关资源和堆场状态。首先,针对没有固定堆位划分的综合性散货堆场,采用一种散货堆场网格化表示方法,构建网格坐标系。将货堆作为节点,分析货堆之间的连通性以构建节点之间的边,形成有向图。在此基础上,结合散货堆场的实际作业环境,提出一种堆场使用效益的计算方法,用于评价堆场某一时刻的状态。该方法主要由堆场道路通行能力、灵活堆位的使用效率、相邻堆位的合理性和堆取料机的覆盖率四部分组成,并给出相应的量化方法。
  (2)设计了一种基于动态博弈的散货堆场堆位分配算法(Bulk Stack Allocation AlgorithmBase on Game,BSAABG),以解决多票货物同时请求堆位分配时,彼此之间对堆位的竞争问题。首先,将多票货物的堆位分配行为建模为动态博弈,应用满足均衡的概念分析该博弈。建立基于博弈论的散货堆场堆位分配模型,其中可用堆位的集合为博弈的策略空间,货物与堆位的匹配度为货物的效用。然后,使用BSAABG算法来求解该模型,并从理论上证明算法的收敛性。算法分为博弈初始阶段和迭代博弈阶段;初始阶段,各货物通过贪心策略从可用堆位集中选择使自身效用最大的堆位;在之后的迭代过程中,通过调整博弈次序和策略,不断重复博弈,直到货物分配达到均衡,且堆场分配效益最大化。
  (3)对所提模型和算法进行实验验证。对于基于网格化的散货堆场形式化模型,主要验证了模型中堆场道路通行能力计算方法,和灵活堆位使用效率中基于随机森林算法的货物周转期预测模型。首先,结合城市道路通行能力分析方法和堆场实际作业环境,验证了本文堆场道路通行能力计算方法,在车流量较大的情况下能够较好的评估堆场道路的通行能力。通过采集实际生产数据验证了货物周转期预测模型的有效性。确定筛选决策树的准确率阈值,提高预测的准确性,并分析出各特征在影响货物周转期上的重要程度。对于基于动态博弈的堆位分配方法,首先确定了博弈次序不需要调整时的堆场分配效益阈值;然后验证了使用贪心算法模拟人工调度经验的合理性;最后将本文算法与贪心算法和基于规则的堆位分配算法进行对比。实验结果表明,本文算法与上述两个算法相比,在请求堆位分配的货物数量较多时,能够有效地提高货物的平均满足度和堆场使用效益。
  本文工作是对散货港口智能化建设的一个初步探索,对提高散货港口中散货堆场的利用率和降低港口作业成本具有重要的现实意义和较好的实用价值。
  
其他文献
浮游生物不仅为海洋哺乳动物和商业上重要的鱼类提供食物,而且通过提供一半的全球初级生产力和对生物地球化学循环做出重大贡献,在海洋生态系统的功能中发挥着根本作用。因此,海洋浮游生物群落结构的变化是一个值得关注的问题。生物上,通过观测海洋测量数据和实验现象发现浮游生物的群落结构受到多种因素的影响。数学建模是分析外在环境变化和内在生理变化对浮游生物生物量影响的一个重要理论方法。通过对浮游生物建立恰当的数学
离群点检测作为数据挖掘技术下的一个重要子项,被广泛应用于网络入侵检测、工业系统故障检测、智能家居系统及医疗诊断等领域。随着数据在规模和维度上的双重增长,如何在大规模多维数据集中准确高效地检测离群点成为一个非常关键且极具挑战性的课题。目前,常用的检测算法如孤立森林(Isolation Forest,iForest)、局部离群因子(Local Outlier Factor,LOF)等由于算法本身的局限
虚拟机迁移作为有效的管理手段被广泛应用于云数据中心,特别是动态迁移技术,其在硬件维护、负载均衡、服务器整合、能耗优化和跨站管理等方面发挥了极其重要的作用。而相关研究中大多都积极地致力于通过虚拟机整合来降低数据中心的能耗,忽略了保证用户服务质量的迁移因子,特别是用户访问虚拟机服务时的访问延迟。访问延迟是现代跨地理区域服务的云数据中心内衡量云服务质量的重要指标,会直接影响到云服务商的市场拓展。因此本文
差分隐私保护下的分类算法一直是信息安全领域中备受关注的研究方向,可以在保护数据隐私的情况下对数据进行分类预测,因此在推荐系统、运输信息保护等方面有着重要的应用。但是差分隐私带来隐私保护的同时会严重影响算法的分类预测效果。因此本文围绕差分隐私下的决策树算法和随机森林算法展开了研究,立足于保护数据隐私性的前提下,提高算法的分类准确率。首先,针对差分隐私决策树算法在低隐私预算下生成噪声量过大的问题,在决
学位
现代战术任务有着复杂的通信和计算需求,战术网络使用无线电台、便携式通信设备等,通过传输数据、控制命令,来完成数据收集、指挥控制等功能。随着战术网络复杂性的增加和联合作战的需求,传统的战术网络架构已难以满足需求,并饱受复杂的配置和过大的协议开销等问题。软件定义网络(SDN)作为一个新兴的,有广阔前景的思想,旨在对通信网络的架构和运行方式进行革命性的改变。但是针对资源及其管理都是分布式的战术网络,如何
随着互联网和多媒体技术的飞速发展,每天有海量的视频产生并上传到各大直播平台,如何让机器理解这类海量的多媒体内容,以此提升这些视频的智能分发效果及效率是各大直播平台面临的重要问题,视频分类是视觉理解技术中的重要组成部分,因此如何实现对视频进行精确且高效的分类是本文研究的主要内容。视频作为多媒体内容的重要组成部分,相比多媒体中的文本和音频等信息而言包含的内容更加丰富,因此本文主要以视频作为研究对象,使
学位
暴力场景检测对于网络信息净化、保护未成年人身心健康、自动视频监控等方向具有广阔的应用前景。视频和音频是媒体中主要信息,但除了视频中的暴力画面和音频中的暴力声音之外,类似愤怒或憎恨情绪的字幕出现往往伴随着暴力场景的发生。字幕文本中所包含的情绪也有很多值得参考的补充信息。尤其是在视频帧或音频帧缺失的情况下,字幕信息对于暴力场景检测有着十分重要的作用。本文对融合视听特征和字幕特征的暴力场景检测方法进行了
随着计算机和信息技术的快速发展,越来越多的用户将海量数据存放到云平台,享受云计算与深度学习技术带来的便利。然而存放于云平台上的数据涉及用户隐私,一旦遭到非法窃取,会给用户带来极大的损失和风险。针对这一问题,学者和专家们提出了基于同态加密的神经网络模型来完成云上的推理任务。用户利用同态加密技术对隐私数据完成加密并上传到云平台。云平台在不解密的前提下,对密文进行处理然后将结果以密文的形式发送给用户。然
学位
互联网中充斥着大量的恶意网页,这些恶意网页在用户不知情的情况下非法窃取用户信息,对用户的网络安全造成威胁。分析并提取恶意网页特征是基于机器学习的恶意网页识别方法的研究重点。恶意网页在URL文本、网页内容等方面与良性网页存在客观的差异,通过特征工程提取这些特征并结合机器学习分类算法,可实现对恶意网页的识别。恶意网页生存期短且攻击手段多变,存在样本收集困难的问题;同时网页样本标注的工作量大,目前还没有
随着经济全球化的日益加深,机器翻译(Machine Translation,简称MT)在许多国际舞台上扮演着不可或缺的角色,成为突破不同语言交流障碍的重要手段。在大规模语料库和计算能力有限的条件下,基于神经网络的机器翻译方法能够通过编码器-解码器架构完成源语言序列到目标语言序列的直接映射,从而获得比统计机器翻译更好的效果。然而,由于自然语言本身的复杂性和多样性,单个神经机器翻译模型的表达能力往往存