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

说明书

本发明公开了一种物流拼单路线规划方法及系统，根据欲规划运输地址组查询可复用的历史规划数据，当存在可复用历史规划数据时则直接使用该数据作为欲规划运输地址组的默认的规划路线返回；当不存在可复用历史规划数据时，规划拼单线路，以初始地址为基准，检测其他装车地址下需要装载设备或卸载设备的数量，模拟进行装车，反复对各个地址进行模拟装车卸车，在设备可以装载完卸载完的情况下得到所有的成功线路；当获得所有路线组合后，取所有组合中耗时最小的组合作为默认的顺序规划。本发明能根据地址位置及装卸设备情况，配合车辆载重和路况实现自动线路规划，并能够自动复用相同类型的数据，大大提升规划效率。

技术领域

本发明属于物流数据处理技术领域，涉及一种物流拼单路线规划方法和系统。

背景技术

一般在普通模式下创建物流运输单只有两个运输地址，即装车地(起点)和卸车地(终点)。如果物流专员使用拼单功能，会根据拼单的数量，有多个运输起点和运输终点。现有的拼单功能比较简单，仅仅是将完全相同的地址进行合并展示，再由物流专员人工的进行一个运输线路顺序的规划。但以上缺点也较为明显：

每次由人工进行线路顺序的规划，线路顺序完全依赖物流专员对当地交通、行车路线、路况政策、当前时间段拥堵情况等的了解程度，规划精度和效率低下；同时，以往的线路规划后的历史数据完全没有利用起来。

发明内容

为解决上述问题，本发明公开了一种物流拼单路线规划方法及系统，能够根据地址和需要装卸的设备规划路线，实现自动拼单。

为了达到上述目的，本发明提供如下技术方案：

一种物流拼单路线规划方法，包括如下步骤：

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

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

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

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

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

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

进一步的，所述步骤1具体包括如下过程：

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

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

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

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

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

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