[发明专利]物流拼单路线规划方法及系统

权利要求书

1.一种物流拼单路线规划方法，其特征在于，包括如下步骤：

步骤1，根据欲规划运输地址组查询可复用的历史规划数据，当存在可复用历史规划数据时则直接使用该数据作为欲规划运输地址组的默认的规划路线返回，不执行剩余步骤；所述根据欲规划运输地址组查询可复用的历史规划数据的过程具体包括：

针对每一个历史规划数据，比对欲规划运输地址组的每个地址是否均与该历史规划数据中的地址一一对应，每个欲规划地址位置是否均与以往规划数据中的地址相同或相似，且该欲规划地址类型也和以往规划数据中相应的地址类型相同，如对应则认为该历史规划数据为可复用数据；

具体判断地址相同或相似的方法如下：

对欲规划地址位置的经纬度与数据库中已有历史数据的经纬度做直线距离的计算，其中经纬度计算距离的公式为：

C= sin(MLatA)*sin(MLatB)*cos(MLonA-MLonB) + cos(MLatA)*cos(MLatB)

Distance = R*Arccos(C)*Pi/180

其中，MLonA,MLatA为欲规划地址经纬度，MLonB，MLatB为数据库中历史规划数据地址经纬度；当Distance 小于阈值时则认为两地址相同或相近；

步骤2，当不存在可复用历史规划数据时，规划拼单线路，包括如下子步骤：

步骤2.1，首先合并地址类型一样的相同、相近地址

步骤2.2，取得离承运商最近的一个地址作为初始地址；

步骤2.3，以初始地址为基准，检测其他装车地址下需要装载设备或卸载设备的数量，模拟进行装车，反复对各个地址进行模拟装车卸车，在设备可以装载完卸载完的情况下得到所有的成功线路；

步骤2.4,当获得所有路线组合后，取所有组合中耗时最小的组合作为默认的顺序规划。

2.根据权利要求1所述的物流拼单路线规划方法，其特征在于，当存在多个可复用规划数据时，使用同承运商并且创建时间最接近当前时间的历史规划数据为默认的规划路线，当不存在相同承运商的历史规划数据时，使用创建时间最接近当前时间的历史规划数据作为默认的规划路线。

3.根据权利要求1所述的物流拼单路线规划方法，其特征在于，所述步骤2中模拟装车包括如下过程：当装车地址类型包含装载时，计算当到达下个装车地的车辆的装载率是否能够装载该地址的设备，当装车地址类型包含卸载时，从车辆吨位中减除相应卸载的设备。

4.根据权利要求1所述的物流拼单路线规划方法，其特征在于，所述步骤2中使用货运版的高德地图检测路线耗时。

5.根据权利要求1所述的物流拼单路线规划方法，其特征在于，所述步骤2还包括以下过程：

保存此次线路规划的相关数据。

6.物流拼单路线规划系统，其特征在于，包括：路径复用检查模块、线路规划模块；所述路径复用检查模块用于根据欲规划运输地址组查询可复用的历史规划数据，当存在可复用历史规划数据时则直接使用该数据作为欲规划运输地址组的默认的规划路线返回；所述线路规划模块用于先合并地址类型一样的相同、相近地址；取得离承运商最近的一个地址作为初始地址；以初始地址为基准，检测其他装车地址下需要装载设备或卸载设备的数量，模拟进行装车，反复对各个地址进行模拟装车卸车，在设备可以装载完卸载完的情况下得到所有的成功线路；当获得所有路线组合后，取所有组合中耗时最小的组合作为默认的顺序规划；

所述根据欲规划运输地址组查询可复用的历史规划数据的过程具体包括：

针对每一个历史规划数据，比对欲规划运输地址组的每个地址是否均与该历史规划数据中的地址一一对应，每个欲规划地址位置是否均与以往规划数据中的地址相同或相似，且该欲规划地址类型也和以往规划数据中相应的地址类型相同，如对应则认为该历史规划数据为可复用数据；

所述相同、相近地址通过以下方法判断：

对欲规划地址位置的经纬度与数据库中已有历史数据的经纬度做直线距离的计算，其中经纬度计算距离的公式为：

C = sin(MLatA)*sin(MLatB)*cos(MLonA-MLonB) + cos(MLatA)*cos(MLatB)

Distance = R*Arccos(C)*Pi/180

其中，MLonA,MLatA为欲规划地址经纬度，MLonB，MLatB为数据库中历史规划数据地址经纬度；当Distance 小于阈值时则认为两地址相同或相近。