基于单向航道的船舶调度优化模型与算法研究

来源 :大连海事大学 | 被引量 : 17次 | 上传用户:zqfr3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
海上运输已经成为国际贸易最主要的运输方式,其运输服务质量很大程度上受港口对船舶进出港服务效率的影响。而基于航道与泊位资源的协调优化调度作为船舶进出港运输系统中的重要一环,直接影响港口对船舶进出港的服务效率。目前关于船舶进出港调度的研究主要侧重于研究航道或泊位单一方面调度问题,而对于两者之间的协调调度研究则相对较少。本文旨在提高港口对船舶的服务效率,对基于单向航道的港口船舶优化调度进行了研究,主要完成了如下工作:1.构建了基于单向航道的港口船舶调度模型。首先,对VTS中心与码头企业进行了实地调研,并在此基础上,深入研究了港口船舶调度的核心问题和内在机理。然后,针对港口企业与船舶公司不同的利益诉求分别设计了目标函数。最后,从交通流的角度对船舶调度过程进行了深入分析,依据港口不同区域的交通流特征将调度过程分为多个子过程,针对每个子过程构建了初始化模型、流量转换模型、时隙分配模型以及泊位冲突消解模型,进而构建出完整的多目标港口船舶调度模型。2.设计了基于单向航道的船舶调度优化多目标遗传算法。将泊位冲突消解模型转化为编码规则,提出了一种泊位冲突消解算法,进而设计了编码算子;将流量转换模型和时隙分配模型转化为解码规则,提出了一种从遗传空间到解空间的传递算法,进而设计了解码算子;针对调度计算过程中的早熟问题,提出了一种具有动态参数控制的交叉算法,并设计了相应的交叉算子;针对交叉后染色体的非法问题,设计了非法修复算子;针对变异后染色体非法的问题,设计了对称变异算子。3.验证了模型和算法的合理性与有效性。首先,以大连大窑湾码头某天船舶进出港的数据为基础进行了优化调度,对比船舶实际调度情况和调度优化计算结果,证实了模型的合理性和算法的有效性。然后,设计了有针对性的场景进行验证,进一步证明了算法的有效性和模型的合理性。
其他文献
目的比较剖宫产和阴道分娩对产后盆底功能和母乳喂养的影响。方法回顾性分析2016年3月至2018年3月于河南科技大学第一附属医院进行分娩的100例产妇的临床资料,其中接受阴道分
本文通过对已经有的利用集成方法构建地理信息科学中所需的三维模型的过程进行深入的研究后,提出了利用面向对象方法设计空间地理对象的三维模型,并利用统一建模语言对设计进
为了提高露天矿初步设计质量,指导项目建设,对设计过程中存在的软岩有水边坡稳定性计算、高大边坡轮廓设计、工作帮坡角确定、运输坡道优化、排土场容积不足等问题进行了研究
再制造是汽车产品回收再利用的最高级形式,可以最大限度的保留制造过程中赋予零部件的附加值,是汽车工业发展循环经济,走可持续发展道路的最重要技术途径之一,是建设资源节约
目的:探讨痔个体化手术治疗方案,观察“Λ形皮瓣游离固定术”治疗蝴蝶形混合痔的临床疗效及优势。方法:本研究采用随机对照的方法,将广安门医院2010年3月-2011年4月收治的60例
随着计算机技术和电子技术的飞速发展,视频图像处理技术广泛应用于工业生产、医疗诊断、资源、环境、气象、交通检测及文化教育等领域并且取得了巨大的经济和社会效益。视频
【正】 一九八六年九月,在沈阳召开的中国考古学会第六次年会上,中国社会科学院考古研究所夏鼐考古学研究成果奖评奖委员会向首次获得该项奖励的五本考古专著的作者颁发了奖
全国首届幼儿园建筑设计方案竞赛吸引了924个作品应征,令人兴奋鼓舞。经过7轮筛选,评出了50个获奖方案和50个鼓励方案。应该说竞赛对我国幼教建筑的创作会有较大的促进作用
蛋白A免疫吸附剂已经在临床上广泛用于抗体类疾病的治疗,并取得了良好的治疗效果。但已经实现商品化的蛋白A免疫吸附柱价格昂贵,限制了其在国内的广泛使用。此外,蛋白A免疫吸
针对黑龙江省公路交通突发事件,结合应急工作各环节的特点,通过对公路交通突发事件的事前预防、事中救援、事后处理等相关内容的分析,确定黑龙江省公路交通应急保障体系的研究范