[发明专利]一种基于大数据的干线运输车货匹配算法

权利要求书

1.一种基于大数据的干线运输车货匹配算法，其特征在于：车货匹配算法利用搜索空间限制的大小定义算法的局域搜索和全局搜索,并通过调节搜索空间的限制以实现局域搜索和全局搜索之间的转换，车货匹配算法原理如下:捕食搜索算法寻优时，先在整个搜索空间进行全局搜索，直至找到一个较优解，然后在较优解附近的区域进行集中搜索，如果搜索很多次也没有找到更优解，则放弃局域搜索，然后再在整个搜索空间进行全局搜索，如此循环直至找到最优解(或近似最优解)为止，具体算法如下：优化目标是满足司机需求的最短车辆行驶路径的配货，首先对车辆配货问题做出基本假设司机位置与客户的位置已知、客户的需求量已知、每个客户仅由一辆车访问、每个客户的需求都必须满足、每条线路上的需求量不得超过车辆的最大载质量、客户总的需求量不得大于车辆总的载质量；变量定义如下 K配送车辆数、q车辆的载质量、L需要服务的客户数、第i个客户的货物需求量、从客户i到客户j的运输距离。