[发明专利]一种基于和声搜索的车货匹配方法、系统、设备及介质

权利要求书

1.一种基于和声搜索的车货匹配方法，其特征在于，包括如下步骤：

根据车货距离建立距离矩阵，设置和声记忆库的容量、保留概率、记忆扰动概率及最大迭代次数；

根据所述容量，随机匹配车货获得若干车货匹配方案，计算出每个车货匹配方案的量化结果，根据所述距离矩阵、车货匹配方案和量化结果，建立和声记忆库；

随机获取取值概率和音调微调概率，分别与保留概率和记忆扰动概率相比较，根据比较结果生成新的车货匹配方案或微调现有车货匹配方案或使用现有车货匹配方案；

计算所述生成新的车货匹配方案或微调现有车货匹配方案或使用现有车货匹配方案的量化结果，更新和声记忆库中的车货匹配方案；

迭代次数达到所述最大迭代次数后，从和声记忆库中选取量化结果最优的车货匹配方案，即为最优车货匹配方案。

2.根据权利要求1中所述的基于和声搜索的车货匹配方法，其特征在于，若所述取值概率小于所述保留概率，则从所述和声记忆库中随机取值一种车货匹配方案，否则随机生成一种车货匹配方案。

3.根据权利要求2中所述的基于和声搜索的车货匹配方法，其特征在于，若所述音调微调概率小于所述记忆扰动概率，则使用现有车货匹配方案，否则微调现有车货匹配方案。

4.根据权利要求1中所述的基于和声搜索的车货匹配方法，其特征在于，所述车货匹配方案的量化结果计算过程包括如下步骤：

根据车货匹配方案中车货匹配关系，计算车货匹配率；

根据目的地，计算车货空驶率；

根据货物运输需求和车辆承载能力，计算车货装载率；

根据所述车货空驶率和车货装载率计算车货匹配收益；

根据所述车货匹配率和所述车货匹配收益，计算得到量化结果。

5.根据权利要求1中所述的基于和声搜索的车货匹配方法，其特征在于，还包括步骤：提前检查是否还有空余车辆与多余货物支持车货匹配，如果有则继续进行匹配操作，否则返回等候信号，将车辆或货物移入等待队列。

6.根据权利要求1中所述的基于和声搜索的车货匹配方法，其特征在于，所述根据车货距离建立距离矩阵中，若某个货物在某台车辆承担能力范围外，则将两者之间距离设为零。

7.根据权利要求1中所述的基于和声搜索的车货匹配方法，其特征在于，所述取值概率和音调微调概率取值范围为[0,1]。

8.一种基于和声搜索的车货匹配系统，其特征在于，包括如下模块：

初始化模块：用于根据车货距离建立距离矩阵，设置和声记忆库的容量、保留概率、记忆扰动概率及最大迭代次数；

匹配计算模块：用于根据所述容量，随机匹配车货获得若干车货匹配方案，计算出每个车货匹配方案的量化结果，根据所述距离矩阵、车货匹配方案和量化结果，建立和声记忆库；

比较执行模块：用于随机获取取值概率和音调微调概率，分别与保留概率和记忆扰动概率相比较，根据比较结果生成新的车货匹配方案或微调现有车货匹配方案或使用现有车货匹配方案；

更新模块：用于计算比较执行模块中车货匹配方案的量化结果，更新和声记忆库中的车货匹配方案；

迭代模块：用于重复迭代比较执行模块和更新模块，直至迭代次数达到所述最大迭代次数，从和声记忆库中选取量化结果最优的车货匹配方案，即为最优车货匹配方案。

9.一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7任一项所述基于和声搜索的车货匹配方法。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7任一项所述的基于和声搜索的车货匹配方法。