[发明专利]导航数据车道连通信息的智能生成方法及装置、导航设备及方法

权利要求书

1.一种导航数据车道连通信息的智能生成方法，其特征在于，包括：

获取进入道路对应的所有退出道路，将所述所有退出道路的进入点平移到所述进入道路的退出点处，分别计算所述进入道路与各退出道路行进方向之间的第一夹角，并根据各所述第一夹角的大小确定所述进入道路与所述退出道路的道路转向关系；

在所述退出道路距离路口一定距离处选取退出道路代表点，将各个所述退出道路代表点与所述进入道路的退出点进行连线，分别得到各连线与所述进入道路之间的第二夹角，根据各所述第二夹角的方向修正所述进入道路与所述退出道路的道路转向关系，所述道路转向关系包括：车道级连通关系及道路转向顺序；

其中，所述根据各所述第二夹角的方向修正所述进入道路与所述退出道路的道路转向关系，进一步包括：

根据所述第二夹角的方向，以当地交通规则为标准，调整或修正所述进入道路与所述退出道路的道路转向顺序；

根据所述进入道路以及所述退出道路的数量，结合转向箭头和车道幅宽确定所述进入道路和所述退出道路的车道级连通关系；

根据所建立的道路转向关系，生成导航数据车道连通信息，并记录在导航电子地图数据中。

2.根据权利要求1所述的方法，其特征在于，还包括：

根据按照所述第二夹角的方向，以当地交通规则为标准，调整或修正所述进入道路与所述退出道路的道路转向顺序；和/或，

按照所述第二夹角的顺时针方向，根据所述进入道路的车道数与所述退出道路的车道数的数量关系，为进入车道分配对应的退出车道；当所述进入道路的车道数大于或等于所述退出道路的车道数时，根据预设的平均分配的原则，建立进入车道和退出车道之间的对应连通关系，并将车道连通信息记录在导航电子地图数据中；所述进入道路的车道数小于所述退出道路的车道数时，根据预设的优先分配的原则，建立进入车道和退出车道之间的对应连通关系，并将车道连通信息记录在导航电子地图数据中。

3.根据权利要求2所述的方法，其特征在于,所述根据进入道路的车道数与所述退出道路的车道数的数量关系，为所述进入道路的车道分配对应的退出车道进一步包括：

判断所述退出道路的车道数N_退与所述进入道路的车道数N_进之间的大小关系，当所述退出道路的车道数N_退大于等于所述进入道路的车道数N_进时：

a)计算均分商数其中表示向下取整；

b)计算均分余数N_余数＝N_退-N_商数×N_进；

c)计算每个进入车道的均分数N_i：

对于车道序号小于或等于N_余数的进入车道，N_i＝N_商数+1；

对于车道序号大于N_余数的进入车道，N_i＝N_商数；

然后按照均分数N_i计算每个进入车道的退出车道，根据进入车道和退出车道之间的对应关系进行赋值归类；

当退出道路的车道数N_退小于进入车道的车道数N_进时：

a)计算均分商数其中表示向下取整；

b)计算均分余数N_余数＝N_进-N_商数×N_退；

c)计算每个退出车道的均分数N_i：

对于车道序号小于或等于N_余数的进入车道，N_i＝N_商数+1；

对于车道序号大于N_余数的进入车道，N_i＝N_商数；

按照均分数N_i计算每条退出道路赋值进入车道。