[发明专利]基于供需匹配优化模型的平台集中式供需方案优化方法

权利要求书

1.基于供需匹配优化模型的平台集中式供需方案优化方法，其特征在于，包括以下步骤：

S1、获取平台集中式运输的供需关联信息；

S2、将所述供需关联信息进行染色体编码，获取初始种群；

S3、构建供需匹配优化模型；

S4、基于所述供需匹配优化模型对所述初始种群进行差分进化运算，获取供需匹配最优方案。

2.根据权利要求1所述的基于供需匹配优化模型的平台集中式供需方案优化方法，其特征在于，所述供需关联信息包括可用运力、单位运输价格、需求量、供应量、需求端最高可接受价格、供应端最低可接受价格、供应端和需求端的地理位置、需求端最晚收货时间、供应端最早发货时间。

3.根据权利要求1所述的基于供需匹配优化模型的平台集中式供需方案优化方法，其特征在于，获取所述初始种群包括：对所述供需关联信息进行染色体编码，获得染色体编码集合，并基于所述染色体编码集合进行k-means运算，生成初始种群。

4.根据权利要求3所述的基于供需匹配优化模型的平台集中式供需方案优化方法，其特征在于，所述k-means运算包括：获取所述染色体编码集合中每个需求端的时间维度和地理位置并进行聚类运算，基于所述聚类运算随机选择聚类中心，根据每个所述需求端到所述聚类中心的距离，对所述需求端进行分类匹配处理，获取分类匹配排序结果，将所述分类匹配排序结果作为初始种群。

5.根据权利要求1所述的基于供需匹配优化模型的平台集中式供需方案优化方法，其特征在于，所述S4中供需匹配最优方案的获取包括以下步骤：

S4.1、将所述初始种群中的初始染色体进行变异运算，获取变异染色体；

S4.2、对所述变异染色体进行合法化操作，获取合法变异染色体；

S4.3、将所述初始染色体和所述合法变异染色体进行交叉操作，获取交叉结果，并将所述交叉结果作为新种群；

S4.4、将所述新种群和所述初始种群进行个体对比，选取并更新最优个体，获取种群最优解，即供需匹配最优方案。

6.根据权利要求5所述的基于供需匹配优化模型的平台集中式供需方案优化方法，其特征在于，所述变异运算包括：随机选取所述初始种群中两个不同的初始染色体，将两个所述初始染色体进行向量差缩放后与另一条随机选择的染色体进行向量合成，完成变异运算。

7.根据权利要求5所述的基于供需匹配优化模型的平台集中式供需方案优化方法，其特征在于，所述合法化操作包括：对所述变异染色体进行合法性检验，并基于交易量约束对不满足所述交易量约束的变异染色体进行修复。

8.根据权利要求7所述的基于供需匹配优化模型的平台集中式供需方案优化方法，其特征在于，所述交易量约束为供给端提供的总量小于自身供给量能力。

9.根据权利要求7所述的基于供需匹配优化模型的平台集中式供需方案优化方法，其特征在于，所述交叉操作包括：基于所述初始染色体获取随机数，并设置交叉概率，将所述随机数小于所述交叉概率的所述初始染色体更新为所述合法变异染色体。