[发明专利]双向运输的路线规划方法和相关装置

权利要求书

1.一种双向运输的路线规划方法，其特征在于，应用于至少一个配送点和至少一个配送中心的运输场景，包括：

设定时间窗的长度，并获取所述时间窗内的运输订单，所述运输订单包括第一类订单和第二类订单，所述第一类订单指从配送点到配送中心的订单，所述第二类订单指从配送中心到配送点的订单，所述配送点包括至少一个第一类订单，其中，所述配送点和所述配送中心均为多个；

根据现实约束条件对所述运输订单基于节约算法做路线规划；

所述路线规划包括进行第一路线规划和第二路线规划，所述第一路线规划用于规划所述第一类订单，所述第二路线规划用于规划第二类订单和所述第一路线规划之后剩余的第一类订单，以满足在所述现实约束条件的基础上，以混合规划的方式规划路线选取配送点或配送中心；

其中，所述混合规划方式包括：第一方式和/或第二方式和/或第三方式和/或第四方式，具体的：

所述第一方式指在基本订单的后面增加第一类订单；所述第二方式指在所述基本订单的前面增加第一类订单；所述第三方式指在所述基本订单的前面增加第二类订单；所述第四方式指在所述基本订单的后面增加第二类订单；

所述路线规划还包括清单规划，所述清单规划指规划经过所述第一路线规划和所述第二路线规划之后的没有被规划的运输订单。

2.根据权利要求1所述的一种双向运输的路线规划方法，其特征在于，所述第一路线规划具体的规划流程包括：

对第一类订单按照订单时间窗的上限进行排序，所述订单时间窗的上限指订单配送的最晚时间；

将排序后配送时间最早的订单的配送点作为起始配送点，在满足所述现实约束条件的基础上，选择下一个第一类订单的配送点作为中转配送点，以满足所述起始配送点到配送中心和起始配送点到所述中转配送点的距离差最大；

到达所述中转配送点之后，根据01背包问题的求解方法选择该配送点的第一类订单，并按照所述中转配送点的选择方法处理剩余的配送点以选取下一中转配送点。

3.根据权利要求2所述的一种双向运输的路线规划方法，其特征在于，所述第二路线规划具体的规划流程包括：

对剩余的第一类订单按照订单时间窗的上限进行排序；

将排序后配送时间最早的第一类订单的配送点取出，在满足所述现实约束条件的基础上，选择距离所述配送时间最早的配送点最近的第二类订单，所述第二类订单和所述配送时间最早的第一类订单形成基本订单；

在满足所述现实约束条件的基础上，以所述基本订单为主体，以混合规划的方式规划路线选取配送点或配送中心；

到达所述配送点或配送中心之后，根据01背包问题的求解方法选择此配送点或配送中心的运输订单。

4.根据权利要求1至3任一项所述的一种双向运输的路线规划方法，其特征在于，所述现实约束条件包括以下至少一种：时间窗限制、工作时间限制、装载限制、动态燃料限制、中转限制、拆单限制、运力资源停放限制、最短时间间隔限制和特殊运输条件限制。

5.一种双向运输的路线规划装置，其特征在于，包括：

获取订单模块，用于设定时间窗长度，并获取所述时间窗内的运输订单，所述运输订单包括第一类订单和第二类订单，所述第一类订单指从配送点到配送中心的订单，所述第二类订单指从配送中心到配送点的订单，所述配送点包括至少一个第一类订单，其中，所述配送点和所述配送中心均为多个；

路线规划模块，用于根据现实约束条件对所述运输订单利用节约算法做路线规划，所述路线规划包括进行第一路线规划和第二路线规划；所述第一路线规划用于规划所述第一类订单，所述第二路线规划用于规划第二类订单和所述第一路线规划之后剩余的第一类订单，以满足在所述现实约束条件的基础上，以混合规划的方式规划路线选取配送点或配送中心；

其中，所述混合规划方式包括：第一方式和/或第二方式和/或第三方式和/或第四方式，具体的：

所述第一方式指在基本订单的后面增加第一类订单；所述第二方式指在所述基本订单的前面增加第一类订单；所述第三方式指在所述基本订单的前面增加第二类订单；所述第四方式指在所述基本订单的后面增加第二类订单；

所述路线规划还包括清单规划，所述清单规划指规划经过所述第一路线规划和所述第二路线规划之后的没有被规划的运输订单。