買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜北京三快在線科技有限公司申請的專利路徑規劃方法、裝置、電子設備和計算機可讀介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN113804206B 。

龍圖騰網通過國家知識產權局官網在2025-05-16發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202010550940.3，技術領域涉及：G01C21/34；該發明授權路徑規劃方法、裝置、電子設備和計算機可讀介質是由鄭環宇;王圣堯;王興;王凌設計研發完成，并于2020-06-16向國家知識產權局提交的專利申請。

本路徑規劃方法、裝置、電子設備和計算機可讀介質在說明書摘要公布了：本申請實施例公開了路徑規劃方法、裝置、電子設備和計算機可讀介質。該方法的實施例包括：獲取目標運力未處理完成的運單，運單中記錄有待訪問地點；對運單進行排序，按照運單的排序順序對運單中的待訪問地點進行路徑規劃，得到待訪問地點序列；將待訪問地點序列作為初始序列，隨機從初始序列中移除部分待訪問地點，得到剩余序列；將所移除的待訪問地點重新插入至剩余序列，得到重組序列；局部調整重組序列，得到目標序列；在滿足預設結束條件時，基于目標序列生成路徑規劃結果。該實施方式能夠有效獲取到路徑規劃結果，同時提高了路徑規劃問題的求解效率，能夠應用于在線場景。

本發明授權路徑規劃方法、裝置、電子設備和計算機可讀介質在權利要求書中公布了：1.一種路徑規劃方法，其特征在于，所述方法包括：獲取目標運力未處理完成的運單，其中，所述運單中記錄有待訪問地點；對所述運單進行排序，按照所述運單的排序順序對所述運單中的待訪問地點進行路徑規劃，得到待訪問地點序列；將所述待訪問地點序列作為初始序列，執行如下路徑調整步驟：隨機從所述初始序列中移除部分待訪問地點，得到剩余序列；將所移除的待訪問地點重新插入至所述剩余序列，得到重組序列；局部調整所述重組序列，得到目標序列；在滿足預設結束條件的情況下，基于所述目標序列生成路徑規劃結果；其中，所述對所述運單進行排序，包括：將待訪問地點為配送地點的運單作為第一類運單，將待訪問地點包括取物地點和配送地點的運單作為第二類運單，分別對所述第一類運單和所述第二類運單進行排序；將排序后的第一類運單設置于排序后的第二類運單之前，得到運單的排序順序；其中，所述運單中還記錄有配送地點的目標到達時間；以及，所述分別對所述第一類運單和所述第二類運單進行排序，包括：分別按照第一排序方式和第二排序方式對各類運單進行排序，其中，所述第一排序方式為按照配送地點的目標送達時間由先到后的順序進行排序的方式，所述第二排序方式為按照運單的緊迫程度由大到小的順序進行排序的方式，所述緊迫程度基于目標運力的位置、當前時間以及配送地點的目標到達時間確定；其中，所述將排序后的第一類運單設置于排序后的第二類運單之前，得到運單的排序順序，包括：將按照所述第一排序方式排序后的第一類運單設置于按照所述第一排序方式排序后的第二類運單之前，得到運單的第一排序順序；將按照所述第二排序方式排序后的第一類運單設置于按照所述第二排序方式排序后的第二類運單之前，得到運單的第二排序順序。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人北京三快在線科技有限公司，其通訊地址為：100083 北京市海淀區北四環西路9號2106-030；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。