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

摘要

本发明涉及一种基于时间预约的智能配送路径规划方法，基于时间预约的智能配送路径规划方法，根据客户配送时间要求，将快件进行划分，分为A类订单与B类订单，并基于划分结果，设计全新配送调度方法，结合各辆配送车辆的载重，引入最短路径规划设计方法，使得各辆配送车辆以最优路线规划进行配送，实现针对A类订单与B类订单的准确配送，为用户提供个性化的配送服务，提高了配送成功率，节约了配送成本。

主权项

一种基于时间预约的智能配送路径规划方法，其特征在于，首先针对订单进行等级划分，针对非指定配送时间的订单设置为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类订单货物对应的配送点，针对配送车辆上的订单货物进行配送，然后再完成配送车辆上剩余订单货物的配送，最后再返回配送中心待命。