原文传递
基于公交车大数据挖掘的城市路网自动生成与实时更新算法研究
| 论文题名： | 基于公交车大数据挖掘的城市路网自动生成与实时更新算法研究 |
| 关键词： | 城市路网地图;自动生成算法;实时更新算法;公交车辆;大数据挖掘 |
| 摘要： | 城市路网矢量地图是ITS(Intelligent Transportation System)的核心组成部分，在众多应用系统中都扮演着重要角色，如位置服务、路径规划、智能交通诱导系统等都离不开精确、完整的路网矢量地图。然而，随着城市经济的快速发展，路网结构日趋复杂而且变动频繁，给路网地图的维护带来更大挑战。目前，路网矢量地图大多依赖手工完成，成本高且更新周期较长，不易及时反映出路网结构的变动。因此，研究一种低成本且高效的城市路网地图自动生成方法有着极高的应用价值。 近年来，越来越多的GPS车载设备被安装在了公交车、出租车上，这些浮动车分布于城市的各条道路上，通过GPS定位，实时上传着车辆的位置信息，大量的轨迹数据蕴藏着丰富的道路信息，而且这些数据具有精度高、道路覆盖范围广、采集成本低等优势。 本文在深入分析公交车GPS数据特点的基础上，提出了一种基于公交车GPS数据自动生成城市路网地图的方法。论文首先对课题中涉及到的相关技术作了介绍，主要有浮动车数据采集技术和方法、GPS系统组成及定位原理、城市路网数据结构、道路网模型等。然后针对公交车实时采集的原始GPS数据存在的误差，分别进行了识别与处理，对缺失数据及异常数据进行修复或剔除;并且采用统计学的方法对大量的GPS数据进行直方图统计，筛选出高频轨迹点作为构建道路的核心点。在此基础上，提出了基于公交车GPS数据的单条道路路线生成方法，并对生成的道路路线通过去除异常点和拐角插值进行了进一步修正。在提取到单条道路路线后，本文提出了一种追加式路网生成方法，该方法通过不断追加道路路线来获取交叉口，切分路段，构建路网拓扑结构，从而逐渐形成完整的路网矢量地图。 最后，本文利用济南市公交车辆的GPS数据进行了实验，实验结果表明该方法能够生成城市路网矢量地图，并且地图的位置精度较高，具有良好的应用价值。 |
| 作者： | 陆晓燕 |
| 专业： | 电子与通信工程 |
| 导师： | 邢建平 |
| 授予学位： | 硕士 |
| 授予学位单位： | 山东大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
