[发明专利]一种基于时间预约的智能配送路径规划方法

权利要求书

1.一种基于时间预约的智能配送路径规划方法，其特征在于，首先针对订单进行等级划分，针对非指定配送时间的订单设置为A类等级标记，针对指定配送时间的订单设置为B类等级标记；然后分别在各个配送时间段之前，将即将来临的配送时间段作为当前配送时间段，执行智能配送路径规划方法，包括如下步骤：

步骤1. 首先针对所有未装载的A类订单进行配送地址聚类，获得未装载A类订单所对应的各个配送点；以及针对所有未装载B类等级标记订单，按其配送时间段进行划分；然后针对B类订单进行调整，保证当前配送时间段所对应所有B类订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，然后进入步骤2；其中，预设百分比大于0%，且小于100%；

步骤2. 将当前配送时间段内所对应的所有B类等级标记订单按配送地址进行聚类，获得当前配送时间段所对应B类等级标记订单的各个配送点，并以配送中心为原点，获得当前配送时间段B类订单最短路径L，并计算获得相邻配送点之间的配送时间，然后进入步骤3；

步骤3. 根据当前配送时间段B类订单最短路径L，依次将各个配送点的货物向各辆待命配送车辆进行装载，并结合相邻配送点之间的配送时间，保证待命配送车辆不超载，以及各辆待命配送车辆对应配送点的累积配送时长不超过该配送时间段时长的前提下，获得当前配送时间段内各辆待命配送车辆分别所对应的B类订单配送点和B类订单货物，然后进入步骤4；

步骤4. 针对当前配送时间段内所对应B类订单货物总重未达待命配送车辆承重，且对应累积配送时长未达该配送时间段时长的各辆待命配送车辆，依次针对该各辆待命配送车辆做如下步骤4-1至步骤4-2操作，获得当前配送时间段内该各辆待命配送车辆分别所对应的A类订单配送点和A类订单货物，然后进入步骤5；

步骤4-1. 以待命配送车辆所对应最后一个B类订单配送点为原点，针对未装载入车的A类订单所对应的各个配送点，获得所对应A类订单最短路径，即该辆待命配送车辆所对应A类订单最短路径，然后进入步骤4-2；

步骤4-2. 针对该辆待命配送车辆所对应A类订单最短路径中各个A类订单配送点，依次将各个配送点的货物向该辆待命配送车辆进行装载，直至达到待命配送车辆承重，由此获得该辆待命配送车辆所对应的A类订单配送点和A类订单货物；

步骤5. 基于上述操作，获得当前配送时间段内各待命配送车辆的配送规划，其中，只包含B类订单配送点和B类订单货物的待命配送车辆，在当前配送时间段内完成B类订单货物的配送，并返回配送中心待命；包含B类订单配送点和B类订单货物，以及A类订单配送点和A类订单货物的待命配送车辆，首先按照配送车辆所载B类订单货物对应的配送点，针对配送车辆上的订单货物进行配送，然后再完成配送车辆上剩余订单货物的配送，最后再返回配送中心待命。

2.根据权利要求1所述一种基于时间预约的智能配送路径规划方法，其特征在于，所述步骤1中针对B类订单进行调整，保证当前配送时间段所对应所有B类订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，具体包括如下步骤：

步骤1-1. 针对当前配送时间段，判断所对应所有B类等级标记订单的货物总重量，是否超过当前所有待命配送车辆总承重的预设百分比，是则进入步骤1-2；否则进入步骤2；

步骤1-2. 由当前配送时间段内所对应的所有B类等级标记订单中，针对未标记已调整的B类等级标记订单中，随机抽取B类等级标记订单，使得当前配送时间段内所对应所有B类等级标记订单的货物总重量，不超过当前所有待命配送车辆总承重的预设百分比，针对所抽取的B类等级标记订单重新向用户确认配送时间段，并标记为已调整，其中向用户重新确认的配送时间段为除当前配送时间段以外的其它配送时间段，然后进入步骤1-1。

3.根据权利要求1所述一种基于时间预约的智能配送路径规划方法，其特征在于：所述步骤2中，针对当前配送时间段所对应B类等级标记订单的各个配送点，以配送中心为原点，采用Dijkstra算法，获得当前配送时间段B类订单最短路径L；

所述步骤4-1中，以待命配送车辆所对应最后一个B类订单配送点为原点，针对未装载入车的A类订单所对应的各个配送点，采用Dijkstra算法，获得所对应A类订单最短路径。