[发明专利]基于众包时空大数据的车道级道路测图方法及系统

摘要

本发明提供一种基于众包时空大数据的车道级道路测图方法，包括建立轨迹向量的相似度评估模型，基于融合经验知识的生长聚类方法进行轨迹优选，构建高斯约束混合模型，并使用EM算法求解模型参数；探测车道信息，得到道路路段车道数量初次探测结果；基于道路建设规则，对初次探测结果进行修正；根据修正后的车道数量，根据相邻情况对车道中心线进行修正。本发明降低了获取城市精细道路信息的成本，且探测方法简单、容易实现。

主权项

1.一种基于众包时空大数据的车道级道路测图方法，其特征在于：包括以下步骤，步骤1，建立轨迹向量的相似度评估模型，设va和vb是两个不同的轨迹向量，所述相似度评价模型如下， sim ( v a , v b ) = ω 1 e - diff H d + ω 2 e - diff θ a b ]]>其中，表示向量之间的相似度值，e为自然底数，ω1和ω2分别表示距离因子diffHd和角度因子diffθab的权重值，且ω1+ω2＝1；距离因子diffHd和角度因子diffθab分别表示向量va和vb的距离差异和角度差异；步骤2，基于融合经验知识的生长聚类方法进行轨迹优选，包括根据已有的高精度GPS轨迹数据与同步的低精度GPS轨迹数据，确定相似度评价模型的权重值ω1和ω2，提取轨迹优选的先验知识，基于众包轨迹数据之间的相似度采用生长聚类方式进行数据优选；步骤3，构建高斯约束混合模型，并使用EM算法求解模型参数；所述高斯约束混合模型定义如下， p ( x ) = Σ j = 1 k ω j 1 2 πσ 2 exp ( - ( x - μ j ) 2 2 σ 2 ) ]]>其中，p(x)表示为高斯约束混合模型的综合概率值，x表示待计算样本值，在进行车道计算时，x代表判断窗口内轨迹点在其纵剖面上垂直投影的纵坐标值；k是高斯成分的数量，每一个高斯成分对应一个车道；ωj是第j个高斯成分的权重，对应车道的交通流量；参数μ1…μk是每一个高斯成分中轨迹的平均值，等于每个车道的中心线，μj表示μ1…μk参数内的任意一个值，j＝1,2,…,k；σ是每一个高斯成分中轨迹的标准差；所述高斯约束混合模型中高斯成分的数量k获取方式为，计算结构风险模型的值，以结构风险模型值最小为原则确定k；步骤4，根据步骤3所得结果，探测车道信息，得到道路路段车道数量初次探测结果；实现方式如下，将处于同一条路段上的所有轨迹作为一个提取单元，设给定一组从交叉口Intersection1到交叉口Intersection2的轨迹集合AT，从轨迹集合AT的一端开始，构建移动矩形窗口，其中移动矩形窗口的长边平行于当前覆盖所有轨迹的中心线，移动矩形窗口的宽边则垂直于当前覆盖所有轨迹的中心线，矩形窗口长边的中心线垂直于其覆盖的所有轨迹数据的中心线，矩形窗口宽边的中线与其覆盖的轨迹数据的中心线重合；将移动矩形窗口从轨迹集合AT的一端开始，按照矩形窗口的长边长度开始平移，依次利用高斯约束混合模型来探测每一个矩形窗口内覆盖的路段的车道数量及车道中心线，包括根据移动矩形窗口，将移动矩形窗口内的所有轨迹点投影到矩形窗口的长边中心线上，得到投影后的轨迹数据集X＝(x1,x2,…,xN)，其中，x1,x2,…,x

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉大学，未经武汉大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201610370700.9/，转载请声明来源钻瓜专利网。