论文部分内容阅读
随着卫星技术、无线通讯技术和定位技术的迅猛发展,现在已可以快速、便捷地获取海量的车辆轨迹数据。这些轨迹数据具有数量多、覆盖广、密度大的特点,对其进行分析和挖掘,可以获得车辆关于移动过程方面的信息。要应用这些海量轨迹数据,需首先对其进行探索性分析,而该分析的重要基础就是数据的可视化。车辆轨迹数据从其物理构成上来说,由大量矢量轨迹点组成。现有成熟商业数据库管理软件内部采用的可视化机理是通过创建矢量索引的方式来实施可视化。这种方法的缺点在于,当点的数量激增时,如数百万个点,可视化的效率会迅速降低,也阻碍进一步的探索性分析。为了解决此问题,本文提出了一种基于影像金字塔的可视化方法,并在此基础上展开探索性分析。影像金字塔是指在同一空间参照下,由分辨率从高到低、数据量从大到小的图片构成的金字塔状影像集,是一种适用于栅格图像的分层数据结构形式,可以满足不同的显示要求。我们提出的可视化方法简述如下:将矢量的轨迹点转换成栅格数据,平面上,为其建立格网索引,纵向上,为其构建影像金字塔。为避开硬件限制,防止图片太大无法生成,以及提高存取效率,将金字塔每层图片再分割成地图瓦片。显示时,根据当前显示级别,将视图范围与金字塔的某层进行求交运算,相交部分的图片或图片的一部分画到屏幕显示。文中详细介绍了矢量轨迹点到栅格数据的转换,格网索引的建立,影像金字塔及地图瓦片的构建方法,以及可视化操作的实现步骤,并实现了一个案例应用。以上海市某日出租车轨迹和深圳市多日出租车轨迹作为实验数据,为分析不同参数对可视化效率的影响,共设计了四组对比实验,通过运行本文所提出的可视化方法,实现了轨迹的快速可视化,运行结果显示,本文提出的方法可以有效地解决海量车辆轨迹数据可视化效率低下的问题。在实现可视化方法的基础上开展了初步的探索性分析,包括轨迹信息回放、行驶信息统计和驾驶行为分析等功能。行驶信息统计包括计算载客时间、空载时间和平均速度等;驾驶行为分析指计算出租车在载客状态下的超速、急加速和急减速比率。