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

说明书

技术领域

本发明涉及互联网和O2O领域，尤其涉及一种运输路径计算系统和方法。

背景技术

当前，网上购物已成为一种普遍的消费方式，用户足不出户就可以购买到想要的商品，这直接促进了互联网电商的蓬勃发展，电商在为用户提供商品服务的同时为提升用户的购买体验以及给用户提供一种快速便捷的送货上门服务，会加大投入进行线上线下的物流布局，也就是目前比较火热的领域O2O(OnlineToOffline)，比如扩大各个区域的配送中心，或者在当地开实体店，以及借助代理商渠道及其他社会渠道。

通常用户在电商网站下单购买商品的时候，都是由后台仓储管理系统结合用户购买的商品种类、数量进行简单的商品打包配送，如果商品库存不足的话会做下预警提示需要进行采购，相对比较先进的话会自动从其他区域的配送中心打包配送，但如何最优配送以及如何动态调整权重来进行配送并没有提及。比如用户购买两样商品，简单假设商品A和商品B，用户所在地在深圳南山区，商品A只存在深圳配送中心，而商品B在厦门配送中心和杭州配送中心，通常用户的商品A应该只能从深圳配送中心派送，而商品B从区域距离来看是从厦门配送中心派送，但有时候考虑到其他因素，比如派送方式(空运或陆运)，库存数量以及成本来看的话可能从杭州配送中心派送最优，需要后台仓储管理系统调整下权重即可从杭州配送中心派送，比如考虑到商品B从杭州配送是走空运，而从厦门配送是走高速的话，从时间成本上来说实际从杭州配送中心派送为佳。

依据上述情况，我们可以通过选择一种最优路径来进行商品派送，从而在最短时间内把商品送到用户手上，提升用户的购买体验。

发明内容

本发明的主要目的在于提出一种运输路径计算系统和方法，旨在提供一条最优路径来进行商品派送，从而在最短时间内把商品送到用户手上，提高运输效率。

为实现上述目的，本发明提供了一种运输路径计算系统，该系统包括：数据库、搜索模块、路径计算模块、路径值计算模块和最优运输路径确定模块。

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

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

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

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

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

优选地，

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

预设的第二权重计算规则包括：通过以下等式获得该权重值：

权重值＝库存数量*0.1％*库存权重值+(4/派送费用)*派送权重值+运输方式*0.2*运输权重值。

其中，库存权重值、派送权重值和运输权重值的取值范围为1至10的正整数。

库存权重值能够根据库存数量进行调整，不同的库存权重值对应预设的不同的库存数量的范围；该库存数量的范围中包含的库存数量越大，库存数量的范围对应的库存权重值越小。

派送权重值能够根据派送费用进行调整，不同的派送权重值对应预设的不同的派送费用的范围；该派送费用的范围中包含的派送费用越高，派送费用的范围对应的派送权重值越大。

运输权重值能够根据运输方式进行调整；其中，根据运输方式的不同，运输权重值从小到大的确定关系式为：国道<高速<空运。

优选地，路径值计算模块根据预设的第一权重计算规则计算各运输路径的路径值包括：根据每一条运输路径上的每一个子路径的距离和子路径的权重值求商后，再将各个商值相加作为每一条运输路径的路径值。

优选地，最优运输路径确定模块比较各运输路径的路径值，确定最优运输路径包括：比较获取的多条运输路径的全部路径值，将该全部路径值中最小的路径值所对应的运输路径确定为最优运输路径。

优选地，该系统还包括：合并模块。

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