CN118966526B 一种粮食装载方式与运输路径联合优化方法 （大连海事大学）

一种粮食装载方式与运输路径联合优化方法本发明公开了一种粮食装载方式与运输路改进遗传算法求解数学模型，得到最佳运输路2S1：获取粮食运输从始发地到目的地的正常运输时运输总成本最小的粮食运输目标函数和约束条件；所述运输参数包括运输方式和装载方QY"——在选择第m种装载方式下，在运输节点i到j间第k种运输方式的最大运输能——在运输节点i和j之间选用第m种装载方式通过第k种运输方式运输货物的单——在选择第m种装载方式下，在运输节点j将运输节点i——在运输节点i到j间第k种运输方式的单位碳排放量运输节点j将运输节点i和j之间的运输方式k转换3——在选择第m种装载方式下，在运输节点i到j间第k种运输方式的单位损耗率S23、根据所述四种参数和所述运输决策变量构建实际运输总成本最小的粮食运输目S24、根据所述四种参数和所述运输决策变量构建约束条件，如公式(2)到公式(8)所4运输节点间只能选择一种运输方式，公式(3)表示在运输节点最多发生1次运输方式的改方式和运输方式的最佳运输路径，所述最佳运输路径为在正常运输时间和运输合理损耗5S421、构建运输节点顺序表，所述运输节点顺S422、随机选取一种装载方式，从初始节点1随机选取与该节点相连的下一个运输节用精英保留策略对所述初始种群进行处理，根据优劣度的大小将初始种群中的E个染色体按照优劣度值从高到低的顺序对种群中的染色体进行排序，将排名前E个染色体作为E＝round(rxN)(9)设f(a)为第a个满足所述约束条件的染色体所对应的总成本C，根据6F=⃞-1Ea(11)根据所述优劣度值和染色体优劣度之和计算得到染色体被选择的概率，在交叉片段起始基因点对两条父代染色体进行交叉操作，即将7输服务质量对托运人托运选择行为的影响高于单纯运输价格的影响。Zhang等提出基于人库存成本、事故和损耗成本以及时间惩罚成本的电子商务背景下粮食物流优化模型。8[0020]——在选择第m种装载方式下，在节点i到j间第k种运输方式的最大运输能[0026]——在节点i和j之间选用第m种装载方式通过第k种运输方式运输货物的单9[0033]——在选择第m种装载方式下，在节点i到j间第k种运输方式的单位损耗率[0038]S23、根据所述四种参数和所述运输决策变量构建实际运输总成本最小的粮食运任意节点间只能选择一种运输方式，公式(3)表示在运输节点最多发生1次运输方式的改[0056]S422、随机选取一种装载方式，从初始节点1随机选取与该节点相连的下一个节[0060]按照优劣度值从高到低的顺序对种群中的染色体进行排序，将排名前E个染色体[0070]根据所述优劣度值和染色体优劣度之和计算得到染色体被选择的概率，如公式[0092]具体地，首先获取粮食运输从始发地到目的地的正常运[0100]——节点i到j间第k种运输方式的运输距离(km)；表1为各运输弧段的运输距[0105]QY"——在选择第m种装载方式下，在节点i到j间第k种运输方式的最大运输能[0111]e"——在节点i和j之间选用第m种装载方式通过第k种运输方式运输货物的单[0118]Y"——在选择第m种装载方式下，在节点i到j间第k种运输方式的单位损耗率[0129]S23、根据所述四种参数和所述运输决策变量构建实际运输总成本最小的粮食运[0131]S14、根据所述四种参数和所述运输决策变量构建约束条件，如公式(14)到公式示任意节点间只能选择一种运输方式，公式(15)表示在运输节点最多发生1次运输方式的[0145]S422、随机选取一种装载方式，从初始节点1随机选取与该节点相连的下一个节[0149]按照优劣度值从高到低的顺序对种群中的染色体进行排序，将排名前E个染色体取倒数标记为第a个满足所述约束条件的染色体的优劣度Fa，优劣度值越大代表满足所述[0161]根据所述优劣度值和染色体优劣度之和计算得到染色体被选择的概率，如公式[0172]一批重量为1500吨的粮食要从齐齐哈尔市某粮库(字母A表示)运往赣州市某工业况下集装箱装载最优运输路径的运输时间是130.6个小时，要优于散装最优运输路径下的比例分析，最优路径中公路运输距离占比为1.06铁路运输距离占比为39.16水路运输