改进蚁群算法在港口集装箱装载中的应用

为了提高港口集装箱装载的效率,以最大化集装箱空间利用率为目标建立了集装箱装载优化模型,基于MATLAB利用改进蚁群算法进行了优化求解,结果显示,空间利用率提高了9.13%。证明了改进蚁群算法在集装箱装载问题上提高了空间利用率,可以容纳更多的货物,降低了装载成本。     

蚁群算法的改进及其应用

为对上海市的内河航道提供科学合理的规划，解决集装箱集散问题，同时，也为推广蚁群算法的应用，在介绍蚁群算法解决旅行商（TSP）问题的模型上，对蚁群算法做了相应的改进，配合随机分布技术，以上海市整个内河航道和集装箱运输为研究对象，对内河航道进行规划，得出上海市内河集装箱集散系统合理的分配方案，并提出为满足该合理系统所须进行的相应的河道改造。     

基于改进蚁群算法的集装箱装卸顺序优化研究

为缩短船舶在港时间,提高码头的作业效率,应用改进蚁群算法对集装箱装卸顺序的组合优化问题进行求解。首先结合柔性作业车间调度理论与集装箱装卸过程中船舶和岸桥的实际情形,建立集装箱装卸顺序调度模型;然后针对基本蚁群算法易出现早熟现象和收敛速度慢等问题,通过动态的改变信息素的挥发度与信息素强度,同时按照改进的信息素更新策略更新各路径的信息素,从而跳出局部最优;最后运用C#.NET语言对基于改进蚁群算法的集装箱装卸顺序问题进行仿真与步骤分析,验证了改进蚁群算法的有效性。实践证明,改进后的蚁群算法基本上克服了传统算法自身的不足,能够对集装箱装卸顺序优化,缩短作业时间。     

跨区域与区域内海上集装箱运输的干-支线网络优化

为优化集装箱运输方案,提出干-支线的运输网络形式.基于综合成本最小原则,构建干-支线集装箱运输网络优化模型,寻找两个区域间优化的干-支线航线组合方案.优化的航线方案包括干线挂靠港及挂靠次序、支线数量和每条支线的运行方案.基于环渤海港口群和美国西海岸两个港口间的集装箱出发地-目的地(O-D)矩阵对模型进行测试,利用遗传算法对模型进行求解,得到该区间干-支线集装箱运输网络的具体形式.     

硬时间窗约束下集装箱甩挂运输网络的车辆路径问题

针对甩挂运输车辆调度问题,考虑甩挂运输特点和限制条件,以车辆路径优化研究和相关算法研究为基础,构建了车辆路径优化模型,分析了在硬时间窗约束下集装箱运输网络的车辆路径优化问题,并基于模拟退火算法对模型进行求解,证明模型可以解决集装箱甩挂运输的牵引车的调度问题。最后,把模型应用到实际案例中,进一步证明了模拟退火算法是可行、有效的。     

空箱调运的随机机会约束规划模型

本文研究了国内外铁路集装箱运输的现状和发展状况,进而重点分析了我国铁路集装箱运输的基本流程和影响因素,探讨了空箱产生的原因以及空箱调运的特点,研究了现有的空箱调运的相关措施。在研究和分析现有文献的基础上提出了空箱调运的基本原则和具体要求,在考虑不同影响因素和优化目标的前提下,分别建立了基于运输问题的铁路空箱调运的一般化模型、具有容量约束的空箱调运网络流模型、基于不确定理论的空箱调运随机机会约束模型,根据测试,所建立模型能够比较准确刻画集装箱调运的实际问题,能够为铁路运输生产提供一定的参考作用。     

网络最小费用最大流双目标遗传优化算法

针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小...     

基于轴辐网络模型的中欧集装箱航线优化

国际经济发展刺激跨洋集装箱运输需求不断增长,航运企业在航线中配置几个枢纽港,枢纽港通过较小的船舶转运到相连集货港,集装箱运输网络呈现轴辐网络形态.该研究选择中国和西北欧36个集装箱港口作为研究对象,建立集装箱海运轴辐网络模型,假设航运网络为纯轴辐网络形态,研究非容量限制下单配置枢纽中位问题,通过计算网络运输总成本,优化航线网络中枢纽港个数和位置,优化航运网络结构.该研究建立了非对称成比例模型,对欧盟的港口集装箱统计数据进行分解,得到不同方向航线港口间的运输矩阵.模拟结果表明,轴辐网络相对传统直线网络可节省53％～95％运输成本;枢纽港个数设置为6个,网络运输总成本达到最小,但东西向和双向航线中,最优枢纽港个数随着折扣系数的不同有差别;香港、高雄和上海是中国区域最优枢纽港;在北欧,最优枢纽港包括泽布吕赫港,汉堡港和勒阿弗尔港.     

日本外贸中的海运:现状与对策

1、序言 对外贸易海运通常分定期船、不定期船和油船三大类。 本文仅涉及定期船和集装箱运输。 2、海上集装箱运输的发展 过去,在美国集装箱运输都是利用汽车和铁路进行的。 到了50年代美国的汽车业主们,利用海上运输获得成功(现 在的美国海陆公司)。此后,海上集装箱运输飞速发展。由 于集装箱使货物的提取、装卸效率成倍提高,降低了港口费 率,消除了港口船舶停泊和装卸时间长的难题。 只在看一下日本港口集装箱的使用情况便可知道在日本     

我国集装箱工业发展前景

集集装箱工业是随着贸易的发展逐步兴起的产业。集装箱既是集装箱运输工具,又可作为商品的包装物。１８世纪英国人首先提出了集装箱运输的设想,１９世纪欧洲将集装箱用于公路运输和铁路运输,后来美国人首先将集装箱用于海上运输。国际标准化组织１０４委员会为集装箱生产制定了标准。目前世界已形成了３大集装箱运输航线：远东—北美航线;远东—欧洲、地中海航线;北美—欧洲、地中海航线。近年来,人们对运输市场发展持乐观态度,船东们订造了大量集装箱,使世界集装箱产量持续快速增长。然而,由于亚洲金融危机的影响,世界集装箱产量…     

基于拖车路径优化的集装箱船配载模型研究

在分析影响集装箱的装载效率时,考虑场内拖车在码头堆场和岸边装卸桥之间的移动距离,将配载问题看成是以码头堆场B ay位上的集装箱为供给、船舶B ay上的空箱位为需求的运输问题,以场内拖车将码头堆场集装箱送到岸边装卸桥所运行的距离最短为目标,建立配载模型并应用Hop fie ld神经网络模型进行计算机模拟.模拟结果说明,所提出的优化模型可以减少场内拖车运行的距离,提高集装箱装载效率,为合理进行集装箱船配载提供了一个参考模型.     

铁路货物快运服务网络鲁棒性优化方案

针对计划期间货运需求的波动情况,构建了铁路货物快运服务网络设计鲁棒优化模型。通过对比传统铁路货物快运服务网络设计基础模型,以总运输成本最小为目标,决策内容隐含车流的中转方案和摘挂方案、列车编组计划、运到期限等运输服务约束,采用和声搜索算法对模型求解,循环迭代至获取较优结果。研究结果表明,鲁棒优化模型对运输需求变动的适应性较强,且运到期限增大,总成本减少。     

基于集装箱资源共享的班轮公司空箱调运优化模型

为提高集装箱的利用率,建立了基于集装箱资源共享的班轮公司海运空箱调运的整数规划模型,指导班轮公司之间以共享集装箱资源为基础,并综合考虑影响空箱调运费用的各主要因素后完成调运优化.该模型的优化目标为:所有参与合作调运的班轮公司在保证重箱运输的前提下,将空箱无偿地互相使用,再配合合理租箱,最终达到使所有空箱需求均得到满足的综合获取总成本最小.其后算例给出两家班轮公司在一定航线上海运空箱调运的优化方案,验证了模型的有效性,通过对比进行集装箱资源共享前后调运方案的不同,分析说明运用此模型可以克服班轮公司集装箱资源限制造成的不利,并且更加合理有效地增进调运优化的效果.     

考虑总成本的冷藏集装箱海铁联运运输路径优化

为了打造高效、便捷的国际物流通道,同时提高消费者的生活水平,在“海运＋冷藏班列＋公路短驳”多式联运新业务模式下,文章提出了基于海铁联运的冷藏集装箱路径优化模型.文章以普通集装箱多式联运为基础,以包括制冷成本、运输成本、转运成本在内的总成本最小为目标函数建立模型.在算法上提出改进后的动态规划算法,把每个节点视为一段虚拟路径,通过算例分析得到在冷藏集装箱多式联运和普通集装箱多式联运两种情况下所得到的最优路径各不相同,冷藏集装箱在海铁联运的运输模式下,制冷成本虽然增加了,但总成本有所降低.研究冷藏集装箱海铁联运路径优化问题对决策者在选择运输路径时提供了可靠的参考依据.     

基于班轮公司合作的海运空箱调运优化模型

为了降低空箱调运成本,建立基于班轮公司合作的海运箱空箱调运优化模型.以班轮公司之间的共享调运资源为基础,综合考虑租箱成本、运输费用、调运方向约束、各节点间的可达性以及最大空箱调运能力的限制等因素,在保证重箱正常运输的前提下,通过调运资源共享并配合合理租箱,以达到所有参与合作调运的班轮公司空箱需求得到满足的综合获取总成本最小.同时,通过算例,给出了班轮公司海运空箱合作调运的优化方案,从而验证了该模型的有效性.     

韧性交通枢纽中突发大客流疏散优化研究

提升交通枢纽的韧性以应对突发大客流给交通运输系统带来的压力至关重要。基于交通枢纽的内部设施布局，将客流在其内的疏散备选路径抽象为由节点和路段构成的网络图。从改变客流疏散路径角度出发，当发生突发大客流时，考虑开启平时不开放的应急通道用于疏散客流。在已知各起讫点之间的客流量以及客流疏散备选路径的条件下，以最小化客流疏散时间与开启应急通道的广义成本为优化目标，建立客流疏散优化模型，并设计混沌蚁群算法对模型进行求解，得到客流疏散的优化方案。最后以北京南站为案例验证模型与算法，结果显示，在发生突发大客流时，开启合适位置和数量的应急通道可以有效缩短客流疏散时间。该研究从交通枢纽内部的规划布局与客流疏散优化角度，为城市交通枢纽的韧性提升提供了理论支撑。     

基于遗传-蚁群优化算法的QoS组播路由算法设计

为了提高网络路由性能,提出并设计了一种基于遗传-蚁群优化算法的QoS组播路由算法。首先,设计了自适应变频采集策略用于采集网络与节点信息,以此获得网络和节点的状态,为后续路由优化提供数据支持;其次,计算路径代价,将路径代价最小作为优化目标,建立QoS组播路由优化模型,并设置相关约束条件;最后,结合遗传算法和蚁群算法提出一种遗传-蚁群优化算法求解上述模型,输出最优路径,完成路由优化。实验结果表明,所提算法可有效降低路径长度与路径代价,提高搜索效率与路由请求成功率,优化后的路由时延抖动较小。     

内河航道网络优化研究

针对内河水运发展结构不合理的问题,考虑货主和航运企业与航道网络规划者之间的博弈关系,构建了一个航道网络优化的双层规划模型,上层模型以航道网络优化方案的建设成本和运行成本之和最小为目标函数,下层模型采用用户均衡的航道网络配流模型,并运用遗传算法对模型求解。以山东省为例进行实证分析,选择3个评价指标对优化方案结果与原规划结果进行对比评价,结果表明,该航道网络优化的双层规划模型所得山东省航道网络优化方案比原方案更优越,提升了区域航道网络的运行效率,验证了模型的有效性。     

班轮航线设计与空箱调运研究:箱种代用

在考虑多类型集装箱的情况下,本文建立了一个班轮航线设计与空箱调运问题的混合整数线性规划模型,通过假设多类型空集装箱之间可以箱种代用,从而大大减少了空箱的调运量,最后应用CPLEX软件进行了求解。实例研究结果表明,通过箱种代用的手段,可以有效地降低班轮公司的运输成本。     

基于需求不确定性的分层网络设计研究

为研究在需求不确定影响下的分层航空运输网络优化设计问题,以确定型分层运输网络模型为基础,将优化目标设置为可能的需求场景下期望网络运行成本最小。提出基于需求不确定性的分层网络设计模型,同时给出网络中O/D路由的求解方法。以某年我国的实际航空运输数据为例,计算分析确定型和不确定型分层网络设计模型所得到的运输网络在需求不确定影响下的成本鲁棒性。结果表明,本文提出的模型具有更好的成本鲁棒性。