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

权利要求书

1.一种多频次的车辆路径规划方法，其特征在于，所述多频次的车辆路径规划方法包括：

获取目标分拨中心的待处理数据，所述待处理数据包括业务数据和位置数据，所述位置数据包括目标分拨中心的位置数据和目标分拨中心对应的多个下属网点的位置数据，所述业务数据包括分拨清场频次信息和所述目标分拨中心对应的下属网点的揽派件数据；

对所述目标分拨中心的位置数据和目标分拨中心对应的多个下属网点的位置数据进行数据清洗，并根据清洗后的位置数据计算目标分拨中心到每个下属网点的往返距离；

根据所述分拨清场频次信息、各下属网点揽派件量数据及所述目标分拨中心到每个下属网点的往返距离，计算得到每个分拨频次对应的运输参数，所述运输参数包括有效时间段、各下属网点的揽派件货量和参与此频次的下属网点；

根据每个分拨频次对应的运输参数确定每个分拨频次中每个参与派送的下属网点的派件量和对应的网点装卸操作时长，以及每个参与派送的网点参与下一个分拨频次的揽件量；

根据每个分拨频次中每个经过的下属网点的派件量、所述对应的网点装卸操作时长以及目标分拨中心到每个经过的下属网点的往返距离，对预置的数学模型进行约束，得到每个分拨频次的目标模型；

调用预置的改进C-W节约算法计算所述目标模型，得到每个分拨频次的目标车辆路径规划方案，所述目标车辆路径规划方案包括每个车辆对应的实际规划路径，其中，所述目标车辆路径规划方案中多个车辆对应的实际规划路径的总距离最小；

根据每个分拨频次中每个车辆对应的实际规划路径计算多个车辆在每个返程下属网点的实际停靠时长及实际携带货量；

所述根据每个分拨频次中每个车辆对应的实际规划路径计算多个车辆在每个返程下属网点的实际停靠时长及实际携带货量，包括：

当目标车辆完成当前频次派送货物时，确定所述目标车辆在当前分拨频次最后一个下属网点停靠至初始返程时刻，所述初始返程时刻加上目标车辆返回分拨中心所需时长早于下一个频次的开始时刻前一个小时；

根据当前分拨频次中目标车辆对应的实际规划路径，确定所述目标车辆从最后一个下属网点返回目标分拨中心的返程路线，所述返程路线包括多个返程下属网点；

根据所述多个返程下属网点参与下一个分拨频次的时刻，计算目标车辆在每个返程下属网点的预估携带货量；

根据每个返程下属网点的预估携带货量和预置的装货操作时长，确定目标车辆在每个返程下属网点的预估停靠时长；

若目标车辆在目标返程下属网点装货后，回到目标分拨中心的时刻晚于下一个分拨频次的开始时刻，则直接跳过所述目标返程下属网点，计算下一个返程下属网点的预估停靠时长；

若目标车辆到达目标返程下属网点装货至车辆满仓，目标车辆立即返回目标分拨中心，则重新计算目标车辆在目标返程下属网点的实际停靠时长和目标车辆在目标返程下属网点的实际携带货量；

确定当前分拨频次中其他车辆在每个返程下属网点的预估停靠时长；

根据所述其他车辆在每个返程下属网点的预估停靠时长、所述预估携带货量、所述目标车辆在目标返程下属网点的实际停靠时长和所述目标车辆在目标返程下属网点的实际携带货量，确定每个分拨频次中多个车辆在每个下属网点的实际停靠时长及实际携带货量；

预置的改进C-W节约算法的具体过程如下：

将目标分拨中心分别与下属网点连接，得到条初始线路，初始线路为目标分拨中心到下属网点j的距离与下属网点j到目标分拨中心的距离之和，该条初始线路仅含一个访问网点的线路；计算条初始线路的节约值；将大于零的节约值，按照从大到小的顺序进行排列，得到节约值排序表；判断节约值排序表中网点对之间的位置，下属网点和下属网点是否可以连接；若下属网点和下属网点可以连接，则判断车辆的载货重量是否小于或等于车辆的额定载重量；若，则判断是否满足预置约束条件，其中或满足的约束；若满足预置约束条件，则连接下属网点和下属网点构成一条路线，其中，代表到达j网点提前的时间，代表到达j网点滞后的时间, 代表返程揽件的约束条件。