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

说明书

本发明涉及物流技术领域，具体涉及一种基于和声搜索的车货匹配方法、系统、设备及介质。基于和声搜索算法的车货匹配方法通过创作和迭代调整决策策略，使用目标函数改变对特定需求的偏好，并以此调整车货匹配策略。对先验知识的要求较低，且拥有智能化算法经验可迭代的优点，在结合状态抽象和值函数近似的思想后，对于解决大规模条件输入问题有着较显著的效果，可比较明显的减小计算问题时的时间消耗和空间消耗，在较短时间内得到一个可接受的车货匹配结果。

技术领域

本发明涉及物流技术领域，具体涉及一种基于和声搜索的车货匹配方法、系统、设备及介质。

背景技术

目前，在货运物流中存在着物流资源利用率低、成本居高不下的问题，一项重要因素为车货双方的信息不对称。由于信息不流通，车主获取货源信息存在一定的滞后性，导致车辆的闲置和等待时间成本的增加；而在车主结束配送之后，由于大部分的货源是单边货源，在回程中也面临着空驶的难题。

发明内容

针对上述现有技术中物流资源利用率低的问题，本发明提供一种基于和声搜索的车货匹配方法、系统、设备及介质。

为实现上述目的，本发明技术方案如下：

第一方面，本发明提供一种基于和声搜索的车货匹配方法，包括如下步骤：

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

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

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

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

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

进一步的，若所述取值概率小于所述保留概率，则从所述和声记忆库中随机取值一种车货匹配方案，否则随机生成一种车货匹配方案。

进一步的，若所述音调微调概率小于所述记忆扰动概率，则使用现有车货匹配方案，否则微调现有车货匹配方案。

进一步的，所述车货匹配方案的量化结果计算过程包括如下步骤：

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

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

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

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

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

进一步的，还包括步骤：提前检查是否还有空余车辆与多余货物支持车货匹配，如果有则继续进行匹配操作，否则返回等候信号，将车辆或货物移入等待队列。

进一步的，所述根据车货距离建立距离矩阵中，若某个货物在某台车辆承担能力范围外，则将两者之间距离设为零。

进一步的，所述取值概率和音调微调概率取值范围为[0,1]。

第二方面，本发明提供一种基于和声搜索的车货匹配系统，包括如下模块：

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