[發明專利]一種路由群確定方法、裝置、網絡設備及存儲介質

有效

• 申請號: 201910689091.7
• 申請日: 2019-07-29
• 公開（公告）號: CN112308267B
• 公開（公告）日: 2022-10-21
• 發明（設計）人: 張騫丹;黃一瀟;李珂;朱光遠;雷紫霖
• 申請（專利權）人: 順豐科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙) 44300
• 代理人: 黃威

1.一種路由群確定方法，其特征在于，包括：

獲取與待派發快件對應的任務，得到任務群；

在預置的路由網絡中為所述任務群中的每個任務分配初始路由，得到第一任務路由群；

根據預置的目標函數，分別對所述第一任務路由群中的每個初始路由進行調整，得到第二任務路由群；

從所述任務群中篩選出路由相近的任務對，并從所述路由網絡中確定篩選出的任務對是否存在重合子路由；

若存在，則在所述第二任務路由群中根據所述重合子路由以及所述目標函數，對所述篩選出的任務對所對應的路由進行調整，得到第三任務路由群；

根據所述第一任務路由群、所述第二任務路由群以及所述第三任務路由群確定所述任務群的目標任務路由群；

所述根據所述第一任務路由群、所述第二任務路由群以及所述第三任務路由群確定所述任務群的目標任務路由群，還包括：

若所述第二任務路由群和/或所述第三任務路由群相對于所述第一任務路由群有改進，則確定所述第三任務路由群中涉及任務數量最少的子路由；

為所述涉及任務數量最少的子路由對應的任務重新分配路由，得到第四任務路由群；

根據所述第四任務路由群以及所述目標函數確定所述目標任務路由群。

2.根據權利要求1所述的方法，其特征在于，所述在預置的路由網絡中為所述任務群中的每個任務分配初始路由，得到第一任務路由群，包括：

在所述路由網絡中為所述任務群中的每個任務確定可行路由；

在所述可行路由中為所述每個任務隨機分配初始路由，得到所述第一任務路由群。

3.根據權利要求1所述的方法，其特征在于，所述在預置的路由網絡中為所述任務群中的每個任務分配初始路由，得到第一任務路由群，包括：

在所述路由網絡中為所述任務群中的每個任務確定可行路由；

獲取所述快件任務群中每個任務的直發時長；

根據所述直發時長的大小從所述可行路由中為所述每個任務分配初始路由。

4.根據權利要求1所述的方法，其特征在于，所述在預置的路由網絡中為所述任務群中的每個任務分配初始路由，得到第一任務路由群之后，所述方法還包括：

根據所述目標函數確定所述第一任務路由群是否需要進行改進；

所述根據預置的目標函數，分別對所述第一任務路由群中的每個初始路由進行調整，得到第二任務路由群，包括：

若所述第一任務路由群需要進行改進，則根據所述目標函數，分別對所述第一任務路由群中的每個初始路由進行調整，得到所述第二任務路由群。

5.根據權利要求1所述的方法，其特征在于，所述根據所述第一任務路由群、所述第二任務路由群以及所述第三任務路由群確定所述任務群的目標任務路由群，包括：

若所述第二任務路由群和所述第三任務路由群相對于所述第一任務路由群無改進，則將所述第三任務路由群確定為所述目標任務路由群。

6.根據權利要求1所述的方法，其特征在于，所述根據所述第四任務路由群以及所述目標函數確定所述目標任務路由群，包括：

根據所述目標函數，分別對所述第四任務路由群中的每個路由進行調整，得到第五任務路由群；

從所述任務群中篩選出路由相近的任務對，并從所述路由網絡中確定篩選出的任務對是否存在重合子路由；

若存在，則在所述第五任務路由群中根據所述重合子路由以及所述目標函數，對所述篩選出的任務對所對應的路由進行調整，得到第六任務路由群；

根據所述第四任務路由群、所述第五任務路由群以及所述第六任務路由群確定所述目標任務路由群。

7.根據權利要求1至6中任一項所述的方法，其特征在于，所述根據預置的目標函數，分別對所述第一任務路由群中的每個初始路由進行調整，得到第二任務路由群，包括：

對所述第一任務路由群中的每個初始路由分別進行調整，得到分別調整后的第一任務路由群；

根據所述調整后的第一任務路由群的目標函數，及所述第一任務路由群的目標函數確定所述第二任務路由群。