[發明專利]一種路線推薦的方法、裝置、存儲介質及電子設備

有效

• 申請號: 202310242285.9
• 申請日: 2023-03-07
• 公開（公告）號: CN115952364B
• 公開（公告）日: 2023-05-23
• 發明（設計）人: 王超;黃家慧;張憬;王永恒;林正軒;金雄男;巫英才
• 申請（專利權）人: 之江實驗室;浙江大學
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F18/23;G06N3/0455;G06N3/08
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 陳蕾

本說明書公開了一種路線推薦的方法、裝置、存儲介質及電子設備，獲取目標軌跡，將基于預設編碼器所確定出目標軌跡的時空表征對應的待優化特征向量輸入到預設的解碼器中，以得到基于所述待優化特征向量還原出的還原軌跡，根據還原軌跡與目標軌跡對應標準軌跡之間的偏差，確定第一損失值；并根據待優化特征向量與每個第二類簇之間相匹配的概率分布與預設的標準分布之間的偏差，確定第二損失值，以最小化第一損失值和第二損失值為優化目標，調整待優化特征向量，并對得到的目標軌跡對應的目標特征向量聚類，當向用戶進行路線推薦時，根據得到的聚類結果進行路線推薦。

技術領域

本說明書涉及計算機技術領域，尤其涉及一種路線推薦的方法、裝置、存儲介質及電子設備。

背景技術

如今，隨著互聯網技術的發展，用戶在出行時，現有的推薦路線的方法會根據用戶設定的起點和終點向用戶推薦合適的路線軌跡，以方便用戶出行。

但現有的推薦路線的方法在為用戶進行路線推薦時不太準確。

發明內容

本說明書提供一種路線推薦的方法、裝置、存儲介質及電子設備，以部分的解決現有技術存在的上述問題。

本說明書采用下述技術方案：

本說明書提供了一種路線推薦的方法，包括：

獲取目標軌跡；

根據預先確定出的各第一類簇以及所述目標軌跡中每個軌跡點對應的時間信息，確定所述目標軌跡對應的時空表征，并將基于預設編碼器所確定出的所述時空表征對應的待優化特征向量輸入到預設的解碼器中，以得到基于所述待優化特征向量還原出的軌跡，作為還原軌跡，并根據所述還原軌跡與所述目標軌跡對應標準軌跡之間的偏差，確定第一損失值，第一類簇是將多個軌跡中的軌跡點聚類得到；

確定所述待優化特征向量與每個第二類簇之間相匹配的概率的概率分布，并根據所述概率分布與預設的標準分布之間的偏差，確定第二損失值，第二類簇是通過將目標軌跡對應的待優化特征向量進行聚類得到；

以最小化所述第一損失值和所述第二損失值為優化目標，調整所述待優化特征向量，并對得到的所述目標軌跡對應的目標特征向量聚類；

當向用戶進行路線推薦時，根據得到的聚類結果進行路線推薦。

可選地，根據預先確定出的各第一類簇以及所述目標軌跡中每個軌跡點對應的時間信息，確定所述目標軌跡對應的時空表征，具體包括：

確定所述目標軌跡中各軌跡點歸屬的各第一類簇，作為第一目標簇，并根據預先確定出的第一目標簇對應的標記信息，確定所述目標軌跡對應的空間表征；針對所述目標軌跡中包含的每個軌跡點，確定該軌跡點對應的時間信息的極坐標表示，作為該軌跡點對應的極坐標表示；

根據所述空間表征以及所述目標軌跡中包含的每個軌跡點對應的極坐標表示，確定所述目標軌跡的時空表征。

可選地，確定所述目標軌跡中各軌跡點歸屬的各第一類簇，具體包括：

針對每個第一類簇，確定該第一類簇在預設空間中所占據的空間范圍；

針對所述目標軌跡中包含的每個軌跡點，將該軌跡點所落入的空間范圍對應的第一類簇，作為該軌跡點歸屬的第一類簇。

可選地，針對每個第一類簇，確定該第一類簇在預設空間中所占據的空間范圍，具體包括：

針對每個第一類簇，通過預設的最小凸包算法，確定該第一類簇對應的最小外包多邊形，并將所述最小外包多邊形在所述預設空間中所占據的空間范圍，作為該第一類簇在所述預設空間中所占據的空間范圍。

可選地，將基于預設編碼器所確定出的所述時空表征對應的待優化特征向量輸入到預設的解碼器之前，所述方法還包括：

將所述時空表征輸入到編碼器中，以確定出所述時空表征對應的初始特征向量，并將所述時空表征對應的初始特征向量輸入到解碼器中，以得到基于所述時空表征對應的初始特征向量所輸出的軌跡，根據輸出的軌跡與所述目標軌跡對應標準軌跡之間的偏差，對所述編碼器以及所述解碼器進行預訓練；