电子围栏分块方法和装置制造方法及图纸

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

Electronic fence partitioning method and device

【技术实现步骤摘要】
电子围栏分块方法和装置
本专利技术涉及计算机领域，尤其涉及一种电子围栏分块方法和装置。
技术介绍
随着互联网时代的兴起，各公司的运输业务也随之井喷式扩展。以京东运输为例，从起初只有七大区的干线运输，到现在的支线、传站、摆渡运输，大大小小的站点总共发展到几万个，并且随着业务的扩展，站点的布局越来越密集，站点数量也越来越多。要覆盖全国或全世界的配送，需要几十万甚至几百万的站点，数据量巨大。现有技术在判断车辆是否进入或者离开某站点时，需由车辆上传实时GPS(GlobalPositioningSystem，全球定位系统)坐标，再由服务器程序判断，车辆是否进入或者离开了站点，异或是穿越了某个站点。在具体实现上，有两种做法。第一种做法是：将车辆的GPS坐标与每个站点的电子围栏信息进行比较，判断其是否进入或者离开某一个电子围栏。第二种做法是：将站点分区(以区域、省份划分)，先将车辆的GPS坐标映射到城市，再遍历该城市下的所有电子围栏，判断其是否进入或者离开某一个电子围栏。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：(1)如果站点的电子围栏信息过多，每次遍历复杂度为O(n)(用本文档来自技高网...

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

【技术特征摘要】
1.一种电子围栏分块方法，其特征在于，包括：将平面地图的坐标系分块，取各所述分块同一方向的一个顶点作为基点；按照预定规则将站点归纳到其所在分块对应的基点上；按照所述预定规则将车辆位置映射到其所在分块对应的基点上，所述基点包含的所有站点为所述车辆可能出现的站点；获取所述车辆可能出现的站点的电子围栏信息，将车辆位置信息与所述车辆可能出现的站点的电子围栏信息进行对比，以判断车辆是否进入或者离开所述站点。2.根据权利要求1所述的方法，其特征在于，所述基点为所述分块的右上角顶点；所述坐标系的横坐标为经度，纵坐标为纬度；所述预定规则为：经度增大且纬度增大的规则。3.根据权利要求1或2所述的方法，其特征在于，按照预定规则将站点归纳到其所在分块对应的所述基点上，包括：使用f(x,y)函数将各所述分块内的所有坐标按照预定规则转换为所述分块对应的基点坐标；其中，相邻的两个分块的公共边的所有坐标转换为所述两个分块对应的基点坐标，x为经度，y为纬度；将所述站点的电子围栏信息经所述f(x,y)函数映射到其所在分块对应的所述基点上；将所述基点坐标和所述基点包含的所有站点的电子围栏信息进行存储。4.根据权利要求3所述的方法，其特征在于，将所述基点坐标和所述基点包含的所有站点的电子围栏信息进行存储，包括：将所述基点坐标作为键，将所述基点包含的所有站点的电子围栏信息作为值，存储在服务器中。5.根据权利要求3所述的方法，其特征在于，按...

【专利技术属性】
技术研发人员：陈青宇，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11