[发明专利]一种基于遗传算法的优化采购及拼船/车运输方法

权利要求书

1.一种基于遗传算法的优化采购及拼船/车运输方法，其应用场景包括：大型船泊/车辆依次经过不同的产地并将各产地的零散货物收集起来，经长途运输抵达销售地区后再依次经过不同的销地并在销地卸载相应批次的零散货物；

其特征在于，包括如下步骤：

S1：获取货物运输需求数据，所述货物运输需求数据包括货物的卸载地、货物的需求数量、需求货物的类型；

S2：确定货物运输的染色体编码方案，设定染色体基因信息；

S3：配置染色体进化参数；

S4：生成父代种群；

S5：解读染色体基因，生成采购-拼船/车运输方案并计算适应值；

S6：对种群进行交叉变异进化操作，并按S5计算适应值的方式计算子代种群适应值，按适应值优劣，父代与子代种群中对应个体进行竞争生存，更新适应值；

S7：判断是否满足终止条件，如果不满足则返回S4生成新的种群，如此循环直至满足终止条件，如果满足则优化结束输出最优方案；

所述确定货物运输的染色体编码方案的步骤具体包括：

将货物采购-运输过程的货物收集方案、装货时间、货物分送方案和参与运输的运输工具分解为供应染色体、装期染色体、需求染色体和运输工具染色体；

所述计算适应值的步骤具体包括：

按照供应染色体和运输工具染色体基因顺序和基因对应的附加属性对货物运载工具进行货物的装载及生成采购方案；

按需求染色体基因顺序对应的附加属性对货物分运载工具配送；

按供应染色体和需求染色体的基因顺序和基因对应的附加属性定位货物供应地和货物卸载地的位置；

根据参与运输的运输工具和货物编号对应的货物供应地和货物卸载地的位置确定运输工具运输线路，并根据路线计算运输费；

按装期染色体、供应染色体和需求染色体的基因信息反推标注自选装货期的货物的装货期，而后计算到货期；

根据装货期和到货期计算运载工具在装货地和卸货地的滞期，并根据滞期计算滞期费；

将所有运输工具运输费和滞期费加和获得种群中相应个体的适应值。

2.如权利要求1所述的优化采购及拼船/车运输方法，其特征在于，根据滞期计算滞期费的步骤还包括：

两个以上运载工具同时抵达时，其中之一需等待，等待时间为滞期，计算滞期费。

3.如权利要求1所述的优化采购及拼船/车运输方法，其特征在于，所述对货物运载工具进行货物的装载及生成采购方案步骤具体包括：

S51：从运输工具染色体起始点开始读取运输工具染色体基因所代表的运输工具的编号，并由基因属性获取该运输工具的剩余载重；

S52:从供应染色体起始点开始读取供应染色体基因所代表的货物编码，并由基因属性获取该批次货物的剩余数量；

S53:判断是否结束生成方案；若供应染色体起始点位置大于供应染色体长度，则停止生成采购方案；否则，进入步骤S54；

S54:令运输工具装载货物，生成购买与拼装方案。

4.如权利要求1所述的优化采购及拼船/车运输方法，其特征在于，所述按装期染色体、供应染色体和需求染色体的基因信息反推标注自选装货期的货物的装货期，而后计算到货期的具体步骤为：

从前至后读取编号为i的运输工具中装载的供应染色体的基因所代表的采购货物;

若编号为i的运输工具中装载的供应染色体基因所代表的某批次采购货物装期并非自选，则以此货物装期为基准，根据装港间的航程，向前反推前面编号为i的运输工具中装载的供应染色体的基因所代表的货物的装期，而后向后正推后面编号为i的运输工具中装载的供应染色体的基因所代表的货物的装期；

若编号为i的运输工具中装载的供应染色体所有基因所代表的采购货物装期属性都为自选，则根据编号为i的运输工具中装载的需求染色体第一个基因所代表的货物的卸载期限和装期染色体第i号基因计算第一卸期，而后根据第一卸期反推前面编号为i的运输工具中供应染色体的基因所代表的货物的装期；

其中i为常数。