[发明专利]一种无车道线路口驶入驶出车道连接配对的算法

权利要求书

1.一种无车道线路口驶入驶出车道连接配对的算法，以驶入无车道路口区域和驶出无车道路口区域的车道为处理对象，建立驶入驶出车道之间的连接关系，其特征在于，包括以下步骤：

步骤一，获取无车道线路口驶入驶出车道数量；

步骤二，依据驶入车道数量和驶出车道数量判定路口区间为以下三种类别：

(一)窄进宽出

(二)宽进窄出

(三)等进等出

步骤三，根据路口类别计算一条驶入/驶出车道所能连接驶出/驶入车道的数量，记D；

步骤四，计算每条驶入/驶出车道所连接的第一条车道编号；

步骤五，根据步骤三求得的连接车道数量和步骤四求得的连接第一条车道编号，获取所有的连接车道。

2.根据权利要求1所述的一种无车道线路口驶入驶出车道连接配对的算法，其特征在于：所述步骤二具体包括以下步骤：

步骤201，设驶入车道数为N,驶出车道数为M；

步骤202，如果N>M则认为是宽进窄出，如果N<M则认为是窄进宽出，如果M＝N则认为是等进等出。

3.根据权利要求1所述的一种无车道线路口驶入驶出车道连接配对的算法，其特征在于：所述步骤三具体包括以下步骤：

步骤301，如果窄进宽出情况，则计算驶入车道所需连接驶出车道数量；

步骤302，如果宽进窄出情况，则计算驶出车道所需连接驶入车道数量；

步骤303，如果等进等出情况，则驶入连接驶出车道数量固定为1。

4.根据权利要求1所述的一种无车道线路口驶入驶出车道连接配对的算法，其特征在于：所述步骤四具体包括以下步骤:

步骤401，如果窄进宽出情况，则计算驶入车道所连接驶出车道的最小车道编号；

步骤402，如果宽进窄出情况，则计算驶出车道所连接驶入车道的最小车道编号；

步骤403，如果等进等出情况，驶入连接驶入驶出车道的编号相同。

5.根据权利要求1所述的一种无车道线路口驶入驶出车道连接配对的算法,其特征在于：所述步骤五具体为将最小连接车道编号依次累加D次，生成所有所需的连接车道。

6.根据权利要求1所述的一种无车道线路口驶入驶出车道连接配对的算法，其特征在于：该算法包含两条原则：1)路口内建立的连接关系不相互交叉；2)保证驶入到驶出的所有可能性连接。