基于GPS数据的立交桥识别及层次判断算法.pdfVIP

第12卷 第2期 软 件 导 刊 V01．12No．2 2O13年 2月 SoRwareGuide Feb．2Ol3 基于 tIPS数据的立交桥识别及层次判断算法 龚 勇，宋万忠 (四川大学 计算机 学院，四川 成都 610064) 摘 要 ：卫星遥感图与城市路网配准后，可用于交通仿真和车辆态势显示。现代城市路网不包含立交桥层次信息，为 真实模拟车辆在立交桥的行驶效果 ，提 出了一种基于GPS数据识别立交桥并判断其上下关系的算法 。该算法首先计 算线段交点来识别立交桥 ，其次判断上下层是否连通来区分其类型，再将 GPS轨迹数据与路 网匹配，通过分析 GPS 高度数据的变化趋势来判断立交桥层次。最后在成都市路 网上对算法的有效性进行 了验证 ，实验结果表明，路网立 交桥判 定快捷 ，上 下层 关 系区分正确 。 关键词 ：路网；立交桥；地图匹配；包围盒；最小二乘法 中图分类 号 ：TP312 文献标识码 ：A 文 章编号 ：1672—7800(2013)002—006卜O3 0 引言 4 4 4 4 4 4 4 在高清晰的卫星遥感地 图上进行车辆态势仿真 ，可 以 生动显示车辆运行状态和周边环境 。现有 的城市路 网缺 乏立交桥层次信息，仿真时车辆在立交桥交汇处将面临遮 挡或显示的问题 。文献通过判断 GPS轨迹点的 16领域 的像素点值识别立交桥，并根据高度数据的变化判断立交 桥的层次 。该方法未区分立交桥 的类型 ，仅能对互通式立 图 1 某路段高度数据变化 交桥进行层次判断，并且使用的是单个轨迹点的高度数 经过对 GPS数据详细分析后 ，发现 GPS轨迹数据 的 据 ，单点数据容易 出现跳变而导致判断失准 。GPS高度 高度数值在变化趋势上是一致 的。图 1两条轨迹数据虽 数据变化趋势与实际海拔高度变化趋势一致 ，可 以采用立 然绝对值不一样 ，但是都呈现一个下降的趋势 。虽然不能 交桥道路的所有节点数据作为层次判断的依据 。基于上 使用单点的高度数据作为判断依据 ，但可以将整段路 的高 述考虑 ，提出了本文的立交桥识别及层次区分算法 ，主要 度变化趋势作为标准来判定立交桥层次 。 思想是 ：使用开源的城市路 网数字地 图，结合计算机 图形 学 的包 围盒技术 ，快速计算立交桥 的交点，并根据高度数 2 立交桥识别及层次判断算法 据 的变化趋势判断立交桥的层次关系 。 2．1 路 网立交桥识别 1 GPS数据处理及分析 2．1．1 计算立交桥交点 在数字城市路 网中，每条道路是 由一系列 的节点依次 由于天气 、位置和测量设备等多种原因，GPS数据是 连线构成 ，即是 由L 到 L 的直线段组成 ( 为节点数)， 存在误差 的，在得到 GPS数据后 ，需要滤波平滑处理 ，如 故计算立交桥交点可简化为计算直线段 的交点。 卡尔曼滤波 ，可 以一定程度上消除GPS数据 的随机误差 。 由于立交桥在整个道路数量 中的比例极小 ，故可 以先 GPS数据 中的经纬度精度 比较高，但是高度数据缺 对道路相交情况作预处理 ，可借鉴计算机 图形学 中的包 围 乏稳定性 。图 1为 同一路段不 同时间所测得的高度数据 ， 盒技术来减少求交。首先对每条道路建立一个包围矩形 ， 最大点差值达到 5．3m，而立交桥上下层为 3m 以上 的高 此矩形采用此条道路 的最大和最小经纬度值作为边界 ；然 度差，这说明直接使用高度数据来判断立交桥层