[發(fā)明專利]路徑識(shí)別方法、裝置、計(jì)算機(jī)設(shè)備和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201811582429.0
• 申請(qǐng)日: 2018-12-24
• 公開(kāi)（公告）號(hào): CN111351499B
• 公開(kāi)（公告）日: 2022-04-12
• 發(fā)明（設(shè)計(jì)）人: 杜澤龍;孫偉力;嚴(yán)鑫濤
• 申請(qǐng)（專利權(quán)）人: 北京嘀嘀無(wú)限科技發(fā)展有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34;G06K9/62
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種路徑識(shí)別方法，其特征在于，包括：

收集與指定區(qū)域具有行駛關(guān)系的行駛起點(diǎn)與行駛終點(diǎn)，并生成位置集合；

確定所述位置集合中每一組行駛起終點(diǎn)之間的至少一條行駛路徑；

將指定時(shí)間段內(nèi)經(jīng)過(guò)所述指定區(qū)域的車輛行駛軌跡映射至所述行駛路徑上，得到多條待識(shí)別邊界路段和多條待識(shí)別內(nèi)部路段，以在檢測(cè)到所述待識(shí)別邊界路段和/或所述待識(shí)別內(nèi)部路段中具有路口連接路段時(shí)，根據(jù)基于所述車輛行駛軌跡所確定的所述指定區(qū)域內(nèi)的行駛特征值，得到所述路口連接路段中每個(gè)路段的權(quán)重系數(shù)，在檢測(cè)到所述路口連接路段的流量大于預(yù)設(shè)流量閾值時(shí)，將大權(quán)重路段確定為目標(biāo)特征路段。

2.根據(jù)權(quán)利要求1所述的路徑識(shí)別方法，其特征在于，所述收集與指定區(qū)域具有行駛關(guān)系的行駛起點(diǎn)與行駛終點(diǎn)，并生成位置集合位置集合，具體包括：

確定與所述指定區(qū)域具有交點(diǎn)的路段，以作為邊界路段；

識(shí)別所述邊界路段的端點(diǎn)，以確定為所述指定區(qū)域的外部行駛起終點(diǎn)。

3.根據(jù)權(quán)利要求2所述的路徑識(shí)別方法，其特征在于，所述收集與指定區(qū)域具有行駛關(guān)系的行駛起點(diǎn)與行駛終點(diǎn)，并生成位置集合位置集合，具體還包括：

獲取所述指定區(qū)域內(nèi)的歷史網(wǎng)約車訂單；

提取所述歷史網(wǎng)約車訂單中的起點(diǎn)位置與終點(diǎn)位置，以將所述起點(diǎn)位置與終點(diǎn)位置確定為內(nèi)部行駛起終點(diǎn)；

根據(jù)所述外部行駛起終點(diǎn)與所述內(nèi)部行駛起終點(diǎn)生成所述位置集合。

4.根據(jù)權(quán)利要求3所述的路徑識(shí)別方法，其特征在于，所述提取所述歷史網(wǎng)約車訂單中的起點(diǎn)位置與終點(diǎn)位置，以將所述起點(diǎn)位置與終點(diǎn)位置確定為內(nèi)部行駛起終點(diǎn)，還包括：

對(duì)多個(gè)所述起點(diǎn)位置執(zhí)行聚類操作以生成聚類起點(diǎn)，以及對(duì)多個(gè)所述終點(diǎn)位置執(zhí)行聚類操作以生成聚類終點(diǎn)；

將所述聚類起點(diǎn)與所述聚類終點(diǎn)確定為所述內(nèi)部行駛起終點(diǎn)。

5.根據(jù)權(quán)利要求4所述的路徑識(shí)別方法，其特征在于，所述確定所述位置集合中每一組行駛起終點(diǎn)之間的至少一條行駛路徑，具體包括：

對(duì)于所述位置集合內(nèi)的每一組行駛起終點(diǎn)，采用深度優(yōu)先遍歷算法確定每一組所述行駛起終點(diǎn)之間的至少一條行駛路徑。

6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的路徑識(shí)別方法，其特征在于，將指定時(shí)間段內(nèi)經(jīng)過(guò)所述指定區(qū)域的車輛行駛軌跡映射至所述行駛路徑上，得到多條待識(shí)別邊界路段和多條待識(shí)別內(nèi)部路段，具體包括：

根據(jù)所述車輛行駛軌跡與所述指定區(qū)域的關(guān)系，將所述車輛行駛軌跡劃分為入境軌跡、出境軌跡、內(nèi)部行駛軌跡與過(guò)境軌跡；

將所述入境軌跡、所述出境軌跡、與所述過(guò)境軌跡分別映射在所述位置集合中的所述行駛路徑上，以得到待識(shí)別邊界路段；

將所述入境軌跡、所述出境軌跡、所述內(nèi)部行駛軌跡與所述過(guò)境軌跡分別映射在所述位置集合中的所述行駛路徑上，以得到待識(shí)別內(nèi)部路段。

7.根據(jù)權(quán)利要求6所述的路徑識(shí)別方法，其特征在于，所述行駛特征值為行駛速度真值；根據(jù)基于所述車輛行駛軌跡所確定的所述指定區(qū)域內(nèi)的行駛特征值，得到所述路口連接路段中每個(gè)路段的權(quán)重系數(shù)，具體包括：

將所述行駛速度真值輸入預(yù)設(shè)的回歸模型，以采用所述回歸模型對(duì)所述指定時(shí)間段內(nèi)的所述路口連接路段進(jìn)行平均速度擬合，以得到所述路口連接路段中每個(gè)路段的權(quán)重系數(shù)；

所述目標(biāo)特征路段為目標(biāo)行駛路段。

8.根據(jù)權(quán)利要求6所述的路徑識(shí)別方法，其特征在于，所述行駛特征值為路段延誤真值；所述根據(jù)基于所述車輛行駛軌跡所確定的所述指定區(qū)域內(nèi)的行駛特征值，得到所述路口連接路段中每個(gè)路段的權(quán)重系數(shù)，具體包括：

將所述路段延誤真值輸入預(yù)設(shè)的回歸模型，以采用所述回歸模型對(duì)所述指定時(shí)間段內(nèi)的所述路口連接路段進(jìn)行平均延誤時(shí)長(zhǎng)擬合，以得到所述路口連接路段中每個(gè)路段的權(quán)重系數(shù)；

所述目標(biāo)特征路段為為目標(biāo)避讓路段。