灰色理论船舶应急物流优化
期刊目录网计算机网络论文发表2022-07-14 09:46关注(1)
由于目前方法未能考虑海上应急物流配送过程中存在的约束条件,在选取最优配送路径时存在配送时间长、配送距离远、船舰疏散性能差、输送安全性低等问题,提出基于栅格GIS的海上应急物流最优路径选取方法。方法首先基于栅格GIS技术对配送中可能存在的影响因素进行分析,并依据分析结果挖掘影响配送的约束条件,利用群智能优化算法对备选路径进行优化;再依据灰色理论对备选路径的评价指标进行计算,获取备选路径的最优指标集以及路径的指标权重;最后通过关联分析法对指标权重进行计算,得出海上应急物流配送的最优路径。实验结果表明,运用上述方法选取最优路径的配送时间短、配送距离短、船舰疏散性能好、输送的安全性高。
关键词:栅格技术;海上应急物流;最优路径;群智能优化算法;约束条件
1引言
自进入21世纪以来,地震等突发性灾害以及各类重大事故频发,海上突发重大事故更是频频发生[1]。我国的领海面积巨大,海岸线绵长,靠海谋生的渔民不计其数,如何为海上应急物流选取一条最佳的路径通道,成为物流领域亟待解决的难题之一[2]。汪贵庆[3]等人提出基于精英蚁群算法的交通最优路径研究。该方法首先基于Petri网络,构建精确的多因素交通路网模型;再利用精英蚁群算法对信息浓度进行初始化引导,并采用相互约束的方式寻找两条以上的路径;最后通过对路径信息素浓度的计算,寻找出最佳的路径。该方法由于未能考虑物流配送过程中的约束条件,所以该方法选取的配送路径配送时间较长。樊相宇等人[4]提出基于道路堵塞及顾客时间要求的快件配送最优路径选择。该设计方法首先对交通网络的关键边以及配送的网络特征进行计算;再根据时间要求,对不同的路径进行分析;并依据最短路径上的各边特点,对各边对应的路径进行计算,选取一组备用路径;最后将符合时间要求的路径作为运输的最佳路径,完成路径的选择。该方法选取路径的运输安全性能较低,且船舰疏散性能较差。除此之外,常用的路径优化方法还有基于有向图规划的船舶物流运输最优路径选取算法。依据有向规划方法对物流运输时的路径冲突分流点进行确定;再依据深度优先遍历算法对分流点进行计算,并逆序打印每一条路径的计算结果,从中选取一条最优路径,以此完成物流的最佳路径选取,该方法选取路径的配送距离长。为解决上述路径选取时存在的问题,提出基于栅格GIS的海上应急物流最优路径选取方法。
2路径优化
首先基于栅格GIS技术对海上应急物流在配送时存在的影响因素进行分析。再利用智能优化算法优化配送路径[5]。由于海上物流配送路径错综复杂,在运输中会产生大量的数据,对这些数据的处理效果会对物流运输路径优化效果产生影响[6]。然而现有方法不能对数据进行有效处理,因此,本文采用栅格GIS技术对单格栅格数据与多格栅格数据同时进行矢量化处理,根据数据处理结果再对海上应急物流在配送时存在的影响因素进行分析,可以提升路径优化效果。
2.1挖掘约束条件
海上应急物流在进行配送时,船舰会将各个港口作为节点,执行物流的配送任务。而在应急物流的配送过程中,会受到各类约束条件的影响,所以采用栅格GIS技术对应急物流配送期间可能存在的约束条件进行必要的特征点挖掘,成为配送的关键[7]。在选取应急物流配送路径时,需要考虑时间约束问题,过程如下所示∀d∈Dab,[T1+T2]≤Tab(1)式中,该次配送的局部最优路径为d,物流配送的出发点和终点分别为a和b,出发点与终点之间存在的全部路径用Dab表示,物流规定的配送时间上限为Tab,而船舰在物流配送过程中的配送时间为T1,到达时间为T2。其次,应急物流在配送过程中要考虑中转次数所带来的影响,中转次数约束条件如下式所示1≤∑k(i,j)∈Pxdij≤n,∀d∈Dab(2)式中,配送路径上节点i与节点j之间的弧度为xdij,配送时路径的选择变量为x,节点之间弧度的集合为P,航线数量用n表示,n≠0,且为整数。由于船舰所航行的每一条航线都有船舰运力,船舰在配送时不可超过极限运力,因此,物流配送会受到航线运力的约束,将此约束条件表示为fdabxdijhnij≤Ynij,∀(i,j)∈P(3)式中,物流配送过程中,路径d从出发点a港口到终点b港口之间的船舰运力为fdab,航线中存在的选择变量为hnij,路径上节点i至节点j之间弧度在航线n上的运力为Ynij。
2.2构建路径优化模型
整合应急物流在配送时产生的相关数据,如船舰装载量、航线运力等,将整合后的数据归一到一个数据集中。设定数据集内的数据量为N,数据集中每个数据个体的体积为UV。依据随机生成理论生成物流配送航线;在此基础上,继续生成第二组路径组合及航线,直至完成配送。匹配过程中,若无中转港口,则将本次配送看作直达配送,以此构建有m个解的路径优化模型[8]。基于模型的特点以及获取的约束条件,与目标函数进行结合,搭建配送的适应度函数,过程如下式所示式中,搭建的适应度函数为S,模型中的目标函数为M,函数中的惩罚系数为λ,且λ为无限大。若构建的函数不能满足全部的约束条件,则获取的配送路径就为局部最优而不是全局最优,为了获取全局最优解,采用群智能优化算法搜索局部混沌区域。
2.3搜索局部混沌区域
路径优化后只能获取路径的局部最优,而不是全局最优。因此,基于改进的群智能优化算法,对备选的配送路径进行优化处理。设置映射混沌序列为φi+1=kφi·(1-φi),i=1,2,…,q-1(5)式中,搜索的随机参数为φi,搜索数量为q。在更新完成整个群体的数据后,利用搜索策略对海上应急物流配送路径的局部混沌区域进行搜索,过程如下式所示Xm=(1-σ)X0+σ[r2+φm(r1-r2)](6)式中,获取的路径搜索候选解为Xm,经过高斯变异策略获取的最优解为X0,混沌序列中的元素表示为φm,最优解空间中的上限与下限分别为r1和r2,搜索过程中控制收缩程度的参数为σ。依据上述计算过程,对海上应急物流的全局域混沌局部搜索,实现海上应急物流的备选配送路径优化。
3最优路径选取
利用灰色关联系数对上述优化的路径进行计算,从而实现海上应急物流的最优路径选取[9]。
3.1路径评价指标
首先,设定备选路径有z个,评价指标有o个,基于灰色理论构建一个数学模型,过程如下式所示式中,海上应急物流的备选路径综合评价矩阵为R,且R={rz,z=1,2,…,n},权重分配矩阵为W,且W={wo,o=1,2,…,m},基于熵值法确定决策指标权重为wo,η为关联系数矩阵。
3.2构建评价指标集
基于获取的路径评价指标,对备选路径进行量化处理。经过量化后,评价指标会具备一致性特征,以此可对其进行关联系数的计算。将指标分为“小且优指标”和“大且优指标”,并借助下式进行求解式中,备选路径z的第o个指标初始值为x′zo,而xzo为归一化后的第z个路径上的第o个指标。最后基于上述处理过程,构建规范的评价指标集X={xzo}(n×m)。
3.3最优指标集
整合备选路径中不同指标的最优值,形成一个最优指标集,过程如下式所示式中,获取的最优指标集为X0。
3.4计算指标权重
通常情况下会根据层次分析法对指标权重因子进行确定,但是受主观因素影响,评价结果不客观,所以要利用客观赋权法来计算评价指标的权重。各个评价指标的决策信息可用eo表示,表达过程如下所示式中,eo为指标决策信息,lnxzo为第z个备选路径上第o个指标的不确定值。而第o个指标的评价数据的离散程度如下式所示式中,获取的指标离散程度为Po,指标的权重因子为Wo。
3.5计算关联度
基于上述计算结果,利用灰色系统理论中的灰色关联分析法对海上应急物流备选路径的关联程度进行计算[10]。首先将获取的最优指标集{x0(k)}={x0(1),x02,…,x0(k)}作为参考数据列,并将各个指标集{xo(k)}={xo(1),xo(2),…xo(k)}作为被比较数列,且(o=1,2,…,n)(k=1,2,…,m)。依据下式计算备选路径中第z个路径上第o个评价指标的关联系数δz(o),过程如下式所示:式中,路径分辨系数为p,z为路径平均值,获取的关联系数为δz(o)。
3.6综合评价
最后对备选路径的优劣进行排序,从而选择出海上应急物流的最优路径。选择流程如图1所示。
4实验
为了验证所设计最优路径选择方法的整体有效性,需要对此方法进行测试。
4.1实验结果及分析
分别采用基于栅格GIS的海上应急物流最优路径选取方法(方法1)、基于精英蚁群算法的交通最优路径研究(方法2)、基于有向图规划的船舶物流运输最优路径选取算法(方法3)进行测试;1)随机选定一块海域,对方法1、方法2以及方法3的海上应急物流配送时间进行测试,测试结果如图2所示。依据图2可知,方法1测试的海上应急物流配送时间均在55小时至56小时之间。方法2经过多次实验可知,海上应急物流的配送时间在58小时至60小时之间。而方法3经过多次测试后可知,海上应急物流的配送时间在61小时至64小时之间。综上所述,方法1所选取的最优路径在物流配送时的配送时间短。2)对方法1、方法2以及方法3所选取的最优路径的运输距离进行测试,测试结果如图3所示。依据图3可知,方法1所选路径的海上应急物流运输距离要低于方法2以及方法3。方法3在测试初期所选路径的运输距离几乎与方法1持平,但随着实验次数的增多,方法3所检测出的路径运输距离均为三种方法中最长的。这主要是因为方法1在物流配送前考虑了配送过程中可能出现的约束条件,所以方法1选取路径的运输距离短。3)对方法1、方法2以及方法3的船舰疏散性能进行测试,测试结果如图4所示。依据图4可知,方法1在100分钟内可以有效地对该路径上的550艘船舰进行疏散,而方法2只能疏散不超出350艘的船舰,方法3是三种方法中性能最差的,只能在100分钟内疏散不超过250艘船舰。综上所述,方法1所选路径的船舰疏散性能高。4)对方法1备选路径优化前后的路径运输安全性进行测试,测试结果如表1所示。依据表1可知,基于栅格GIS的海上应急物流最优路径选取方法备选路径在优化前的运输安全性最高可达94.1%,而考虑约束条件的备选路径运输安全性最高可达97.2%。综上所述,经过优化后的备选路径运输安全性能更好。
5结束语
随着近几年我国发生的严重突发事件增多,对于海上应急物流的选取变得更加严苛。针对应急物流配送过程中路径选择方法中存在的问题,提出基于栅格GIS的海上应急物流最优路径选取方法。该方法首先利用栅格GIS技术与群智能优化算法对备选路径进行优化;再基于灰色关联理论对备选路径的灰色关联度进行计算,并依据计算结果选取最优的路径进行配送。实验结果表明,该方法的最优路径配送时间、配送距离、船舰疏散性能以及输送安全性均优于传统方法。
《灰色理论船舶应急物流优化》来源于《计算机仿真》作者:孙宇博 胡晶 刘鑫.2022,39(04)
灰色理论船舶应急物流优化相关论文:
遗传算法在船舶网络资源调度中
计算机图形图像理论三维动画开
网络管理论文参考信息网络传播
探析实验室网络教学资源与人才
上一篇:网络英语课程学习平台用户资源云共享
下一篇:二次创作下网络信息平台责任
- 测控技术测绘技术论文发表核心期刊
- 系统仿真技术杂志国家级期刊征收论文格式核心期刊
- 电力电子技术电力工程论文核心期刊
- 电气电子教学学报电子科学论文核心期刊
- 广东电力电力工程师职称论文核心期刊
- 工程设计学报机电一体化论文核心期刊
- 光谱学与光谱分析光学论文发表核心期刊
- 电源学报电子技术论文发表核心期刊
- 热力发电杂志最新工程师论文查询核心期刊
- 《计算机研究与发展》核心电子期刊方式核心期刊
- 《计算机研究与发展》核心电子期刊方式
- 《计算机技术与发展》核心电子期刊
- 《计算机时代》电子核心论文期刊
- 计算机周刊杂志是什么级别刊物
- 自动化与信息工程杂志广东省科学院主管刊物
- 中国机电工业杂志论文字体要求
- 信息通信技术杂志是国家级期刊吗
- 今日电子杂志2017年7期论文目录查询
- 当代通信杂志通信工程师期刊
- 电力工程技术江苏电力期刊
- oa开放访问是什么意思
- 亚太生物学期刊是sci吗
- isbn是核心期刊吗
- 英文期刊的卷号和期号怎么看
- 内分泌领域的sci杂志哪些容易中
- 法学英文期刊有哪些
- 3分左右的医学杂志
- 农业SCI期刊有哪些
- 林业SCI期刊有哪些
- 生命科学领域sci期刊有哪些
- sci共第一作者可以评高级职称吗
- 政工师中级职称晋升要求
- 评职称专利和软著哪个更有用
- 评职称的论文有时间限制吗
- 一级播音员职称破格申报什么标准
- 评职称需要几年的继续教育证书
- 河北认证的中级职称北京认可吗
- 评中级需要几个业绩
- 技师转评工程师需要什么材料
- 助理政工师晋升中级认可的刊物有哪些
- 分享英文降低重复率的几个技巧
- 论文清样后还能添加作者吗
- issn是国际标准书号吗
- 英文综述字数包括参考文献吗
- 论文见刊后才有doi吗
- agronomy-basel杂志是哪个国家的,怎么样
- 论文一审会检查哪些内容
- sci论文插图有哪些要求
- sci论文被拒后修改内容还能重投吗
- 中科院分区每年几月份更新
- 英文论文撰写常用的到哪些词汇
- 国际英文论文的格式要求
- 英文论文需要查重吗
- sci的审稿人有人数限制吗
- 哪些学报被ei收录
- 电力系统自动化是SCI期刊吗
- sci论文的索引时间和出版时间一样吗
- 英语论文摘要多少字合适
- 一篇sci四区能读博吗
- sci论文引言部分查重吗
- 出书对学历有要求吗
- 合作出书与自费出书的区别
- 副主编的第一第二第三位置区别讲解
- 副主编署名一般需要注意哪些问题
- 人教统编版和部编版的区别是什么
- 出版诗集有什么要求
- 教材主编与副主编有人数限制吗
- 详解香港书号申请流程
- 申请丛书书号需要多久
- 教材和著作评职称有什么区别
- 发明专利公示期是多久
- 发明专利的转让方式有哪些
- 发明专利的实质审查一般多久
- 发明专利查重吗
- 什么是发明专利号
- 发明专利的授权条件包括哪些
- 哪些专利符合发明专利
- 什么是pct专利
- 专利主要发明人评职可以加几分
- 专利第一发明人可以有几个