[发明专利]电子围栏分块方法和装置

说明书

本发明实施例提供一种电子围栏分块方法和装置，涉及计算机技术领域。本发明实施例的方法包括：将平面地图的坐标系分块，取各分块同一方向的一个顶点作为基点；按照预定规则将站点归纳到其所在分块对应的基点上；按照预定规则将车辆位置映射到其所在分块对应的基点上，基点包含的所有站点为车辆可能出现的站点；获取车辆可能出现的站点的电子围栏信息，将车辆位置信息与车辆可能出现的站点的电子围栏信息进行对比，以判断车辆是否进入或者离开站点。本发明实施例中通过将平面地图的坐标系分块，将车辆位置信息与可能出现的站点的电子围栏信息进行比对，降低了判断程序的时间复杂度，同时降低了对硬盘读取资源的占用。

技术领域

本发明涉及计算机领域，尤其涉及一种电子围栏分块方法和装置。

背景技术

随着互联网时代的兴起，各公司的运输业务也随之井喷式扩展。以京东运输为例，从起初只有七大区的干线运输，到现在的支线、传站、摆渡运输，大大小小的站点总共发展到几万个，并且随着业务的扩展，站点的布局越来越密集，站点数量也越来越多。要覆盖全国或全世界的配送，需要几十万甚至几百万的站点，数据量巨大。

现有技术在判断车辆是否进入或者离开某站点时，需由车辆上传实时GPS(GlobalPositioning System，全球定位系统)坐标，再由服务器程序判断，车辆是否进入或者离开了站点，异或是穿越了某个站点。在具体实现上，有两种做法。第一种做法是：将车辆的GPS坐标与每个站点的电子围栏信息进行比较，判断其是否进入或者离开某一个电子围栏。第二种做法是：将站点分区(以区域、省份划分)，先将车辆的GPS坐标映射到城市，再遍历该城市下的所有电子围栏，判断其是否进入或者离开某一个电子围栏。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

(1)如果站点的电子围栏信息过多，每次遍历复杂度为O(n)(用来表示算法的时间复杂度和空间复杂度)，消耗中央处理器(Central Processing Unit，CPU)大量的时间。

(2)由于站点的电子围栏信息保存在缓存或者数据库中，高频访问站点的电子围栏信息会占用大量的硬盘读取资源。

(3)针对第二种做法，需要判断车辆的GPS坐标在哪个省或哪个市，会带来第三方接口额外消耗。

(4)针对第二种做法，每个省市划分过于死板，每个区域涵盖的站点数量不具备伸缩性。

发明内容

有鉴于此，本发明实施例提供一种电子围栏分块方法和装置。本发明实施例中将平面地图的坐标系分块，将站点和车辆位置按照同一规则分别映射到所在分块对应的基点中，通过基点确定车辆可能出现的站点，再将车辆位置信息与可能出现的站点的电子围栏信息进行比对，以判断车辆的进入或者离开。通过上述方法降低了判断程序的时间复杂度，同时降低了对硬盘读取资源的占用。

为实现上述目的，根据本发明实施例的一个方面，提供了一种电子围栏分块方法。

本发明实施例的一种电子围栏分块方法，包括：将平面地图的坐标系分块，取各所述分块同一方向的一个顶点作为基点；按照预定规则将站点归纳到其所在分块对应的基点上；按照所述预定规则将车辆位置映射到其所在分块对应的基点上，所述基点包含的所有站点为所述车辆可能出现的站点；获取所述车辆可能出现的站点的电子围栏信息，将车辆位置信息与所述车辆可能出现的站点的电子围栏信息进行对比，以判断车辆是否进入或者离开所述站点。

可选地，所述基点为所述分块的右上角顶点；所述坐标系的横坐标为经度，纵坐标为纬度；所述预定规则为：经度增大且纬度增大的规则。