[發(fā)明專(zhuān)利]一種道路外側(cè)線關(guān)聯(lián)關(guān)系自動(dòng)確定方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202011460642.1
• 申請(qǐng)日: 2020-12-12
• 公開(kāi)（公告）號(hào): CN112507054B
• 公開(kāi)（公告）日: 2022-05-17
• 發(fā)明（設(shè)計(jì)）人: 蔡雨倫;楊迪;彭建輝;何立勇;羅躍軍
• 申請(qǐng)（專(zhuān)利權(quán)）人: 武漢中海庭數(shù)據(jù)技術(shù)有限公司
• 主分類(lèi)號(hào): G06F16/29
• 分類(lèi)號(hào): G06F16/29;G06F16/2458;G09B29/00
• 代理公司: 武漢藍(lán)寶石專(zhuān)利代理事務(wù)所(特殊普通合伙) 42242
• 代理人: 高蘭

1.一種道路外側(cè)線關(guān)聯(lián)關(guān)系自動(dòng)確定方法，其特征在于，所述方法包括：

步驟1，找到與道路外側(cè)線同向、平行且距離起點(diǎn)最近的道路向量作為起始道路向量；

步驟2，找到與道路外側(cè)線同向、平行且距離終點(diǎn)最近的道路向量作為結(jié)束道路向量；

步驟3，判斷所述起始道路向量與所述結(jié)束道路向量是否為同一條道路向量，是則建立該道路向量與道路外側(cè)線的關(guān)聯(lián)關(guān)系；否則探索找尋所述起始道路向量與所述結(jié)束道路向量之間的中間接續(xù)道路向量，建立該起始道路向量、結(jié)束道路向量以及中間接續(xù)道路向量與道路外側(cè)線的關(guān)聯(lián)關(guān)系；

所述步驟3中探索找尋所述中間接續(xù)道路向量的過(guò)程包括：

步驟301，獲取所述起始道路向量的駛出路口id；

步驟302，遍歷道路向量，獲取與所述起始道路向量的駛出路口id相同的道路向量作為該路口的駛出道路向量，找到所有所述駛出道路向量到所述道路外側(cè)線的最近點(diǎn)；

步驟303，找到與道路外側(cè)線同向、平行且距離所述步驟302中找到的最近點(diǎn)最近的所述駛出道路向量作為所述中間接續(xù)道路向量；

步驟304，判斷所述中間接續(xù)道路向量與所述結(jié)束道路向量是否為同一條道路向量，是則建立該起始道路向量、結(jié)束道路向量以及中間接續(xù)道路向量與道路外側(cè)線的關(guān)聯(lián)關(guān)系后結(jié)束該中間接續(xù)道路向量找尋過(guò)程；否則將所述中間接續(xù)道路向量作為新的所述起始道路向量后執(zhí)行步驟301。

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

完成路網(wǎng)和道路外側(cè)線的制作，遍歷道路外側(cè)線設(shè)定道路向量搜索范圍；

所述道路向量搜索范圍為與擴(kuò)大設(shè)定距離的box相交或包含的道路向量，所述box為道路外側(cè)線的外接矩形。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟1中建立找到所述起始道路向量的過(guò)程包括：

步驟101，找到所述起點(diǎn)沿道路外側(cè)線方向向前推進(jìn)設(shè)定長(zhǎng)度得到外側(cè)線推進(jìn)點(diǎn)，將所述外側(cè)線推進(jìn)點(diǎn)與所述起點(diǎn)組成道路外側(cè)線起點(diǎn)方向向量；

步驟102，遍歷道路向量，計(jì)算所述起點(diǎn)到道路向量的最近點(diǎn)；

步驟103，將所述最近點(diǎn)沿道路向量方向向前推進(jìn)設(shè)定長(zhǎng)度得到道路向量推進(jìn)點(diǎn)，將所述道路向量推進(jìn)點(diǎn)與所述最近點(diǎn)組成道路向量起點(diǎn)方向向量；

步驟104，判斷所述道路外側(cè)線起點(diǎn)方向向量與道路向量起點(diǎn)方向向量的夾角是否不超過(guò)設(shè)定角度，是則執(zhí)行步驟106，否則執(zhí)行步驟105；

步驟105，根據(jù)道路外側(cè)線終點(diǎn)距離道路向量的最近點(diǎn)，反向查找該最近點(diǎn)到道路外側(cè)線的最近點(diǎn)，作為新的參與計(jì)算的起點(diǎn)，執(zhí)行步驟101-104；

步驟106，取所有符合條件的距離最近且在設(shè)定距離范圍內(nèi)的一條道路向量作為所述起始道路向量，若無(wú)符合條件的道路向量則報(bào)錯(cuò)退出。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟2中建立找到所述結(jié)束道路向量的過(guò)程包括：

步驟201，找到所述終點(diǎn)沿道路外側(cè)線方向向前推回設(shè)定長(zhǎng)度得到外側(cè)線推回點(diǎn)，將所述外側(cè)線推回點(diǎn)與所述終點(diǎn)組成道路外側(cè)線終點(diǎn)方向向量；

步驟202，遍歷道路向量，計(jì)算所述終點(diǎn)到道路向量的最近點(diǎn)；

步驟203，將所述最近點(diǎn)沿道路向量方向向前推回設(shè)定長(zhǎng)度得到道路向量推回點(diǎn)，將所述道路向量推回點(diǎn)與所述最近點(diǎn)組成道路向量終點(diǎn)方向向量；

步驟204，判斷所述道路外側(cè)線終點(diǎn)方向向量與道路向量終點(diǎn)方向向量的夾角是否不超過(guò)設(shè)定角度，是則執(zhí)行步驟206，否則執(zhí)行步驟205；

步驟205，根據(jù)道路外側(cè)線終點(diǎn)距離道路向量的最近點(diǎn)，反向查找該最近點(diǎn)到道路外側(cè)線的最近點(diǎn)，作為新的參與計(jì)算的終點(diǎn)，執(zhí)行步驟201-204；

步驟206，取所有符合條件的距離最近且在設(shè)定距離范圍內(nèi)的一條道路向量作為所述終點(diǎn)道路向量，若無(wú)符合條件的道路向量則報(bào)錯(cuò)退出。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟102中計(jì)算起點(diǎn)或終點(diǎn)到道路向量的最近點(diǎn)時(shí)，如果計(jì)算得到的所述最近點(diǎn)為道路向量的終點(diǎn)或起點(diǎn)，則放棄該道路向量。