道路网物体移动规律的挖掘的研究.pdfVIP

道路网物体移动规律的挖掘研究 胡伟峰 河海大学计算机系，南京（210098 ） E-mail：wfenghu@ 摘 要：物体移动轨迹的研究是移动规律挖掘的基础。针对不同的轨迹模型，挖掘方案也不 尽相同。目前，大多数的挖掘方案采用了基于区域序列的轨迹模型，旨在找出物体移动最 频繁的区域序列。本文根据已有的研究，提出了一个基于路段序列的轨迹模型，并在此基 础上给出了一个基于马尔科夫链的物体移动规律的挖掘方案。与已有挖掘方案比较，本文 有两大特点，一，路段序列的轨迹模型拓展了区域序列模型，能更好地描述物体的移动轨 迹。二，本文不需要一些相关的假定条件，如物体在每一次位置更新时区域需要变化。 关键词：移动模式，马尔科夫链，数据挖掘 中图分类号：TP39 1. 引言 随着城市车辆的增多，交通拥挤问题变得日益严重。由于空间等因素的限制，道路扩 建的方法并不能有效地解决这一交通问题。智能交通系统（Intelligent Transport Systems, ITS ）作为一个综合的交通运输和管理系统，首先在美国被提了出来，它能有效地解决交通 拥挤等问题。目前其研究主要包括时空数据库技术，路网模型的优化，物体移动轨迹的表 示与跟踪及移动规律的挖掘等几个方面。与本文研究相关的内容主要是物体移动轨迹的表 示和移动规律的挖掘。文章[1-3] [4][5] 给出了物体移动轨迹的序列描述思想，同时文章 提出了 物体移动轨迹中时间序列的处理方案。在此基础上，文章[6] 比较系统地阐述了一个基于区 域序列的轨迹表示模型。另外，文章[7-9] [9] 研究了物体移动规律的挖据方案，其中，文章 也 提到了一个基于马尔科夫链的移动规律的挖掘方案，它假定了移动物体在每次位置更新时 位置区域需要变化的条件。本文所提出的研究方案可以通过分析物体的移动轨迹来找出物 体移动过程中路段的变化情况，因此，并不需要这一假定。 本文将先根据轨迹位置序列的描述思想，引入基于路段序列的轨迹模型，并在此基础 上提出了一个基于马尔科夫链[10] 的物体移动规律的挖掘方案。本文随后的内容安排如下， 首先，根据对物体移动轨迹的分析，给出物体的移动模式。其次，根据所给出的移动模 式，结合马尔科夫链，提出物体移动规律的挖掘方案。如，物体移动轨迹的预测。最后， 总结全文。另外，本文所研究的对象是道路网内的移动物体，在这里具体指的是移动车 辆。在文章下面的论述中，移动物体就指代移动车辆。 2. 物体的移动模式 目前，计算机对物体运动轨迹的研究是通过离散的物体位置来进行的。在这种表述方 式下，运动轨迹的精度取决于位置信息的密度。下面文章将给出一个简单的例子来分析物 体移动轨迹的表示方案。图 1 给出了一个物体o 在道路网上的运动轨迹，图中物体o 轨迹 上的黑点表示的是物体移动位置的每一次更新，这里假定移动物体配备有定位接收装置， 其每一次位置的更新都是通过全球定位系统(GPS)来实现的，且更新的时间间隔是固定的， 文章将其定义为一个时间单位(time-unit) 。在实际应用中，可以根据所要求的精度来定义时 间单位的大小。 - 1 - o 图1 物体o 的轨迹图 Fig1 Trajectory of Object o 为了