买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：国网北京市电力公司;国家电网有限公司

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

主权项：1.一种基于和声搜索的车货匹配方法，其特征在于，包括如下步骤：根据车货距离建立距离矩阵，设置和声记忆库的容量、保留概率、记忆扰动概率及最大迭代次数；根据所述容量，随机匹配车货获得若干车货匹配方案，计算出每个车货匹配方案的量化结果，根据所述距离矩阵、车货匹配方案和量化结果，建立和声记忆库；随机获取取值概率和音调微调概率，分别与保留概率和记忆扰动概率相比较，根据比较结果生成新的车货匹配方案或微调现有车货匹配方案或使用现有车货匹配方案；计算所述生成新的车货匹配方案或微调现有车货匹配方案或使用现有车货匹配方案的量化结果，更新和声记忆库中的车货匹配方案；迭代次数达到所述最大迭代次数后，从和声记忆库中选取量化结果最优的车货匹配方案，即为最优车货匹配方案；车货匹配方案计算，步骤流程包括：A1：获取货运物流平台的运输需求与申请，检查是否还有空余车辆与多余货物支持车货匹配，如果有则继续进行匹配操作，否则返回等候信号，将车辆或货物移入等待队列；A2：根据车辆和货物的对应关系查询距离并建立距离矩阵，若某个货物在某台车辆承担能力范围外，则将两者之间距离设为零；A3：设置和声记忆库的容量、保留概率、记忆扰动概率及最大迭代次数，根据容量大小，随机匹配车辆与货物，建立出多个车货匹配方案以备后续迭代计算，结合车货匹配目标函数，计算出每个车货匹配方案的量化结果并排序；A4：在[0,1]之间随机产生两个变量，分别为取值概率和音调微调概率，若取值概率小于保留概率，则从和声记忆库中随机的取值一种车货匹配方案，否则随机生成一种车货匹配方案；若车货匹配方案由和声记忆库中随机获得，比较音调微调概率与记忆扰动概率，若音调微调概率小于记忆扰动概率，则不对车货匹配方案进行微调，否则微调车货匹配方案，生成微调过的车货匹配方案，微调车货匹配方案具体为，更改较少数量的车货匹配关系，以获得一种与原方案接近但有区别的新方案；A5：计算A4步骤中车货匹配方案的量化结果，如果优于和声记忆库中最差方案的量化结果，将A4步骤中车货匹配方案放入和声记忆库，并将原最差方案删除，更新和声记忆库，并排序得到量化结果最差方案；A6：重复步骤A4和A5更新和声记忆库，直至迭代次数达到最大迭代次数，求解出最优车货匹配方案；A7：记录最优车货匹配方案，包括对应的车货距离、取值概率、音调微调概率、已迭代次数信息，清空和声记忆库，检查等待队列，等待下一次运输需求与申请；所述车货匹配方案的量化结果计算过程包括如下步骤：根据车货匹配方案中车货匹配关系，计算车货匹配率；根据目的地，计算车货空驶率；根据货物运输需求和车辆承载能力，计算车货装载率；根据所述车货空驶率和车货装载率计算车货匹配收益；根据所述车货匹配率和所述车货匹配收益，计算得到量化结果。

全文数据：

权利要求：

百度查询： 国网北京市电力公司 国家电网有限公司 一种基于和声搜索的车货匹配方法、系统、设备及介质