[發明專利]一種路徑規劃方法、裝置、存儲介質及設備在審
| 申請號： | 201711334228.4 | 申請日： | 2017-12-12 |
| 公開（公告）號： | CN109916404A | 公開（公告）日： | 2019-06-21 |
| 發明（設計）人： | 高磊;王宇;鄺展豪;劉志欣;楊志偉;喻東武;胡奉平;孔晨 | 申請（專利權）人： | 順豐科技有限公司 |
| 主分類號： | G01C21/20 | 分類號： | G01C21/20 |
| 代理公司： | 北京志霖恒遠知識產權代理事務所(普通合伙) 11435 | 代理人： | 梁風霞 |
| 地址： | 518061 廣東省深圳市南山區學府路（以南）*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 路線集合 存儲介質 算法協調器 路徑規劃 算法迭代 路徑規劃結果 路徑規劃問題 自適應處理 算法計算 隨機路徑 分發 瓶頸 傳遞 輸出 重建 | ||
1.一種路徑規劃方法，其特征是，包括：
根據各運單生成第一路線集合；
將各所述第一路線集合分發至若干算法迭代器，各所述算法迭代器分別進行若干次隨機路徑的摧毀與重建，得到第二路線集合并傳遞給算法協調器；
所述算法協調器對各所述第二路線集合進行自適應處理，得到第三路線集合，作為路徑規劃結果輸出。
2.根據權利要求1所述的方法，其特征是，所述摧毀采用的摧毀策略為以下任意一項：shaw/worst/random removal。
3.根據權利要求1所述的方法，其特征是，所述摧毀與重建采用的插入策略為以下任意一項：greedy/regret。
4.根據權利要求1所述的方法，其特征是，所述算法協調器通過模擬退火算法進行自適應處理。
5.根據權利要求1所述的方法，其特征是，所述根據各運單生成第一路線集合在執行過程中，包括：通過貪婪算法對待派送的運單集合進行運算，生成第一線路集合。
6.一種路徑規劃裝置，其特征在于，包括：
生成單元，配置用于根據各運單生成第一路線集合；
摧毀與重建單元，配置用于將所述第一路線集合分發至若干算法迭代器，各所述算法迭代器分別進行若干次隨機路徑的摧毀與重建，得到第二路線集合并傳遞給算法協調器；
算法協調器，配置用于對各所述第二路線集合進行自適應處理，得到第三路線集合，作為路徑規劃結果輸出。
7.根據權利要求6所述的裝置，其特征在于，所述摧毀與重建單元包括：
摧毀模塊，配置用于摧毀策略的選擇。
8.根據權利要求6所述的裝置，其特征在于，所述摧毀與重建單元包括：
插入模塊，配置用于插入策略的選擇。
9.一種設備，其特征在于，所述設備包括：
一個或多個處理器；
存儲器，用于存儲一個或多個程序，
當所述一個或多個程序被所述一個或多個處理器執行時，使得所述一個或多個處理器執行如權利要求1-5中任一項所述的方法。
10.一種存儲有計算機程序的計算機可讀存儲介質，其特征在于，該程序被處理器執行時實現如權利要求1-5中任一項所述的方法。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于順豐科技有限公司，未經順豐科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711334228.4/1.html，轉載請聲明來源鉆瓜專利網。
