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

龍圖騰網(wǎng)恭喜北京三快在線科技有限公司申請的專利路徑規(guī)劃方法、裝置、電子設(shè)備和計算機可讀介質(zhì)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN113804206B 。

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

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

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

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