[发明专利]一种众包车货匹配方法及其路径优化方法

说明书

本发明公开了一种众包车货匹配方法及其路径优化方法，提升车辆路径优化的效果，减少最终车辆的行驶路程。其技术效果为：先进行车货匹配再进行路径规划，即建立一个目标是最小化类内距离的车货匹配模型，并使用一种改进的基于麻雀搜索的组合优化算法对该车货匹配模型进行求解，得到车货匹配结果，在此基础上再进行路径优化的处理，可以提升车辆路径优化效果，减少车辆行驶路程。

技术领域

本发明涉及一种众包情况下的车货匹配方法及其路径优化方法，具体涉及针对麻雀搜索算法进行改进以及优化其搜索性能，通过其实现众包车货的匹配操作以及后续的路径优化。

背景技术

随着我过网络基础设施的建设，互联网已经成为大众生活不可分割的一部分。各种基于移动互联网的应用如雨后春笋般涌现，网络技术已经深入改造了传统产业的各个方面，同样网络技术为物流行业开辟了新的天地。如何发挥信息网络技术的优势，整合闲散运力资源，提高物流效率就成了物流行业的迫切需求。

众包是整合社会上闲散的资源，来开展某种业务例如：滴滴打车、美团的众包骑手就是很好的应用。众包普遍具有如下两个特点：1.有一个撮合需求侧和供给侧的平台，为供给侧派单；2.供给侧提供服务的人并不是全职员工，按照完成的单量获取收益。

而物流行业中的众包需要一个能够撮合发货人和司机并且为司机规划路径的系统。在此应用场景中，一个城市中有一个配送中心，该城市中发出的货物需要运输到配送中心统一处理。一般情况下货主随机分散在城市中，司机同样是随机分散在城市中，司机和货主的分布规律是不确定的。

在这样的情景下，需要将货主的货物运输到配送中心处理。每一个货主和司机均由两个数作为坐标，度量各个司机之间，货物与货物之间，货物与司机之间的距离采用欧式距离。每个货主具有一定重量的货物，不同的司机可能拥有不用的卡车，因此不同的司机具有不同的载重限制。无论是货物的总重量超过所有司机的载重之和，还是小于司机的载重之和，都需要提高卡车利用率。提高卡车利用率可以在货多的时候尽可能多的满足运输需求，在货物少的时候减少调动的卡车数量，提高平台的利润，并且减少所有司机走过的总路程。

但目前业界仍没有一个合适的算法或者系统，能够有效的应用于上述场景来实现对应的技术效果。

发明内容

以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一些概念以为稍后给出的更加详细的描述之序。

本发明的目的在于解决上述问题，提供了一种众包车货匹配方法及其路径优化方法，提升车辆路径优化的效果，减少最终车辆的行驶路程。

本发明的技术方案为：本发明揭示了一种众包车货匹配方法，方法包括：

步骤1：获取车辆司机信息和货物信息；

步骤2：判断当前车辆是否有能力运送完所有货物。如有能力则执行步骤3，如没有能力则执行步骤4；

步骤3：对一个匹配序列采用从司机的角度匹配货物，选取成本函数的计算方法，然后执行步骤5；

步骤4：对一个匹配序列采用从货物的角度匹配司机，选取成本函数的计算方法，然后执行步骤5；

步骤5：使用基于麻雀搜索的组合优化算法求解成本函数，得到成本函数最小值对应的最优匹配序列，该序列对应最优的车货匹配结果。

根据本发明的众包车货匹配方法的一实施例，在步骤2中，判断车辆是否有能力运送完所有货物是通过车辆载重和货物总质量的比较中得到，如果车辆载重大于货物总质量，则认为有能力运送，如果车辆载重小于货物总质量，则认为没有能力运送。