[发明专利]一种物流路径规划方式

说明书

技术领域

本发明涉及物流领域，尤其涉及一种物流路径规划方式。

背景技术

随着电子商务的发展及物流行业的迅速崛起，人们已经习惯在各种电商网站上购物，然后通过各种快递公司进行配送，获得物品。快递配送成为供应商和客户之间的纽带。

目前中国的快递行业仍然处于严重依赖人工的发展阶段，配送过程中很大程度依赖配送员自己选择不同的配送点及配送路线，有随机性，配送效率会出现很大差别，同时也浪费了大量的人力、燃料及时间。

目前快递配送的研究主要集中在运输成本的问题上，车辆安排和路径规划成为了配送过程中减小成本的重要的因素。

发明内容

本发明提供一种物流路径规划方式，以达到货物配送过程中的配送成本的最小化。

本发明提供的物流路径规划方式，包括：

获取每个目标配送点，计算每个目标配送点与相邻目标配送点之间的相互距离；

根据目标配送点按照第一预定算法形成一配送总路程；

根据目标配送起点、目标配送点按照预定的算法形成一路径规划。

进一步的，根据目标配送点按照第一预定算法形成所述配送总路程，其中第一预定算法为：

其中,S：所有配送车辆配送的所述配送总路程；

K：配送车辆的总数；

i：配送点，i＝1、2、3、……nk；

从目标配送点到目标配送点之间的距离；

从目标配送点到目标配送起点的距离；

n_k：第k个车辆配送的目标配送点总数，当n_k＝0时，表示第k个车辆没有参与配送，其中k＝1、2、3、……K。

进一步的，根据目标配送起点、目标配送点按照预定的算法形成一路径规划具体包括：

根据第二预定算法获取所有配送车辆的配送总量；

根据第三预定算法获取配送车辆行驶的配送距离；

于所述配送距离小于最远行驶距离的状态下，根据第四预定算法计算每个配送车辆的配送利用率；

根据第五预定算法计算所述配送距离、最远距离、配送利用率获取最优路径。

进一步的，获取每个目标配送点，读取每个目标配送点与相邻目标配送点之间的相互距离之前还包括：

读取每个身份标识，并于接收到所述目标标识发生的校验标识后根据所述身份标识读取与所述身份标识匹配的位置信息；根据所述位置信息形成所述目标配送点。

进一步的，其中所述第二预定算法为：

其中，第k个配送车辆的配送量；

Q_k：K个配送车辆的配送总量。

进一步的，其中所述第三预定算法为：

其中，D_k为第k个配送车辆行驶的最远距离。

进一步的，其中所述第四预定算法为：

其中，TR为配送利用率。

进一步的，其中所述第五预定算法为：

其中，a为所述配送总路程的权重系数；

c为所述配送利用率的权重系数；

Zα为所述配送总路程的放大因子；

Zγ为所述配送利用率的放大因子。

本发明提供了一种物流路径规划方式包括：获取每个目标配送点，计算每个目标配送点与相邻目标配送点之间的相互距离；根据目标配送点按照第一预定算法形成一配送总路程；根据目标配送起点、目标配送点按照预定的算法形成一路径规划。通过本发明提供的物流路径规划方式可以组织适当的配送计划及行车路线，在满足一定的约束条件下，比如客户需求量、车辆载重、时间窗等，实现配送的成本最小的目标。

附图说明

图1本发明提供的物流路径规划方式的流程示意图。

图2本发明实施例提供的第一配送车辆的路径规划示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

本实施例提供了一种物流路径规划方式，图1是本发明提供的物流路径规划方式的流程示意图，参见图1，包括：

步骤S110、获取每个目标配送点，计算每个目标配送点与相邻目标配送点之间的相互距离；