[發(fā)明專利]路徑規(guī)劃方法及裝置、電子設(shè)備、存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202210316601.8
• 申請日: 2022-03-28
• 公開（公告）號: CN114563003A
• 公開（公告）日: 2022-05-31
• 發(fā)明（設(shè)計）人: 徐攀登;黃曉婧
• 申請（專利權(quán)）人: 阿里云計算有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20;G01C21/34
• 代理公司: 北京博思佳知識產(chǎn)權(quán)代理有限公司 11415
• 代理人: 李威

本說明書一個或多個實施例提供一種路徑規(guī)劃方法及裝置、電子設(shè)備、存儲介質(zhì)；該方法可以包括：從至少一個交通工具在歷史行程的行駛路線中選取出出發(fā)地和目的地均相匹配的多個行駛路線；計算選取出的多個行駛路線之間的軌跡相似度以得到至少一個相似路線集合，同一相似路線集合內(nèi)的行駛路線之間的軌跡相似度符合相似條件，且同一相似路線集合內(nèi)的行駛路線均對應(yīng)同一類型的交通工具；當(dāng)存在針對目標(biāo)交通工具的待規(guī)劃路徑時，確定符合所述待規(guī)劃路徑的出發(fā)地和目的地，且與所述目標(biāo)交通工具的類型相匹配的目標(biāo)相似路線集合，并從所述目標(biāo)相似路線集合中選取作為所述待規(guī)劃路徑的候選路徑。

技術(shù)領(lǐng)域

本說明書一個或多個實施例涉及導(dǎo)航技術(shù)領(lǐng)域，尤其涉及一種路徑規(guī)劃方法及裝置、電子設(shè)備、存儲介質(zhì)。

背景技術(shù)

在貨物配送領(lǐng)域，區(qū)別于普通運輸車輛的行駛路徑規(guī)劃，存在一些特殊的交通工具，允許其行駛的路線并非固定不變，隨各種因素動態(tài)變化，或者允許行駛的路線難以確定，成本較高。

比如，危化品車輛由于存在安全風(fēng)險，危化品運輸需要在相關(guān)部門許可的道路進(jìn)行。由于各地的政策不一樣，危化品線路大多是非結(jié)構(gòu)化信息，并且沒有權(quán)威部門制定的危化品運輸電子線路。那么，危化品企業(yè)在向陌生目的地運輸貨物時，難以進(jìn)行線路規(guī)劃。

又如，在海事方面，航線制作可參考航海圖進(jìn)行設(shè)計，航線設(shè)計需要考慮航線水深、船舶吃水深度、季節(jié)變化等因素，導(dǎo)致航線制作成本較高，更新周期較長。在相關(guān)技術(shù)中，船舶航行通常使用經(jīng)驗航線，而經(jīng)驗航線并無全球的數(shù)字化線路。

發(fā)明內(nèi)容

有鑒于此，本說明書一個或多個實施例提供一種路徑規(guī)劃方法及裝置、電子設(shè)備、存儲介質(zhì)。

為實現(xiàn)上述目的，本說明書一個或多個實施例提供技術(shù)方案如下：

根據(jù)本說明書一個或多個實施例的第一方面，提出了一種路徑規(guī)劃方法，包括：

從至少一個交通工具在歷史行程的行駛路線中選取出出發(fā)地和目的地均相匹配的多個行駛路線；

計算選取出的多個行駛路線之間的軌跡相似度以得到至少一個相似路線集合，同一相似路線集合內(nèi)的行駛路線之間的軌跡相似度符合相似條件，且同一相似路線集合內(nèi)的行駛路線均對應(yīng)同一類型的交通工具；

當(dāng)存在針對目標(biāo)交通工具的待規(guī)劃路徑時，確定符合所述待規(guī)劃路徑的出發(fā)地和目的地，且與所述目標(biāo)交通工具的類型相匹配的目標(biāo)相似路線集合，并從所述目標(biāo)相似路線集合中選取作為所述待規(guī)劃路徑的候選路徑。

根據(jù)本說明書一個或多個實施例的第二方面，提出了一種路徑規(guī)劃方法，包括：

獲取至少一個相似路線集合，同一相似路線集合內(nèi)的行駛路線均對應(yīng)同一類型的交通工具，所述至少一個相似路線集合由計算多個行駛路線之間的軌跡相似度并使得同一相似路線集合內(nèi)的行駛路線之間的軌跡相似度符合相似條件得到，所述多個行駛路線通過從至少一個交通工具在歷史行程的行駛路線中選取出出發(fā)地和目的地均相匹配的行駛路線得到；

獲取針對目標(biāo)交通工具的待規(guī)劃路徑的出發(fā)地和目的地，并確定符合所述待規(guī)劃路徑的出發(fā)地和目的地，且與所述目標(biāo)交通工具的類型相匹配的目標(biāo)相似路線集合；

從所述目標(biāo)相似路線集合中選取作為所述待規(guī)劃路徑的候選路徑。

根據(jù)本說明書一個或多個實施例的第三方面，提出了一種路徑規(guī)劃裝置，包括：

選取單元，從至少一個交通工具在歷史行程的行駛路線中選取出出發(fā)地和目的地均相匹配的多個行駛路線；

計算單元，計算選取出的多個行駛路線之間的軌跡相似度以得到至少一個相似路線集合，同一相似路線集合內(nèi)的行駛路線之間的軌跡相似度符合相似條件，且同一相似路線集合內(nèi)的行駛路線均對應(yīng)同一類型的交通工具；