一种集中化资源集群下的多承运商最优化供需匹配方法

摘要

本发明公开了一种集中化资源集群下的多承运商最优化供需匹配方法，包括以下步骤：S1、获取集中化资源集群下的承运商信息和供需关联信息，构建供需交易匹配模型；S2、对所述供需关联信息进行染色体编码和适应度计算，生成运输方案的初始种群；S3、对所述初始种群进行选择、交叉和变异,获取供需交易匹配最优方案。本发明针对三大约束和不同优先级的需求，在生成初始种群的过程中，采用六种考虑的先后顺序来生成初始种群。对于每一个先后顺序的分支，依次考虑各个约束的排列方式来生成初始种群，得到了高质量的初始种群。不同分支组成的种群提高了种群的多样性，有利于算法全局搜索能力的提升，进而得到最优服务组合。