[发明专利]多频次的车辆路径规划方法、装置、设备及存储介质

说明书

本发明涉及物流运输技术领域，公开了多频次的车辆路径规划方法、装置、设备及存储介质，用于通过改进的数学模型对车辆路径进行约束计算，得到每个车辆的实际规划路径，提高车辆的装载率。方法包括：获取目标分拨中心的待处理数据；进行数据清洗，并根据清洗后的位置数据计算目标分拨中心到每个下属网点的往返距离；计算得到每个分拨频次对应的运输参数；根据运输参数确定每个参与派送的下属网点的派件量和对应的网点装卸操作时长，以及每个参与派送的网点参与下一个分拨频次的揽件量；对预置的数学模型进行约束，得到每个分拨频次的目标模型；调用预置的改进C‑W节约算法计算所述目标模型，得到每个分拨频次的目标车辆路径规划方案。

技术领域

本发明涉及物流技术领域，尤其涉及多频次的车辆路径规划方法、装置、设备及存储介质。

背景技术

目前，网上购物已经成为大部分人生活的一部分，网上购买的物品通过快件形式进行运输，快递的数量急剧增加，需要合理安排快递的分拨及后续流程。

当前业内分拨中心主要采用两个清场频次的运营方式，每次清场后从分拨拉货送往网点的车辆基本都是人工规划线路，当网点数量提升或者分拨清场频次数量提升时，人工规划费时费力，规划效率低，并且规划路线不能根据当天货量的变化做出及时调整，导致车辆的装载率低。

发明内容

本发明提供了一种多频次的车辆路径规划方法、装置、设备及存储介质，用于解决车辆装载率低的问题。

本发明第一方面提供了一种多频次的车辆路径规划方法，包括：获取目标分拨中心的待处理数据，所述待处理数据包括业务数据和位置数据，所述位置数据包括目标分拨中心的位置数据和目标分拨中心对应的多个下属网点的位置数据，所述业务数据包括分拨清场频次信息和所述目标分拨中心对应的下属网点的揽派件数据；对所述目标分拨中心的位置数据和目标分拨中心对应的多个下属网点的位置数据进行数据清洗，并根据清洗后的位置数据计算目标分拨中心到每个下属网点的往返距离；根据所述分拨清场频次信息、各下属网点揽派件量数据及所述目标分拨中心到每个下属网点的往返距离，计算得到每个分拨频次对应的运输参数，所述运输参数包括有效时间段、各下属网点的揽派件货量和参与此频次的下属网点；根据每个分拨频次对应的运输参数确定每个分拨频次中每个参与派送的下属网点的派件量和对应的网点装卸操作时长，以及每个参与派送的网点参与下一个分拨频次的揽件量；根据每个分拨频次中每个经过的下属网点的派件量、所述对应的网点装卸操作时长以及目标分拨中心到每个经过的下属网点的往返距离，对预置的数学模型进行约束，得到每个分拨频次的目标模型；调用预置的改进C-W节约算法计算所述目标模型，得到每个分拨频次的目标车辆路径规划方案，所述目标车辆路径规划方案包括每个车辆对应的实际规划路径，其中，所述目标规划方案中多个车辆对应的实际规划路径的总距离最小。

可选的，在本发明第一方面的第一种实现方式中，在所述调用预置的改进C-W节约算法计算所述目标模型，得到每个分拨频次的目标规划方案之后，所述多频次的车辆路径规划方法还包括：根据每个分拨频次中每个车辆对应的实际规划路径计算多个车辆在每个返程下属网点的实际停靠时长及实际携带货量。