本发明专利技术公开了一种租赁车辆进出行政区域的识别方法，包括：获取每台租赁车辆对应的绑定行政区域和GPS轨迹；获取绑定行政区域的边界点集，利用射线法判断GPS轨迹的多个轨迹点是否位于绑定行政区域的边界点集构成的多边形内；利用逆地址解析法确认GPS轨迹在绑定行政区区域的驶入点和驶出点。本发明专利技术首先利用射线法快速判断点在行政区域多边形内，然后对驶入点和驶出点利用逆地址解析加以确认，提高了算法的效率和准确性；对于绑定了多个行政区域的租赁车辆，用与门获取轨迹对每个行政区域的状态汇总，利用一阶差分，获取驶入驶出行政区域的状态点，由此，可以有效判断车辆轨迹是否驶出多个行政区域。驶出多个行政区域。驶出多个行政区域。
【技术实现步骤摘要】
租赁车辆进出行政区域的识别方法、电子设备及存储介质
[0001]本专利技术涉及租赁车辆管理
，更特别地，涉及一种对租赁车辆每日上报的GPS轨迹进行分析，以识别出租赁车辆驶入驶出行政区域状态的方法。
技术介绍
[0002]近年来，汽车租赁业务发展迅速，通过建立汽车租赁平台和租赁地点，人民不必人人都有车，只需要租借就可以满足生活的需要，一方面节约了社会资源，另一方面也减轻了交通的压力。租赁车辆一般都与一定的行政区域进行绑定以方便管理，因此，需要监控租赁车辆是否驶出特定行政区域。
[0003]现有技术中，通过对经纬度进行逆地址解析，获取对应的行政区域与绑定的行政区域进行比对，从而判断车辆是否驶出行政区域。这种方法存在两个缺点：首先，逆地址解析涉及到http请求，与网络状况紧密相关，严重影响数据分析效率；其次，逆地址解析的实现是调用第三方接口，如百度或高德API，而以公司名义申请的AK逆地址解析上限为300万次/天，而我们每天上报的GPS数据量约为1亿，远大于该上限值，所以采用对每条GPS数据进行逆地址解析来判断是否出行政区域的方法行不通。
[0004]此外，现有技术只是对某个特定的行政区域进行分析。而平台对租赁车辆进行监控，可能会给车辆绑定多个行政区域，即同时驶出这些行政区域时，系统才会告警，所以需要判定车辆轨迹是否驶出各个行政区域。
技术实现思路
[0005]本专利技术的主要目的在于提供一种租赁车辆进出行政区域的识别方法。
[0006]为实现上述目的，本专利技术提供一种租赁车辆进出行政区域的识别方法，包括以下步骤：
[0007]步骤S1、获取每台租赁车辆对应的绑定行政区域和GPS轨迹，所述GPS轨迹的轨迹点按照上报时间从小到大排序；
[0008]步骤S2、获取所述绑定行政区域的边界点集，利用射线法判断所述GPS轨迹的多个轨迹点是否位于所述绑定行政区域的所述边界点集构成的多边形内；
[0009]步骤S3、利用逆地址解析法确认所述GPS轨迹在所述绑定行政区区域的驶入点和驶出点。
[0010]在本专利技术提供的租赁车辆进出行政区域的识别方法中，在所述步骤S2中，从待判断的轨迹点引射线，计算所述射线与所述多边形的边界的交点个数，如果交点个数为奇数，则所述待判断的轨迹点在所述多边形内部并设置所述待判断的轨迹点的状态值为1，反之则在所述多边形外部并设置所述待判断的轨迹点的状态值为0。
[0011]在本专利技术提供的租赁车辆进出行政区域的识别方法中，所述步骤S3包括：
[0012]步骤S31、遍历所述多个轨迹点，根据所述状态值确定所述租赁车辆在所述绑定行政区域的驶出点和驶入点；
[0013]步骤S32、对所述驶出点和所述驶入点进行逆地址解析，以确认所述驶出点和所述驶入点是否为误判，如果为误判，则根据判断结果修改所述轨迹点的状态值。
[0014]在本专利技术提供的租赁车辆进出行政区域的识别方法中，如果所述租赁车辆与多个行政区域绑定时，所述方法还包括：
[0015]步骤S4、对所述租赁车辆在每个行政区域的轨迹点的状态值的集合进行与运算；
[0016]步骤S5、对与运算结果进行一阶差分运算，根据结果确定驶入点和驶出点。
[0017]根据本专利技术的另一方面，还提供一种租赁车辆进出行政区域的识别电子设备，包括：
[0018]至少一个处理器；以及，
[0019]与所述至少一个处理器通信连接的存储器；其中，
[0020]所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器用于：
[0021]获取每台租赁车辆对应的绑定行政区域和GPS轨迹，所述GPS轨迹的轨迹点按照上报时间从小到大排序；
[0022]获取所述绑定行政区域的边界点集，利用射线法判断所述GPS轨迹的多个轨迹点是否位于所述绑定行政区域的所述边界点集构成的多边形内；
[0023]利用逆地址解析法确认所述GPS轨迹在所述绑定行政区区域的驶入点和驶出点。
[0024]在本专利技术提供的租赁车辆进出行政区域的识别电子设备中，获取所述绑定行政区域的边界点集，利用射线法判断所述GPS轨迹的多个轨迹点是否位于所述绑定行政区域的所述边界点集构成的多边形内，具体包括：
[0025]从待判断的轨迹点引射线，计算所述射线与所述多边形的边界的交点个数，如果交点个数为奇数，则所述待判断的轨迹点在所述多边形内部并设置所述待判断的轨迹点的状态值为1，反之则在所述多边形外部并设置所述待判断的轨迹点的状态值为0。
[0026]在本专利技术提供的租赁车辆进出行政区域的识别电子设备中，利用逆地址解析法确认所述GPS轨迹在所述绑定行政区区域的驶入点和驶出点，具体包括：
[0027]遍历所述多个轨迹点，根据所述状态值确定所述租赁车辆在所述绑定行政区域的驶出点和驶入点；
[0028]对所述驶出点和所述驶入点进行逆地址解析，以确认所述驶出点和所述驶入点是否为误判，如果为误判，则根据判断结果修改所述轨迹点的状态值。
[0029]在本专利技术提供的租赁车辆进出行政区域的识别电子设备中，如果所述租赁车辆与多个行政区域绑定时，所述处理器还用于：
[0030]对所述租赁车辆在每个行政区域的轨迹点的状态值的集合进行与运算；
[0031]对与运算结果进行一阶差分运算，根据结果确定驶入点和驶出点。
[0032]根据本专利技术的又一方面，还提供一种存储介质，所述存储介质存储计算机指令，当计算机执行所述计算机指令时，用于执行如上所述的租赁车辆进出行政区域的识别方法的所有步骤。
[0033]本专利技术的租赁车辆进出行政区域的识别方法，具有以下有益效果：本专利技术首先利用射线法快速判断点在行政区域多边形内，然后对驶入点和驶出点利用逆地址解析加以确认，提高了算法的效率和准确性；对于绑定了多个行政区域的租赁车辆，用与门获取轨迹对
每个行政区域的状态汇总，利用一阶差分，获取驶入驶出行政区域的状态点，由此，可以有效判断车辆轨迹是否驶出多个行政区域。
[0034]附图说明
[0035]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图：
[0036]图1所示为本专利技术一实施例提供的租赁车辆进出行政区域的识别方法的流程图；
[0037]图2所示为本专利技术另一实施例提供的租赁车辆进出行政区域的识别方法的流程图；
[0038]图3所示为本专利技术一实施例一种租赁车辆进出行政区域的识别电子设备的硬件结构示意图。
具体实施方式
[0039]为了便于理解本专利技术，下面将参照相关附图对本专利技术进行更全面的描述。附图中给出了本专利技术的典型实施例。但是，本专利技术可以以许多不同的形式来实现，并不限于本文所描述的实施例本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种租赁车辆进出行政区域的识别方法，其特征在于，包括以下步骤：步骤S1、获取每台租赁车辆对应的绑定行政区域和GPS轨迹，所述GPS轨迹的轨迹点按照上报时间从小到大排序；步骤S2、获取所述绑定行政区域的边界点集，利用射线法判断所述GPS轨迹的多个轨迹点是否位于所述绑定行政区域的所述边界点集构成的多边形内；步骤S3、利用逆地址解析法确认所述GPS轨迹在所述绑定行政区区域的驶入点和驶出点。2.如权利要求1所述的租赁车辆进出行政区域的识别方法，其特征在于，在所述步骤S2中，从待判断的轨迹点引射线，计算所述射线与所述多边形的边界的交点个数，如果交点个数为奇数，则所述待判断的轨迹点在所述多边形内部并设置所述待判断的轨迹点的状态值为1，反之则在所述多边形外部并设置所述待判断的轨迹点的状态值为0。3.如权利要求2所述的租赁车辆进出行政区域的识别方法，其特征在于，所述步骤S3包括：步骤S31、遍历所述多个轨迹点，根据所述状态值确定所述租赁车辆在所述绑定行政区域的驶出点和驶入点；步骤S32、对所述驶出点和所述驶入点进行逆地址解析，以确认所述驶出点和所述驶入点是否为误判，如果为误判，则根据判断结果修改所述轨迹点的状态值。4.如权利要求3所述的租赁车辆进出行政区域的识别方法，其特征在于，如果所述租赁车辆与多个行政区域绑定时，所述方法还包括：步骤S4、对所述租赁车辆在每个行政区域的轨迹点的状态值的集合进行与运算；步骤S5、对与运算结果进行一阶差分运算，根据结果确定驶入点和驶出点。5.一种租赁车辆进出行政区域的识别电子设备，其特征在于，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器用于：获取每台租...
【专利技术属性】
技术研发人员：朱杰，张仓，
申请(专利权)人：深圳市赛格导航科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。