[發(fā)明專利]一種無(wú)車道線路口駛?cè)腭偝鲕嚨肋B接配對(duì)的算法

有效

• 申請(qǐng)?zhí)枺?/td>: 201610027591.0
• 申請(qǐng)日: 2016-01-15
• 公開（公告）號(hào): CN105550364A
• 公開（公告）日: 2016-05-04
• 發(fā)明（設(shè)計(jì)）人: 李非;王軍德;羅躍軍
• 申請(qǐng)（專利權(quán)）人: 武漢光庭信息技術(shù)股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06Q10/04
• 代理公司: 武漢河山金堂專利事務(wù)所(普通合伙) 42212
• 代理人: 胡清堂

1.一種無(wú)車道線路口駛?cè)腭偝鲕嚨肋B接配對(duì)的算法，以駛?cè)霟o(wú)車道路口區(qū)域和駛出無(wú)車道路口區(qū)域的車道為處理對(duì)象，建立駛?cè)腭偝鲕嚨乐g的連接關(guān)系，其特征在于，包括以下步驟：

步驟一，獲取無(wú)車道線路口駛?cè)腭偝鲕嚨罃?shù)量；

步驟二，依據(jù)駛?cè)胲嚨罃?shù)量和駛出車道數(shù)量判定路口區(qū)間為以下三種類別：

(一)窄進(jìn)寬出

(二)寬進(jìn)窄出

(三)等進(jìn)等出

步驟三，根據(jù)路口類別計(jì)算一條駛?cè)?駛出車道所能連接駛出/駛?cè)胲嚨赖臄?shù)量，記D；

步驟四，計(jì)算每條駛?cè)?駛出車道所連接的第一條車道編號(hào)；

步驟五，根據(jù)步驟三求得的連接車道數(shù)量和步驟四求得的連接第一條車道編號(hào)，獲取所有的連接車道。

2.根據(jù)權(quán)利要求1所述的一種無(wú)車道線路口駛?cè)腭偝鲕嚨肋B接配對(duì)的算法，其特征在于：所述步驟二具體包括以下步驟：

步驟201，設(shè)駛?cè)胲嚨罃?shù)為N,駛出車道數(shù)為M；

步驟202，如果N>M則認(rèn)為是寬進(jìn)窄出，如果N<M則認(rèn)為是窄進(jìn)寬出，如果M＝N則認(rèn)為是等進(jìn)等出。

3.根據(jù)權(quán)利要求1所述的一種無(wú)車道線路口駛?cè)腭偝鲕嚨肋B接配對(duì)的算法，其特征在于：所述步驟三具體包括以下步驟：

步驟301，如果窄進(jìn)寬出情況，則計(jì)算駛?cè)胲嚨浪柽B接駛出車道數(shù)量；

步驟302，如果寬進(jìn)窄出情況，則計(jì)算駛出車道所需連接駛?cè)胲嚨罃?shù)量；

步驟303，如果等進(jìn)等出情況，則駛?cè)脒B接駛出車道數(shù)量固定為1。

4.根據(jù)權(quán)利要求1所述的一種無(wú)車道線路口駛?cè)腭偝鲕嚨肋B接配對(duì)的算法，其特征在于：所述步驟四具體包括以下步驟:

步驟401，如果窄進(jìn)寬出情況，則計(jì)算駛?cè)胲嚨浪B接駛出車道的最小車道編號(hào)；

步驟402，如果寬進(jìn)窄出情況，則計(jì)算駛出車道所連接駛?cè)胲嚨赖淖钚≤嚨谰幪?hào)；

步驟403，如果等進(jìn)等出情況，駛?cè)脒B接駛?cè)腭偝鲕嚨赖木幪?hào)相同。

5.根據(jù)權(quán)利要求1所述的一種無(wú)車道線路口駛?cè)腭偝鲕嚨肋B接配對(duì)的算法,其特征在于：所述步驟五具體為將最小連接車道編號(hào)依次累加D次，生成所有所需的連接車道。

6.根據(jù)權(quán)利要求1所述的一種無(wú)車道線路口駛?cè)腭偝鲕嚨肋B接配對(duì)的算法，其特征在于：該算法包含兩條原則：1)路口內(nèi)建立的連接關(guān)系不相互交叉；2)保證駛?cè)氲今偝龅乃锌赡苄赃B接。