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

有效

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

1.一種路線推薦的方法，其特征在于，包括：

獲取目標軌跡；

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

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

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

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

2.如權利要求1所述的方法，其特征在于，根據預先確定出的各第一類簇以及所述目標軌跡中每個軌跡點對應的時間信息，確定所述目標軌跡對應的時空表征，具體包括：

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

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

3.如權利要求2所述的方法，其特征在于，確定所述目標軌跡中各軌跡點歸屬的各第一類簇，具體包括：

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

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

4.如權利要求1所述的方法，其特征在于，針對每個第一類簇，確定該第一類簇在預設空間中所占據的空間范圍，具體包括：

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

5.如權利要求1所述的方法，其特征在于，將基于預設編碼器所確定出的所述時空表征對應的待優化特征向量輸入到預設的解碼器之前，所述方法還包括：

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

根據經過預訓練的所述編碼器確定所述時空表征對應的待優化特征向量。

6.如權利要求1所述的方法，其特征在于，獲取目標軌跡，具體包括：

獲取標準軌跡；

對所述標準軌跡進行失真處理，得到所述標準軌跡對應的目標軌跡。

7.如權利要求1所述的方法，其特征在于，以最小化所述第一損失值和所述第二損失值為優化目標，調整所述目標軌跡對應的待優化特征向量，具體包括：

以最小化所述第一損失值和所述第二損失值為優化目標，調整所述目標軌跡對應的待優化特征向量，并對每個第二類簇進行調整，得到調整后的第二類簇，并根據調整后的第二類簇，重新確定第二損失值，直至滿足預設的條件為止，得到所述目標軌跡對應的目標特征向量。

8.如權利要求1或5所述的方法，其特征在于，所述方法還包括：

以最小化所述第一損失值和所述第二損失值為優化目標，對所述編碼器以及所述解碼器進行訓練，得到訓練后的編碼器和解碼器。