CN101577049B - 基于浮动车停车点数据过滤的地图匹配方法 - Google Patents

Abstract

一种基于浮动车停车点数据过滤的地图匹配方法，包括：步骤一、建立浮动车信息数据库；步骤二、将移动点浮动车数据记录和停车点浮动车数据记录分开；步骤三、计算移动点浮动车移动点投影距离及行驶方向夹角；步骤四、计算每辆移动点浮动车的距离度量值；步骤五、过滤移动点浮动车所在路段；步骤六、计算停止点浮动车停止点投影距离；步骤七、过滤停车点浮动车所在路段；步骤八、初次判定停车点浮动车所在路段；步骤九、设定停车点浮动车的排队长度；步骤十、计算停车点浮动车到路段终点的距离；步骤十一、二次判定停车点浮动车所在路段；步骤十二、三次判定停车点浮动车所在路段；本方法可以将能够表示路段交通状态的零速度点匹配到路段上。

Description

基于浮动车停车点数据过滤的地图匹配方法

技术领域

本发明属于智能交通路段实时信息处理领域，涉及地图匹配的方法，具体地说，是一种将浮动车GPS数据匹配到路段上的方法。

背景技术

浮动车(Floating Vehicles Equipped with GPS)也称GPS探测车(GlobalPosition System Probe Car)，是近年来国际智能交通系统(ITS)中所采用的获取路段交通信息的先进技术手段之一，具有应用方便、经济、覆盖范围广的特点。

浮动车是由安装有车载GPS(全球定位系统)设备，自由行驶在实际路段上的车辆构成，浮动车按照一定的周期通过无线通信向后台回传数据，数据包括车辆GPS(全球定位系统)设备号、车辆位置坐标、瞬时速度、行驶方向角、回传时间等。当车辆处于停车状态时，浮动车传回的瞬时速度是0。

后台计算机处理中心将浮动车数据进行汇总，经过特定的模型和算法处理，生成反映实时路段情况的交通信息如：路段平均速度、行程时间、拥堵状态等，为交通管理部门和公众提供动态、准确的交通控制、诱导信息。

对浮动车数据进行处理时首先要进行地图匹配，地图匹配的目标是确定浮动车所在的路段。浮动车回传的GPS坐标只能反映车辆的位置，而不能直接与路网路段相关联，因此，必须依赖地图匹配方法将车辆位置与路网弧段关联起来。

常规的地图匹配方法是通过投影距离和车辆行驶方向与路段矢量方向差值加权的方法来进行地图匹配，判断出车辆行驶的路段。这种方法需要用车辆行驶方向的方位角作为主要参数，当浮动车的瞬时速度不是0时，其回传的GPS方位角是准确的，可以用现有的方法进行地图匹配，当浮动车的瞬时速度是0时，其回传的GPS方位角是不准确的，不能用现有的方法进行地图匹配。

目前大部分浮动车是由正常运营的装有GPS设备的出租车构成。出租车运营时停车状态较多，主要是由上下客、路边待客和等待信号灯等原因引起。因此采集到的浮动车数据存在大量由于频繁停车导致的瞬时速度为0的数据点，速度为0的车辆记录占整个车辆数据记录的一半左右，由于这些速度为0的停车点传回的方位角不能正确反映车辆的行驶方向，不能用常规的地图匹配方法确定车辆所在的路段。

如果简单抛弃所有速度为0的点，在特定时间内，将大大降低单个路段样本有效数量，影响地图匹配的效率。而采用轨迹曲线匹配方法，会导致算法复杂，计算量大，不能满足实时性要求。

发明内容

为解决上述问题，本发明的目的是提供一种基于浮动车停车点数据过滤的地图匹配方法，可以快速有效地将能够表示路段交通状态的零速度点匹配到路段上，同时过滤去除掉和交通状态无关的零速度点。

为实现上述目的，本发明采用以下技术方案：

一种基于浮动车停车点数据过滤的地图匹配方法，包括以下步骤：

步骤一、在后台计算机处理中心，建立浮动车信息数据库：将浮动车传回的信息按时间顺序排列，每条信息对应一个浮动车数据记录，每条浮动车数据记录包括GPS设备编号及回传时间、车辆位置坐标、瞬时速度、行驶方向角；

步骤二、将浮动车信息数据库中移动点浮动车数据记录和停车点浮动车数据记录分开：从浮动车信息数据库中读取浮动车数据，将浮动车信息数据库中瞬时速度非0的移动点浮动车记录和瞬时速度为0的停车点浮动车记录分开，瞬时速度非0的移动点浮动车记录存放在移动点浮动车记录表中，瞬时速度为0的停车点浮动车记录放入停车点浮动车记录表中；

步骤三、计算移动点浮动车移动点投影距离及行驶方向夹角：用移动点浮动车记录表中的每条数据计算移动点浮动车的移动点投影距离；每辆移动点浮动车的移动点投影距离是该移动点浮动车的GPS位置坐标到相邻各路段间的直线距离，移动点浮动车行驶方向夹角是移动点浮动车的GPS方向角与相邻各路段间的矢量方向之差的绝对值，将计算好的移动点浮动车的移动点投影距离和行驶方向夹角存放在移动点浮动车投影距离及夹角计算结果表中；

步骤四、计算每辆移动点浮动车的距离度量值，用移动点投影距离和方向角差值加权求和的方式，计算每辆移动点浮动车与相邻各路段之间的距离度量值，将计算好的距离度量值存放在移动点浮动车距离度量值计算结果表中；

步骤五、用取最小值的方式过滤移动点浮动车所在路段：取移动点浮动车距离度量值计算结果表中所有移动点浮动车最小距离度量值的路段为该移动点浮动车所在的路段，将过滤后的移动点浮动车记录存放在移动点浮动车路段匹配结果表中；

步骤六、计算停止点浮动车停止点投影距离：用停车点浮动车记录表中的数据计算每辆停车点浮动车的停车点投影距离，停车点投影距离是每辆停车点浮动车的GPS位置坐标到相邻各路段间的直线距离，将计算好的停车点投影距离存放在停车点浮动车投影距离计算结果表中；

步骤七、用投影距离最大允许值过滤停车点浮动车所在路段：将存放在停车点浮动车投影距离计算结果表中的停车点投影距离与最大允许值进行比较，取所有停车点投影距离小于最大允许值的停车点浮动车记录，将其存放在停车点浮动车投影距离满足设定条件结果表中；

步骤八、用交叉口限制条件初次判定停车点浮动车所在路段：根据路段的矢量方向判定停车点浮动车投影距离满足设定条件结果表中各路段的终点是否为交叉口，将所有路段终点为交叉口的停车点浮动车记录存放在停车点初次路段匹配结果表中；

步骤九、设定停车点浮动车的排队长度，根据路段交叉口的交通状况设定排队长度限定值；

步骤十、计算每辆停车点浮动车到路段终点的距离：该距离是停车点浮动车GPS位置坐标到路段交叉口的直线距离，将其存放在停车点浮动车到交叉口距离计算结果表中；

步骤十一、用排队长度作为限制条件二次判定停车点浮动车所在路段：

将步骤十得到的停车点浮动车到交叉口距离计算结果表中的每辆停车点浮动车到路段终点的距离与排队长度限定值进行比较，取所有停车点浮动车到路段终点的距离小于排队长度的停车点浮动车记录，将其存放在停车点浮动车二次路段匹配结果表中；

步骤十二、通过回查的方式三次判定停车点浮动车所在路段：将步骤十一得到的停车点浮动车二次路段匹配结果表中停车点浮动车的GPS设备编号与步骤五中得到的移动点浮动车路段匹配结果表中移动点浮动车的GPS设备编号进行对比，如果记录在停车点浮动车二次路段匹配结果表中的停车点浮动车的GPS设备编号能够在移动点浮动车路段匹配结果表中找到相同的移动点浮动车GPS设备号，则判定该停车点浮动车属于该路段，将结果放入停车点浮动车三次路段匹配结果表中，完成停车点浮动车的路段匹配。

本发明有以下积极有益效果：

浮动车数据中存在大量的由于车辆频繁停车引起瞬时速度为0的停车点，导致车辆停车的原因主要是交叉口信号灯排队等待、上下客、路边待客等。当车辆的瞬时速度为0时，其回传的GPS方位角是不准确，常规的投影和几何地图匹配的方法不能有效地将这些零速度点匹配到路段上。

由于出租车的特殊性质，车辆上下客和路边待客的情况很多。这些数据与当前路段交通状态无关，因此不能用于交通状况的计算，我们定义这样的零速度点为非正常零速度点。在地图匹配时需要去除。

车辆路上正常行驶中等待交通指示灯时，导致的停车速度为0的情况。此时的停顿只是由于交通标志的原因导致，能够表征当前交通状态，并在位置和时间上与车辆上一位置和时间存在连续关系，是我们需要利用的。这些车辆零速度点，我们定义为正常零速度点。

本发明首先结合交叉口或信号灯信息，设定车辆在交叉口或信号灯等待时排队长度等限制条件，提取出行驶中正常的停车点，将非正常零速度点过滤掉，初步进行地图匹配；通常零速度点大量出现在路段终点的交叉口附近(车辆排队等待通行信号)，路段矢量方向是从路段的起点到终点的方向，和车辆行驶方向是一致的。通过以上方法可以对靠近路段终点车辆排队长度内的零速度点进行初步判断。但是并不能保证这些零速度点就一定属于该路段上。需要下一步验证过程。单位时间内同一个车辆在一条路段上通常会有一系列连续的轨迹点，如果该零速度点能够找到另一个已知的属于该路段的点，则可以判定它也属于该路段。因而可以采用同一路段同一车辆非零速度点和零速度点比对的方法来进一步确定车辆的位置，将零速度点匹配到路段上。

附图说明

图1是本发明的原理框图

图2是在一交叉路口为5分钟内浮动车的分布情况示意图。

图3是图2中各浮动车回传时间的分布情况示意图。

图4是移动点浮动车投影距离示意图。

图5是停车点浮动车投影距离示意图。

图6是浮动车信息数据库的示意图。。

图7是移动点浮动车记录表。

图8是停车点浮动车记录表。

图9是移动点浮动车投影距离及夹角计算结果表。

图10是移动点浮动车距离度量值计算结果表。

图11是移动点浮动车路段匹配结果表。

图12是停车点浮动车投影距离计算结果表。

图13是停车点浮动车投影距离满足设定条件结果表。

图14是停车点浮动车初次路段匹配结果表。

图15是停车点浮动车到交叉口距离计算结果表。

图16是停车点浮动车二次路段匹配结果表。

图17是停车点浮动车三次路段匹配结果表。

具体实施方式

本发明是一种基于浮动车停车点数据过滤的地图匹配方法，包括十二个步骤，流程如图1所示。本方法的各步骤都是通过计算机运行程序，对数据进行处理实现的，具有实用价值。下面详细描述其原理：

请参照图2、图3，图2表示一个十字交叉路口附近5分钟内浮动车传回位置点的分布情况，该路口由路段1、路段2、路段3组成，黑色小圈代表浮动车停车位置点，黑色方块代表浮动车移动位置点。由图中可以看到路段1附近越靠近十字交叉路口区域内，停车点黑色小圈越集中，这说明这些车辆在正常停留等待信号灯，我们可以根据该路段实际交通状况设定这个区域车辆等待信号灯的排队长度为L。

为了说明本方法的具体实现方式，现在假设其中有14辆浮动车回传了GPS数据信息，每条信息形成一个记录。

步骤一、在后台计算机处理中心，建立浮动车信息数据库：将浮动车传回的信息按时间顺序排列，每条信息对应一个浮动车记录，每条浮动车记录包括GPS设备编号及回传时间、车辆位置坐标、瞬时速度、行驶方向角，浮动车信息数据库如图6所示。从图6中可以看出：

编号为5360的浮动车在{10:00:25}时刻回传了信息。

编号为8909的浮动车在{10:00:46}时刻回传了信息。

编号为8152的浮动车在{10:01:18}时刻回传了信息。

编号为7248的浮动车在{10:03:45}时刻回传了信息。

编号为7756的浮动车在{10:04:14}时刻回传了信息。

编号为324的浮动车在{10:04:18}时刻回传了信息。

编号为2201的浮动车在{10:04:26}时刻回传了信息。

编号为5588的浮动车在{10:00:09}和{10:00:56}时刻回传了信息。

编号为7994的浮动车在{10:00:45}和{10:01:26}时刻回传了信息。

编号为7632的浮动车在{10:01:34}和{10:02:37}时刻回传了信息。

编号为5062的浮动车在{10:01:53}和{10:02:15}时刻回传了信息。

编号为8745的浮动车在{10:02:24}和{10:03:18}时刻回传了信息。

编号为1380的浮动车在{10:02:26}和{10:02:55}时刻回传了信息。

编号为2935的浮动车在{10:03:54}和{10:04:05}时刻回传了信息。

编号为8160的浮动车在{10:01:02}、{10:01:32}和{10:02:04}时刻回传了信息。

步骤二、将浮动车信息数据库中移动点浮动车记录和停车点浮动车记录分开：从浮动车信息数据库中读取浮动车数据，将浮动车信息数据库中瞬时速度不为0的移动点浮动车记录和瞬时速度为0的停车点浮动车记录分开，分别存放在移动点浮动车记录表和停车点浮动车记录表中，移动点浮动车记录表中存放所有瞬时速度不为0的数据记录如图7所示，停车点浮动车记录表中存放所有瞬时速度为0的数据记录如图8所示。

从图7可以看出，瞬时速度为非0的移动点浮动车共有15个数据记录。

从图8可以看出，瞬时速度为0的停车点浮动车共有9个数据记录。

步骤三、计算移动点浮动车移动点投影距离及行驶方向夹角：用图7移动点浮动车记录表中的每条数据计算该移动点投影距离r_i；每辆移动点浮动车的投影距离r_i是该移动点浮动车的GPS位置坐标到相邻各路段间的距离。

由于路段1、路段2、路段3的起点和终点坐标都是已知的，移动点浮动车GPS位置坐标也是已知的，根据点到直线距离公式，就可以计算出移动点浮动车移动点投影距离。请参照图4，以编号为5588{10:00:09}的移动点浮动车为例：在{10:00:09}这一时刻，其GPS位置坐标到路段1的距离r₁＝11，到路段2的距离r₂＝26，到路段3的距离r₃＝115。

移动点浮动车行驶方向夹角θ_i是移动点浮动车的GPS方向角与相邻各路段间的矢量方向之差的绝对值，请参照图4，路段1、路段2、路段3的矢量方向是已知的，分别为273、93和2。同样以编号为5588{10:00:09}的移动点浮动车为例：

其移动点GPS方向角是270，则该移动点浮动车的GPS方向角与路段1间的矢量方向之差的绝对值是|270-273|，该点与路段2间的矢量方向之差的绝对值是|270-93|，该点与路段3间的矢量方向之差的绝对值是|270-2|，

将计算好的移动点浮动车的移动点投影距离r_i和行驶方向夹角θ_i存放在移动点浮动车投影距离及夹角计算结果表中，如图9所示。

步骤四、计算移动点浮动车的距离度量值，用移动点投影距离和方向角差值加权求和的方式，计算每辆移动点浮动车与相邻各路段之间的距离度量值M_i，该距离度量值M_i＝ω_rr_i+ω_θθ_i，其中，

ω_r是移动点投影距离权值，本实施例中，ω_r＝1，

ω_θ是方向角权值，本实施例中，ω_θ＝1，

例如，编号为5588的浮动车在{10:00:09}时刻的r_i＝11，θ_i＝|270-273|＝3，则M_i＝14。将计算好的距离度量值M_i放在移动点浮动车距离度量值计算结果表中，如图10所示。

步骤五、用取最小值的方式过滤移动点浮动车所在路段，得到移动点匹配结果：在移动点浮动车距离度量值计算结果表(图10)中取所有移动点浮动车最小距离度量值M_i的路段为该移动点浮动车所在的路段，将筛选后的移动点浮动车数据存放在移动点浮动车路段匹配结果表中，如图11所示。

请参照图11，从该数据表中可以看出记录顺序号为1、3、4、6、8、9、10、11、15、19、24的浮动车处于路段1上，记录顺序号为7、20、22、23处于路段2上。

步骤六、计算停车点浮动车停车点投影距离：用图8停车点浮动车记录表中的数据计算每辆停车点浮动车的停车点投影距离R_i，停车点投影距离R_i是每辆停车点浮动车的GPS位置坐标到相邻各路段间的距离。

由于路段1、2、3的起点和终点坐标都是已知的，停止点浮动车GPS位置坐标也是已知的，根据点到直线距离公式，就可以计算出停止点浮动车投影距离。

请参照图5，以编号为5360{10:00:25}的停止点浮动车为例：在{10:00:25}这一时刻，其GPS位置坐标到路段1的直线距离R₁＝15，到路段2的直线距离R₂＝30，到路段3的直线距离R₃＝28。

将计算好的停车点投影距离存放在停车点浮动车投影距离计算结果表中，如图12所示。

步骤七、用投影距离最大允许值过滤停车点浮动车所在路段：将存放在停车点浮动车投影距离计算结果表中的每条停车点投影距离R_i与最大允许值D进行比较，D＝40米。取所有停车点投影距离R_i小于最大允许值D的停车点浮动车记录，将其存放在停车点浮动车投影距离满足设定条件结果表中，如图13所示。

请参照图13，用最大允许值D＝40米做为限制条件进行过滤后，记录顺序号为2的停车点浮动车可能属于路段1、路段2、路段3，记录顺序号为5、12、13、14、16、17、21的停车点浮动车可能属于路段1、路段2。由于记录顺序号为18的停车点浮动车不满足限制条件予以去除。

步骤八、用交叉口作为限制条件初次判定停车点浮动车所在路段：由于正常停车点存在于路段矢量方向终点附近，根据图4中路段的矢量方向判定图13中各路段的终点是否为交叉口。

请参照图4、图5，可以看出，路段1的矢量方向是指向交叉口的，而路段2、3的矢量方向是背离交叉口的，也就是说，路段1的终点为交叉口。

将所有路段终点为交叉口的停车点浮动车记录存放在停车点浮动车初次路段匹配结果表中，如图14所示；

在本实例中判定结果，路段1终点为交叉口，因此路段1终点附近存在正常零速度停车点浮动车。选取图13中路段1的数据放入停车点浮动车初次路段匹配结果表中，如图14所示。

步骤九、设定停车点浮动车的排队长度：根据路段交叉口交通实际状况设定交叉口排队长度L，本实施例中，路段1交叉口车辆排队长度设定为100米。

步骤十、计算每辆停车点浮动车到路段终点的距离，该距离是停车点浮动车GPS位置坐标到路段交叉口的直线距离。

请参照图5，以编号为5360{10:00:25}的停止点浮动车为例：在{10:00:25}这一时刻，其GPS位置坐标到路段终点的距离，就是到路段1的直线距离R₁＝14，将其存放在停车点浮动车到交叉口距离计算结果表中，如图15所示。

步骤十一、用排队长度作为限制条件二次判定停车点浮动车所在路段：将步骤十得到的停车点浮动车到交叉口距离计算结果表(图15)中每辆停车点浮动车到路段终点的距离与排队长度L进行比较，取所有停车点浮动车到路段终点的距离小于排队长度的停车点浮动车记录，将其存放在停车点浮动车二次路段匹配结果表中，如图16所示；

请参照图16，加入排队长度限制条件后，记录顺序号为2、5、12、13、16、17、21的停车点浮动车可能属于路段1，记录顺序号为14的停车点浮动车由于在排队长度之外，判定为非正常停车点予以排除。

步骤十二、通过回查的方式三次判定停车点浮动车所在路段：将步骤十一得到的停车点浮动车二次路段匹配结果表(如图16所示)中停车点浮动车的GPS设备编号与步骤五得到的移动点浮动车路段匹配结果表(如图11所示)中同一路段上的移动点浮动车GPS设备编号进行对比，如果记录在停车点浮动车二次路段匹配结果表(图16)中的停车点浮动车的GPS设备编号能够在移动点浮动车路段匹配结果表(图1)中找到相同的移动点浮动车GPS设备号，则确定该停车点浮动车属于该路段，将确定结果放在停车点浮动车三次路段匹配结果表中，见图17。

从图17中可以看出，编号为5360{10:00:25}的停止点浮动车和编号为2935{10:04:05}的浮动车没有出现在移动点浮动车路段匹配结果表中，这意味着它们在单位时间内，同一个车辆在同一路段1上没有连续的轨迹，因而被排除。其余的编号为5588{10:00:56}的停止点浮动车、编号为8160{10:02:04}的停止点浮动车、编号为5062{10:02:15}的停止点浮动车、编号为7632{10:02:37}的停止点浮动车、编号为1380{10:02:55}的停止点浮动车成功的匹配到了路段1上，它们都属于路段1，成功完成了停车点浮动车的路段匹配，从而加大了样本的数量。

上述各步骤中提到的移动点浮动车记录表、停车点浮动车记录表、移动点浮动车投影距离及夹角计算结果表、移动点浮动车距离度量值计算结果表、移动点浮动车路段匹配结果表、停车点浮动车投影距离计算结果表、停车点浮动车投影距离满足设定条件结果表、停车点浮动车初次路段匹配结果表、停车点浮动车到交叉口距离计算结果表、停车点浮动车二次路段匹配结果表、停车点浮动车三次路段匹配结果表都存储在计算机中的存储器中，本方法的各步骤都是通过计算机运行程序，对数据进行处理实现的，具有实用价值。

Claims (1)

1.一种基于浮动车停车点数据过滤的地图匹配方法，包括以下步骤：

步骤一、在后台计算机处理中心，建立浮动车信息数据库：将浮动车传回的信息按时间顺序排列，每条信息对应一个浮动车数据记录，每条浮动车数据记录包括GPS设备编号及回传时间、车辆位置坐标、瞬时速度、行驶方向角；

步骤二、将浮动车信息数据库中移动点浮动车数据记录和停车点浮动车数据记录分开：从浮动车信息数据库中读取浮动车数据，将浮动车信息数据库中瞬时速度非0的移动点浮动车记录和瞬时速度为0的停车点浮动车记录分开，瞬时速度非0的移动点浮动车记录存放在移动点浮动车记录表中，瞬时速度为0的停车点浮动车记录放入停车点浮动车记录表中；

步骤三、计算移动点浮动车移动点投影距离及行驶方向夹角：用移动点浮动车记录表中的每条数据计算移动点浮动车的移动点投影距离；每辆移动点浮动车的移动点投影距离是该移动点浮动车的GPS位置坐标到相邻各路段间的直线距离，移动点浮动车行驶方向夹角是移动点浮动车的GPS方向角与相邻各路段间的矢量方向之差的绝对值，将计算好的移动点浮动车的移动点投影距离和行驶方向夹角存放在移动点浮动车投影距离及夹角计算结果表中；

步骤四、计算每辆移动点浮动车的距离度量值，用移动点投影距离和行驶方向夹角加权求和的方式，计算每辆移动点浮动车与相邻各路段之间的距离度量值，将计算好的距离度量值存放在移动点浮动车距离度量值计算结果表中；

步骤五、用取最小值的方式过滤移动点浮动车所在路段：取移动点浮动车距离度量值计算结果表中所有移动点浮动车最小距离度量值的路段为该移动点浮动车所在的路段，将过滤后的移动点浮动车记录存放在移动点浮动车路段匹配结果表中；

步骤六、计算停止点浮动车停止点投影距离：用停车点浮动车记录表中的数据计算每辆停车点浮动车的停车点投影距离，停车点投影距离是每辆停车点浮动车的GPS位置坐标到相邻各路段间的直线距离，将计算好的停车点投影距离存放在停车点浮动车投影距离计算结果表中；

步骤七、用投影距离最大允许值过滤停车点浮动车所在路段：将存放在停车点浮动车投影距离计算结果表中的停车点投影距离与最大允许值进行比较，取所有停车点投影距离小于最大允许值的停车点浮动车记录，将其存放在停车点浮动车投影距离满足设定条件结果表中；

步骤八、用交叉口限制条件初次判定停车点浮动车所在路段：根据路段的矢量方向判定停车点浮动车投影距离满足设定条件结果表中各路段的终点是否为交叉口，将所有路段终点为交叉口的停车点浮动车记录存放在停车点初次路段匹配结果表中；

步骤九、设定停车点浮动车的排队长度：根据路段交叉口的交通状况设定排队长度限定值；

步骤十、计算每辆停车点浮动车到路段终点的距离，该距离是停车点浮动车GPS位置坐标到路段交叉口的直线距离，将其存放在停车点浮动车到交叉口距离计算结果表中；

步骤十一、用排队长度作为限制条件二次判定停车点浮动车所在路段：

将步骤十得到的停车点浮动车到交叉口距离计算结果表中的每辆停车点浮动车到路段终点的距离与排队长度限定值进行比较，取所有停车点浮动车到路段终点的距离小于排队长度的停车点浮动车记录，将其存放在停车点浮动车二次路段匹配结果表中；

步骤十二、通过回查的方式三次判定停车点浮动车所在路段：将步骤十一得到的停车点浮动车二次路段匹配结果表中停车点浮动车的GPS设备编号与步骤五中得到的移动点浮动车路段匹配结果表中移动点浮动车的GPS设备编号进行对比，如果记录在停车点浮动车二次路段匹配结果表中的停车点浮动车的GPS设备编号能够在移动点浮动车路段匹配结果表中找到相同的移动点浮动车GPS设备号，则判定该停车点浮动车属于该路段，将结果放入停车点浮动车三次路段匹配结果表中，完成停车点浮动车的路段匹配。

Images