一种利用城市浮动车辆GPS数据生成道路路网矢量地图的方法
专利类型：发明专利
语 言：中文
申 请 号：CN201310405880.6
申 请 日：20130909
申 请 人：重庆大学
申请人地址：400030 重庆市沙坪坝区沙正街174号
公 开 日：20151118
公 开 号：CN103617731B
代 理 人：张瑾
代理机构：北京汇泽知识产权代理有限公司 11228
摘 要：本发明涉及交通信息领域和地理信息系统领域，提供一种利用城市浮动车辆GPS数据生成道路路网矢量地图的方法，可生成高精度的道路矢量地图，包括如下步骤：1）选定需生成道路路网矢量地图的区域，筛选出区域内浮动车辆GPS数据，按路线对区域内的GPS定位点进行分组；2）对分组后的GPS定位点进行分段，确定每一段的GPS数据集；3）以GPS数据集为基础数据，确定各路段终点的位置；4）将各路段连接成路线；5）确定各路线之间的连通性，剔除不连通的路线，生成完整道路路网，获得道路路网矢量地图。
主 权 项：一种利用城市浮动车辆GPS数据生成道路路网矢量地图的方法，其特征在于：包括如下步骤：1)选定需生成道路路网矢量地图的区域，筛选出区域内浮动车辆GPS数据，按路线对区域内的GPS定位点进行分组；具体包括如下步骤：11)选定需生成道路路网矢量地图的区域，筛选出区域内浮动车辆GPS数据，形成车辆行驶轨迹；12)确定需生成道路路网矢量地图的区域中心点的坐标，由区域中心点出发，划出等分线，将需生成道路路网矢量地图的区域划分为n等份，n>1，并对等分线依次编码；13)获取等分线与行驶轨迹的交点，计算各个交点到区域中心点的距离；14)以N条车辆行驶轨迹上交点与中心点的距离为纵坐标，以等分线的编码为横坐标，对车辆行驶轨迹进行坐标转换，N>2；15)按各车辆行驶轨迹与等分线交点的顺序，将等分线的编码依次排列；16)分析每两条车辆行驶轨迹的重合和分离关系，若两条车辆行驶轨迹有重合部分和分离部分，则获取分离交点，将分离交点作为各路线的交点，筛选出各路线对应的GPS数据；2)对分组后的GPS定位点使用路段划分函数Fl(k)，对一组内的GPS数据进行分段划分，确定每一段的GPS数据集：式中，α、β、γ为三个权重值，i与k表示轨迹l中的第i个与第k个GPS定位点，△li,i+1表示第i个与第i+1个GPS定位点的距离，△θi,i+1表示第i个与第i+1个GPS定位点的航向角之差的绝对值，
表示第i+1个GPS定位点的航向角与有向线段li,i+1的角度之差的绝对值；3)以GPS数据集为基础数据，确定各路段终点的位置，确定方法为：以包含GPS定位点数量由多至少，依次判断各路段GPS数据集对应的Fl(k)的值，当Fl(k)大于阈值FL时，该路段第k个GPS定位点将作为路段的终点，而路段的起点即是上一条路段的终点；4)将各路段连接成路线；5)确定各路线之间的连通性，剔除不连通的路线，生成完整道路路网，获得道路路网矢量地图，具体包括如下步骤：51)以一条路线L的终点为圆心，以半径r做圆，搜索起点在该圆形区域内的所有道路路线，得到路线集Cl(l1,l2,...)；52)依次比较L和路线集中路线li中的浮动车的信息，若L和路线li中不存在相同的车辆，那么说明L和路线li(i＝1,2,...)不是联通的，将li从路线集Cl中剔除；53)依次比较L和路线集Cl中路线li(i＝1,2,...)的航向角信息，若L与路线li的方向相反，则将li从路线集Cl中剔除；54)若路线集Cl中所有的路线与L都是联通的，将L的终点与路线集Cl中所有的路线的起点连接起来，生成完整道路路网，获得道路路网矢量地图。
关 键 词：
法律状态：授权
IPC专利分类号：G08G1/01(2006.01)I