CN112419707B - 基于gps数据空间匹配的车辆运行效率评价方法及系统 - Google Patents

Abstract

本发明公开了一种基于GPS数据空间匹配的车辆运行效率评价方法及系统，所述方法包括：对车辆的GPS数据进行质量控制，形成GPS有效数据集；基于GPS有效数据集，识别车辆的停留状态，并对质量控制后的GPS数据在区域电子围栏内进行空间匹配，计算其进出区域电子围栏的次数；根据车辆运行效率评价指标计算各车辆的运行效率，所述车辆运行效率评价指标包括：区域内有效进出次数、区域有效运行时间、区域有效运行里程、区域有效运行里程率和区域有效运行行程数。本发明的方法基于质控后的海量数据，搭建了分环路效率评估指标体系，从进出区域有效次数、有效运行时长、有效运行里程、有效运行里程率和有效行程数五个指标方面对申请证件车辆开展综合效率评估。

Description

基于GPS数据空间匹配的车辆运行效率评价方法及系统

技术领域

本发明涉及道路交通领域，具体涉及一种基于GPS数据空间匹配的车辆运行效率评价方法及系统。

背景技术

随着城市化进程不断加快，使得城市交通的需求和供给也随之不断增加，城市交通规模也越来越大。紧随其后各种城市病接踵而来，城市交通运行效率低下就是城市病之一。交通系统中的城市病主要有，交通拥堵频频发生，交通道路利用不合理，交通环境不断恶化等，为了提升城市交通运行效率，实现城市的和谐有序的发展，必须先对现状进行科学合理的评价，从中找出问题源头。

近年来，随着空气质量治理工作的不断深入，传统燃油货车的污染问题越发突出，急需搭建一套城市货车运行效率评价指标体系；为发放通行证政策提供科学的支撑，在保障客车路权的情况下为货运车辆的行驶路权也提供基础保障。但现在体系在构建时多用小样本数据，缺少大数据驱动的指标体系构建，且应用海量数据分析及实际应用场景的较少。

目前GPS数据主要用于交通运行状态及道路服务水平等方面，很少应用在车辆运行效率上，GPS数据是客观衡量交通运行状态的一类重要数据，通过对GPS数据的处理，将其拓展应用于路段行程时间及平均形式速度等的估算，能够客观地判别车辆行驶轨迹及衡量车辆运行效率。

1、货运行业普遍存在小散乱的情况，传统通过小样本调查来获取货车数据的手段难以保障精细化、时间要求较高的政策情景要求；

2、传统的指标体系大多基于小样本数据搭建，受数据源的限制，指标相对单一，难以全面描述货运车辆通行效率；

3、传统的指标体系难以精细化掌握单车情况，指标评估结果较为宏观，难以精确表征车辆真实运行情况。

发明内容

本发明的目的在于克服上述技术缺陷，基于数据质量控制后的GPS数据构建了运行效率评价指标，在提高数据质量的基础上，进行数据空间匹配，完成相关指标的计算，从而实现车辆运行效率的评价。

为实现上述目的，本发明的目的在于提出一种基于GPS数据空间匹配的车辆运行效率的评价方法，用于获取不同车辆的运行效率指标；所述方法包括：

对车辆的GPS数据进行质量控制，形成GPS有效数据集；

基于GPS有效数据集，识别车辆的停留状态，并对质量控制后的GPS数据在区域电子围栏内进行空间匹配，计算其进出区域电子围栏的次数；

根据车辆运行效率评价指标计算各车辆的运行效率，所述车辆运行效率评价指标包括：区域内有效进出次数、区域有效运行时间、区域有效运行里程、区域有效运行里程率和区域有效运行行程数。

作为上述方法的一种改进，所述对车辆的GPS数据进行质量控制，形成GPS有效数据集；具体包括：

对车辆的GPS数据进行时序处理；

对车辆的GPS数据进行有效起始点判定，删除无效数据；

对车辆的GPS数据进行异常点判定，删除异常点；

对车辆的GPS数据进行数据修复，包括：时间插值、空间插值和补充累计里程。

作为上述方法的一种改进，所述对车辆的GPS数据进行时序处理，具体包括：

对车辆的GPS数据中缺失时间字段按照最短时间进行补充；

按照时间序列对GPS数据进行排序；

删除非本日的错误数据。

作为上述方法的一种改进，所述对车辆的GPS数据进行有效起始点判定，删除无效数据；具体包括：

选取车辆的GPS数据的前i个点形成数组[P₁，P₂，..P_i-1，P_i]，计算数组中任意两点间的距离D、行程时间T和速度V；如果大于V大于120km/h，则删除两点中后一个点；

将多个数组的数据形成数据集合，当集合中有两组或多组数据保持一致时，选取该组数据中的第一个点作为车辆GPS数据有效起始点，该组数据的最后一个点作为计算距离的前一点。

作为上述方法的一种改进，所述对车辆的GPS数据进行异常点判定，删除异常点；具体包括：

对车辆的GPS数据的各点经度、纬度字段进行判断，删除非指定范围的数据；分别计算相邻点间的行驶速度V、行驶里程D和行驶时间T,对行驶速度V进行判断，如果V>120km/h则判定为车辆经纬度漂移，将后一条数据做删除处理。

作为上述方法的一种改进，所述对车辆的GPS数据进行数据修复；具体包括：

对车辆的GPS数据根据“行驶时间”字段进行判断，当两点间行驶时间＞60s，则需要进行数据修复，修复时采用按经纬度差值均匀补点的方法，具体如下：

在“时间”字段中，补充时间：

补充后时间＝行驶时间>60的首行时间+插入点之间的时间间隔T，插入第a行结束；

式中：

[]——取整函数，向下取整；

在“经度”“纬度”字段中，补充经纬度：

补充后经度＝插入点之间的经度间隔*n+行驶时间>60的首行经度，插入第a行结束；补充后纬度＝插入点之间的纬度间隔*n+行驶时间>60的首行纬度，插入第a行结束；

在“累计里程”字段中，补充累计里程：

补充后累计里程＝插入点之间的累计里程差×n+行驶时间＞60的首行累计里程，插入第a行结束；在“修复标记”字段中写入1；

式中：n为补点序号，n＝1,2,3……a，即计算第一个补充点时，n＝1；计算第二个补充点时，n＝2，并以此类推。

作为上述方法的一种改进，所述基于GPS有效数据集，识别车辆的停留状态，具体包括：

当车辆的连续轨迹点间T>60min且经纬度不改变，或行驶里程≤0.005km时，判定车辆处于停留状态；

根据车辆停留状态对运行行程Veh_trip拆分，停留时段的第一个点为车辆上一行程的终点，停留时段的最后一个点为车辆下一行程的起点。

作为上述方法的一种改进，所述对质量控制后的GPS数据在区域电子围栏内进行空间匹配，计算其进出区域电子围栏的次数；具体包括：

提取由区域边界的各个经纬度点组成的区域电子围栏W；

根据车辆连续GPS点是否在W内判定车辆在该区域的进出情况，若P_i-1不在W 范围内，而P_i在W范围内，则车辆进入该区域，更新车辆进入次数En为原次数加1；若P_i-1在W范围内，而P_i不在W范围内，则车辆驶离该区域，更新车辆驶离次数Ex为原次数加1。

作为上述方法的一种改进，所述根据车辆运行效率评价指标计算各车辆的运行效率，具体包括：

区域有效进出次数＝En+Ex；

m为GPS有效数据集中GPS点的序号，M为GPS 点的总数；

D_全市指车辆在全市的运行里程；

其中，k为有效运行行程的序号，K为有效运行行程的总数。

本发明还提供了一种基于GPS数据空间匹配的车辆运行效率评价系统，所述系统包括：

质量控制模块，用于对车辆的GPS数据进行质量控制，形成GPS有效数据集；

车辆停留状态识别及空间匹配模块，用于基于GPS有效数据集，识别车辆的停留状态，并对质量控制后的GPS数据在区域电子围栏内进行空间匹配，计算其进出区域电子围栏的次数；

运行效率计算模块，用于根据车辆运行效率评价指标计算各车辆的运行效率，所述车辆运行效率评价指标包括：区域内有效进出次数、区域有效运行时间、区域有效运行里程、区域有效运行里程率和区域有效运行行程数。

本发明的优势在于：

1、本发明方法基于10万辆通行权货车轨迹监测数据，在质量控制基础上搭建效率评估指标，达到申请证件车辆全天候各时间全覆盖，可支撑单车级、小时级、路段级精细化分析；

2、本发明方法基于质控后的海量数据，搭建了分环路效率评估指标体系，从进出区域有效次数(次)、有效运行时长(h)、有效运行里程(km)、有效运行里程率、有效行程数(次)五个指标方面对申请证件车辆开展综合效率评估；

3、本发明方法搭建的指标体系从单车运行效率评估不同环路内五项指标值入手，由下向上集计为区域内车辆的综合运行效率指标，可以更精确的评估区域内货车运行效率。

附图说明

图1为本发明的基于GPS数据空间匹配的车辆运行效率的评价方法的流程图。

具体实施方式

下面结合附图对本发明的技术方案进行详细说明。

实施例1：

如图1所示，本发明的实施例1提出了一种基于GPS数据空间匹配的车辆运行效率评价方法，包含以下步骤：

步骤1：对GPS数据进行质量控制，形成有效GPS数据集；

1.1时序处理

对数据中时间字段缺失的进行补充，按照最短时间进行处理。如同时存在20191018、0191018、191018，同一将时间以191018进行存储；

按照时间序列对GPS数据进行排序。GPS数据中存在时间排序错乱的现象，为保证后续距离的计算，将原始数据按照正常的时间序列进行排序；

删除非本日数据。由于数据传输中存在问题，因此在日度GPS数据中存在跨年、跨天的错误数据，对数据评估量级后将非本日数据进行删除。

1.2有效起始点判定

在行驶里程计算中，通常以GPS数据中第一个点P₁为基值计算后续两点间的距离D，因此如果P₁出现了经纬度偏移则对后续经纬度的计算影响较大，因此根据距离迭代判定了车辆GPS数据有效起始点，具体过程如下：

选取车辆GPS前i(i＞2)个点形成数组[P₁，P₂，..P_i-1，P_i]，计算数组中任意两点间的距离D和行程时间T，并根据运行距离和行程时间计算运行速度V_i-1，i，如果V_i-1，i大于120km/h，则删除后一个点；

D＝6371004*SQRT(POWER(COS(Lat_i*PI()/180)*(Lon_i+1*PI()/180- Lon_i*PI()/180)，)+POWER((Lat_i+1*PI()/180-Lat_i*PI()/180)，2)) (1)

式中：

D为车辆相邻两点间的运行距离，单位km，其中lon_i为P_i的经度，lat_i为P_i的纬度；

T＝(LEFT(t_i+1，8)-LEFT(t_i，8))*3600 +(MID(t_i+1，9，2)-MID(t_i，9，2))*60+RIGHT(t_i+1，2)-RIGHT(t_i，2) (2)

式中：T为车辆相邻两点间的运行时间，t_i为P_i的记录时间，单位h；

式中：V为车辆相邻两点间的运行速度，单位km/h；

对前i个点完成速度计算并删点后，对i组数据结果形成数据集合P，当P中有两组或多组数据保持一直时，选取该组数据中的第一个点作为车辆GPS数据有效起始点，该组数据的最后一个点作为P_i+1计算距离的前一点；

1.3异常点删除

对车辆GPS点经度、纬度字段进行判断，删除非市域数据，市域范围：经度116-117.5，纬度36-41.07；

对步骤1.2初始点确定后的车辆Veh_j，分别计算相邻点间的行驶速度V、行驶里程D、行驶时间T。对行驶速度V进行判断，如V＞120km/h则判定为车辆经纬度漂移，将后一条数据做删除处理；

1.4数据修复

对异常值删除后的数据根据车辆“行驶时间”字段进行判断，当两点间行驶时间＞60s，则需要进行数据修复。修复时采用按经纬度差值均匀补点的方法，具体如下：

在“时间”字段中，补充时间。补充后时间＝行驶时间＞60的首行时间+插入点之间的时间间隔T，插入第a行结束；

式中：

[]——取整函数，向下取整。

在“经度”“纬度”字段中，补充经纬度；

补充后经度＝插入点之间的经度间隔*n+行驶时间＞60的首行经度，插入第a行结束；补充后纬度＝插入点之间的纬度间隔*n+行驶时间＞60的首行纬度，插入第a行结束；

在“累计里程”字段中，补充累计里程；

补充后累计里程＝插入点之间的累计里程差×n+行驶时间＞60的首行累计里程，插入第a行结束。在“修复标记”字段中写入1。

式中：n为补点序号，n＝1，2，3......a，即计算第一个补充点时，n＝1；计算第二个补充点时，n＝2，并以此类推。

步骤2：车辆停留状态识别，形成有效车辆起讫点(Origin-Destination，OD)，具体过程如下：

当车辆Veh_j连续轨迹点间T＞60min，但经纬度不改变(或行驶里程≤0.005km)时，判定车辆Veh_j处于停留状态。根据车辆停留状态运行行程veh_trip拆分时，停留时段的第一个点为车俩Veh_j上一行程的终点，停留时段的最后一个点为车俩Veh_j下一行程的起点；

步骤3：提取分析区域的经纬度电子围栏W，由区域边界的各个经纬度点组成，其中第m个经纬度为(Lon_m，Lat_m)，其中Lon_m表示经度，Lat_m表示纬度；

步骤4：对质控后的车辆GPS数据基于区域电子围栏进行空间匹配。根据车辆连续GPS点是否在W范围内判定车辆在该区域的进出情况，若P_i-1不在W范围内，而P_i在W范围内，则车辆进入该区域，更新车辆进入次数En，En＝En+1；若P_i-1在W 范围内，而P_i不在W范围内，则车辆驶离该区域，更新车辆驶离次数Ex，Ex＝Ex+ 1。

步骤5：数据均完成步骤2、步骤3、步骤4后，根据车辆运行效率指标评价指标计算各车辆的运行效率，运行效率评价指标如下：

区域内有效进出次数：

区域有效进出次数指车辆在有效时间段内进出区域次数之和；

区域有效进出次数＝En+Ex；

区域有效运行时间：

区域有效运行时间指车辆在有效时间段内在区域内运行时长之和；

m为GPS有效数据集中GPS点的序号，M为GPS 点的总数；

区域有效运行里程：

区域有效运行里程指车辆在特定区域内运行里程之和；

区域有效运行里程率：

区域有效运行里程率指车辆在特定区域内运行里程之和与全市运行里程之和的比值；

区域有效运行行程数：

区域有效运行行程数只车辆在区域内的行程数之和；

其中，k为有效运行行程的序号，K为有效运行行程的总数。

实例：

本次基于北京市城市配送车辆(燃油车、新能源车)GPS数据对车辆运行效率进行评价，首先对车辆GPS数据进行删除异常点、补点等数据修复；其次基于各环路电子围栏进行空间匹配(步骤2、3、4)，进而根据步骤5进行车辆各环路区域运行效率指标的计算。本次实例分析在货车限行政策的背景下，分析通行证有效时段内的车辆运行效率。

S1、从数据质量来看，车辆定位数据可靠度良好，且新能源车数据质量明显高于燃油车；

从整体看，车辆定位数据可靠度良好，新能源车的数据补点率为21％，燃油车的数据补点率为50％。(补点率＝(数据保留条数B[修复]-数据原始条数A)/数据保留条数B[补点])；

从单车看，车辆大面积数据丢失属于偶发现象，仅个别车辆常发，且多为燃油车。

S2、根据指标定义，对通行证有效时段内全市活跃车辆进行评估。通行证有效区域内(五环内)平均进出区域有效次数2.4次，有效运行时长1.7h，有效运行里程 39.2km，相较于全市89.7km的有效里程，有效运行里程率为43.7％。

表1

	2环内	3环内	4环内	5环内	6环内	全市
							进出区域有效次数(次)	4.7	5.4	5.2	4.9	2.9	0.2
有效运行时长(h)	1.5	1.9	2.6	3.4	5.6	7.4
							有效运行里程(km)	24.6	21.2	31.6	48.6	90.7	113.8
有效运行里程率	21.6％	18.7％	27.7％	42.7％	79.7％	100％
							有效行程数(次)	0.2	0.4	0.7	1.2	2.4	3.4

S3、从运行区域看，车辆在六环内各个区域内均开展了一定程度的运输活动。

三环、四环及五环路为主要活跃道路。

东南四-六环间为主要活跃区域。

S4、从基础运行效率看，通行证有效时空范围内，新能源车辆运行效果良好，在城市配送中发挥了重要保障作用。

进出区域有效次数、有效运行时长、有效运行里程三项指标明显高于燃油车。 (该数据仅统计通行权有效时段及空间(五环内)范围内的指标值，应考虑出车天数对指标计算结果的影响。)

S5、从OD运行空间看，通行证有效时空范围内，过境穿行比例较高。

新能源车辆服务区域更受限新能源车主要服务于五环内大红门、欢乐谷等特定区域，五环过境穿行比例较高，达82％。燃油车五环内服务区域分布较为均衡，过境穿行比例虽低于新能源车，但仍达71％。(过境穿行比例＝五环内行驶但OD均不在五环内的车辆数/五环内行驶的车辆数)

S6、车辆效率评价分析

质控前的GPS数据存在漂移现象，对车辆运行效率评价有较大的影响，数据经质量控制后，有效降低了车辆GPS点漂移现象，并对数据缺失进行了修复。对质控前的车辆效率评价结果和质控后的车辆运行效率评价结果进行了对比分析，并基于原始数据进行了空间指标的校核。分析结果如下：

表2

运行效率评价指标	质控前	质控后	绝对百分比误差
				进出区域有效次数(次)	0.18	0.2	11.1％
有效运行时长(h)	6.7	7.4	10.4％
				有效运行里程(km)	105.3	113.8	8.1％
有效运行里程率	86％	100％	16.3％
				有效行程数(次)	3	3.4	13.3％

实施例2

本发明的实施例2提出了一种基于GPS数据空间匹配的车辆运行效率评价系统，包括：

质量控制模块，用于对车辆的GPS数据进行质量控制，形成GPS有效数据集；

车辆停留状态识别及空间匹配模块，用于基于GPS有效数据集，识别车辆的停留状态，并对质量控制后的GPS数据在区域电子围栏内进行空间匹配，计算其进出区域电子围栏的次数；

运行效率计算模块，用于根据车辆运行效率评价指标计算各车辆的运行效率，所述车辆运行效率评价指标包括：区域内有效进出次数、区域有效运行时间、区域有效运行里程、区域有效运行里程率和区域有效运行行程数。

最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，对本发明的技术方案进行修改或者等同替换，都不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims (4)

1.一种基于GPS数据空间匹配的车辆运行效率评价方法，所述方法包括：

对车辆的GPS数据进行质量控制，形成GPS有效数据集；

具体地，对车辆的GPS数据进行时序处理；

具体地，对车辆的GPS数据中缺失时间字段按照最短时间进行补充；

按照时间序列对GPS数据进行排序；

删除非本日的错误数据；

对车辆的GPS数据进行有效起始点判定，删除无效数据；

具体地，选取车辆的GPS数据的前i个点形成数组[P₁，P₂，..P_i-1，P_i]，计算数组中任意两点间的距离D、行程时间T和速度V；如果大于V大于120km/h，则删除两点中后一个点；

将多个数组的数据形成数据集合，当集合中有两组或多组数据保持一致时，选取该组数据中的第一个点作为车辆GPS数据有效起始点，该组数据的最后一个点作为计算距离的前一点；

对车辆的GPS数据进行异常点判定，删除异常点；

具体地，对车辆的GPS数据的各点经度、纬度字段进行判断，删除非指定范围的数据；

分别计算相邻点间的行驶速度V、行驶里程D和行驶时间T，对行驶速度V进行判断，如果V＞120km/h则判定为车辆经纬度漂移，将后一条数据做删除处理；

对车辆的GPS数据进行数据修复，包括：时间插值、空间插值和补充累计里程；

具体地，对车辆的GPS数据根据“行驶时间”字段进行判断，当两点间行驶时间＞60s，则需要进行数据修复，修复时采用按经纬度差值均匀补点的方法，具体如下：

在“时间”字段中，补充时间：

补充后时间＝行驶时间＞60的首行时间+插入点之间的时间间隔T，插入第a行结束；

式中：

[]——取整函数，向下取整；

在“经度”“纬度”字段中，补充经纬度：

补充后经度＝插入点之间的经度间隔*n+行驶时间＞60的首行经度，插入第a行结束；补充后纬度＝插入点之间的纬度间隔*n+行驶时间＞60的首行纬度，插入第a行结束；

在“累计里程”字段中，补充累计里程：

补充后累计里程＝插入点之间的累计里程差×n+行驶时间＞60的首行累计里程，插入第a行结束；在“修复标记”字段中写入1；n为补点序号，n＝1，2，3......a；

基于GPS有效数据集，识别车辆的停留状态，并对质量控制后的GPS数据在区域电子围栏内进行空间匹配，计算其进出区域电子围栏的次数；

具体地，提取由区域边界的各个经纬度点组成的区域电子围栏W；

根据车辆连续GPS点是否在W内判定车辆在该区域的进出情况，若P_i-1不在W范围内，而P_i在W范围内，则车辆进入该区域，更新车辆进入次数En为原次数加1；若P_i-1在W范围内，而P_i不在W范围内，则车辆驶离该区域，更新车辆驶离次数Ex为原次数加1；

根据车辆运行效率评价指标计算各车辆的运行效率，所述车辆运行效率评价指标包括：区域内有效进出次数、区域有效运行时间、区域有效运行里程、区域有效运行里程率和区域有效运行行程数。

2.根据权利要求1所述的基于GPS数据空间匹配的车辆运行效率评价方法，其特征在于，所述基于GPS有效数据集，识别车辆的停留状态，具体包括：

当车辆的连续轨迹点间T＞60min且经纬度不改变，或行驶里程≤0.005km时，判定车辆处于停留状态；

根据车辆停留状态对运行行程Veh_trip拆分，停留时段的第一个点为车辆上一行程的终点，停留时段的最后一个点为车辆下一行程的起点。

3.根据权利要求1所述的基于GPS数据空间匹配的车辆运行效率评价方法，其特征在于，所述根据车辆运行效率评价指标计算各车辆的运行效率，具体包括：

区域有效进出次数＝En+Ex；

m为GPS有效数据集中GPS点的序号，M为GPS点的总数；

D_全市指车辆在全市的运行里程；

其中，k为有效运行行程的序号，K为有效运行行程的总数。

4.一种基于GPS数据空间匹配的车辆运行效率评价系统，其特征在于，所述系统包括：

质量控制模块，用于对车辆的GPS数据进行质量控制，形成GPS有效数据集；

具体地，对车辆的GPS数据进行时序处理；

具体地，对车辆的GPS数据中缺失时间字段按照最短时间进行补充；

按照时间序列对GPS数据进行排序；

删除非本日的错误数据；

对车辆的GPS数据进行有效起始点判定，删除无效数据；

具体地，选取车辆的GPS数据的前i个点形成数组[P₁，P₂，..P_i-1，P_i]，计算数组中任意两点间的距离D、行程时间T和速度V；如果大于V大于120km/h，则删除两点中后一个点；

将多个数组的数据形成数据集合，当集合中有两组或多组数据保持一致时，选取该组数据中的第一个点作为车辆GPS数据有效起始点，该组数据的最后一个点作为计算距离的前一点；

对车辆的GPS数据进行异常点判定，删除异常点；

具体地，对车辆的GPS数据的各点经度、纬度字段进行判断，删除非指定范围的数据；

分别计算相邻点间的行驶速度V、行驶里程D和行驶时间T，对行驶速度V进行判断，如果V＞120km/h则判定为车辆经纬度漂移，将后一条数据做删除处理；

对车辆的GPS数据进行数据修复，包括：时间插值、空间插值和补充累计里程；

具体地，对车辆的GPS数据根据“行驶时间”字段进行判断，当两点间行驶时间＞60s，则需要进行数据修复，修复时采用按经纬度差值均匀补点的方法，具体如下：

在“时间”字段中，补充时间：

补充后时间＝行驶时间＞60的首行时间+插入点之间的时间间隔T，插入第a行结束；

式中：

[]——取整函数，向下取整；

在“经度”“纬度”字段中，补充经纬度：

补充后经度＝插入点之间的经度间隔*n+行驶时间＞60的首行经度，插入第a行结束；补充后纬度＝插入点之间的纬度间隔*n+行驶时间＞60的首行纬度，插入第a行结束；

在“累计里程”字段中，补充累计里程：

补充后累计里程＝插入点之间的累计里程差×n+行驶时间＞60的首行累计里程，插入第a行结束；在“修复标记”字段中写入1；n为补点序号，n＝1，2，3......a；

车辆停留状态识别及空间匹配模块，用于基于GPS有效数据集，识别车辆的停留状态，并对质量控制后的GPS数据在区域电子围栏内进行空间匹配，计算其进出区域电子围栏的次数；

具体地，提取由区域边界的各个经纬度点组成的区域电子围栏W；

根据车辆连续GPS点是否在W内判定车辆在该区域的进出情况，若P_i-1不在W范围内，而P_i在W范围内，则车辆进入该区域，更新车辆进入次数En为原次数加1；若P_i-1在W范围内，而P_i不在W范围内，则车辆驶离该区域，更新车辆驶离次数Ex为原次数加1；

运行效率计算模块，用于根据车辆运行效率评价指标计算各车辆的运行效率，所述车辆运行效率评价指标包括：区域内有效进出次数、区域有效运行时间、区域有效运行里程、区域有效运行里程率和区域有效运行行程数。

Images