[發(fā)明專利]路徑獲取方法、裝置、系統(tǒng)和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201910353109.6
• 申請日: 2019-04-29
• 公開（公告）號: CN111859167A
• 公開（公告）日: 2020-10-30
• 發(fā)明（設(shè)計(jì)）人: 王士帥
• 申請（專利權(quán)）人: 北京四維圖新科技股份有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G01C21/34
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 榮甜甜;劉芳

1.一種路徑獲取方法，其特征在于，包括：

接收終端發(fā)送的目標(biāo)起終點(diǎn)；

根據(jù)所述目標(biāo)起終點(diǎn)，在路徑集合中獲取目標(biāo)路徑子集，所述目標(biāo)路徑子集中包括：具有所述目標(biāo)起終點(diǎn)的至少一個(gè)代表路徑，所述代表路徑為相似度大于或等于相似度閾值的多個(gè)車輛的歷史行車軌跡線在地圖上對應(yīng)的路徑，所述多個(gè)車輛的歷史行車軌跡線具有所述目標(biāo)起終點(diǎn)；

向所述終端發(fā)送所述至少一個(gè)代表路徑，以使所述終端在所述地圖上顯示所述至少一個(gè)代表路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

在歷史行車軌跡線集合中，獲取多個(gè)軌跡線子集，每個(gè)所述軌跡線子集包括多個(gè)具有相同的起終點(diǎn)的歷史行車軌跡線，所述歷史行車軌跡線集合中包括所有車輛的多個(gè)歷史行車軌跡線；

在每個(gè)所述軌跡線子集中，根據(jù)兩兩歷史行車軌跡線的相似度，獲取至少一個(gè)軌跡線組，每個(gè)所述軌跡線組中包括至少兩個(gè)歷史行車軌跡線，且所述至少兩個(gè)歷史行車軌跡線之間的相似度大于或者等于所述相似度閾值；

根據(jù)每個(gè)所述軌跡線組，獲取所述路徑集合。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)每個(gè)所述軌跡線組，獲取所述路徑集合，包括：

在每個(gè)所述軌跡線組中，獲取代表軌跡線，并將所述代表軌跡線在地圖中對應(yīng)的路徑作為每個(gè)所述軌跡線組的代表路徑，所述代表軌跡線為根據(jù)每個(gè)所述軌跡線組中的至少兩個(gè)歷史行車軌跡線對應(yīng)的軌跡點(diǎn)獲取的；

根據(jù)每個(gè)所述軌跡線組的代表路徑，獲取每個(gè)所述軌跡線子集對應(yīng)的至少一個(gè)代表路徑；

根據(jù)每個(gè)所述軌跡線子集對應(yīng)的至少一個(gè)代表路徑，獲取所述路徑子集，多個(gè)所述路徑子集的集合為所述路徑集合。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述歷史行車軌跡線集合中包括的多個(gè)歷史行車軌跡線為卡車的歷史行車軌跡線，所述在每個(gè)所述軌跡線組中，獲取代表軌跡線，包括：

在每個(gè)所述軌跡線組包括的至少兩個(gè)卡車的歷史行車軌跡線對應(yīng)的軌跡點(diǎn)中，刪除軌跡點(diǎn)周圍的軌跡點(diǎn)密度小于密度閾值的軌跡點(diǎn)，獲取每個(gè)所述軌跡線組的候選軌跡點(diǎn)；

根據(jù)每個(gè)所述軌跡線組的每個(gè)候選軌跡點(diǎn)的位置信息，選取處于所述候選軌跡點(diǎn)中心位置的軌跡點(diǎn)為代表軌跡點(diǎn)，所述代表軌跡點(diǎn)的連線為每個(gè)軌跡線組的代表軌跡線。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括：

根據(jù)歷史行車軌跡線集合中每個(gè)軌跡點(diǎn)對應(yīng)的車輛的標(biāo)識，獲取每個(gè)所述車輛的軌跡點(diǎn)，所述歷史行車軌跡線集合中包括所有車輛的軌跡點(diǎn)，所述車輛為卡車；

根據(jù)每個(gè)所述車輛的軌跡點(diǎn)的位置信息和時(shí)間信息，獲取每個(gè)所述車輛的多個(gè)歷史行車軌跡線和每個(gè)所述歷史行車軌跡線的起終點(diǎn)；

根據(jù)每個(gè)所述車輛的多個(gè)歷史行車軌跡線和每個(gè)所述歷史行車軌跡線的起終點(diǎn)，獲取所述歷史行車軌跡線集合。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)每個(gè)所述車輛的軌跡點(diǎn)的位置信息和時(shí)間信息，獲取每個(gè)所述車輛的多個(gè)歷史行車軌跡線和每個(gè)所述歷史行車軌跡線的起終點(diǎn)，包括：

根據(jù)每個(gè)所述車輛的軌跡點(diǎn)的時(shí)間信息，將每個(gè)所述車輛的軌跡點(diǎn)按照時(shí)間順序進(jìn)行排列；

根據(jù)每個(gè)所述車輛的軌跡點(diǎn)的位置信息，將在同一位置的時(shí)長超過時(shí)長閾值的第一軌跡點(diǎn)作為一個(gè)歷史行車軌跡線的終點(diǎn)，將所述第一軌跡點(diǎn)的下一個(gè)軌跡點(diǎn)作為另一個(gè)歷史行車軌跡線的起點(diǎn)，獲取每個(gè)所述車輛的多個(gè)第一歷史行車軌跡線，所述第一軌跡點(diǎn)為每個(gè)所述車輛的軌跡點(diǎn)中的任意一個(gè)軌跡點(diǎn)；

在每個(gè)所述車輛的多個(gè)第一歷史行車軌跡線中，若存在前一個(gè)歷史行車軌跡線的終點(diǎn)和后一個(gè)歷史行車軌跡線的起點(diǎn)之間的距離小于第一距離閾值，則將所述前一個(gè)歷史行車軌跡線和所述后一個(gè)歷史行車軌跡線拼接，獲取每個(gè)所述車輛的第二歷史行車軌跡線，并將每個(gè)所述車輛的第二歷史行車軌跡線作為每個(gè)所述車輛的多個(gè)歷史行車軌跡線。

7.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述獲取所述路徑集合之后，還包括：

將每個(gè)所述軌跡線組的代表軌跡線匹配至子所述地圖中。