时空环境下的城市交通模型以及预测.docx

时空环境下的城市交通模型以及预测一、主要函数及其思想1、思路2、建模3、空间离散化将时空轨迹所在的二维空间划分边长为R且互不相交的网格，每一维都是左闭右开的等长区间，此空间网格用于将连续的时空轨迹离散化。车辆在行驶过程中其运动轨迹可以看成一张有向图。每一个人都有唯一标识trialflag来区分这个人的轨迹。4、轨迹建模利用对空间离散化的结果，我们可以对轨迹进行建模。通过这个函数可以对轨迹进行描述，得到真实的轨迹，实现轨迹建模。5、轨迹重构5.1有趣点：有趣地点，一个有趣地点是一段子轨迹，位于这段子轨迹上的任何两个相邻点之间的距离不能超过某个设定的正实数阈值，并且这段子轨迹的长度也不能小于一个设定的正整数阈值。5.2最小包围盒在获得有趣地点后，找出这个有趣地点各维的最小值构建此轨迹的MBB压缩表示每个MBB可用各维的两个端点坐标值的集合表示，如下式所示式中：MBBi为轨迹T的第i个最小包围盒；为第i个最小包围盒中的所有数据点在x轴上的最小坐标值；为第i个最小包围盒中的所有数据点在X轴上的最大坐标值，为第i个最小包围盒中的所有数据点。这样基于有趣点的轨迹就可以用下式来表示一条基于有趣地点压缩的MBB轨迹。5.3轨迹重构的实现6、相似度度量6.1空间相似度简介：空间相似性的度量可以转化为两条轨迹有趣地点的MBB之间的比较，假如两个移动物体在相同的地点停留，表现在轨迹上就是MBB的交叠。这样计算两条轨迹上有交叠的MBB的个数即可，我们用I MBBn，MBBm…I来表示MBB盒的个数。两条轨迹和 ,空间相似性的描述为其中是指和交叠MBB的个数。6.2空间相似度的实现7、附录图一，图二为代码中两个车辆的轨迹。图一图二