基于遗传算法的某港口多式联运路径优化实证研究17000字【论文】

I 第1章绪论 3 3 31.1.2研究意义 51.2国内外研究现状 51.3研究内容及思路 6 82.1货运量变化 82.2运输成本 92.3运输时间变化 9 3.1问题描述 3.2模型构建 3.2.1模型参数说明 3.2.2模型建立 3.3.1编码 3.3.2初始种群 3.3.3选择算子 3.3.4交叉算子 3.3.5变异算子 3.3.6适应度函数 3.3.7终止规则 第4章天津港算例 4.3结果分析 3第1章绪论"新冠肺炎"病毒感染疫情一直在我国各地继续和蔓延，受到此次病毒感染的影响，国内因封城和多地厂房暂时停产或被迫关闭而直接导致我国各省市的铁路、道路、水路、民航的交通运输总量大幅下降。多国也纷纷推出了针对中国(其中包括香港和澳门)的航班、飞机、旅行员和乘客等的出入境登陆限制，突如其来的一起黑天鹅危害性风险事故给运输与物流行业带来了空前的冲击。新冠病毒带来的影响是目前运输和物流业面临的主要风险与挑战。运输与运输运输物流行业中的物流业以劳动力密集型、资本密集型的物流企业为主，在各地疫情综合防控中强风险隔离、限制现金流动、防风险交叉的重要政策背景下，各类物流企业"用地人民政府及其他认为相关行业监督管理机构是否有强制性或者说都是政策导1、市场需求急剧下滑，行业受到严重冲击自从去年世界卫生组织在一次会议正式宣布将我国爆发的新冠病毒突发疫情事件被列为"国际关注的突发公共卫生事件"以来，世界上许多发达国家对于我国的出入境商品采取严格了的管制和相关政策措施，直接地严重冲击了我国的国际商品出入境业务，导致了我国的出入境国际商品进出口贸易的需求大幅下降，部分同类商品订单或将在进出国际贸易途径遭到中断时面临着被责令撤销的重大风险，大宗商品贸易、集装箱货物以及大型石油化工产品等多种主要贸易货种进出国际贸易也可能会因此而受到严重影响。在国际航运和国内货物运输服务这两个方面，现在全世界上大约80%的一些欧洲国家和地区的港口货物都主要是通过国际海运方式进行交通，而在目前10个世界上拥有全球最繁忙的10个港口中，中国就独占7个，是整个现代世界货物运输的重要枢纽。国内许多工厂至今尚未完全恢复复工，对国际船舶的运力要求也有了一定幅度的减运力大幅过剩。对于码头内的港口建设工程方面，因为航线取消、公路交通运输的限制、对运输要求的降低等一系列因素的冲击和影响，码头内的客运货物吞吐量也有所减少和降低，港口的安全检疫工作的时长也效率也因此受到了较大的威胁，货物周转问题也因此面临着严4客运服务方面，疫情压缩了旅客的出行要求，导致我国铁路运总体交通量都出现了明显的减少。2、防疫政策严格，影响经营活动面对疫情防控的严重形势，中央及各级有关地方人民政府、各级有关地区和方面产业政策监管管理机构等陆续联合出台了各种形式的具有强制性或者引领特色为主要导向的产业政策和宣传文件。至于高速公路领域，受到交通运输部颁布的关于降低高速公路车辆通行费的指令影响，高速公路车辆的通行费收入再一次遭到重创；在我国的航运领域，为了有效地加强联合抗击降低新冠病毒通过我国的航运而被输入的可能性和危害，现时有包括美国、澳大利亚、意大利、英国、新加坡等七十多个发达国家都正式地宣布采取一定数量和程度的出入境检疫措施。各国纷纷推出针对曾经停泊在中国的境外船只进行入境和防疫检测的措施，例如美国、澳大利亚、新加坡等发达国家都开始禁止曾经停泊在中国的境外船只直接进入该国官方港口，直到经过防疫检查结果证实船员未被医院确诊，这就很可能会导致使得由中国出口的货物无法及响到全球的国际物流和出口商品供给。的大幅下降各个不同类别的出口企业都共同面临着市场需求明显削减、客户直接订单需求数量明显下滑、生产线和经营业务活动可能中断或发展受阻、竞争整体市场更为激烈等严重困境，其企业整体全年营业收入到传统零售业和终端市场需求的大幅幅度萎缩因素影响，进出口企业贸易增长有所严重受限，整体企业盈利运营能力也因此有所严重受创。而目前采用区域隔离、限制人员流动等多种手段则已经大大降低了其物流劳动效率。航运以及大型航空业都已经是我国属于一个资本密集型的新兴产业，在对航空货运以及旅客的运力入正在急速出现下滑，但是大型航运公司和其他大型航空运输企业仍然因为它们需要长期承担高昂的运营租金、利息、薪酬、维护费用以及需要支付其他新的固定成本，将会致使其长期面临着巨大的财务盈余和长期亏损。航运的运输货物很快就有可能会因此需要面临更加严格的安全监督检验和市场监督稽查检疫，增加额外的运营费用管理时间和额外资金管理成本，造成我国航运运输企业的运营成4、现金流短缺或导致债务危机运输和物流企业中普遍存在固定资产项目投资约占总项目投资的比重相对也会受到很大的冲击，经营型现金流出也会变5价格整体相对较高的大环境背景下，且会因场地、人员薪酬、运行成本等压力而新冠肺炎疫情自从暴发以来，其给我国乃至全球社会经济造成的影响不言而喻。在疫情持续扩散的过程中，交通运输类行其支撑和保障功能的同时，正常生产经营活动也遭遇期艰难缓慢的复工和重新生产过程却反映了其韧性仍然明显缺乏。对于不同的特定运输方式，疫情期间的表现并不完全相同。总体而言，疫情期间，水路、铁道运输的表现比较好于普遍的高速公路运输运行业受到的影响很小，铁路运输也充分发挥了稳定列海铁联运更是逆势而行；新冠疫情在很长一段时间内给高速公路交通带来了极为严重的负面影响。除少数人员是参与抗击疫情、保通运输等各类货运、物流服务企业外其余企业基本关闭，大量货运站关闭。由于很难找到适合出境货物的运输渠道，集装箱和散货物流无法转移。受此影响，运输物流企业和货主转向铁路集疏运或水运。多式联运系统能够充分利用各种交通运输工具的自身优势。通过不同的运输模式进行组合，能够大大降低整个物料在运输环节中的交通运送时间与交通运输费用。对于抵御疫情所带来的物流费用大幅增加、在运输节点中的时间长度增加、在运输中能力上的失衡等负面影响都起到了积极作用，多式联运能够大幅度地提高了货物的实际运输效率，通过多样化地配置货物运输的资源。近年来，对于国际多式联运路径优化问题国内外学者取得了卓有成效的研究，主要研究低碳绿色下和不同模型下的国际多式联运路径优化问题。一是在基于不同算法和模型下的多式联运路径优化。如柳春[1]将物联网技术成功运用到多式联运的研究中，优化茶叶的多式联运路径，大大降低了茶叶运输成本；SaeedE.等[2]主要研究了模糊需求在多式联运中的运用，将二者通过混合算法联系起来并建立模型；王陆平等[3]创新的把不规则棱柱模型和低碳视角进行有机结合，研究此情形下的多式联运路径优化；梅梦婷等[4]提出基于DE和NSGA-Ⅱ算法的多式联运优化模型，充分考虑运输中的不确定性建立综合多目标多式联运路径优化模型；万杰等[5]引入混合算法来研究多式联运路径选择问题，通过对运输全程进行总体分析来建立具体模型；张伟丰等[6]从系统仿真的角度对多式联运路径优化进行分析，使用flexsim建立仿真模型，来解决具体的多式联运问题；Cho等[7]研究了釜山至鹿特丹的多式联运航线；范方玲子[8]建立了6基于遗传算法的一般性多目标多式联运优化模型，为后来者研究提供了思考角二是在低碳绿色需求下的多式联运路径优化，例如碳减排政策下，如张旭等[9]主要研究了动态环境和低碳需求下的多式联运优化优化，旨在降低多种不确定因素干扰，实现多式联运成本最小；朱欣媛等[10]充分考虑低碳需求，建立模糊时间窗下的多式联运路径选择模型；涂敏等[11]以阳逻港作为研究对象，研究了低碳约束下的多目标多式联运路径优化模型；Bouchrey[12]等研究了不同多式联运运输模式下的碳排放量控制。其他的多式联运路径优化研究有陈彦峰[13]主要研究了外部环境不确定下的多式联运路径选择问题；申艳光等[14]基于传统的遗传算法进行优化，加入混合算法进行路径优化，提供了算法优化的思考方向；贾叶子等[15]研究中考虑了外部环境变动导致的成本上升，基于此条件下研究多式联运成本优化；邵思杨[16]研究了考虑港口忙闲时间窗约束的多式联运路径优化；辛春林等[17]主要研究了危险品货物的运输路径优化问题，从单程运输、多式联运和选址三个角度进行分析研究，考虑环境内外影响因素进行建模；李玉民等[18]把高研究了时间窗下的生鲜品运输。关于疫情方面的研究，现已有许多学者陆续进行。例如李春华[19]等构建了多式联运运行指标体系，以数据化的方式展现疫情背景下物流企业存在的问题；李牧原[20]研究了疫情对集装箱运输业造成的影响，并对港口、铁路、多式联路等有关企业进行实际调研，做成调研报告以供研究；刘大成[21]对疫情背景下的物流供应链体系提出了精确分级调控，并对如何构建提出了一些意见；黄喻动等[22]对疫情期间的集装箱出入境的检验检疫工作出现的问题进行了分析，并提出了具体的优化方案；贾旭文[23]对我国疫情下的物资运输体系的不足进行分析，对应急物资运输管理和运输方式提出了建议。以上容易看出多式联运路径优化相关研究近几年研究热点为基于各类模型算法和绿色低碳方向的优化研究，疫情方面的研究由于研究时间较短，相关研究不多，但各界学者陆续开始了疫情方面的研究，而且显而易见疫情对多式联运系统有较大影响，而且由于疫情常态化，未来关于疫情影响下的多式联运相关优化应是发展趋势之一。多式联运是集合各种运输方式优点于一身的联合运输方式，疫情期间多式联运体系对于抗击疫情带来的负面影响起到了非常关键的作用，而本文所研究的疫情影响下的多式联运路径优化问题，便是研究如何在类似疫情这种紧急突发灾害下，综合运用各种运输方式的优点降低疫情带来的负面影响，优化运输路线，同7时减少运输成本和运输时间。本论文主要研究问题为疫情背景下的天津港多式联运路径优化问题，需要通过分析比较货运量、运输时间、运输速度的变化，建立恰当的研究模型、研究疫情对多式联运造成的影响，例如体现在运输费用、运输速度和货运量等方面。假设货物需要在一定的时间和一定的换装次数内运输到目的地，有公路、水路、铁路等多种运输路线。已知条件为各交通工具的运输速度、待运货物总量、各类交通工具的单位成本和单位时间、相邻路径节点之间的距离、不同运输方式的换装时间和成本。具体研究思路见图1.1,首先第一章调查研究国内外研究现状，寻找可供借鉴的相关研究内容，确定基本思路。然后第二章查找数据，确定疫情带来的货运量、运输时间、运输速度等方面的变化。第三章建立受疫情影响背景下的多式联运路径优化模型，确定各个参数及意义。第四章计算天津港实例，运算模型，最后对计算结果进行分析。最后第五章进行总结分析和对未来的展望。现状图1.1研究思路8疫情爆发以来，我国沿海多个港口多条航线被迫停航，许多国家也暂停了中国的航线，这导致国际多式联运受到严重的影响。因此，我国的进口货物进不来，出口货物出不去，对我国的外贸交易带来了一次严重的打击。根据克拉克森海洋网目前公布的数据，在2019年我国大陆港口约占全球港□总量的7%。全球散货船仅在我国水域的活动时长占全球水域活动时长的10%,集装箱船占9%。但是此前受疫情的影响，在2020年2月份中旬的一周时间内，亚洲至北欧地区已有约60%的航线将会面临取消，中国出口贸易量也将因此暂时下降。现在虽然疫情已被初步得到控制，国内的航空运输、铁路运输以及其他各种运输方式也正在恢复正常营运，但是国内航运业的恢复还较为缓慢。现在在国内，由于疫情，中国内陆的大量港口也遭遇了数十年未见的巨大挫折。我国海上航线和国际航线的多式联运营运的速度和效果。所以，港口吞吐量的减少导致多式联运中的货物周转需要面临诸多难题。另外，疫情危机下的交通限制，特别是对道路运输的限制和大量国际航线的被迫停运，使港口货运压力大大增加，由于疫情的存在，必须加强口岸货物检疫，这使得港口积压货物得周转速度变慢。这些都进一步导致在途鲜活易腐货物的运输效率、货物分拣效率、中转站中转效率、各中转站的运输效率急剧下降，难以保证货物的安全，最后使各物流企业面临巨额赔偿，承受大量的经济和品牌损失。天津港克服新冠疫情带来的不利影响。截至2020年12月30日，天津港集装箱吞吐量达到1835万标箱，同比增长6.1%,创年集装箱吞吐量历史新高。同时，货物吞吐量也逐年增加。“一带一路”发展天津港，是集团坚定筑牢防疫防控防线、持续拓展内贸强中转、积极服务国内循环主体以来的2020年发展新格局，促进了国内外的双循环。枢纽港和世界级港口建设“又快又稳”。根据最新的国际航运中心排名，截止到2020年天津港在世界航运中心排名上升至第20位，在中国内地港口排名第6位；值得注意的是2019年，天津在全球航运中心排名第24位。9多式联运凭借较低的运输成本而被许多物流企业纷纷采用。但在新冠疫情的影响下，以往多式联运赖以生存的优势在迅速减小，原因是疫情期间各种运输方式成本的迅速上升。首先劳动力成本显著增高。延迟返工时间导致物流公司出现劳动力短缺。公司为了留住员工，以期应对疫情期间可能出现的突发情况，公司不得不提高职员的薪资；其次是空载率较高。在疫情期间，物流公司所承接业务带来的货运量很多时候无法装满运输车辆，这不但降低了资源使用效率，而且导致物流公司的营运成本大大增加；最后，疫情期间的各个物流枢纽节点的集散存在类似断链、过度聚集的问题，这也是使多式联运的运营和等待成本升高的重要原因之一。以上因素都一定程度上使物流公司单位运输费用上升，再加上多式联运有运量限制和规格限制，同时物流公司还需与同类型公司进行价格竞争，使多式联运的竞争优势和经济性受到了极大的削弱。为了能够提高质量以及效率，物流公司优化多式联运相关的运营管理流程很有必要，采用绿色环保、低能耗的物流运营工具和协同集成的物流配送服务。商品供不应求往往会导致价格上涨。这种趋势已经出现，但是由于许多航运合同规定了长期和固定的价格，运输成本的有所上升的同时，速度较为缓慢。已有货运数据统计资料显示，自2020年6月1日以来，从中国出发到美国东海岸的货运价格同比增加85%,而同期从苏伊士运河到欧洲货运价格同比增长142%,经苏伊士运河再到地中海货运价格也同比增加103%。大型航运商能够通过减少航次来操纵市场，部分企业在一些市场上拥有垄断地位，而在这些市场上，进入该行业的成本极高。多式联运是一种需多种交通运输工具相互配合的运输方式，但是，在疫情的影响下，各种运输方式均受到不同程度的负面影响。第一种是公路运输，它使多式联运的“最后一英里”成为难题。特别是新型冠状病毒肺炎疫情进入暴发期，为控制疫情蔓延，各省封锁道路，限制外来车辆出入境，给物流企业跨省运输带来困难。疫情得到初步控制后，虽然低危地区的公路运输已基本恢复，不过司机外出仍需进行隔离。这一举措对于疫情期间本就缺乏货运司机的物流公司可以说是雪上加霜。这种情况使货物的长途运输也受到很大的影响，延长了运输时间，增加了运输时间的不确定性。中寰卫星发布的全国货车在线率信息显示，2020年1月28日前全国货车的在线率高于2019年，但是1月29日以来，全国货车在线率一直处于较低水准，与2019年同期货车在线率快速上升形成了一个鲜明对比。假设一批货物用集装箱运输，必须直接从A市运到B市，并有几个中间节图见图3.1。从图3.1布局的网络地理结构可以看出，从起始点A到终点B,将公路——公路——水路—(1)模型假设④任意两个相邻节点之间的每种存在的运输方式(2)模型变量Φ(i)={bile;j∈E}是节点b₁的外邻节点集合，η(i)={b;le;;∈E}为节点j之间的线段；c为运输成本，Cija;代表货物由运输方式i通过节点i至节点t为运输时间，tijaj代表货物由运输方式i通过节点i至节点j所花费的运输代表货物由节点bi经运输方式a;转换为运输方式aj所用的换装时间；表物件货物由节点bi经运输方式ai转换为运输方式a;所用的换装费"bai,为一组(0,1)变量，其中Hbai,代表物件在节点b;满足运输方式从aj转换为a,的能力，否则μbiai=0;(3)决策变量①当xja;取1时，代表物件由运输方式，a;可以顺利通过节点i至节点j之间的②当yb;ai-;取1时，代表物件在节点i存在运输方式a;转换为运输方式aj,否综合考虑多种因素的直接影响，建立基于最小运输时间、最小运输距离、和最低运输成本的综合路径优化模型，各公式和约束条件如(3.1)至(3.10)所示：最小运输时间：minT=Z³₁=1Z=1Zj=1Xja;tijan+Z³i=1Z3j=1Zi=1X最小运输距离：minD=Z3{=1Z=1Zj=1×ij最小运输成本：minC=Z³=1Z"=1Zj=1Xija;Cija;+Z³j=1Z3j=1Zi=1Y约束条件：Yb;ai-;<Hbiai-Zjeilb;Eo(i)}Za₁=1Xja;-Zjefilb;E式(3.1)是最短的总运输时间优化的模型式(3.2)是运输总距离最短优化模型，在实际运输过程中，缩短运输距离式(3.3)是运输成本最少优化模型，对于多式联运优化来说运输成本总是式(3.4)保证货物只在具有换装条件的运输节点进行换装；式(3.5)保证运输节点的货物输入量和输出量保持一致；式(3.6)约束了货物在任一条子路径中进行运输时只可使用一种运输方式；式(3.7)约束货物在任一中转节点能且仅能转换一次交通方式；式(3.9)和式(3.10)为>0,1∈决策变量。3.3基于遗传算法的求解别为k和1,通过在其中直接增加大于k+1个作为虚拟点的运输工具港口就可以能够直接形成一个长度大约等于k+1+1的虚拟染色体串并进行虚拟编码字符串。例如，对于9个用户需要点由3辆自动运输工具共同进行运输服务的用户个人信息编码(0256014830790),其含义为：第一种运输工具从运输港口出发，服务完顾客2,5,6后返回运输港口，形成子路径1;第二辆运输工具也从运输港口出发，服务完顾客1,4,8,3后返回运输港口，形成子路径2;第三辆运输工具从运输港口出发，服务完顾客7,9后返回运输港口，形成子路径3。以上对应的多式联运路径如下(其中0表示运输港口):子路径内各个目标需求点都同样是有序的，若同一子路径中的不同需求节点进行交换，如子路径1中需求节点2和需求节点5,目标函数运行值会因此发生改变，但是由于子路径相互之间是无序存在的，若有子路径2和子路线3交换彼此的位置，目标函数运行值并不会因此变化。遗传算法属于是概率搜索算法，它需要对种群进行初始化，以便于遗传算子的操作。遗传算法也可以说是一种随机优化方法，它同时在多个种群个体中寻找可行解。种群数量的大小会给遗传算法得到的最终数据与其运算效率带来一定的影响。所以当一个种群的规模过于小，遗传算法的性能就传算法的种群规模超出一定范围时，遗传算法进行局部最优求解的可能性就会降低，但遗传算法进行优化操作的时间复杂性和空间的复杂性就会随之增加。对于大规模的算例来说，可以通过增大种群规模等方式来计算获得更优的解空间。遗传算法对于最优化求解的分布搜索并不一定真的需要完全依赖初始原生种群，但是当初始的每个原生种群都已经完全能够均匀地被分布到所有的需要进行求解的有限空间内时，遗传算法可能因此而跳出一个局部最优化解的概率大大增加，这样将会更有利于搜寻得到全局最优解。所以，为了更好地让初始的种群能够尽量多地均匀分布到同一个解空间内，本文中基因遗传算法的初始种群将会采用随机方式进行生成。遗传算法当中存在着多种选择算子。经典遗传算法中常使用轮盘赌这种选取方法。它是对空间进行回放的随机抽取分析。每一个个体到达下一代种群的概率都相当于其适应度对应值和个体在整个种群中的适应值之比。适应值越高，所选个体进入下一代种群的概率越高。随机转动一个小圆盘。当圆盘转动停止时，选择指针所指的点与扇面相对应，并随机选择相应的独立个体。这种随机选择个体的方法就是因为这个原因而得名的。由于选择的个体群体的有限规模和随机操作的次数，每个群体被正确选择的次数及其所选择的期望值例如等式(3.11)所示之间必然存在有误差值，因此，选择方法与期望值之间的误差较大，有时甚至不能选择适应性较强的个体。交叉算子的设计与其实现和解决具体的问题有很大的紧密联系，应该跟编码的设计一起来思考，主要是包含了一些交叉节点的定义和位置，以及一些基因之间的交换。随着模式中进化代数的逐渐增加，模式中的所有基因将变得更加独立。只要构成模式的所有基因都存在，模式就有机会被搜索。在这种情况下，模式的最大基因极限分布的概率系数等于整个群体之间的系数与其基因的初始分布概率的乘积，与模式定义的基因距离不一定相关，说明采用交叉式计算子模式可以有效扩展整个种群的基因分布。对于多式联运路径优化问题，使用算术交叉非常有效。算术交叉是由两个独立个体相互之间进行线性组合得到另外两个全新个体的算术交叉通常以以下由以下操作得到：(1)确定两个个体进行线性组合时的系数α;(2)根据规则生成两个全新的独立个体。变异一般通过一个小概率值来改变字符串上一个或几个字符。变异算法可以产生区别于母体的新个体，这样也避免了选择和交叉等操作过程中可能出现的信息损失，可以一定程度上保持遗传算法原来的有效性。确保算法在计算中的精度和效率。交叉和变异算子互相之间开配合，帮助我们同时实现整个基于网络信息搜索优化空间的一个局部网络搜索和一个整体上的全局网络搜索，使遗传算法人员能够在网络搜索的优化过程中以良好的网络搜索优化方式迅速地准确完成搜索所需信息结果的搜索优化。在遗传算法中使用变异算子可以加强算法的局部搜索和寻优能力，遗传算法通常是从全局出发，不断接近所期望得到的全局最优解，但只靠交叉算子无法做到局部寻优，此时，如果我们通过使用一些变异算子来调整在编码字符串中某一组个体其中一些基因的数量，我们就可以从一组局部的某一组基因的角度考虑部分基因的数量，使得人群中的个体更容易接近其最优求解，从而大大法在整个局部搜索过程中的准确性和效率。为防止遗传算法运行中出现早熟。通常使用一个新的基因来代替原有基因，来预防早熟，并且保持种群多样性。适应性的概念通常在计算中都是用来衡量各种群中其个体及他们进行优化和计算所能够实现的接近于最优解的好坏。适应性影响着个体从上一代遗传至下一代的发生概率及其大小，适应度值越大则概率越大，适应度值越小则概率越小。适应度函数通常被用于通过目标函数来判断每一个种群中各个体优劣的标准。适应度函数不仅被认为是对大量数学计算结果进行选取和研究时所必须掌握的基础，而且是算法演变过程中核心的驱动能量。适应度函数通常不会在其中出在遗传算法的求解过程中，适应度值通常是越大越好。在研究多式联运路径优化问题时，成本最小化便是我们主要研究的目标之一，为了能够增大区分度以及更方便后续计算，本文使用目标函数倒数和区分度系数β的乘积来当作我们的适应度函数，β取值大小通过具体情况来定：通常适应度值小于1时，β取值大小100左右；若当适应度值较大时，β取1-2足以满足区分度。遗传算法从本质上来说是一种概率搜索算法，需要我们设置一个合适的终止规则来使算法在优化过程中达到所需的求解精度时能够及时停止演化循环。通常有以下几种终止规则：(1)算法达到了设定的求解精度和优化目标；(2)算法达到了设定的迭代次数。本文所使用的遗传算法将设定进化代数作为终止规则，即在求解过程中判断进化代数是否为设定进化代数N。如果已经达到设定进化代数，则停止运算，否则继续进行优化运算。第4章天津港算例在本文中我们选择的是中国北方航运中心之一——一天津港来作为多式联运网络的起始点，终点是中国南部的沿海城市一——湛江。在路径节点选择时，我们通常选择具有明显多式联运特征的港口或城市，湛江虽然位于内陆但地理条件优越，周围港口和内陆节点众多，适合用于研究多式联运问题。并且这一运输路线近几年货运量增长迅速，即便突发疫情导致全球范围内集装箱量出现负增长，这一多式联运路线也依旧保持一定的涨幅。在这个运输过程中，多式联运路径设计着重考察湛江周边地区可以自由选择的各类型港口及其内陆中转站，最终选择包括息烽、果园港、武汉、镇江港、连云港、沈阳。加上天津港和湛江共8个城市节点。主要考虑三种运输方式：即水运、公路和铁路。多式联运系统中的总物流费用一般包含了各从属节点间的运输费用，同时包括运输过程中发生运输方式转换导致发生的装卸、堆存和报关费用。所以想要降低运输全程的总物流费用，在确定的运费结构下，重点需要合理选择路径和运输方式。部分运输节点受到各种外部条件限制，可能不具有全部种类的运输方式，这些运输方式则被简单地在该表中忽视和省略。故表中罗列了8个城市。表中"--"指出了在网络中部分节点之间没有达到序中把它们设置成极大的惩罚值(1×1000)。以天津港运送到湛江的多式联运路线为例子，假设有5个总计100t的20英尺集装箱需要运输，运输起点为天津港，运输终点为湛江。为使得到的结果更加准确，算例中的各数据来源都是实际值，来源于官方的数据查询网站或参考文献，并假定公路、铁路和水运都以柴油为燃料，当在水运和铁路两种运输方式之间进行转运时，默认使用公路运输衔接，这样是为了排除研究变量外的无关因素影响。从图4.1中可以看到，我们划分有以下5条运输路线，即(1)天津港一武汉—一息烽一—湛江；(2)天津港一武汉一果园港一湛江； (3)天津港一连云港一果园港一湛江；(4)天津港一连云港一镇江港一湛江； (5)天津港一沈阳一湛江。根据相关文献和参考资料制成详细数据表见表4.1至4.6。将多路径拆分成单路径之后可分别看成是多条单路径，然后对每条单路径进行时间限制的运输方式求解，然后通过对比每条路径所需最低费用，选择最优化的运输路径以及运输方式组合。图4.1运输网络图(元/t/km)中转方式中转费用(元/t)中转时间公路公路-铁路铁路-水运公路-水运天津港一武汉武汉一息烽息烽一湛江点/离换点运输速度时间离运输速度时间(h)离运输速度时间(h)公 路——一一铁路水路— — 天津港一武汉果园港一湛江/离运输速度时间(h)运输速度时间(h)运输速度时间 公路铁路水路 一果园港一湛江输方运输速度时间离运输速度时间离运输速度时间点换点公路 一— 一—铁路水路 ——表4.5路线四输方运输速度时间离运输速度时间离运输速度时间点换点公路一—铁 —路水水路一—转换点运输距离天津港一沈阳运输速度运输时间运输时间公路一一一——— 是运输时间>运输距离>运输成本。行敏感度划分：运输成本>运输时间>运输距离。通过以上的敏感度划分，确立通过表4.7,可确定λ,的取值为λ=ki/Z³=1ki敏感程度划分一般(k₂)数值735根据上文的天津港实例分析可以计算得到：λ₁=0.333;λ₂=0.2;λ₃=0.在建立模型、收集数据和确立目标函数的权重系数后，对模型使用MATLAB进行求解，算法的基础设定值有最大迭代次数gen=50,变异概率Pm=0.01,交叉概率Pc=0.97,基于所收集的数据和基础设定值，运行模型可得到天津港至湛江之进化过程解的变化解的变化图4.2运行结果根据图4.2的运行结果图，可以得到天津港至湛江的多条多式联运路线中，第3条多式联运线路为最优路线，即在起始点天津港从大约为4.3天，且满足各个约束条件。综上，对于运输期限T=4.3时，每条路径本文在求解多目标下的多式联运路径优化模型在运用遗传算法得到了优化结果后，通过分析可以看到模型运行良好，从五条运输路线中选出了最优的运输路线，最优路线符合成本、时间和距离的综合最低，并且满足各项约束条件，结果符合预期值，结果的适应度值也比较高，证明了结果的可靠性。研究结果证明本文研究的疫情影响下的多式联运路径优化的可行性，具有一定的参考价值，可以为处于疫情或类似背景下的参与多式联运的相关企业单位提供一定的思考角度。由于现实中可获得的数据和可参考的文献资料限制，本文中的算法和模型存在一定的不足，尚不确定当迭代次数增大或运输节点增多后，模型和算法是否依旧存在可行性，具体模型和算法还有进一步改进的空间。第5章结论与展望鉴于多式联运高速发展的今天，对于多式联运的要求也越来越苛刻的前提下，本文从考虑疫情对于多式联运影响的角度出发，从货主角度出发，兼顾多式联运经营人的利益，探讨了疫情背景下，多式联运在时间、距离和成本的限制条件下的路径以及运输方式的最佳组合，以期达到时间和运费的双重节约，同时兼顾客户满意度。本文通过遗传算法求解，并通过实例进行求证。旨在为疫情等应急背景下的多式联运的发展提供一些思考方向，仅代表本人一些不成熟的想法，望对读者有一定的启发。参考文献transportationnetworkwithtimewindowsandfuzzydemands:Presentingalgorithm[J].Computers&IndustrialEngineering,2018,119(5):233-246.[3]王陆平，肖伟，魏庆琦.基于不规则棱柱网络的低碳多式联运路径研究[J].计算机应用研究，2014,31(8):2275~2278.[5]万杰，魏爽.基于混合算法的多目标多式联运路径选择问题研究[6]张伟丰.基于Flexsim的多式联运路径优化仿真研究[J].湖北汽车工业学院学usingdynamicprogram-ming-Acasestudy:Fin-termodalfreightrouting[J].AppliedIntelligence,2012,36(3):529-541.[8]基于遗传算法的公铁水多式联运路径优化问题研究[J].范方玲子，王茂春，陈厚春.物流科技.2020(02)[9]张旭，降亚迪，袁旭梅.需求不确定下低碳多式联运路径优化[J].模糊系统与数[10]朱欣媛，赵建有，张璐璐，杨雪峰.碳排放约束下考虑模[11]涂敏，张东强.低碳视角下阳逻港集装箱多式联运路径优化[J].工程与建[12]BouchreyY,FronsooJ.Cost.carbonemissionandmodalshiftinindecisions[J].internationalJouralofProuuctionEconomics,2015,164:388~399.[13]基于路径选择的多式联运网络优化研究[J].刘彦峰.数码世界.2018(04).[14]基于混合遗传算法的物流路径优化方法研究[J].申艳光，与发展.2018(03).[15]贾叶子，李博威.考虑环境外部成本的多式联运路径优化研究[J].武汉理工大学学报(交通科学与工程版),2020,44(03):541-546.[17]邵思杨.考虑港口忙闲时间窗约束的多式联运路径优化[D].大连海事大学，2020.[18]李玉民，邱梦，闫凯丽，刘颀欣.高铁参与下考虑时间窗的生鲜品多式联运路径选择[J/OL].重庆交通大学学报(自然科学版):1-8[2020-12-22].[19]李春华，谢泗薪.新冠肺炎疫情大考下物流企业多式联运的效果评价与优化攻略[J].价[20]李牧原.新冠肺炎疫情对我国集装箱运输业的影响及对策建议[J].集装箱[21]刘大成.如何构建重大疫情下的物流供应链体系[N].现代物流报，2020-03-09(A06).[22]黄喻动，陶成伟，张金山，汪巍，郑晓忠，万彬.我国出入境多式联运集模式优化[J].集装箱化，2016,27(02):6-8.[23]贾旭文.新冠疫情下我国物资运输体系的优化[J].中国储运，2021(05):98-99.附录附录1functionret=Cross(pcross,lenchrom,chrom,s%本函数完成交叉操作%pcorssnput:交叉概率%sizepopinput:种群规模%随机选择两个染色体进行交叉%交叉概率决定是否进行交叉ifpick>pcross%随机选择交叉位置pick=rand;%交叉开始vl=chrom(index(1),pv2=chrom(index(2),pchrom(index(1),pos)=pick*v2+(chrom(index(2),pos)=pick*v1+(1-pick)*v2;%交叉ifflag1*flag2==0end%如果两个染色体不是都可行，则重新交叉%%遗传算法参数%进化代数%种群规模%交叉概率%变异概率%变量字串长度%%个体初始化%初始化种群individuals.chrom(i,:)=Code(lenchx=individuals