[发明专利]一种运输路径计算系统和方法

权利要求书

1.一种运输路径计算系统，其特征在于，所述系统包括：数据库、搜索模块、路径计算模块、路径值计算模块和最优运输路径确定模块；

所述数据库，用于存储各仓库的地点及存储商品信息；

所述搜索模块，用于根据订单的商品信息搜索存储有该商品的所有仓库；

所述路径计算模块，用于将搜索出的仓库的地点作为运输起点，以所述订单商品的接收地作为运输终点，计算所有运输起点至所述运输终点的运输路径；

所述路径值计算模块，用于根据预设的第一权重计算规则计算各运输路径的路径值；

所述最优运输路径确定模块，用于比较各运输路径的路径值，确定最优运输路径。

2.如权利要求1所述的路径计算系统，其特征在于，所述路径值计算模块还用于，在根据预设的第一权重计算规则计算各运输路径的路径值之前，根据预设的第二权重计算规则和第一商品的库存信息、运输成本以及运输方式获取多条所述运输路径上的每一个子路径的权重值；其中，所述子路径包括：每条所述运输路径上的运输起点和运输终点分别与相邻的中间节点之间的路径，以及各个相邻的中间节点之间的路径。

3.如权利要求2所述的路径计算系统，其特征在于，所述路径值计算模块根据预设的第一权重计算规则计算各运输路径的路径值包括：根据每一条运输路径上的每一个子路径的距离和所述子路径的权重值求商后，再将各个商值相加作为所述每一条运输路径的路径值。

4.如权利要求1所述的路径计算系统，其特征在于，所述最优运输路径确定模块比较各运输路径的路径值，确定最优运输路径包括：比较获取的所述多条运输路径的全部路径值，将所述全部路径值中最小的路径值所对应的运输路径确定为所述最优运输路径。

5.如权利要求1所述的路径计算系统，其特征在于，所述系统还包括：合并模块；

所述合并模块，用于当一个或多个订单中的多个商品的最优运输路径完全相同，或者多个所述最优运输路径具有相同的运输起点且具有重叠路径时，将所述多个商品的订单进行合并。

6.如权利要求2所述的路径计算系统，其特征在于，所述系统还包括：拆分模块；所述拆分模块用于：

当一个订单中的多个商品具有不同的最优运输路径时，确定所述不同的最优运输路径中出现差异的子路径；

在所述出现差异的子路径开始经过的中间结点处对所述一个订单中的多个商品进行拆分；

其中，所述对所述一个订单中的多个商品进行拆分是指：从出现差异的子路径开始经过的所述运输起点或所述中间节点处，将所述多个商品按照各自的最优运输路径划分为多个商品组，并将出现差异的子路径开始经过的所述运输起点或所述中间节点以后的所述最优运输路径相同的商品划分到一个商品组中。

7.如权利要求1所述的路径计算系统，其特征在于，所述系统还包括：备选路径获取模块；

所述备选路径获取模块，用于从所述多条运输路径中获取除所述最优运输路径以外的两条运输路径作为备选路径；其中，所述备选路径为所述多条运输路径的路径值从小到大的排序中排在第二位和第三位的两个路径值所对应的运输路径。

8.一种运输路径计算方法，其特征在于，所述方法包括步骤：

存储各仓库的地点及存储商品信息；

根据订单的商品信息搜索存储有该商品的所有仓库；

将搜索出的仓库的地点作为运输起点，以所述订单商品的接收地作为运输终点，计算所有运输起点至所述运输终点的运输路径；

根据预设的第一权重计算规则计算各运输路径的路径值；

比较各运输路径的路径值，确定最优运输路径。

9.如权利要求8所述的路径计算方法，其特征在于，所述方法还包括：在根据预设的第一权重计算规则计算各运输路径的路径值之前，根据预设的第二权重计算规则和第一商品的库存信息、运输成本以及运输方式获取多条所述运输路径上的每一个子路径的权重值；其中，所述子路径包括：每条所述运输路径上的运输起点和运输终点分别与相邻的中间节点之间的路径，以及各个相邻的中间节点之间的路径。

10.如权利要求8所述的路径计算系统，其特征在于，所述比较各运输路径的路径值，确定最优运输路径包括：比较获取的所述多条运输路径的全部路径值，将所述全部路径值中最小的路径值所对应的运输路径确定为所述最优运输路径。