[发明专利]一种路径规划方法、装置、电子设备及其存储介质

说明书

本申请提供一种路径规划方法、装置、电子设备及其存储介质，所述方法包括：获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合；计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。本申请在综合考虑快递网点分布、运力能力等因素下降低运输成本，使车辆根据已排好的路线在固定时间点到固定的网点进行订单配送，在降低运输成本的前提下提高同城快递的配送时效。

技术领域

本申请涉及物流技术领域，尤其涉及一种路径规划方法、装置、电子设备及其存储介质。

背景技术

随着电子商务的发展，物流订单量也随之增加，目前同城快递的配送主要有两种方式，第一种是通过中转场的模式，从寄件用户处将快递先收到收件网点，再到每个城市的中转场，再到派件网点，最后再到最终用户手中，这样就会存在即使用户的发件地址和收件地址离的很近，如果收件网点错过了当日送达的发车批次，则需要第二天才能送到，因此，此方式对配送时效的影响较大。第二种方式是通过即时物流系统配送收发货距离较小快递，一般最远为7公里，因为即时物流配送成本与距离相关的，如果具体太远配送成本太高，例如，同城快递单个订单费用达十几元，可见，此方式只能解决短距离的同城快递配送时效且成本高。

目前的两种网点之间的订单中转配送方式均无法同时兼顾在成本控制和订单配送效率问题。

发明内容

本申请实施例提供一种路径规划方法、装置、电子设备及其存储介质，在综合考虑快递网点分布、运力能力、时效等因素下降低运输成本有效降低配送成本，使车辆根据已排好的路线在固定时间点到固定的网点进行订单中转配送，在降低运输成本的前提下提高同城快递的配送时效。

一方面，本申请实施例提出一种路径规划方法，包括：

获取预设范围内的网点运输信息和订单信息；所述网点运输信息包括：网点之间的运输路径和对应网点之间的运输成本；

根据所述网点运输信息确定运输参数以及根据所述订单信息确定约束条件；

根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，所述初始配送路径集合包括多条初始配送路径；

计算所述初始配送路径集合中的运输参数值，将最小运输参数值对应的路径作为规划路径，所述规划路径用于生成运输设备的排班信息。

在一些实施例中，所述最小运输参数值包括以下项中的至少一项：

起始和终点网点之间的最小总运输距离；

起始网点和终点网点之间的最小总运输成本；

最少运输设备数量。

在一些实施例中，所述约束条件包括以下预设条件中的至少一种：

运输设备在网点的驻留时间在对应网点营业时间的时间窗内；

网点之间的运输时长不超过预设时长；

网点之间的运输距离不超过预设距离；

运输设备在网点的取货量不超过运输设备的空闲容量，运输设备在网点的送货量不超过运输设备的空闲容量，所述空闲容量为运输设备单次运输的容量。

在一些实施例中，所述根据所述网点运输信息、所述约束条件以及所述运输参数生成初始配送路径集合，包括：

根据坐标位置从所述网点运输信息中获取网点集合，所述网点集合包括多个所述坐标位置对应的网点，从所述网点集合中获取任一网点作为中继点；