一种公铁空轴辐式物流网络优化方法技术

本发明专利技术公开了一种公铁空轴辐式物流网络优化方法，涉及路径规划技术领域，通过建立公

【技术实现步骤摘要】
一种公铁空轴辐式物流网络优化方法


[0001]本专利技术涉及路径规划
，具体涉及一种公铁空轴辐式物流网络优化方法。

技术介绍

[0002]物流（英文名称：Logistics）最初的意思是“货物配送”。它是供应链活动的一部分。它是一个规划、实施和控制商品和服务消费以及相关信息从原产地到消费地的高效低成本流动和存储的过程，以满足客户的需求。物流以仓储为中心，促进生产与市场同步。物流是指以最低的成本，通过运输、储存、配送等手段，对原材料、半成品、成品及相关信息从商品原产地到商品消费地进行规划、实施和管理的全过程，以满足客户的需求。
[0003]在现有货运过程中，一批货出货之后，往往需要运送至多个目的地，货运路径往往由工作人员制定，以将货物运输至多个目的地。但是采用认为定制运货路径的方法，不仅无法规划出最短路径，还对运输方式考虑不全，导致货运成本升高。

技术实现思路

[0004]本专利技术的目的在于提供一种公铁空轴辐式物流网络优化方法，解决了现有技术中存在的问题。
[0005]本专利技术通过下述技术方案实现：一种公铁空轴辐式物流网络优化方法，包括：获取物流路线数据，并根据所述物流路线数据建立公
‑
铁
‑
空轴辐式物流网络，所述公表示公路运输，所述铁表示铁路运输，所述空表示航空运输；以所述公
‑
铁
‑
空轴辐式物流网络为基础，确定任意两个节点之间的运输成本以及运输时间，并将运输成本与运输时间加权求和，得到任意两个节点之间的综合运输因子；获取待规划物流数据，以所述公
‑
铁
‑
空轴辐式物流网络中所有节点为基础，采用二进制编码方式进行编码，产生待规划物流数据对应的多个初始编码个体；根据所述初始编码个体，采用以种群适应度集分程度改进的SAGA算法进行迭代，并根据综合运输因子获取满足设定条件的最优编码个体，将最优编码个体作为节点选取结果；以所述节点选取结果为基础，获取待规划物流数据所对应的物流网络优化结果。
[0006]在一种可能的实施方式中，获取物流路线数据，并根据所述物流路线数据建立公
‑
铁
‑
空轴辐式物流网络，包括：获取物流路线数据，所述物流路线数据包括多个物流节点以及物流节点之间的路径；确定多个覆盖区域，所述覆盖区域中包括一个枢纽节点以及多个非枢纽节点，所述枢纽节点与该覆盖区域中的所有非枢纽节点存在连接的路径，每个非枢纽节点仅连接至一个枢纽节点；任意两个枢纽节点之间存在连接的路径；当同一覆盖区域中的两个非枢纽节点存在连接路径时，则允许直达运输；当同一
覆盖区域中的两个非枢纽节点不存在连接路径时，则通过覆盖区域中枢纽节点转接运输；当两个不同覆盖区域中的两个非枢纽节点存在连接路径时，则允许直达运输，且仅允许航空运输；当两个不同覆盖区域中的两个非枢纽节点不存在连接路径时，则两个不存在连接路径的非枢纽节点通过两个不同覆盖区域中的枢纽节点转接运输；将多个覆盖区域中的节点以及节点之间的连接关系组成公
‑
铁
‑
空轴辐式物流网络。
[0007]在一种可能的实施方式中，以所述公
‑
铁
‑
空轴辐式物流网络为基础，确定任意两个节点之间的运输成本以及运输时间，并将运输成本与运输时间加权求和，得到任意两个节点之间的综合运输因子，包括：以所述公
‑
铁
‑
空轴辐式物流网络为基础，确定任意两个存在连接路径的节点之间的运输方式以及路径长度；所述运输方式包括公路运输、铁路运输和/或航空运输；根据任意两个存在连接路径的节点之间的运输方式，确定在该运输方式下将单位体积的货物运送单位距离所需要的第一单位时间以及第一单位成本；根据第一单位时间、第一单位成本以及任意两个存在连接路径的节点之间的路径长度，确定任意两个存在连接路径的节点之间的第一综合运输因子；其中，不同的运输方式，对应不同的第一综合运输因子；根据任意两个存在连接路径的节点之间的运输方式，确定在该运输方式下将单位重量的货物运送单位距离所需要的第二单位时间以及第二单位成本；根据第二单位时间、第二单位成本以及任意两个存在连接路径的节点之间的路径长度，确定任意两个存在连接路径的节点之间的第二综合运输因子；其中，不同的运输方式，对应不同的第二综合运输因子。
[0008]在一种可能的实施方式中，获取待规划物流数据，以所述公
‑
铁
‑
空轴辐式物流网络中所有节点为基础，采用二进制编码方式进行编码，产生待规划物流数据对应的多个初始编码个体，包括：获取待规划物流数据，所述待规划物流数据包括待运输货物的重量/体积、待运输货物的计费方式、待运输货物的起始节点以及待运输货物的至少一个目的节点，待运输货物的计费方式包括按重量计费或者按体积计费；将所述公
‑
铁
‑
空轴辐式物流网络中所有节点输出为列表形式，得到节点列表；按照节点列表中各个节点的先后顺序，随机为每个节点分配一个二进制码，得到初始编码个体，所述初始编码个体中每个元素为1或者0；当元素为1时，表示元素对应的节点被选中；当元素为0时，表示元素对应的节点未被选中；重复获取多个初始编码个体，每个所述初始编码个体均包含待运输货物的所有目的节点。
[0009]在一种可能的实施方式中，根据所述初始编码个体，采用以种群适应度集分程度改进的SAGA算法进行迭代，并根据综合运输因子获取满足设定条件的最优编码个体，将最优编码个体作为节点选取结果，包括：A1、根据所述初始编码个体，构建优化种群；A2、根据综合运输因子获取优化种群中每个编码个体对应的适应度值，并根据所有编码个体的适应度值，确定最优编码个体；
A3、根据最优编码个体所对应的适应度值，确定退火的初始温度T0，令当前温度T为初始温度T0；A4、确定内循环迭代计数器g=1以及最大迭代次数G
max
；A5、以种群适应度集分程度确定变异概率值以及交叉概率值，执行选择操作，确定优化种群中每个编码个体对应的迭代操作，所述迭代操作为变异操作或者交叉操作；A6、根据优化种群中每个编码个体对应的迭代操作、变异概率值以及交叉概率值，确定优化种群所对应的子代种群，并根据子代种群对优化种群进行更新，得到更新后的优化种群；A7、判断内循环迭代计数器g的计数值是否大于或者等于最大迭代次数G
max
，若是，则进入步骤A8，否则重新获取优化种群中每个编码个体对应的适应度值，令内循环迭代计数器g的计数值加一后，返回步骤A5；A8、判断当前温度T是否小于预设的终止温度，若是，则将最优编码个体作为节点选取结果，否则进行退火操作，并返回步骤A4。
[0010]在一种可能的实施方式中，根据综合运输因子获取优化种群中每个编码个体对应的适应度值，并根据所有编码个体的适应度值，确定最优编码个体，包括：针对优化种群中每个编码个体，确定编码个体对应的被选中的节点，得到待经过节点；根据待运输货物的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种公铁空轴辐式物流网络优化方法，其特征在于，包括：获取物流路线数据，并根据所述物流路线数据建立公
‑
铁
‑
空轴辐式物流网络，所述公表示公路运输，所述铁表示铁路运输，所述空表示航空运输；以所述公
‑
铁
‑
空轴辐式物流网络为基础，确定任意两个节点之间的运输成本以及运输时间，并将运输成本与运输时间加权求和，得到任意两个节点之间的综合运输因子；获取待规划物流数据，以所述公
‑
铁
‑
空轴辐式物流网络中所有节点为基础，采用二进制编码方式进行编码，产生待规划物流数据对应的多个初始编码个体；根据所述初始编码个体，采用以种群适应度集分程度改进的SAGA算法进行迭代，并根据综合运输因子获取满足设定条件的最优编码个体，将最优编码个体作为节点选取结果；以所述节点选取结果为基础，获取待规划物流数据所对应的物流网络优化结果。2.根据权利要求1所述的公铁空轴辐式物流网络优化方法，其特征在于，获取物流路线数据，并根据所述物流路线数据建立公
‑
铁
‑
空轴辐式物流网络，包括：获取物流路线数据，所述物流路线数据包括多个物流节点以及物流节点之间的路径；确定多个覆盖区域，所述覆盖区域中包括一个枢纽节点以及多个非枢纽节点，所述枢纽节点与该覆盖区域中的所有非枢纽节点存在连接的路径，每个非枢纽节点仅连接至一个枢纽节点；任意两个枢纽节点之间存在连接的路径；当同一覆盖区域中的两个非枢纽节点存在连接路径时，则允许直达运输；当同一覆盖区域中的两个非枢纽节点不存在连接路径时，则通过覆盖区域中枢纽节点转接运输；当两个不同覆盖区域中的两个非枢纽节点存在连接路径时，则允许直达运输，且仅允许航空运输；当两个不同覆盖区域中的两个非枢纽节点不存在连接路径时，则两个不存在连接路径的非枢纽节点通过两个不同覆盖区域中的枢纽节点转接运输；将多个覆盖区域中的节点以及节点之间的连接关系组成公
‑
铁
‑
空轴辐式物流网络。3.根据权利要求2所述的公铁空轴辐式物流网络优化方法，其特征在于，以所述公
‑
铁
‑
空轴辐式物流网络为基础，确定任意两个节点之间的运输成本以及运输时间，并将运输成本与运输时间加权求和，得到任意两个节点之间的综合运输因子，包括：以所述公
‑
铁
‑
空轴辐式物流网络为基础，确定任意两个存在连接路径的节点之间的运输方式以及路径长度；所述运输方式包括公路运输、铁路运输和/或航空运输；根据任意两个存在连接路径的节点之间的运输方式，确定在该运输方式下将单位体积的货物运送单位距离所需要的第一单位时间以及第一单位成本；根据第一单位时间、第一单位成本以及任意两个存在连接路径的节点之间的路径长度，确定任意两个存在连接路径的节点之间的第一综合运输因子；其中，不同的运输方式，对应不同的第一综合运输因子；根据任意两个存在连接路径的节点之间的运输方式，确定在该运输方式下将单位重量的货物运送单位距离所需要的第二单位时间以及第二单位成本；根据第二单位时间、第二单位成本以及任意两个存在连接路径的节点之间的路径长度，确定任意两个存在连接路径的节点之间的第二综合运输因子；其中，不同的运输方式，对应不同的第二综合运输因子。4.根据权利要求3所述的公铁空轴辐式物流网络优化方法，其特征在于，获取待规划物流数据，以所述公
‑
铁
‑
空轴辐式物流网络中所有节点为基础，采用二进制编码方式进行编
码，产生待规划物流数据对应的多个初始编码个体，包括：获取待规划物流数据，所述待规划物流数据包括待运输货物的重量/体积、待运输货物的计费方式、待运输货物的起始节点以及待运输货物的至少一个目的节点，待运输货物的计费方式包括按重量计费或者按体积计费；将所述公
‑
铁
‑
空轴辐式物流网络中所有节点输出为列表形式，得到节点列表；按照节点列表中各个节点的先后顺序，随机为每个节点分配一个二进制码，得到初始编码个体，所述初始编码个体中每个元素为1或者0；当元素为1时，表示元素对应的节点被选中；当元素为0时，表示元素对应的节点未被选中；重复获取多个初始编码个体，每个所述初始编码个体均包含待运输货物的所有目的节点。5.根据权利要求4所述的公铁空轴辐式物流网络优化方法，其特征在于，根据所述初始编码个体，采用以种群适应度集分程度改进的SAGA算法进行迭代，并根据综合运输因子获取满足设定条件的最优编码个体，将最优编码个体作为节点选取结果，包括：A1、根据所述初始编码个体，构建优化种群；A2、根据综合运输因子获取优化种群中每个编码个体对应的适应度值，并根据...

【专利技术属性】
技术研发人员：封琳琳，周建军，陈佳会，罗雅文，
申请(专利权)人：成都工业职业技术学院，
类型：发明
国别省市：