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

摘要

本发明实施例公开了一种双向运输的路线规划方法，通过获取设定的时间窗内的运输订单，运输订单包括从配送点到配送中心的第一类订单和从配送中心到配送点的第二类订单，根据现实约束条件对运输订单基于节约算法通过第一路线规划和第二路线规划的方式做双向运输时的路线规划，通过改进节约算法，使其可以适应双向运输问题，同时在更短时间内得到更优初始解，并将现实业务调研得来的人工经验与数据分析得到的经验思路融入节约算法的现实约束条件中，并独创性地考虑了运力资源的动态燃料限制，使模型具落地性，更贴近现实，节省企业运输成本，可操作性更强。

主权项

1.一种双向运输的路线规划方法，其特征在于，应用于至少一个配送点和至少一个配送中心的运输场景，包括：设定时间窗的长度，并获取所述时间窗内的运输订单，所述运输订单包括第一类订单和第二类订单，所述第一类订单指从配送点到配送中心的订单，所述第二类订单指从配送中心到配送点的订单，所述配送点包括至少一个第一类订单；根据现实约束条件对所述运输订单基于节约算法做路线规划；所述路线规划包括进行第一路线规划和第二路线规划，所述第一路线规划用于规划所述第一类订单，所述第二路线规划用于规划第二类订单和所述第一路线规划之后剩余的第一类订单。