CN114579677A - 一种车辆驶入驶出区域的分析方法及装置、存储介质 - Google Patents

Abstract

本发明公开了一种车辆驶入驶出区域的分析方法及装置、存储介质，方法包括，顺序执行如下步骤：顺序遍历车辆在过去一段监控时间内的轨迹，基于射线法初步分析轨迹中的各个位置点的状态是在车辆所绑定的区域内还是区域外；对于与前一个位置点处于不同状态的位置点，通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误则对位置点的状态进行修正；对于前一个位置点在车辆所绑定的区域内、而自身在车辆所绑定的区域外的位置点，根据该位置点与其前一个位置点的间距分析该位置点是否发生漂移，若发生漂移则对该位置点的状态进行修正；本发明在提高分析效率的同时可以极大地提高分析的精准度。

Description

一种车辆驶入驶出区域的分析方法及装置、存储介质

技术领域

本发明涉及车载轨迹分析领域，尤其涉及一种车辆驶入驶出区域的分析方法及装置、存储介质。

背景技术

在出租车管理上，需要对车辆每日上报的GPS轨迹进行分析，以识别出租赁车辆驶入驶出行政区域状态。现有的识别方法对是通过对经纬度进行逆地址解析获取对应的行政区域，再与绑定的行政区域进行比对，从而判断车辆是否出行政区域。这种方法存在两个缺点：一是，逆地址解析涉及到http请求，与网络状况紧密相关，严重影响数据分析效率；二是，逆地址解析的实现是调用第三方接口，如百度或高德API，而以公司名义申请的逆地址解析上限为300万次/天，而我们每天上报的GPS数据量约为1亿，远大于该上限值，所以采用对每条GPS数据进行逆地址解析来判断是否出行政区域的方法行不通。

另外现有技术的精准性不高，容易存在误判。一方面，由于行政区域边界不够圆润，所以可能出现对边界点产生误判；另一方面，由于终端上报的GPS数据可能存在漂移的现象，导致对车辆的状态进行了误判。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述效率低、精准度不高的缺陷，提供一种效率高、精准度高的车辆驶入驶出区域的分析方法及装置、存储介质。

本发明解决其技术问题所采用的技术方案是：构造一种车辆驶入驶出区域的分析方法，所述方法包括，顺序执行如下步骤：

对轨迹进行初步分析：顺序遍历车辆在过去一段监控时间内的轨迹，基于射线法初步分析轨迹中的各个位置点的状态，所述状态包括在车辆所绑定的区域内和在车辆所绑定的区域外；

对边界点进行修正：对于与前一个位置点处于不同状态的位置点，通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误，则对位置点的状态进行修正；

对漂移点进行修正：对于前一个位置点在车辆所绑定的区域内、而自身在车辆所绑定的区域外的位置点，根据该位置点与其前一个位置点的间距分析该位置点是否发生漂移，若发生漂移则对该位置点的状态进行修正。

进一步地，所述方法还包括，在执行对轨迹进行初步分析的步骤之前，执行如下数据预处理步骤：

获取绑定了区域的车辆信息；

获取每台车辆在过去一段监控时间内的轨迹上的各个位置点的上报数据，每一所述上报数据包括上报时间、位置点的经纬度、定位状态；

根据定位状态以及经纬度的数据符号对上报数据进行清洗和过滤，去掉无意义的上报数据。

进一步地，所述的对上报数据进行清洗和过滤，包括：滤除定位状态为基站定位和WiFi定位的上报数据，仅保留定位状态为卫星定位的上报数据，将经纬度是负数或全零的上报数据筛除。

进一步地，所述方法还包括：在执行所述对轨迹进行初步分析的步骤之前，针对每个区域，预先获取各个区域的边界点集，根据边界点集形成各区域的多边形；

所述的基于射线法初步分析轨迹中的各个位置点的状态，包括：针对每一个位置点，判断以该位置点为端点的任一射线与车辆所绑定的每一个区域的多边形的相交次数，若与车辆所绑定的任一个区域的相交次数为奇数次，则判定位置点的状态是在车辆所绑定的区域内，否则，判定位置点的状态是在车辆所绑定的区域外。

进一步地，所述方法还包括：

执行对轨迹进行初步分析的步骤时：针对车辆所绑定的每一个区域分配一个第一二进制参数，所述第一二进制参数的数据位数量与轨迹上的位置点数量一致，如果位置点对应的射线与该区域的相交次数为奇数次，则将第一二进制参数中的对应数据位设置为0，否则将第一二进制参数中的对应数据位设置为1；将每一个区域对应的第一二进制参数按位做逻辑与处理，得到第二二进制参数；

执行所述对边界点进行修正的步骤时，将第二二进制参数求一阶差分，对差分结果提取非零数据位，非零数据位所对应的位置点为需要通过逆地址解析进一步确认状态的位置点，如果该位置点状态错误，则将第二二进制参数中对应的数据位进行修正；

执行所述对漂移点进行修正的步骤时，将第二二进制参数求一阶差分，确定差分结果的数据位为1的位置点为需要分析是否发生漂移的位置点，若发生漂移则将第二二进制参数中对应的数据位进行修正，修正完毕后再对第二二进制参数求一阶差分，判定所述差分结果的数据位为1的位置点为驶出点、数据位为-1的位置点为驶回点。

进一步地，所述的根据该位置点与其前一个位置点的间距分析该位置点是否发生漂移，包括：

根据该位置点与其前一个位置点的经纬度，计算该位置点与其前一个位置点的间距；

计算该位置点与其前一个位置点的上报数据的上报时间的时间差；

根据所述间距和时间差计算该位置点与其前一个位置点之间的平均速度；

如果平均速度超过速度阈值，则认为该位置点发生漂移。

二方面，构造一种车辆驶入驶出区域的分析装置，所述装置包括：

轨迹初步分析模块，用于顺序遍历车辆在过去一段监控时间内的轨迹，基于射线法初步分析轨迹中的各个位置点的状态，所述状态包括在车辆所绑定的区域内和在车辆所绑定的区域外；

边界点修正模块，用于在轨迹初步分析模块分析完毕后，对于与前一个位置点处于不同状态的位置点，通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误，则对位置点的状态进行修正；

漂移点修正模块，用于在边界点修正模块修正完毕后，对于前一个位置点在车辆所绑定的区域内、而自身在车辆所绑定的区域外的位置点，根据该位置点与其前一个位置点的间距分析该位置点是否发生漂移，若发生漂移则对该位置点的状态进行修正。

进一步地，所述装置还包括数据预处理模块，用于获取绑定了区域的车辆信息；以及获取每台车辆在过去一段监控时间内的轨迹上的各个位置点的上报数据，每一所述上报数据包括上报时间、位置点的经纬度、定位状态；以及根据定位状态以及经纬度的数据符号对上报数据进行清洗和过滤，去掉无意义的上报数据后给到所述轨迹初步分析模块进行分析。

三方面，构造一种车辆驶入驶出区域的分析装置，包括处理器和存储器，所述存储器存储有计算机程序，所述计算机程序被处理器执行时实现前任一项所述的方法的步骤。

四方面，构造一种计算机可读存储介质，其特征在于，存储有计算机程序，所述计算机程序被处理器执行时实现前任一项所述的方法的步骤。

本发明的车辆驶入驶出区域的分析方法及装置、存储介质，具有以下有益效果：本发明首先通过射线法对轨迹进行初步分析，之后再对边界点通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误，则对位置点的状态进行修正，最后再检测漂移点并进行状态修正，如此，大部分位置点通过初步分析即可确定状态，可以极大的提高分析的效率，而且鉴于射线法的效率虽然高，但是对于边界点可能容易存在误判，本发明针对这部分位置点，额外地通过逆地址解析进行确认、修正，而且对于边界点，还进一步分析是否产生漂移，并对漂移点进行修正，如此，在提高分析效率的同时可以极大地提高分析的精准度。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图：

图1是本发明实施例一的车辆驶入驶出区域的分析方法的流程图；

图2是一个简单的轨迹示意图；

图3是实施例一的一个优选实施方式的流程图；

图4是本发明的车辆驶入驶出区域的分析装置的示意图。

具体实施方式

为了便于理解本发明，下面将参照相关附图对本发明进行更全面地描述。附图中给出了本发明的典型实施例。但是，本发明可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使对本发明的公开内容更加透彻全面。

除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。本文所使用的术语“左”、“右”以及类似的表述只是为了说明的目的。本说明书中使用的“第一”、“第二”等包含序数的术语可用于说明各种构成要素，但是这些构成要素不受这些术语的限定。使用这些术语的目的仅在于将一个构成要素区别于其他构成要素。例如，在不脱离本发明的权利范围的前提下，第一构成要素可被命名为第二构成要素，类似地，第二构成要素也可以被命名为第一构成要素。

本发明总的思路是：首先，通过射线法，对轨迹进行初步分析，分析轨迹中的各个位置点的状态是在车辆所绑定的区域内，还是在车辆所绑定的区域外；然后，基于初步分析的结果，对边界点通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误，则对位置点的状态进行修正；最后，再检测是否存在漂移点，并对漂移点的状态进行修正。如此，大部分位置点通过初步分析即可确定状态，可以极大地提高分析的效率，而且鉴于射线法的效率虽然高，但是对于边界点可能容易存在误判，本发明针对这部分位置点，额外地通过逆地址解析进行确认、修正，而且对于边界点，还进一步分析是否产生漂移，并对漂移点进行修正，如此，在提高分析效率的同时可以极大地提高分析的精准度。

为了更好地理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明，应当理解本发明实施例以及实施例中的具体特征是对本申请技术方案的详细的说明，而不是对本申请技术方案的限定，在不冲突的情况下，本发明实施例以及实施例中的技术特征可以相互组合。

实施例一

参考图1，本实施例的方法可以是由服务端执行，所有车辆的上报数据会统一在之前上报到服务端中，服务端执行如下方法来分析车辆的驶入驶出区域的情况。当然可以为服务端设计具体的软件平台给用户访问，管理员可通过各种终端访问软件平台来实现交互控制，比如管理员通过终端打开网页或者打开APP的方式登录软件平台，登录后可以输入车辆绑定的区域，还可以选择要分析的监控时间段，等等。可以理解的是，服务端可以是单个的服务器或者一个服务器群组。所述服务器群可以是集中式的或分布式的。当然，还可以是单独配置存储端来存储车辆的上报数据，存储端可以是单个的存储器或者一个存储器群组。服务器可通过有线或者无线的方式从存储器调取数据执行本发明的方法。

本发明的车辆驶入驶出区域的分析方法，包括如下步骤：

S100：数据预处理：获取绑定了区域的车辆信息；获取每台车辆在过去一段监控时间内的轨迹上的各个位置点的上报数据，对上报数据进行清洗和过滤，去掉无意义的上报数据。

具体的，每一所述上报数据包括上报时间、位置点的经纬度、定位状态。定位状态一般包括三种：基站定位、卫星定位和WiFi定位。

该步骤中获取每台车辆在过去一段监控时间内的轨迹上的各个位置点的上报数据，具体是获取上报时间在过去一段监控时间内的上报数据。可以理解的是，过去一段监控时间可以根据需要设定，比如默认是过去24小时内，当然，管理员也可以自行设置过去一段监控时间的具体开始和结束时刻，则在该步骤进行数据预处理时，会调取上报时间在管理员设定的开始和结束时刻之间的上报数据。

本发明的方法可以基于各种语言实现，本实施例优选采用Python语言实现，车辆与区域的绑定关系的数据预先、各个车辆的位置数据都存储在Mysql数据库的不同数据表中。所以我们可以直接从数据库中调取出所有的车辆以及车辆所绑定的区域的信息，然后根据监控时间的开始和结束时刻再调取车辆的上报数据，再对调取出来的上报数据进行清洗和过滤。

可以理解的是，数据表中的数据仅仅是默认数据，管理员也可以自行设定，比如管理员可以自行选择设定车辆所绑定的区域，还可以自行选择设定监控时间，也可以选择设定要分析的车辆具体的哪一台或哪些台。

其中，所述的对上报数据进行清洗和过滤，包括：针对每一个车辆的上报数据，按照上报时间从小到大排序；由于非定位数据无意义，基站定位和WiFi定位数据可能不太准，所以滤除定位状态为基站定位和WiFi定位的上报数据，仅保留定位状态为卫星定位的上报数据；删除车辆误报的无效数据，例如将经纬度是负数或全零的上报数据筛除。

S101：对轨迹进行初步分析：顺序遍历车辆在过去一段监控时间内的轨迹，基于射线法初步分析轨迹中的各个位置点的状态，所述状态包括在车辆所绑定的区域内和在车辆所绑定的区域外；

在之前本步骤之前，还需要针对每个区域，预先获取各个区域的边界点集，根据边界点集形成各区域的多边形。具体来说，可以通过开源地图平台获取全国所有行政区域边界点集，并将该行政区域对应的名称、编号以及根据顺时针或逆时针排序的边界点集存入数据库。边界点集是指区域的所有边界点的集合，我们存储的就是这些边界点的经纬度数据。

因为射线穿越多边形时，有且只有两种状态：进入多边形或穿出多边形。如果点在多边形内，射线与多边形的第一个交点一定为穿出多边形，而进入多边形和穿出多边形是成对出现的，所以当射线与多边形的交点个数为奇数时，证明点在多边形内。基于此原理，所述的基于射线法初步分析轨迹中的各个位置点的状态，包括：针对每一个位置点，判断以该位置点为端点的任一射线与车辆所绑定的每一个区域的多边形的相交次数，若与车辆所绑定的任一个区域的相交次数为奇数次，则判定位置点的状态是在车辆所绑定的区域内，否则，判定位置点的状态是在车辆所绑定的区域外。

具体的，为了数据处理更高效，我们引入第一二进制参数来计算，为车辆所绑定的每一个区域分配一个第一二进制参数，所述第一二进制参数的数据位数量与轨迹上的位置点数量一致，且第一二进制参数的每一数据位用于表示轨迹上的一个位置点是否在该区域内，具体的，参考图3：

a1)针对车辆所绑定的每一个区域分配一个第一二进制参数，如果位置点对应的射线与该区域的相交次数为奇数次，则将第一二进制参数中的对应数据位设置为0，否则将第一二进制参数中的对应数据位设置为1；

参考图2，假设车辆绑定的区域有两个，分别是区域A和区域B，区域A和区域B的第一二进制参数分别用state(A)、state(B)表示，假设轨迹有六个位置点，图中数字1-6所示的圈圈表示第一至第六个位置点，第一二进制参数state(A)、state(B)最初默认都是000000。

我们先分析这六个位置点与区域A的关系，分别以各个位置点作为端点，水平向左(当然其他实施例中也可以向右、或者向上、或者向下等)做一条射线。如果第1个位置点的射线与区域A的多边形存的相交次数为奇数次，则将state的第1位置0，否则置1；同理，如果第2个位置点的射线与区域A的多边形存的相交次数为奇数次，则将state的第2位置0，否则置1，以此类推。假设最终得到的state(A)＝001110，则表示前面两个位置点和最后一个位置点是在区域A内部，而中间三个位置点在区域A外。同理，分析这六个位置点与区域B的关系，得到state(B)＝111011。

可以理解的是，射线与区域A的多边形存的相交次数，可以是比对区域A的边界点集中，寻找纬度与射线端点的纬度相同、且经度小于射线端点的经度的边界点的数量，该数量即代表相交次数。

a2)将每一个区域对应的第一二进制参数按位做逻辑与处理，得到第二二进制参数。第二二进制参数中为0的位置点表示其状态是在车辆所绑定的区域内，第二二进制参数中为1的位置点表示其状态是在车辆所绑定的区域外；

假设第二二进制参数用state_all表示，上面步骤1)中分析出state(A)＝001110，state(B)＝111011，则state_all＝state(A)&state(B)＝001110&111011＝001010。显然，只要同一数据位任一个是0则做逻辑与之后必然是0(此即对应前文所提到的“车辆所绑定的任一个区域的相交次数为奇数次，则判定位置点的状态是在车辆所绑定的区域内”)。

S102：对边界点进行修正：对于与前一个位置点处于不同状态的位置点，通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误，则对位置点的状态进行修正；

比如说，假设经过步骤S101，我们得到的state_all＝001010，因为前面提到了0表示在车辆所绑定的区域内、1表示在车辆所绑定的区域外，所以可知第一、第二、第四、第六个位置点在区域内，第三、第五个点位置点在区域外，为了便于快速定位到需要进行修正的位置点，参考图3，我们提出对第二二进制参数求一阶差分(求一阶差分是指的第二二进制参数的每一个数据位减前一个数据位，第一个数据位前面没有数据位，则直接减0)，则差分结果Δstate的数据位为1的位置点确定为驶出点，Δstate的数据位为-1的位置点确定为驶回点，所以我们可以对差分结果Δstate提取非零数据位，非零数据位所对应的位置点为需要通过逆地址解析进一步确认状态的位置点，如果该位置点状态错误，则将第二二进制参数中对应的数据位进行修正。比如说对state_all＝001010求差分，则差分结果Δstate＝001-11-1，可见，需要修正的是第三至第六个位置点，则对第三至第六个位置点进行逆地址解析，假设逆地址解析的结果是第三、第四、第五个位置点都在区域外、第六个数据点在区域内，而根据state_all中第三至第六个数据位是1010，即第三、第五个位置点在区域外，第四、第六个位置点在区域内，显然与逆地址解析的结果相比，第五个位置点的状态是错误的，因此state_all的第五个数据位需要修正，可以理解的是，因为前面也提到了，位置点总共就两种状态，所以本文所谓的修正，就是将位置点的状态改为另一个状态即可，比如原来是1，修正即是改为0，原来是0，修正即是改为1，所以修正后的state_all＝001110。

S103：对漂移点进行修正：对于前一个位置点在车辆所绑定的区域内、而自身在车辆所绑定的区域外的位置点，根据该位置点与其前一个位置点的间距分析该位置点是否发生漂移，若发生漂移则对该位置点的状态进行修正。

其中，位置点是否发生漂移的分析，包括：根据该位置点与其前一个位置点的经纬度，利用半正矢公式计算该位置点与其前一个位置点的间距；计算该位置点与其前一个位置点的上报数据的上报时间的时间差；根据所述间距和时间差计算该位置点与其前一个位置点之间的平均速度；如果平均速度超过速度阈值，比如超过60m/s，则认为该位置点发生漂移，则需要对该位置点进行修正。

比如说，假设经过步骤S102，我们得到的state_all＝001110，为了便于快速定位到需要进行漂移分析的位置点，参考图3，我们还是采用对第二二进制参数求一阶差分的方法来实现，比如对state_all＝001110求差分，则差分结果Δstate＝00100-1，同理数据位为1的位置点确定为驶出点，数据位为-1的位置点确定为驶回点，因为从概率学的角度来说，从当前区域不定向地漂移出当前区域的概率是存在的，而从其他区域特定的漂移回到当前区域的可能性是极小的，可以忽略不计，因此我们只需对漂移出当前区域的位置点进行漂移分析，因此，确定差分结果Δstate的数据位为1的位置点为需要分析是否发生漂移的位置点，如此我们可以快速的定位到需要进行漂移分析的位置点。如果分析后确认没有发生漂移，则根据此前差分结果Δstate，认为其数据位为1的位置点为驶出点、数据位为-1的位置点为驶回点；若发生漂移则将第二二进制参数state_all中对应的数据位进行修正，修正完毕后再对第二二进制参数state_all求一阶差分得到新的差分结果Δstate，差分结果Δstate的数据位为1的位置点为驶出点、数据位为-1的位置点为驶回点。

如此，经过以上步骤，本实施例可以快速高效、精准的分析出车辆的轨迹中的驶出点、驶回点，以及哪些位置点在区域内，哪些位置点在区域外。相比于既有的分析方法，在提高处理效率的同时，还提高了精准度。可以理解的是，在通过以上步骤确定区驶出点、驶回点之后，还可以将这些位置点的上报数据以列表方式显示。

以上，本实施例首先通过射线法对轨迹进行初步分析，之后再对边界点通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误，则对位置点的状态进行修正，最后再检测漂移点并进行状态修正，如此，大部分位置点通过初步分析即可确定状态，可以极大地提高分析的效率，而且鉴于射线法的效率虽然高，但是对于边界点可能容易存在误判，本发明针对这部分位置点，额外地通过逆地址解析进行确认、修正，而且对于边界点，还进一步分析是否产生漂移，并对漂移点进行修正，如此，在提高分析效率的同时可以极大地提高分析的精准度。

实施例二

参考图4，基于同一发明构思，本实施例公开了一种车辆驶入驶出区域的分析装置，所述装置包括：

数据预处理模块400，用于获取绑定了区域的车辆信息；以及获取每台车辆在过去一段监控时间内的轨迹上的各个位置点的上报数据，每一所述上报数据包括上报时间、位置点的经纬度、定位状态；以及根据定位状态以及经纬度的数据符号对上报数据进行清洗和过滤，去掉无意义的上报数据后给到所述轨迹初步分析模块401进行分析。此模块对应实施例一中的步骤S100，更多内容可以参考实施例一中步骤S100，因此这里不再赘述。

轨迹初步分析模块401，用于顺序遍历车辆在过去一段监控时间内的轨迹，基于射线法初步分析轨迹中的各个位置点的状态，所述状态包括在车辆所绑定的区域内和在车辆所绑定的区域外。此模块对应实施例一中的步骤S101，更多内容可以参考实施例一中步骤S101，因此这里不再赘述。

边界点修正模块402，用于在轨迹初步分析模块401分析完毕后，对于与前一个位置点处于不同状态的位置点，通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误，则对位置点的状态进行修正。此模块对应实施例一中的步骤S102，更多内容可以参考实施例一中步骤S102，因此这里不再赘述。

漂移点修正模块403，用于在边界点修正模块402修正完毕后，对于前一个位置点在车辆所绑定的区域内、而自身在车辆所绑定的区域外的位置点，根据该位置点与其前一个位置点的间距分析该位置点是否发生漂移，若发生漂移则对该位置点的状态进行修正。此模块对应实施例一中的步骤S103，更多内容可以参考实施例一中步骤S103，因此这里不再赘述。

本发明实施例所述装置的各功能模块的功能可根据上述方法实施例中的方法具体实现，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。

上述描述涉及各种模块。这些模块通常包括硬件和/或硬件与软件的组合，这些模块还可以包括包含指令的计算机可读介质，当处理器执行这些指令时，就可以执行本发明的各种功能性特点。相应地，除非明确要求，本发明的范围不受实施例中明确提到的模块中的特定硬件和/或软件特性的限制。作为非限制性例子，本发明在实施例中可以由一种或多种处理器执行软件指令。另外，本发明还可以用专用集成电路(ASIC)和/或其他硬件元件执行。需要指出的是，上文对各种模块的描述中，分割成这些模块，是为了说明清楚。然而，在实际实施中，各种模块的界限可以是模糊的。例如，本文中的任意或所有功能性模块可以共享各种硬件和/或软件元件。又例如，本文中的任何和/或所有功能模块可以由共有的处理器执行软件指令来全部或部分实施。另外，由一个或多个处理器执行的各种软件子模块可以在各种软件模块间共享。相应地，除非明确要求，本发明的范围不受各种硬件和/或软件元件间强制性界限的限制。

实施例三

基于同一发明构思，本发明实施例还提供了一种车辆驶入驶出区域的分析装置，包括处理器和存储器，所述存储器存储有计算机程序，所述计算机程序被处理器执行时实现如上实施例所述方法的步骤，具体实现过程可参阅上述方法实施例的描述，此处不再赘述。

实施例四

基于同一发明构思，本发明实施例还提供了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现如上实施例所述方法的步骤，具体实现过程可参阅上述方法实施例的描述，此处不再赘述。

综上所述，本发明的车辆驶入驶出区域的分析方法及装置、存储介质，具有以下有益效果：本发明首先通过射线法对轨迹进行初步分析，之后再对边界点通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误，则对位置点的状态进行修正，最后再检测漂移点并进行状态修正，如此，大部分位置点通过初步分析即可确定状态，可以极大地提高分析的效率，而且鉴于射线法的效率虽然高，但是对于边界点可能容易存在误判，本发明针对这部分位置点，额外地通过逆地址解析进行确认、修正，而且对于边界点，还进一步分析是否产生漂移，并对漂移点进行修正，如此，在提高分析效率的同时可以极大地提高分析的精准度。

上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，这些均属于本发明的保护之内。

Claims (10)

1.一种车辆驶入驶出区域的分析方法，其特征在于，所述方法包括，顺序执行如下步骤：

对轨迹进行初步分析：顺序遍历车辆在过去一段监控时间内的轨迹，基于射线法初步分析轨迹中的各个位置点的状态，所述状态包括在车辆所绑定的区域内和在车辆所绑定的区域外；

对边界点进行修正：对于与前一个位置点处于不同状态的位置点，通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误，则对位置点的状态进行修正；

对漂移点进行修正：对于前一个位置点在车辆所绑定的区域内、而自身在车辆所绑定的区域外的位置点，根据该位置点与其前一个位置点的间距分析该位置点是否发生漂移，若发生漂移则对该位置点的状态进行修正。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括，在执行对轨迹进行初步分析的步骤之前，执行如下数据预处理步骤：

获取绑定了区域的车辆信息；

获取每台车辆在过去一段监控时间内的轨迹上的各个位置点的上报数据，每一所述上报数据包括上报时间、位置点的经纬度、定位状态；

根据定位状态以及经纬度的数据符号对上报数据进行清洗和过滤，去掉无意义的上报数据。

3.根据权利要求2所述的方法，其特征在于，所述的对上报数据进行清洗和过滤，包括：滤除定位状态为基站定位和WiFi定位的上报数据，仅保留定位状态为卫星定位的上报数据，将经纬度是负数或全零的上报数据筛除。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：在执行所述对轨迹进行初步分析的步骤之前，针对每个区域，预先获取各个区域的边界点集，根据边界点集形成各区域的多边形；

所述的基于射线法初步分析轨迹中的各个位置点的状态，包括：针对每一个位置点，判断以该位置点为端点的任一射线与车辆所绑定的每一个区域的多边形的相交次数，若与车辆所绑定的任一个区域的相交次数为奇数次，则判定位置点的状态是在车辆所绑定的区域内，否则，判定位置点的状态是在车辆所绑定的区域外。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

执行对轨迹进行初步分析的步骤时：针对车辆所绑定的每一个区域分配一个第一二进制参数，所述第一二进制参数的数据位数量与轨迹上的位置点数量一致，如果位置点对应的射线与该区域的相交次数为奇数次，则将第一二进制参数中的对应数据位设置为0，否则将第一二进制参数中的对应数据位设置为1；将每一个区域对应的第一二进制参数按位做逻辑与处理，得到第二二进制参数；

执行所述对边界点进行修正的步骤时，将第二二进制参数求一阶差分，对差分结果提取非零数据位，非零数据位所对应的位置点为需要通过逆地址解析进一步确认状态的位置点，如果该位置点状态错误，则将第二二进制参数中对应的数据位进行修正；

执行所述对漂移点进行修正的步骤时，将第二二进制参数求一阶差分，确定差分结果的数据位为1的位置点为需要分析是否发生漂移的位置点，若发生漂移则将第二二进制参数中对应的数据位进行修正，修正完毕后再对第二二进制参数求一阶差分，判定所述差分结果的数据位为1的位置点为驶出点、数据位为-1的位置点为驶回点。

6.根据权利要求1所述的方法，其特征在于，所述的根据该位置点与其前一个位置点的间距分析该位置点是否发生漂移，包括：

根据该位置点与其前一个位置点的经纬度，计算该位置点与其前一个位置点的间距；

计算该位置点与其前一个位置点的上报数据的上报时间的时间差；

根据所述间距和时间差计算该位置点与其前一个位置点之间的平均速度；

如果平均速度超过速度阈值，则认为该位置点发生漂移。

7.一种车辆驶入驶出区域的分析装置，其特征在于，所述装置包括：

轨迹初步分析模块，用于顺序遍历车辆在过去一段监控时间内的轨迹，基于射线法初步分析轨迹中的各个位置点的状态，所述状态包括在车辆所绑定的区域内和在车辆所绑定的区域外；

边界点修正模块，用于在轨迹初步分析模块分析完毕后，对于与前一个位置点处于不同状态的位置点，通过逆地址解析进一步确认该位置点的状态是否正确，如果状态错误，则对位置点的状态进行修正；

漂移点修正模块，用于在边界点修正模块修正完毕后，对于前一个位置点在车辆所绑定的区域内、而自身在车辆所绑定的区域外的位置点，根据该位置点与其前一个位置点的间距分析该位置点是否发生漂移，若发生漂移则对该位置点的状态进行修正。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括数据预处理模块，用于获取绑定了区域的车辆信息；以及获取每台车辆在过去一段监控时间内的轨迹上的各个位置点的上报数据，每一所述上报数据包括上报时间、位置点的经纬度、定位状态；以及根据定位状态以及经纬度的数据符号对上报数据进行清洗和过滤，去掉无意义的上报数据后给到所述轨迹初步分析模块进行分析。

9.一种车辆驶入驶出区域的分析装置，其特征在于，包括处理器和存储器，所述存储器存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-6任一项所述的方法的步骤。

10.一种计算机可读存储介质，其特征在于，存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-6任一项所述的方法的步骤。

Images