CN114090709B 一种分析租赁车辆驶入驶出行政区域的方法 （深圳市赛格导航科技股份有限公司）

(19)国家知识产权局(12)发明专利(10)授权公告号CN114090709B(65)同一申请的已公布的文献号(73)专利权人深圳市赛格导航科技股份有限公司地址518057广东省深圳市南山区高新区南区市高新技术工业村T2栋B6厂房(74)专利代理机构深圳砾智知识产权代理事务所(普通合伙)44722专利代理师翁治林法本发明公开了一种分析租赁车辆驶入驶出行政区域的方法，涉及大数据分析技术领域，该发明包括步骤：S100:获取车辆绑定的行政区域和前一天的GPS轨迹；S200:获取全国所有行政区用射线法判断轨迹点是否在行政区域内，并使用逆地址解析对行政区域的边界点加以确认；S400:采用与门汇总GPS轨迹在每个行政区域的状态，其中，状态包括在行政区域内和在行政区域外；S500:对与门汇总后的状态的合集进行一汇总状态点并上传终端。本发明用于提升租赁车丰纳的行动-n单21.一种分析租赁车辆驶入驶出行政区域的方法，其特征在于，包括步骤：S100:获取车辆绑定的行政区域和前一天的GPS轨迹；S200:获取全国所有行政区域的边界点集，并将所述所有行政区域对应的名称、编号以及根据顺时针或逆时针排序的边界经纬度点集存入Mysql数据库；S300:遍历所述GPS轨迹的轨迹点，采用射线法判断所述轨迹点是否在行政区域内，并使用逆地址解析对所述行政区域的边界点加以确认；S400:采用与门汇总所述GPS轨迹在每个行政区域的状态，其中，所述状态包括在行政区域内和在行政区域外；S500:对与门汇总后的所述状态的合集进行一阶差分，获取驶入驶出所述每个行政区域的状态点；S600:汇总所述状态点并上传给终端。2.根据权利要求1所述的一种分析租赁车辆驶入驶出行政区域的方法，其特征在于，所述步骤S300中采用射线法判断所述轨迹点是否在行政区域内；若是，则判断所述轨迹点在所述行政区域内，标记行政区域状态status为0、flag赋值为0,继续判断下一个轨迹点；若否，则判断所述轨迹点在所述行政区域外，为一次出入所述行政区域的第一个边界点，标记行政区域状态status为1、flag赋值为0,使用逆地址解析对所述边界点的状态加以确认。3.根据权利要求2所述的一种分析租赁车辆驶入驶出行政区域的方法，其特征在于，所述步骤S300中使用逆地址解析对所述边界点的状态加以确认，判断所述边界点的地址是否在所述行政区域内；若是，判断所述边界点的射线法判断结果为误判，将所述行政区域状态status置0,继续判断下一个轨迹点；若否，判断所述边界点在所述行政区域外，flag赋值为4.根据权利要求3所述的一种分析租赁车辆驶入驶出行政区域的方法，其特征在于，所述步骤S300中还包括判断所述边界点是否为漂移数据；获取所述行政区域内的前一条有效经纬度，采用半正矢公式计算所述边界点与上一轨迹点两点间的距离，根据两点上报的时间获取时间差，根据距离和所述时间差计算两点间的平均速度，与设定的平均速度阈值相比较；若所述平均速度大于所述平均速度阈值，则所述边界点为漂移数据，将所述行政区域状态status置0、flag赋值为0;若所述平均速度小于所述平均速度阈值，则所述边界点为正5.根据权利要求1所述的一种分析租赁车辆驶入驶出行政区域的方法，其特征在于，所述步骤S300中判断所述边界点是否为漂移数据后，继续使用射线法和逆地址解析法判断下一个轨迹点，直至判断驶回所述行政区域的第一个点，标记所述行政区域状态status为0、flag赋值为1。6.根据权利要求1所述的一种分析租赁车辆驶入驶出行政区域的方法，其特征在于，所述步骤S400还包括提取步骤S300中的全部轨迹点的status值，并根据不同的行政区域划分不同的status集合。7.根据权利要求6所述的一种分析租赁车辆驶入驶出行政区域的方法，其特征在于，步骤S500中对所述步骤S400相与后的status集合进行一阶差分后，提取所有的非零字段。8.根据权利要求7所述的一种分析租赁车辆驶入驶出行政区域的方法，其特征在于，所2/2页2/2页39.根据权利要求1所述的一种分析租赁车辆驶入驶出行政区域的方法，其特征在于，所述步骤S100中将所有车辆绑定的数据上传到Mysql数据库中；所述GPS轨迹存储在Hbase数10.根据权利要求1所述的一种分析租赁车辆驶入驶出行政区域的方法，其特征在于，所述步骤S100～S500均通过Python语言实现。4一种分析租赁车辆驶入驶出行政区域的方法技术领域[0001]本发明涉及大数据分析技术领域，尤其涉及一种分析租赁车辆驶入驶出行政区域的方法。背景技术[0002]车辆租赁是指将车辆的资产使用权从拥有权中分开，出租人具有资产所有权，承租人拥有资产使用权，出租人与承租人签订租赁合同，以交换使用权利的一种交易形式。车辆租赁业被称为交通运输服务行，因为无须办理保险、无须年检维修、车型可随意更换等优点，以租车代替买车来控制企业成本，正慢慢受到国内企事业单位和个人用户的青睐。[0003]在车辆租赁过程中，租赁公司将用于租赁的车辆绑定一个或多个行政区域，既能方便车辆的停放和管理，同时对租赁公司的车辆财产安全做一定的保障。因此，对租赁车辆在行政区域内驶入驶出的状态进行掌握和分析是监测车辆是否正确停放时必不可少的一环。现有技术是通过获取租赁车辆最终停放位置的经纬度并进行逆地址解析，将经纬度对应的行政区域与绑定的行政区域进行比对，从而判断车辆是否驶出行政区域。但由于行政区域的多边形边界不够圆润、终端上报的GPS数据可能存在漂移的现象，系统容易对车辆的状态进行误判。以及租赁车辆只是对某个特定的行政区域进行分析，不能结合多个行政区域分析的特点，进一步限制了对车辆轨迹驶入驶出行政区域判断的准确性和效率。[0004]在实现本发明过程中，发明人发现现有技术中至少存在如下问题：[0005]现有技术对租赁车辆轨迹驶入驶出行政区域判断的准确性和效率需要进一步提升，且不能结合多个行政区域进行分析。发明内容[0006]本发明的目的在于提供一种分析租赁车辆驶入驶出行政区域的方法，以解决现有技术中存在的对租赁车辆轨迹驶入驶出行政区域判断的准确性和效率需要进一步提升，且不能结合多个行政区域进行分析的技术问题。本发明提供的诸多技术方案中的优选技术方案所能产生的诸多技术效果详见下文阐述。[0007]为实现上述目的，本发明提供了以下技术方案：[0008]本发明提供的一种分析租赁车辆驶入驶出行政区域的方法，包括步骤：[0009]S100:获取车辆绑定的行政区域和前一天的GPS轨迹；[0010]S200:获取全国所有行政区域的边界点集，并将所述所有行政区域对应的名称、编号以及根据顺时针或逆时针排序的边界经纬度点集存入Mysq1数据库；[0011]S300:遍历所述GPS轨迹的轨迹点，采用射线法判断所述轨迹点是否在行政区域内，并使用逆地址解析对所述行政区域的边界点加以确认；[0012]S400:采用与门汇总所述GPS轨迹在每个行政区域的状态，其中，所述状态包括在行政区域内和在行政区域外；[0013]S500:对与门汇总后的所述状态的合集进行一阶差分，获取驶入驶出所述每个行5政区域的状态点；[0014]S600:汇总所述状态点并上传给终端。[0015]优选的，所述步骤S300中采用射线法判断所述轨迹点是否在行政区域内；若是，则判断所述轨迹点在所述行政区域内，标记行政区域状态status为0、flag赋值为0,继续判断下一个轨迹点；若否，则判断所述轨迹点在所述行政区域外，为一次出入所述行政区域的第一个边界点，标记行政区域状态status为1、flag赋值为0,使用逆地址解析对所述边界点的状态加以确认。[0016]优选的，所述步骤S300中使用逆地址解析对所述边界点的状态加以确认，判断所述边界点的地址是否在所述行政区域内；若是，判断所述边界点的射线法判断结果为误判，将所述行政区域状态status置0,继续判断下一个轨迹点；若否，判断所述边界点在所述行[0017]优选的，所述步骤S300中还包括判断所述边界点是否为漂移数据；获取所述行政区域内的前一条有效经纬度，采用半正矢公式计算所述边界点与上一轨迹点两点间的距离，根据两点上报的时间获取时间差，根据距离和所述时间差计算两点间的平均速度，与设定的平均速度阈值相比较；若所述平均速度大于所述平均速度阈值，则所述边界点为漂移数据，将所述行政区域状态status置0、flag赋值为0;若所述平均速度小于所述平均速度阈[0018]优选的，所述步骤S300中判断所述边界点是否为漂移数据后，继续使用射线法和逆地址解析法判断下一个轨迹点，直至判断驶回所述行政区域的第一个点，标记所述行政[0019]优选的，所述步骤S400还包括提取步骤S300中的全部轨迹点的status值，并根据不同的行政区域划分不同的status集合。[0020]优选的，步骤S500中对所述步骤S400相与后的status集合进行一阶差分后，提取所有的非零字段。[0022]优选的，所述步骤S100中将所有车辆绑定的数据上传到Mysql数据库中；所述GPS轨迹存储在Hbase数据库中；所述GPS轨迹通过卫星定位，数据段包括GPS时间、经纬度和定位状态。[0023]优选的，所述步骤S100~S500均通过Pytho[0024]实施本发明上述技术方案中的一个技术方案，具有如下优点或有益效果：[0025]本发明通过采用射线法和逆地址解析法相结合的方法，且对各个行政区域的状态相与后做一阶差分，能够提升租赁车辆轨迹驶入驶出行政区域判断的准确性和效率，在数据上直接分析租赁车辆是否同时驶出多个行政区域，摆脱了现有技术仅对单个行政区域做分析的困境。附图说明[0026]为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍，显而易见，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附6[0027]图1是本发明实施例的具体流程图；[0028]图2是本发明实施例的简略流程图。具体实施方式[0029]为了使本发明的目的、技术方案及优点更加清楚明白，下文将要描述的各种示例性实施例将要参考相应的附图，这些附图构成了示例性实施例的一部分，其中描述了实现本发明可能采用的各种示例性实施例。除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。应明白，它们仅是与如所附权利要求书中所详述的、本发明公开的一些方面相一致的流程、方法和装置等的例子，还可使用其他的实施例，或者对本文列举的实施例进行结构和功能上的修改，而不会脱离本发明的范围和实质。附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。相连，可以是两个元件内部的连通或两个元件的相互作用关系。术语“个相关的所列项目的任意的和所有的组合。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。[0031]为了说明本发明所述的技术方案，下面通过具体实施例来进行说明，仅示出了与本发明实施例相关的部分。[0032]实施例一：[0033]如图1、图2所示，本发明提供了一种分析租赁车辆驶入驶出行政区域的方法，包括步骤：[0034]S100:获取车辆绑定的行政区域和前一天的GPS轨迹；[0035]S200:获取全国所有行政区域的边界点集，并将所有行政区域对应的名称、编号以及根据顺时针或逆时针排序的边界经纬度点集存入Mysql数据库；[0036]S300:遍历GPS轨迹的轨迹点，采用射线法判断轨迹点是否在行政区域内，并使用逆地址解析对行政区域的边界点加以确认；[0037]S400:采用与门汇总GPS轨迹在每个行政区域的状态，其中，状态包括在行政区域内和在行政区域外；[0038]S500:对与门汇总后的状态的合集进行一阶差分，获取驶入驶出每个行政区域的状态点；[0039]S600:汇总状态点并上传给终端。具体的，车辆承租公司将租赁车辆以及绑定的行政区域信息存储在Mysql数据库中，车辆前一天的GPS轨迹存放在Hbase数据库中，全国所有行政区域的边界点集能够通过开源地图平台获取，通过Python调用车辆绑定的行政区域和前一天的GPS轨迹信息，采用射线法和逆地址解析法相结合的方法，且对各个行政区域的状7态相与后做一阶差分，能够提升租赁车辆轨迹驶入驶出行政区域判断的准确性和效率，在数据上直接分析租赁车辆是否同时驶出多个行政区域，摆脱了现有技术仅对单个行政区域做分析的困境。[0040]作为可选的实施方式，步骤S300中采用射线法判断轨迹点是否在行政区域内；若是，则判断轨迹点在行政区域内，标记行政区域状态status为0、flag赋值为0,继续判断下一个轨迹点；若否，则判断轨迹点在行政区域外，为一次出入行政区域的第一个边界点，标记行政区域状态status为1、flag赋值为0,使用逆地址解析对边界点的状态加以确认。具体的，从轨迹点做一条射线，与轨迹点所在行政区域的多边形边界相交。计算轨迹点跟多边形边界的交点个数能够判断该轨迹点是否在该行政区域内。因为射线穿越多边形时，有且只有两种状态：进入多边形或穿出多边形。如果点在多边形内，射线与多边形的第一个交点一定为穿出多边形，而进入多边形和穿出多边形是成对出现的，所以当射线与多边形的交点个数为奇数时，证明点在多边形内。则若交点个数为奇数，那么该轨迹点在行政区域的多边形边界内部；若交点个数为偶数，那么该轨迹点在行政区域的多边形边界外部。对于判断为在行政区域外的轨迹点，显然而然的，它处于行政区域的多边形边界范围内，需要对该轨迹点的实际地理位置做进一步确认，以防止有误判的情况发生。软件以0和1对是否在行政区[0041]作为可选的实施方式，步骤S300中使用逆地址解析对边界点的状态加以确认，判断边界点的地址是否在行政区域内；若是，判断边界点的射线法判断结果为误判，将行政区域状态status置0,继续判断下一个轨迹点；若具体的，对判断为行政区域外的轨迹点进行逆地址解析，能够对进出边界的点做进一步确认。通过该边界点的GPS信息段内的经纬度信息，与步骤S200内Mysql数据库存放的行政区域对应的名称、编号以及根据顺时针或逆时针排序的边界经纬度点集对比，能够获取该边界点停放的具体地点，继而判断该轨迹点是否在该行政区域内。若是，表示上一次判定的结中flag为1表示驶出未回的状态。[0042]作为可选的实施方式，步骤S300中还包括判断边界点是否为漂移数据；获取行政区域内的前一条有效经纬度，采用半正矢公式计算边界点与上一轨迹点两点间的距离，根据两点上报的时间获取时间差，根据距离和时间差计算两点间的平均速度，与设定的平均速度阈值相比较；若平均速度大于平均速度阈值，则边界点为漂移数据，将行政区域状态status置0、flag赋值为0;若平均速度小于平均速度阈值，则边界点为正常数据，标记行政区域状态status为1、flag赋值为1。具体的，由于没有对异常数据进行过滤，车载的GPS数据可能存在漂移的现象，导致对车辆的状态易出现误判。因此，需要判断边界点是否存在漂移数据。半正矢公式能够根据经度和纬度计算两点间的距离。获取行政区域内的前一条有效经纬度，将边界点与上一轨迹点临近的有效经纬度代入半正矢公式中，能够获取两点间的距离。之后根据两个轨迹点间上报的时间差，能够获取两点之间的平均速度。经大数据分析，本发明实施例中选取平均速度阈值为60m/s。与该阈值做比较，若两轨迹点间的平均速度大于该阈值，则证明该轨迹点为漂移数据，在上报终端应滤除，提高监测的准确性。[0043]作为可选的实施方式，步骤S300中判断边界点是否为漂移数据后，继续使用射线8法和逆地址解析法判断下一个轨迹点，直至判断驶回行政区域的第一个点，标记行政区域迹点的状态都进行判断和汇合。经边界点后的下一轨迹点进入了下一行政区域范围中，需再次重复步骤S300中的射线法和逆地址解析法判断，直至找到本次驶回行政区域的第一个点。驶回行政区域内的第一个点的状态信息为status为0、flag赋值为1。其中flag赋值为1表示驶出未回，当确认该轨迹点驶回行政区域时，flag赋值为0。[0044]作为可选的实施方式，步骤S400还包括提取步骤S300中的全部轨迹点的status值，并根据不同的行政区域划分不同的status集合。具体的，当一个租赁车辆绑定了多个行政区域时，利用上面的算法获取轨迹与每个行政区域的status集合。当轨迹点出了所有行政区域，才会产生报警或警告。轨迹点分布在不同的行政区域内，只有将不同行政区域内的轨迹点的status状态集合，才能够对其进行相与。因为1为驶出，0为驶入，只要有一个行政区域未驶出，则判断该轨迹点仍在所属行政区域中。得到的最终status集合中所有为1的点是在所有绑定的行政区域之外的点，为0的点是在所有绑定的行政区域之内的点。[0045]作为可选的实施方式，步骤S500中对步骤S400相与后的status集合进行一阶差分后，提取所有的非零字段。具体的，对status集合求一阶差分，提取非零字段，1表示驶出点，-1表示驶回点，根据status集合一阶差分的结果，能够获取租赁车辆在绑定的行政区域的驶入驶出状态。status集合相与后的一阶差分结果。[0047]作为可选的实施方式，步骤S100中将所有车辆绑定的数据上传到Mysql数据库中；状态。具体的，MySQL是一个关系型数据库管理系统，是最流行的关系型数据库管理系统之一。MySQL所使用的SQL语言是用于访问数据库的最常用标准化语言，由于其体积小、速