[发明专利]用GPS踪迹产生、细化及扩充增量地图

摘要

本发明揭示一种根据由具有GPS功能的导航装置所记录的统计相关数量的探测数据改进及扩充现存的道路网络并产生新的网络的方法。使新的探测数据与现存的数字向量地图匹配，接着使用加权平均值技术将该数据合并到该现存网络中。当检测到新的道路时，用现存的网络元素制成适当的结点。简化经更新的网络数据以提高计算速度并降低数据存储要求。

主权项

一种使用来自探测数据的踪迹产生、细化及扩充数字向量地图的方法，它包含下列步骤：提供数字向量地图，其经配置以将多个空间相关联的线段存储在坐标系内；使所述数字向量地图中的每一线段与一权重值相关联；从多个循序发射的探测数据点收集至少一个踪迹；建立地图匹配标准；使用所述地图匹配标准将沿着所述踪迹的每一探测数据点与所述数字向量地图中的至少一个线段进行比较；所述方法的特征在于：将沿着所述踪迹的满足所述地图匹配标准的每一探测数据点标示为“匹配”，而将沿着所述踪迹的不满足所述地图匹配标准的每一探测数据点标示为“不匹配”；使所述踪迹的含有匹配的探测数据点的部分与所述数字向量地图的至少一个线段相关联；使用所述线段的所述权重值来计算所述相应线段与所述踪迹的含有匹配的探测数据点的所述部分之间的中心线；及用所述中心线代替所述线段。