[發(fā)明專利]一種通行屬性確定方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010582499.7
• 申請(qǐng)日: 2020-06-23
• 公開（公告）號(hào): CN111782744A
• 公開（公告）日: 2020-10-16
• 發(fā)明（設(shè)計(jì)）人: 劉珊珊;朱永福
• 申請(qǐng)（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G06F16/9537;G06K9/62
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種通行屬性確定方法，包括：

確定至少一個(gè)興趣子點(diǎn)在軌跡數(shù)據(jù)集中的各軌跡交點(diǎn)；

根據(jù)各所述興趣子點(diǎn)所包含的軌跡交點(diǎn)的交點(diǎn)類型，分別確定各所述興趣子點(diǎn)的通行屬性；

其中，所述通行屬性為所述興趣子點(diǎn)對(duì)至少一種出行方式的允許通行狀態(tài)。

2.根據(jù)權(quán)利要求1所述的方法，其中，確定至少一個(gè)興趣子點(diǎn)在軌跡數(shù)據(jù)集中的各軌跡交點(diǎn)，包括：

確定軌跡數(shù)據(jù)集與興趣子點(diǎn)所屬興趣點(diǎn)的邊界點(diǎn)集的多個(gè)候選軌跡交點(diǎn)；

從各所述候選軌跡交點(diǎn)中，分別確定所述興趣點(diǎn)中各興趣子點(diǎn)所包含的各軌跡交點(diǎn)。

3.根據(jù)權(quán)利要求2所述的方法，其中，從各所述候選軌跡交點(diǎn)中，分別確定所述興趣點(diǎn)中各興趣子點(diǎn)所包含的各軌跡交點(diǎn)，包括：

對(duì)各所述候選軌跡交點(diǎn)進(jìn)行聚類分析；

根據(jù)聚類結(jié)果，分別確定所述各興趣子點(diǎn)所包含的各軌跡交點(diǎn)。

4.根據(jù)權(quán)利要求3所述的方法，其中，根據(jù)各所述興趣子點(diǎn)所包含的軌跡交點(diǎn)的交點(diǎn)類型，分別確定各所述興趣子點(diǎn)的通行屬性，包括：

根據(jù)各所述軌跡交點(diǎn)與各所述興趣子點(diǎn)的聚類中心的距離，調(diào)整各所述興趣子點(diǎn)所包含的軌跡交點(diǎn)；

根據(jù)各所述興趣子點(diǎn)所包含的調(diào)整后的各軌跡交點(diǎn)的交點(diǎn)類型，分別確定各所述興趣子點(diǎn)的通行屬性。

5.根據(jù)權(quán)利要求2-4任一項(xiàng)所述的方法，其中，在確定軌跡數(shù)據(jù)集與興趣子點(diǎn)所屬興趣點(diǎn)的邊界點(diǎn)集的多個(gè)候選軌跡交點(diǎn)之前，所述方法還包括：

確定興趣子點(diǎn)所屬興趣點(diǎn)的形狀信息；

根據(jù)所述形狀信息，確定所述興趣點(diǎn)的邊界點(diǎn)集。

6.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其中，在確定至少一個(gè)興趣子點(diǎn)在軌跡數(shù)據(jù)集中的各軌跡交點(diǎn)之前，所述方法還包括：

根據(jù)不同軌跡類型的多條軌跡的軌跡數(shù)據(jù)，構(gòu)建軌跡數(shù)據(jù)集；

相應(yīng)的，在根據(jù)各所述興趣子點(diǎn)所包含的軌跡交點(diǎn)的交點(diǎn)類型，分別確定各所述興趣子點(diǎn)的通行屬性之前，所述方法還包括：

根據(jù)所述軌跡交點(diǎn)所在軌跡的軌跡類型，確定所述軌跡交點(diǎn)的交點(diǎn)類型。

7.根據(jù)權(quán)利要求3所述的方法，其中，對(duì)各所述候選軌跡交點(diǎn)進(jìn)行聚類分析，包括：

采用層次聚類法，對(duì)各所述候選軌跡交點(diǎn)進(jìn)行聚類分析。

8.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，所述方法還包括：

針對(duì)軌跡數(shù)據(jù)集中的每條軌跡，根據(jù)該軌跡中各軌跡點(diǎn)與相鄰軌跡點(diǎn)的距離，識(shí)別異常軌跡；

從所述軌跡數(shù)據(jù)集中剔除所述異常軌跡的軌跡數(shù)據(jù)。

9.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其中，所述通行屬性包括：允許步行、允許騎行、允許機(jī)動(dòng)車通行、禁止步行、禁止騎行、禁止機(jī)動(dòng)車通行中的至少一種。

10.一種通行屬性確定裝置，包括：

軌跡交點(diǎn)確定模塊，用于確定至少一個(gè)興趣子點(diǎn)在軌跡數(shù)據(jù)集中的各軌跡交點(diǎn)；

通行屬性確定模塊，用于根據(jù)各所述興趣子點(diǎn)所包含的軌跡交點(diǎn)的交點(diǎn)類型，分別確定各所述興趣子點(diǎn)的通行屬性；

其中，所述通行屬性為所述興趣子點(diǎn)對(duì)至少一種出行方式的允許通行狀態(tài)。

11.根據(jù)權(quán)利要求10所述的裝置，其中，所述軌跡交點(diǎn)確定模塊，包括：

軌跡交點(diǎn)確定單元，用于確定軌跡數(shù)據(jù)集與興趣子點(diǎn)所屬興趣點(diǎn)的邊界點(diǎn)集的多個(gè)候選軌跡交點(diǎn)；

包含軌跡點(diǎn)確定單元，用于從各所述候選軌跡交點(diǎn)中，分別確定所述興趣點(diǎn)中各興趣子點(diǎn)所包含的各軌跡交點(diǎn)。

12.根據(jù)權(quán)利要求11所述的裝置，其中，所述包含軌跡點(diǎn)確定單元，包括：

聚類分析子單元，用于對(duì)各所述候選軌跡交點(diǎn)進(jìn)行聚類分析；

包含軌跡點(diǎn)確定子單元，用于根據(jù)聚類結(jié)果，分別確定所述各興趣子點(diǎn)所包含的各軌跡交點(diǎn)。