CN111866722B - 一种生成电子围栏的方法、系统、装置和存储介质 - Google Patents
一种生成电子围栏的方法、系统、装置和存储介质 Download PDFInfo
- Publication number
- CN111866722B CN111866722B CN201910422591.4A CN201910422591A CN111866722B CN 111866722 B CN111866722 B CN 111866722B CN 201910422591 A CN201910422591 A CN 201910422591A CN 111866722 B CN111866722 B CN 111866722B
- Authority
- CN
- China
- Prior art keywords
- minimum
- electronic
- electronic fence
- fences
- closed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供一种生成电子围栏的方法、系统、装置及存储介质。所述方法可以包括以下至少一种操作。可以获取目标区域的路网数据。可以基于所述路网数据,确定至少两个最小电子围栏,每个最小电子围栏对应于所述目标区域中的一个最小闭合区域。可以基于所述至少两个最小电子围栏的边界和/或属性,合并生成一个或以上电子围栏。本发明将目标区域直接划分成多个运营网格,并基于多个运营网格生成电子围栏,使得片区划分合并更加精细,减少耗费时间。
Description
技术领域
本申请涉及车辆管理领域,特别涉及一种生成电子围栏的方法、系统、装置和存储介质。
背景技术
近年来,随着共享经济及移动通信技术的快速发展,各种共享出行服务大量涌现。电子围栏是共享出行依赖的基础和功能点之一,其核心是利用车辆的定位以及预设在系统云端的围栏的经纬度,根据每个车辆上报的位置处在围栏内还是围栏外,结合一系列的算法指导共享出行系统运维以及用户行为。目前的电子围栏在划分过程中,是基于城市地图依次平均分割各个区域,耗费时间长,过程繁琐且区域划分不够精细。因此,需要提供一种生成电子围栏的方法,能够使电子围栏快速拆分、合并运营网格,解决整个城市作为片区划分的问题,同时通过对路网的精细划分与合并,生成更合适的电子围栏。
发明内容
为达到上述目的,本发明提供的技术方案如下。
一种生成电子围栏的方法。所述方法包括以下至少一个操作。可以获取目标区域的路网数据。可以基于所述路网数据,确定至少两个最小电子围栏,每个最小电子围栏对应于所述目标区域中的一个最小闭合区域。可以基于所述至少两个最小电子围栏的边界和/或属性,合并生成一个或以上电子围栏。
在本发明中,所述基于所述路网数据,确定多个最小电子围栏可以包括以下至少一种操作。可以基于所述路网数据,确定多条分隔线。可以确定由所述多条分隔线组成的至少一个最小闭合区域。对于每一个最小闭合区域,可以确定组成所述最小闭合区域的分隔线的交点及其交点坐标,所述交点坐标为所述交点的经纬度。可以对所述交点的交点坐标进行排序。可以基于排序结果,生成所述最小闭合区域对应的最小电子围栏。
在本发明中,所述基于所述路网数据,确定多个最小电子围栏可以包括以下至少一种操作。可以基于所述路网数据,确定多个分隔点。可以确定由所述多个分隔点组成的至少一个最小闭合区域。对于每一个最小闭合区域,可以确定组成所述最小闭合区域的分隔点的坐标,所述坐标为所述分隔点的经纬度。可以对所述分隔点的坐标进行排序。可以基于排序结果,生成所述最小闭合区域对应的最小电子围栏。
在本发明中,所述排序结果包括:所述交点或所述分隔点的序号及其经纬度。
在本发明中,所述基于所述至少两个最小电子围栏的边界和/或属性,合并生成一个或以上电子围栏,包括以下至少一个操作。可判断两个最小电子围栏对应的最小闭合区域是否具有共用分隔线或共用分隔点,所述共用分隔线或所述共用分隔点之间的连线构成所述两个最小电子围栏对应的最小闭合区域的共用边界。响应于两个最小电子围栏对应的最小闭合区域具有共用分隔线或共用分隔点,可以判断将共用分隔线或共用分隔点去除后,两个最小闭合区域是否组成一个新的闭合区域。响应于两个最小闭合区域能够组成一个新的闭合区域,可以将所述两个最小电子围栏合并成一个电子围栏。
在本发明中,所述基于所述至少两个最小电子围栏的边界和/或属性,合并生成一个或以上电子围栏,包括以下至少一个操作。可以将相邻的具有相同属性的两个或以上的最小电子围栏,合并生成一个或以上电子围栏。
在本发明中,所述方法进一步包括以下至少一个操作。可以判定所述电子围栏对应的闭合区域是否为最小闭合区域。响应于所述电子围栏对应的闭合区域不是最小闭合区域,可以将所述电子围栏对应的闭合区域划分为两个或以上闭合区域。可以确定分别对应于所述两个或以上闭合区域的电子围栏。
在本发明中,所述方法进一步包括以下至少一个操作。可以判断所述电子围栏的属性的种类是否大于一。响应于所述电子围栏的属性种类大于一,可以基于属性种类,将所述电子围栏划分为一个或以上具有相同属性的电子围栏。
一种生成电子围栏的系统。所述系统包括获取模块、确定模块以及生成模块。所述获取模块用于获取目标区域的路网数据。所述确定模块用于基于所述路网数据,确定至少两个最小电子围栏;每个最小电子围栏对应于所述目标区域中的一个最小闭合区域。所述生成模块用于基于所述至少两个最小电子围栏的边界和/或属性,合并生成一个或以上电子围栏。
在本发明中,所述确定模块进一步用于执行以下至少一个操作。可以基于所述路网数据,确定多条分隔线。可以确定由所述多条分隔线组成的至少一个最小闭合区域。对于每一个最小闭合区域,可以确定组成所述最小闭合区域的分隔线的交点及其交点坐标,所述交点坐标为所述交点的经纬度。可以对所述交点的交点坐标进行排序。可以基于排序结果,生成所述最小闭合区域对应的最小电子围栏。
在本发明中,所述确定模块进一步用于执行以下至少一个操作。可以基于所述路网数据,确定多个分隔点。可以确定由所述多个分隔点组成的至少一个最小闭合区域。对于每一个最小闭合区域,可以确定组成所述最小闭合区域的分隔点的坐标,所述坐标为所述分隔点的经纬度。可以对所述分隔点的坐标进行排序。可以基于排序结果,生成所述最小闭合区域对应的最小电子围栏。
在本发明中,所述排序结果包括:所述交点或所述分隔点的序号及其经纬度。
在本发明中,所述生成模块可以进一步用于执行以下至少一个操作。可判断两个最小电子围栏对应的最小闭合区域是否具有共用分隔线或共用分隔点,所述共用分隔线或所述共用分隔点之间的连线构成所述两个最小电子围栏对应的最小闭合区域的共用边界。响应于两个最小电子围栏对应的最小闭合区域具有共用分隔线或共用分隔点,可以判断将共用分隔线或共用分隔点去除后,两个最小闭合区域是否组成一个新的闭合区域。响应于两个最小闭合区域能够组成一个新的闭合区域,可以将所述两个最小电子围栏合并成一个电子围栏。
在本发明中,所述生成模块可以进一步用于执行以下至少一个操作。可以将相邻的具有相同属性的两个或以上的最小电子围栏,合并生成一个或以上电子围栏。
在本发明中,所述生成模块可以进一步用于执行以下至少一个操作。可以判定所述电子围栏对应的闭合区域是否为最小闭合区域。响应于所述电子围栏对应的闭合区域不是最小闭合区域,可以将所述电子围栏对应的闭合区域划分为两个或以上闭合区域。可以确定分别对应于所述两个或以上闭合区域的电子围栏。
在本发明中,所述生成模块可以进一步用于执行以下至少一个操作。可以判断所述电子围栏的属性的种类是否大于一。响应于所述电子围栏的属性种类大于一,可以基于属性种类,将所述电子围栏划分为一个或以上具有相同属性的电子围栏。
一种生成电子围栏的装置,所述装置可以包括处理器以及存储器;所述存储器可以用于存储指令,所述指令可以被所述处理器执行时,导致所述装置实现上述生成电子围栏的方法对应的操作。
一种计算机可读存储介质,所述存储介质存储计算机指令,当计算机读取存储介质中的计算机指令后,计算机执行上述生成电子围栏的方法。
本申请的一部分附加特性可以在下面的描述中进行说明。通过对以下描述和相应附图的研究或者对实施例的生产或操作的了解,本申请的一部分附加特性对于本领域技术人员是明显的。本申请的特征可以通过对以下描述的具体实施例的各种方面的方法、手段和组合的实践或使用得以实现和达到。
附图说明
本申请将以示例性实施例的方式进一步说明,这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的,在这些实施例中,相同的编号表示相同的结构,其中:
图1是根据本申请一些实施例所示的生成电子围栏的示例性流程图。
图2是根据本申请一些实施例所示的获取最小电子围栏的示例性流程图。
图3是根据本申请一些实施例所示的另一个获取最小电子围栏的示例性流程图。
图4是根据本申请一些实施例所示的将最小电子围栏合并成电子围栏的示例性流程图。
图5是根据本申请一些实施例所示的将电子围栏划分为最小电子围栏的示例性流程图。
图6是根据本申请的一些实施例所示的电子围栏合并划分的示意图。
图7是根据本申请的一些实施例所示的处理设备的示例性框图。
具体实施方式
为了更清楚地说明本申请实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地,下面描述中的附图仅仅是本申请的一些示例或实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图将本申请应用于其它类似情景。除非从语言环境中显而易见或另做说明,图中相同标号代表相同结构或操作。
应当理解,本文使用的“系统”、“装置”、“单元”和/或“模组”是用于区分不同级别的不同组件、元件、部件、部分或装配的一种方法。然而,如果其他词语可实现相同的目的,则可通过其他表达来替换所述词语。
如本申请和权利要求书中所示,除非上下文明确提示例外情形,“一”、“一个”、“一种”和/或“该”等词并非特指单数,也可包括复数。一般说来,术语“包括”与“包含”仅提示包括已明确标识的步骤和元素,而这些步骤和元素不构成一个排它性的罗列,方法或者设备也可能包含其它的步骤或元素。
本申请中使用了流程图用来说明根据本申请的实施例的系统所执行的操作。应当理解的是,前面或后面操作不一定按照顺序来精确地执行。相反,可以按照倒序或同时处理各个步骤。同时,也可以将其他操作添加到这些过程中,或从这些过程移除某一步或数步操作。
图1是根据本申请一些实施例所示的生成电子围栏的示例性流程图。图1所示的用于生成电子围栏的流程100中的一个或以上操作可以由处理设备700执行。如图1所示,流程100可以包括以下操作。
步骤110,获取目标区域的路网数据。在一些实施例中,步骤110可以由获取模块710执行。
在一些实施例中,所述目标区域可以是共享出行服务运营区域,包括行政区域(例如,共享出行服务运营的整个城市、城市下属的市辖区、等)、地理区域(例如,在指定的中心位置的特定半径内的区域)等或其任意组合。在一些实施例中,获取模块710可以根据共享出行服务运营范围自动确定一个或以上城市和/或城市下属的市辖区作为所述目标区域。获取模块710还可以通过选取运营区域中的某一位置作为中心位置,将该中心位置周围一定半径内(例如,5千米、10千米、15千米等)的区域确定为目标区域。
在一些实施例中,所述路网数据可以是所述目标区域内不同功能、等级、区位的道路组成的道路网络结构数据,所包含的道路可以是高速公路、一级公路、二级公路、三级公路、四级公路、快速路、主干路、次干路、支路、巷道、厂矿道路、林区道路、乡村道路等或其任意组合。在一些实施例中,所述路网数据还可以包括所述目标区域内的建筑、地理标志等。所述地理标志可以是河流、湖泊、山峰等自然地形等。在一些实施例中,所述路网数据可以以路网地图表示,不同的道路、建筑及地理标志可以利用不同的标识进行区分,并具有详细的经纬度信息。例如,不同级别的道路利用不同的颜色进行区分,并具有地理坐标系中的表示位置点的经纬度坐标和/或表示线段的曲线表达式,曲线表达式上的每一点对应于道路上的一点,并具有相关经纬度坐标。在一些实施例中,所述路网地图可以显示在显示设备上,例如,电子屏幕,用户可以通过触摸屏幕、拖动路网地图、触摸侧按钮等来调整路网地图的显示区域。
步骤120,基于路网数据确定至少两个最小电子围栏。在一些实施例,步骤120可以由确定模块720执行。
在一些实施例中,所述电子围栏可以指由一个或以上虚拟栅栏围成的虚拟边界。一个电子围栏可以与一个闭合区域对应,所述闭合区域可以是任意形状的多边形几何区域。在一些实施例中,所述电子围栏可以表示为以一定规则排列的点的经纬度坐标集,例如,所述电子围栏可以由边界上的点,按顺时针或逆时针方向排序后形成的经纬度坐标集表示。在一些实施例中,确定模块7720可以基于路网数据将目标区域划分为至少一个最小闭合区域,在确定所述至少一个最小闭合区域的边界上的两个或以上点的坐标后,进一步对点的坐标进行排序。排序后的坐标组成的虚拟围栏即为所述至少一个最小闭合区域对应的最小电子围栏。在一些实施例中,确定模块720可以基于两条或以上分隔线确定至少一个最小电子围栏。关于基于两条或以上分隔线确定至少一个最小电子围栏的具体描述可以参照图2及其描述,此处不再赘述。在一些实施例中,确定模块720可以基于两个或以上分隔点确定至少一个最小电子围栏。关于基于两个或以上分隔点确定至少一个最小电子围栏的具体描述可以参照图3及其描述,此处不再赘述。在一些实施例中,确定模块720可以基于两条或以上分隔线以及两个或以上分隔点组合的方式确定至少一个最小电子围栏。例如,一部分最小电子围栏基于两条或以上分隔线确定,另一部分最小电子围栏基于两个或以上分隔点确定。
在一些实施例中,确定模块720可以进一步确定所述最小电子围栏的属性。所述最小电子围栏的属性可以包括车辆响铃、语音播报、头灯闪烁、断电、关锁、车轮抱死、允许上锁、不允许上锁、允许还车、不允许还车、收费、不收费和收费标准等或其合适的组合。在一些实施例中,确定模块720可以基于位置确定最小电子围栏的属性。例如,如果最小电子围栏所处位置为非运营区域,则可以将该最小电子围栏的属性确定为语音播报、头灯闪烁、断电、关锁、车轮抱死等或其任意组合。在一些实施例中,确定模块720可以基于属性为最小电子围栏的设置提示信息。例如,提示信息可以是向用户终端发送提示短信、提示语音等或其组合。又例如,提示信息还可以是向车辆发送运行指令,指示车辆做出相应动作(例如,车辆语音播报等)。
步骤130,基于最小电子围栏获取一个或以上电子围栏。在一些实施例中,步骤130可以由生成模块730执行。
在一些实施例中,生成模块730可以根据预设规则选取两个或以上最小电子围栏合并生成一个或以上电子围栏。在一些实施例中,所述预设规则可以是判断相邻的两个或以上最小电子围栏是否具有相同和/或相近的属性。若相邻的两个或以上最小电子围栏具有相同和/或相近的属性,生成模块730可以将两个或以上最小电子围栏合并生成一个或以上电子围栏。例如,假定两个或以上相邻的最小电子围栏的属性均为收费,生成模块730可以判断两个或以上最小电子围栏是否具有相同收费标准。若上述两个或以上最小电子围栏具有相同收费标准的判断,生成模块730可以进一步确定将两个或以上最小电子围栏合并生成一个或以上电子围栏。
在一些实施例中,以相邻两个最小电子围栏为例,所述预设规则可以是判断相邻两个最小电子围栏是否有共用边界。所述边界可以是构成两个最小电子围栏对应的最小闭合区域的分隔线或线段。若相邻两个最小电子围栏对应的最小闭合区域具有共用分隔线或共用线段,生成模块730可以判断将共用分隔线或共用线段去除后,两个最小闭合区域是否组成一个新的闭合区域。若上述两个最小封闭区域能够组成一个新的闭合区域,生成模块730可以将所述两个最小电子围栏合并生成一个电子围栏。
在一些实施例中,所述预设规则可以是判断两个最小电子围栏是否有共用边界以及相同和/或相近属性。生成模块730可以根据上述描述,基于边界判断至少两个电子围栏是否能够合并生成一个电子围栏若该至少两个电子围栏能够合并生成一个电子围栏,生成模块730可以进一步判断该至少两个电子围栏是否具有相同和/或相近的属性,从而更进一步将具有相同和/或相近属性的两个或以上的最小电子围栏合并生成一个或以上电子围栏。在一些实施例中,处理设备600还可以接受用户指令,将用户任意选取一个或以上最小电子围栏以合并生成电子围栏。
应当注意的是,上述有关流程100的描述仅仅是为了示例和说明,而不限定本申请的适用范围。对于本领域技术人员来说,在本申请的指导下可以对流程100进行各种修正和改变。然而,这些修正和改变仍在本申请的范围之内。
图2是根据本申请一些实施例所示的获取最小电子围栏的示例性流程图。图2所示的获取最小电子围栏的流程200中的一个或以上操作可以由处理设备600执行。在一些实施例中,流程200可以由确定模块720执行。如图2所示,流程200可以包括以下操作。
步骤210,基于路网数据,确定多条分隔线。
在一些实施例中,所述分隔线可以是目标区域中任意两点之间的连线,包括直线、曲线等或其任意组合。每一条分隔线可以具有不同的属性,例如,所处位置、长度、是否与其他分隔线具有交点、交点的个数等。基于所述属性,多条分隔线相互之间可以进行组合,形成至少一个闭合区域。在一些实施例中,所述多条分隔线可以沿路网数据中的道路划线以确定。例如,确定模块720可以确定每一条道路对应的线段为一个分隔线。在一些实施例中,所述多条分隔线还可以基于沿路网数据中的地理标志划线以获取。例如,确定模块720可以将河流、湖泊、山峰的轮廓线确定为所述分隔线。在一些实施例中,所述多个分隔线可以是任意无规则的划线以确定。
步骤220,确定由所述多条分隔线组成的至少一个最小闭合区域。
在一些实施例中,所述最小闭合区域可以指由分隔线组成的闭合区域对应的实际区域的区域面积小于第一阈值的闭合区域。所述第一阈值可以是一个预设值,例如,1.5平方公里,也可以根据不同的应用场景,例如,不同的目标区域,进行调整,本申请不做具体限制。在一些实施例中,所述最小闭合区域可以指内部不包含与所有区域边界存在两个或以上交点的分隔线的闭合区域。例如,若某一闭合区域内没有分隔线,则可以确定该闭合区域可以是最小闭合区域。又例如,若某一闭合区域内存在一条或以上的分隔线,但是该闭合区域内的每一条分隔线,与该闭合区域的边界没有交点或只有一个交点,不会将该闭合区域分割成两个或以上的闭合区域,则可以确定该闭合区域是最小闭合区域。
步骤230,确定组成最小闭合区域的分隔线的交点及交点坐标。
在一些实施例中,所述分隔线的交点可以位于道路交叉口、道路起/终点和/或所述目标区域中的任意一点。例如,如果所述分隔线是沿路网数据中的道路和/或地理标志划线来获取,道路之间的交叉口、始于或终于河边的道路起始点可以作为交点。在一些实施例中,所述交点坐标可以包括该交点经度和纬度。确定模块720可以直接基于所述路网数据获取所述交点在路网地图中的经度和纬度,并将该经度和纬度作为所述交点的坐标。
步骤240,对所述交点坐标进行排序。
在一些实施例中,所述排序可以是确定在生成电子围栏时连接所述交点坐标对应的点的顺序。例如,假定所述最小闭合区域为矩形,其分隔线的交点为四个顶点。选择其中任意一个,然后按顺时针或逆时针方向依次连接四个顶点,可以得到与最小闭合区域重合的电子围栏。若以其他方式连接四个顶点,例如,对角线连接,则得到的电子围栏与最小闭合区域是不重合的。在本申请中,所述排序也可以理解为是对交点的排序。仅出于说明的目的,确定模块720可以首先选择所述交点中的任意一个(记为第一交点)将其顺序确定为1。然后可以确定与第一交点所在的分隔线(记为第一分隔线)相交的另一分隔线(记为第二分隔线)。若两条分隔线之间的交点的不是第一交点,则可以将该交点(记为第二交点)的顺序确定为2,然后继续确定与第二交点所在的第二分隔线相交的另一分隔线(记为第三分隔线)并确定交点及顺序,依次往下直至排序结束,例如,与第N分隔线相交的分隔线为第一分隔线,交点为第一交点。若两条分隔之间的交点为第一交点,则可以确定与第二分隔线相交的另一分隔线(记为第三分隔线),并将两者之间的交点(记为第二交点)的顺序确定为2,然后继续确定与第三分隔线相交的另一分隔线并确定两者交点及其顺序,依次往下直至排序结束,例如,与第N分隔线相交的分隔线为第一分隔线,交点为第一交点。
步骤250,基于排序结果,生成所述最小闭合区域对应的最小电子围栏。
在一些实施例中,所述排序结果可以包括所述交点的序号及其经纬度。所述序号可以是对应的交点在形成最小电子围栏时的连接顺序。例如,组成一个矩形最小闭合区域的分隔线的交点有四个,左上交点A、左下交点B、右下交点C和右上交点D。则所述序号可以是(1A、2B、3C、4D)。确定模块720可以按序号顺序,依次连接A、B、C、D四个点,形成虚拟边界与对应闭合区域的边界重合的电子围栏。在一些实施例中,每个最小电子围栏可以对应一个排序结果。在一些实施例中,所述最小电子围栏可以以多种形式显示。例如,确定模块720可以基于排序结果生成坐标列表,最小电子围栏可以以坐标列表的形式显示。又例如,确定模块720可以基于排序结果直接在路网地图中生成对应区域,最小电子围栏可以以区域的形式显示在地图上。再例如,确定模块720可以基于排序后的交点坐标的经纬度生成对应区域,最小电子围栏可以以区域的形式显示在地图上。
应当注意的是,上述有关流程100的描述仅仅是为了示例和说明,而不限定本申请的适用范围。对于本领域技术人员来说,在本申请的指导下可以对流程100进行各种修正和改变。然而,这些修正和改变仍在本申请的范围之内。
图3是根据本申请一些实施例所示的获取最小电子围栏的示例性流程图。图3所示的获取最小电子围栏的流程300中的一个或以上操作可以由处理设备600执行。在一些实施例中,流程300可以由确定模块720执行。如图3所示,流程300可以包括以下操作。
步骤310,基于路网数据,确定多个分隔点。
在一些实施例中,所述分隔点可以是路网数据中符合选取规则的点。所述选取规则可以是相邻分隔点之间的距离相等。每一个分隔点可以利用地理坐标的形式,例如,经纬度,来表示。在一些实施例中,所述多个分隔点沿路网数据中的道路取点作为分隔点。例如,确定模块720可以在每一条道路上确定多个分隔点。在一些实施例中,所述多个分隔点还可以根据路网数据中的地理标志取点作为分隔点。例如,确定模块720可以在河流、湖泊、山峰的轮廓线上取点确定为所述分隔点。在一些实施例中,所述分隔点还可以是任意无规则的取点以确定。
步骤330,确定由所述多个分隔点组成的至少一个最小闭合区域。
在一些实施例中,确定模块720可以通过直接连接相邻的分隔点,或通过将相邻的多个分隔点进行拟合,获取分隔点之间的连线后,基于获取的连线确定所述至少一个最小闭合区域。所述最小闭合区域可以指由所述连线组成的闭合区域对应的实际区域的区域面积小于第二阈值的区域。所述第二阈值可以是一个预设值,例如,1.5平方公里,也可以根据不同的应用场景,例如,不同的目标区域,进行调整,本申请不做具体限制。在一些实施例中,所述最小闭合区域可以指内部不包含与所有区域边界存在两个或以上交点的连线的闭合区域。例如,若某一闭合区域内没有连线,则可以确定该闭合区域可以是最小闭合区域。又例如,若某一闭合区域内存在一条或以上的连线,但是该闭合区域内的每一条连线,与该闭合区域的边界没有交点或只有一个交点,不会将该闭合区域分割成两个或以上的闭合区域,则可以确定该闭合区域是最小闭合区域。
步骤340,确定组成最小闭合区域的分隔点的坐标。
在一些实施例中,确定模块720可以确定组成最小闭合区域的连线,继而确定连线上的分隔点,并进一步确定分隔点的坐标。在一些实施例中,所述分隔点的坐标可以包括该分隔点的经度和纬度。例如,确定模块720可以直接基于所述路网数据获取所述分隔点在路网地图中的经度和纬度,并将该经度和纬度作为所述分隔点的坐标。
步骤350,对所述分隔点的坐标进行排序。
在一些实施例中,对所述分隔点的坐标的排序可以是类似与图2中对于分隔线的交点的排序。仅作为示例,确定模块720首先确定有分隔点组成的连线之间的交点的排序顺序,然后选择连线上任意一个分隔点,按照连线之间的交点的排序顺序(例如,连接顺序),依次对连线上的分隔点进行排序。例如,组成最小闭合区域的N个分隔点构成的连线之间的交点的排序顺序为1A、2B、3C、4D,所选取的分隔点在AB连线上的一个,假定为a。则该N个分隔点的排序可以是从分隔点a开始,接下来依次是AB连线上从a往B方向上的分隔点、BC连线上从B往C方向上的分隔点、CD连线上从C往D方向上的分隔点、DA连线上从D往A方向上的分隔点、以及AB连线上从A往a方向上的分隔点。或者,反方向。
步骤360,基于排序结果生成最小电子围栏。
在一些实施例中,所述排序结果可以是与分隔点对应的坐标的顺序。在一些实施例中,每个最小电子围栏可以对应一个排序结果。在一些实施例中,最小电子围栏可以以多种形式显示。关于基于排序结果生成最小电子围栏的具体描述可以参见图2及其描述,此处不再赘述。
应当注意的是,上述有关流程300的描述仅仅是为了示例和说明,而不限定本申请的适用范围。对于本领域技术人员来说,在本申请的指导下可以对流程200进行各种修正和改变。然而,这些修正和改变仍在本申请的范围之内。
图4是根据本申请一些实施例所示的将最小电子围栏合并成电子围栏的示例性流程图。图4所示的合并最小电子围栏的流程400中的一个或以上操作可以由处理设备600执行。在一些实施例中,流程400可以由生成模块730执行。以合并两个最小电子围栏为例,如图4所示,流程400可以包括以下操作。:
步骤410,判断两个最小电子围栏对应的最小闭合区域是否具有共用分隔线或共用分隔点。
在一些实施例中,所述共用分隔线可以是同时构成两个最小电子围栏对应的最小闭合区域的分隔线。所述共用分隔点可以是同时构成最小闭合区域的连线包括的分隔点。若两个最小电子围栏对应的最小闭合区域具有共用分隔线或共用分隔点,流程400将进行至420。否则,生成模块730不能将上述两个最小电子围栏合并成一个电子围栏。
步骤420,响应于两个最小电子围栏对应的最小闭合区域具有共用分隔线或共用分隔点,判断将共用分隔线或共用分隔点去除后,两个最小闭合区域是否组成一个新的闭合区域。
在一些实施例中,在将共用分隔线或共用分隔点去除后,生成模块730可以获取去除共用分隔线或共用分隔点后,构成所述两个最小电子围栏的剩余所有分隔线或分隔点。基于剩余所有的分隔线或分隔点形成的新的多边形区域,生成模块730可以进一步判断新的多边形区域是否为封闭多边形区域。若所述新的多边形区域是封闭多边形区域,流程400可以进行至步骤430。否则,生成模块730不能将所述两个最小电子围栏合并生成一个新的电子围栏。
步骤430,响应于两个最小闭合区域能够组成一个新的闭合区域,将所述两个最小电子围栏合并成一个电子围栏。
在一些实施例中,响应于两个最小闭合区域能够组成一个新的闭合区域,生成模块730可以确定形成新的闭合区域的分隔线或分隔点,并获取分隔线的交点或分隔点的坐标。在对分隔线交点或分隔点的坐标进行排序后,生成模块730可以基于排序结果生成新的电子围栏。关于基于分隔线或分隔点生成闭合区域的具体描述可以参见图2和图3及其描述,此处不再赘述。
在一些实施例中,生成模块730还可以基于两个最小电子围栏的属性进行判断是否可以合并形成电子围栏。生成模块730可以判断两个最小电子围栏是否具有相同和/或相近的属性。若两个最小电子围栏具有相同和/或相近的属性,生成模块730可以将两个最小电子围栏合并成电子围栏。例如,假定两个最小电子围栏的属性均为收费,生成模块730可以判断两个最小电子围栏是否具有相同收费标准,若两个最小电子围栏具有相同收费标准的判断,生成模块730可以进一步确定将两个最小电子围栏合并成电子围栏。
可选地或附加地,可以基于以上规则合并的围栏包括但不限于最小电子围栏。例如,在合并两个最小电子围栏之后,生成模块730还可以按照如上所述的方法进一步将合并后的电子围栏与其他电子围栏合并,以生成更大的电子围栏。
应当注意的是,上述有关流程100的描述仅仅是为了示例和说明,而不限定本申请的适用范围。对于本领域技术人员来说,在本申请的指导下可以对流程100进行各种修正和改变。然而,这些修正和改变仍在本申请的范围之内。
图5是根据本申请一些实施例所示的将电子围栏划分为最小电子围栏的方法的示例性流程图。图5所示的划分电子围栏的流程500中的一个或以上操作可以由处理设备600执行。在一些实施例中,流程500可以由生成模块730执行。如图5所示,流程500可以包括以下操作。
步骤510,判断电子围栏对应的闭合区域是否为最小闭合区域。
在一些实施例中,所述最小闭合区域可以指由分隔线组成的闭合区域对应的实际区域的区域面积小于第一阈值的闭合区域。所述第一阈值可以是一个预设值,例如,1.5平方公里,也可以根据不同的应用场景,例如,不同的目标区域,进行调整,本申请不做具体限制。在一些实施例中,所述最小闭合区域可以指内部不包含与所有区域边界存在两个或以上交点的分隔线或由分隔点组成的连线的闭合区域。例如,若某一闭合区域内没有分隔线,则可以确定该闭合区域可以是最小闭合区域。又例如,若某一闭合区域内存在一条或以上的分隔线,但是该闭合区域内的每一条分隔线,与该闭合区域的边界没有交点或只有一个交点,不会将该闭合区域分割成两个或以上的闭合区域,则可以确定该闭合区域是最小闭合区域。在一些实施例中,每一个电子围栏都可以对应一个闭合区域,生成模块730可以根据闭合区域的区域面积,或根据闭合区域内部是否与所有区域边界存在两个或以上交点的分隔线或连线判断该闭合区域是否是最小闭合区域。若所述闭合区域的区域面积大于所述预设值,或所述闭合区域内包含与所有区域边界存在两个或以上交点的分隔线或连线,流程500可以进行至520。否则,生成模块730不能对电子围栏进行划分。
步骤520,响应于所述电子围栏对应的闭合区域不是最小闭合区域,将电子围栏对应的闭合区域划分为两个或以上闭合区域。
在一些实施例中,生成模块730可以将所述电子围栏对应的闭合区域划分为区域面积符合预设值的两个或以上的区域。在一些实施例中,生成模块730可以将与所述闭合区域的所有区域边界存在两个或以上交点的分隔线或由分隔点组成的连线作为一个共用分隔线或共用分隔点,将所述闭合区域划分成两个或以上的区域。基于分隔线或分隔点确定最小闭合区域的具体方法可以参见图2和图3及其描述,此处不再赘述。
步骤530,确定分别对应于两个或以上闭合区域的电子围栏。
在一些实施例中,在确定划分闭合区域完毕后,生成模块730可以分别确定形成每个最小闭合区域的分隔线的交点或连线上的分隔点的坐标。在对分隔线的交点或线段上的分隔点的坐标进行排序,生成模块730可以基于排序结果生成最小电子围栏。关于确定闭合区域的电子围栏的具体方法可以参见图2和图3及其描述,此处不再赘述。
在一些实施例中,生成模块730还可以基于电子围栏的属性将电子围栏划分为一个或以上最小电子围栏。在一些实施例中,生成模块730可以判断电子围栏的属性的种类是否大于一。若电子围栏的属性种类大于一,生成模块730可以基于属性种类,将电子围栏划分为一个或以上具有相同属性的电子围栏。例如,假定子围栏的属性种类有两种,每种属性分别对应一个闭合区域,则生成模块730可以将电子围栏划分为两个具有不同属性的电子围栏。
应当注意的是,上述有关流程500的描述仅仅是为了示例和说明,而不限定本申请的适用范围。对于本领域技术人员来说,在本申请的指导下可以对流程500进行各种修正和改变。然而,这些修正和改变仍在本申请的范围之内。例如,可以直接基于电子围栏对应的闭合区域是否是最小闭合区域的判断,将电子围栏划分为最小电子围栏而不区分电子围栏的属性。
图6是根据本申请的一些实施例所示的电子围栏合并划分的示意图。如图6所示,电子围栏根据路网数据沿道路划线得到最小闭合区域后生成。图6中示出三个电子围栏,BCF、CDEF和ABFEGH。点A至点H为分隔线之间的交点。针对电子围栏的合并,以电子围栏BCF和CDEF为例,处理设备110可以判断上述两个电子围栏是否具有共用边界(即,共用分隔线)。因为上述两个电子围栏存在共用边界CF,则处理设备110可以继续判断,将CF去除后,点B、C、D、E、F之间的分隔线能否组成一个新的闭合区域。根据划线可以判定,区域BDE是一个闭合区域,那么处理设备110可以将电子围栏BCF和CDEF合并为一个新的电子围栏BDE。应当注意的是,将两个电子围栏合并后,两者之间的共用分隔线并未消失,只是不再作为某一区域的边界。在将两个电子围栏合并后,处理设备110可以继续将合并后的电子围栏与另一电子围栏合并(例如,最小电子围栏,由最小电子围栏合并后生成的电子围栏)。例如,处理设备110可以将电子围栏BDE和电子围栏ABFEGH合并成电子围栏ADGH。针对电子围栏的划分,可以是电子围栏合并的逆过程。以电子围栏BDE为例,处理设备110可以判定电子围栏BDE对应的闭合区域是否为最小闭合区域。因其内部的分隔线CF与电子围栏的边界BD具有交点C,与边界BE具有交点F,即,分隔线CF可以将电子围栏对应的闭合区域划分为BCF和CDEF。则,处理设备110可以将电子围栏BCF划分为电子围栏BCF和电子围栏CDEF。
图7是根据本申请的一些实施例所示的处理设备的示例性框图。如图7所示,处理设备700包括获取模块710、确定模块720以及生成模块730。
获取模块710可以获取数据。在一些实施例中,获取模块710可以获取目标区域的路网数据。所述目标区域可以是共享出行服务运营区域,包括行政区域(例如,共享出行服务运营的整个城市、城市下属的市辖区、等)、地理区域(例如,在指定的中心位置的特定半径内的区域)等或其任意组合。所述路网数据可以是所述目标区域内不同功能、等级、区位的道路组成的道路网络结构数据。
确定模块720基于路网数据确定至少两个最小电子围栏。在一些实施例中,确定模块720可以基于路网数据将目标区域划分为至少一个最小闭合区域,在确定所述至少一个最小闭合区域的边界上的两个或以上点的坐标后,进一步对点的坐标进行排序。排序后的坐标组成的虚拟围栏即为所述至少一个最小闭合区域对应的最小电子围栏。在一些实施例中,确定模块720可以基于两个或以上分隔点确定至少一个最小电子围栏。在一些实施例中,确定模块720可以进一步确定所述最小电子围栏的属性。
生成模块730可以基于最小电子围栏获取一个或以上电子围栏。在一些实施例中,生成模块730可以根据预设规则选取两个或以上最小电子围栏合并生成一个或以上电子围栏。所述预设规则可以是判断相邻的两个或以上最小电子围栏是否具有相同和/或相近的属性。若相邻的两个或以上最小电子围栏具有相同和/或相近的属性,生成模块730可以将两个或以上最小电子围栏合并生成一个或以上电子围栏。在一些实施例中,以相邻两个最小电子围栏为例,所述预设规则可以是判断相邻两个最小电子围栏是否有共用边界。所述边界可以是构成两个最小电子围栏对应的最小闭合区域的分隔线或线段。若相邻两个最小电子围栏对应的最小闭合区域具有共用分隔线或共用线段,生成模块730可以判断将共用分隔线或共用线段去除后,两个最小闭合区域是否组成一个新的闭合区域。若上述两个最小封闭区域能够组成一个新的闭合区域,生成模块730可以将所述两个最小电子围栏合并生成一个电子围栏。在一些实施例中,生成模块730可以判断电子围栏对应的闭合区域是否为最小闭合区域,若不是,生成模块730将电子围栏对应的闭合区域划分为两个或以上闭合区域,并确定分别对应于两个或以上闭合区域的电子围栏。在一些实施例中,生成模块730还可以基于电子围栏的属性将电子围栏划分为一个或以上最小电子围栏。在一些实施例中,生成模块730可以判断电子围栏的属性的种类是否大于一。若电子围栏的属性种类大于一,生成模块730可以基于属性种类,将电子围栏划分为一个或以上具有相同属性的电子围栏。
应当理解,图6所示的系统及其模块可以利用各种方式来实现。例如,在一些实施例中,系统及其模块可以通过硬件、软件或者软件和硬件的结合来实现。其中,硬件部分可以利用专用逻辑来实现;软件部分则可以存储在存储器中,由适当的指令执行系统,例如微处理器或者专用设计硬件来执行。本领域技术人员可以理解上述的方法和系统可以使用计算机可执行指令和/或包含在处理器控制代码中来实现,例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本申请的系统及其模块不仅可以有诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现,也可以用例如由各种类型的处理器所执行的软件实现,还可以由上述硬件电路和软件的结合(例如,固件)来实现。
需要注意的是,以上描述,仅为描述方便,并不能把本申请限制在所举实施例范围之内。可以理解,对于本领域的技术人员来说,在了解该系统的原理后,可以在不背离这一原理的情况下,对实施上述方法和系统的应用领域进行形式和细节上的各种修正和改变。
本申请实施例可能带来的有益效果包括但不限于:(1)提供一种智能电子围栏快速拆分、合并运营网格的交互及算法,提高运营区域划分可操作性及划分效率;(2)通过对路网的精细划分与合并,生成更合适的电子围栏,改善电子围栏布局的合理性。需要说明的是,不同实施例可能产生的有益效果不同,在不同的实施例里,可能产生的有益效果可以是以上任意一种或几种的组合,也可以是其他任何可能获得的有益效果。
上文已对基本概念做了描述,显然,对于本领域技术人员来说,上述详细披露仅仅作为示例,而并不构成对本申请的限定。虽然此处并没有明确说明,本领域技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议,所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。
同时,本申请使用了特定词语来描述本申请的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特点。因此,应强调并注意的是,本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一个替代性实施例”并不一定是指同一实施例。此外,本申请的一个或多个实施例中的某些特征、结构或特点可以进行适当的组合。
此外,本领域技术人员可以理解,本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述,包括任何新的和有用的工序、机器、产品或物质的组合,或对他们的任何新的和有用的改进。相应地,本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外,本申请的各方面可能表现为位于一个或多个计算机可读介质中的计算机产品,该产品包括计算机可读程序编码。
计算机存储介质可能包含一个内含有计算机程序编码的传播数据信号,例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式,包括电磁形式、光形式等,或合适的组合形式。计算机存储介质可以是除计算机可读存储介质之外的任何计算机可读介质,该介质可以通过连接至一个指令执行系统、装置或设备以实现通讯、传播或传输供使用的程序。位于计算机存储介质上的程序编码可以通过任何合适的介质进行传播,包括无线电、电缆、光纤电缆、RF、或类似介质,或任何上述介质的组合。
本申请各部分操作所需的计算机程序编码可以用任意一种或多种程序语言编写,包括面向对象编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等,常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP,动态编程语言如Python、Ruby和Groovy,或其他编程语言等。该程序编码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下,远程计算机可以通过任何网络形式与用户计算机连接,比如局域网(LAN)或广域网(WAN),或连接至外部计算机(例如通过因特网),或在云计算环境中,或作为服务使用如软件即服务(SaaS)。
此外,除非权利要求中明确说明,本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用,并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例,但应当理解的是,该类细节仅起到说明的目的,附加的权利要求并不仅限于披露的实施例,相反,权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如,虽然以上所描述的系统组件可以通过硬件设备实现,但是也可以只通过软件的解决方案得以实现,如在现有的服务器或移动设备上安装所描述的系统。
同理,应当注意的是,为了简化本申请披露的表述,从而帮助对一个或多个发明实施例的理解,前文对本申请实施例的描述中,有时会将多种特征归并至一个实施例、附图或对其的描述中。但是,这种披露方法并不意味着本申请对象所需要的特征比权利要求中提及的特征多。实际上,实施例的特征要少于上述披露的单个实施例的全部特征。
一些实施例中使用了描述成分、属性数量的数字,应当理解的是,此类用于实施例描述的数字,在一些示例中使用了修饰词“大约”、“近似”或“大体上”来修饰。除非另外说明,“大约”、“近似”或“大体上”表明所述数字允许有±20%的变化。相应地,在一些实施例中,说明书和权利要求中使用的数值参数均为近似值,该近似值根据个别实施例所需特点可以发生改变。在一些实施例中,数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本申请一些实施例中用于确认其范围广度的数值域和参数为近似值,在具体实施例中,此类数值的设定在可行范围内尽可能精确。
针对本申请引用的每个专利、专利申请、专利申请公开物和其他材料,如文章、书籍、说明书、出版物、文档等,特此将其全部内容并入本申请作为参考。与本申请内容不一致或产生冲突的申请历史文件除外,对本申请权利要求最广范围有限制的文件(当前或之后附加于本申请中的)也除外。需要说明的是,如果本申请附属材料中的描述、定义、和/或术语的使用与本申请所述内容有不一致或冲突的地方,以本申请的描述、定义和/或术语的使用为准。
最后,应当理解的是,本申请中所述实施例仅用以说明本申请实施例的原则。其他的变形也可能属于本申请的范围。因此,作为示例而非限制,本申请实施例的替代配置可视为与本申请的教导一致。相应地,本申请的实施例不仅限于本申请明确介绍和描述的实施例。
Claims (14)
1.一种生成电子围栏的方法,其特征在于,所述方法包括:
获取目标区域的路网数据;
基于所述路网数据,确定至少两个最小电子围栏,每个最小电子围栏对应于所述目标区域中的一个最小闭合区域,所述最小闭合区域是区域面积小于第一阈值的闭合区域,所述第一阈值根据不同的应用场景进行调整;
基于所述至少两个最小电子围栏的边界和属性,合并生成一个以上电子围栏,具体包括:
判断两个最小电子围栏对应的最小闭合区域是否具有共用分隔线或共用分隔点,所述共用分隔线或所述共用分隔点之间的连线构成所述两个最小电子围栏对应的最小闭合区域的共用边界;
响应于两个最小电子围栏对应的最小闭合区域具有共用分隔线或共用分隔点,判断将共用分隔线或共用分隔点去除后,两个最小闭合区域是否组成一个新的闭合区域;
响应于两个最小闭合区域能够组成一个新的闭合区域,判断所述两个最小电子围栏是否具有相同的属性;
响应于所述两个最小电子围栏具有相同的属性,将所述两个最小电子围栏合并成一个电子围栏;
所述方法进一步包括:
基于电子围栏所包含的至少两种的属性种类或基于电子围栏的区域面积大于第二阈值,将所述电子围栏划分为一个以上所述最小电子围栏。
2.根据权利要求1所述的方法,其特征在于,所述基于所述路网数据,确定多个最小电子围栏,包括:
基于所述路网数据,确定多条分隔线;
确定由所述多条分隔线组成的至少一个最小闭合区域;
对于每一个最小闭合区域,
确定组成所述最小闭合区域的分隔线的交点及其交点坐标,所述交点坐标为所述交点的经纬度;
对所述交点的交点坐标进行排序;
基于排序结果,生成所述最小闭合区域对应的最小电子围栏。
3.根据权利要求1所述的方法,其特征在于,所述基于所述路网数据,确定多个最小电子围栏,包括:
基于所述路网数据,确定多个分隔点;
确定由所述多个分隔点组成的至少一个最小闭合区域;
对于每一个最小闭合区域,
确定组成所述最小闭合区域的分隔点的坐标,所述坐标为所述分隔点的经纬度;
对所述分隔点的坐标进行排序;
基于排序结果,生成所述最小闭合区域对应的最小电子围栏。
4.根据权利要求2所述的方法,其特征在于,所述排序结果包括:所述交点或所述分隔点的序号及其经纬度。
5.根据权利要求1所述的方法,其特征在于,所述方法进一步包括:
判定所述电子围栏对应的闭合区域是否为最小闭合区域;
响应于所述电子围栏对应的闭合区域不是最小闭合区域,将所述电子围栏对应的闭合区域划分为两个以上闭合区域;
确定分别对应于所述两个以上闭合区域的电子围栏。
6.根据权利要求1所述的方法,其特征在于,所述方法进一步包括:
判断所述电子围栏的属性的种类是否大于一;
响应于所述电子围栏的属性种类大于一,基于属性种类,将所述电子围栏划分为一个以上具有相同属性的电子围栏。
7.一种生成电子围栏的系统,其特征在于,所述系统包括获取模块、确定模块以及生成模块;
所述获取模块,用于获取目标区域的路网数据;
所述确定模块,用于基于所述路网数据,确定至少两个最小电子围栏;每个最小电子围栏对应于所述目标区域中的一个最小闭合区域,所述最小闭合区域是区域面积小于第一阈值的闭合区域,所述第一阈值根据不同的应用场景进行调整;
所述生成模块,用于基于所述至少两个最小电子围栏的边界和属性,合并生成一个以上电子围栏,具体包括:
判断两个最小电子围栏对应的最小闭合区域是否具有共用分隔线或共用分隔点,所述共用分隔线或所述共用分隔点之间的连线构成所述两个最小电子围栏对应的最小闭合区域的共用边界;
响应于两个最小电子围栏对应的最小闭合区域具有共用分隔线或共用分隔点,判断将共用分隔线或共用分隔点去除后,两个最小闭合区域是否组成一个新的闭合区域;
响应于两个最小闭合区域能够组成一个新的闭合区域,判断所述两个最小电子围栏是否具有相同的属性;
响应于所述两个最小电子围栏具有相同的属性,将所述两个最小电子围栏合并成一个电子围栏;
所述生成模块进一步用于:
基于电子围栏所包含的至少两种的属性种类或基于电子围栏的区域面积大于所述第一阈值,将所述电子围栏划分为一个以上所述最小电子围栏。
8.根据权利要求7所述的系统,其特征在于,所述确定模块进一步用于:
基于所述路网数据,确定多条分隔线;
确定由所述多条分隔线组成的至少一个最小闭合区域;
对于每一个最小闭合区域,
确定组成所述最小闭合区域的分隔线的交点及其交点坐标,所述交点坐标为所述交点的经纬度;
对所述交点的交点坐标进行排序;
基于排序结果,生成所述最小闭合区域对应的最小电子围栏。
9.根据权利要求7所述的系统,其特征在于,所述确定模块进一步用于:
基于所述路网数据,确定多个分隔点;
确定由所述多个分隔点组成的至少一个最小闭合区域;
对于每一个最小闭合区域,
确定组成所述最小闭合区域的分隔点的坐标,所述坐标为所述分隔点的经纬度;
对所述分隔点的坐标进行排序;
基于排序结果,生成所述最小闭合区域对应的最小电子围栏。
10.根据权利要求8所述的系统,其特征在于,所述排序结果包括:所述交点或所述分隔点的序号及其经纬度。
11.根据权利要求7所述的系统,其特征在于,所述生成模块进一步用于:
判定所述电子围栏对应的闭合区域是否为最小闭合区域;
响应于所述电子围栏对应的闭合区域不是最小闭合区域,将所述电子围栏对应的闭合区域划分为两个以上闭合区域;
确定分别对应于所述两个以上闭合区域的电子围栏。
12.根据权利要求7所述的系统,其特征在于,所述生成模块进一步用于:
判断所述电子围栏的属性的种类是否大于一;
响应于所述电子围栏的属性种类大于一,基于属性种类,将所述电子围栏划分为一个以上具有相同属性的电子围栏。
13.一种生成电子围栏的装置,所述装置包括处理器以及存储器;所述存储器用于存储指令,所述指令被所述处理器执行时,导致所述装置实现如权利要求1至6中任一项所述生成电子围栏的方法对应的操作。
14.一种计算机可读存储介质,其特征在于所述存储介质存储计算机指令,当计算机读取存储介质中的计算机指令后,计算机运行如权利要求1至6中任意一项所述生成电子围栏的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910422591.4A CN111866722B (zh) | 2019-05-21 | 2019-05-21 | 一种生成电子围栏的方法、系统、装置和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910422591.4A CN111866722B (zh) | 2019-05-21 | 2019-05-21 | 一种生成电子围栏的方法、系统、装置和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111866722A CN111866722A (zh) | 2020-10-30 |
CN111866722B true CN111866722B (zh) | 2023-03-21 |
Family
ID=72965968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910422591.4A Active CN111866722B (zh) | 2019-05-21 | 2019-05-21 | 一种生成电子围栏的方法、系统、装置和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111866722B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112487117A (zh) * | 2020-11-27 | 2021-03-12 | 新奥数能科技有限公司 | 一种地表交点确定方法、装置、可读介质及电子设备 |
CN114566016B (zh) * | 2022-03-02 | 2024-03-22 | 国网宁夏电力有限公司宁东供电公司 | 基于无线组网的电子围栏防护方法及电子围栏防护系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106488401A (zh) * | 2015-08-31 | 2017-03-08 | 中国电信股份有限公司 | 生成无缝相邻的地理围栏的方法及装置 |
CN108287856A (zh) * | 2017-01-10 | 2018-07-17 | 北京三快在线科技有限公司 | 服务范围确定方法、装置及电子设备 |
CN109561387A (zh) * | 2018-11-23 | 2019-04-02 | 北京摩拜科技有限公司 | 调整电子围栏的方法、装置及服务器 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014130145A1 (en) * | 2013-02-22 | 2014-08-28 | Intel Corporation | Public and private geo-fences |
-
2019
- 2019-05-21 CN CN201910422591.4A patent/CN111866722B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106488401A (zh) * | 2015-08-31 | 2017-03-08 | 中国电信股份有限公司 | 生成无缝相邻的地理围栏的方法及装置 |
CN108287856A (zh) * | 2017-01-10 | 2018-07-17 | 北京三快在线科技有限公司 | 服务范围确定方法、装置及电子设备 |
CN109561387A (zh) * | 2018-11-23 | 2019-04-02 | 北京摩拜科技有限公司 | 调整电子围栏的方法、装置及服务器 |
Also Published As
Publication number | Publication date |
---|---|
CN111866722A (zh) | 2020-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106483952B (zh) | 用于识别用于自主操作的候选路段的方法、系统和介质 | |
US9020760B2 (en) | System for classifying streets for vehicle navigation | |
EP3951321A1 (en) | Method and system for rapid generation of reference driving route, terminal and storage medium | |
CN102102992A (zh) | 基于多级网络划分的匹配道路初筛方法及地图匹配系统 | |
CN111866722B (zh) | 一种生成电子围栏的方法、系统、装置和存储介质 | |
CN111859178B (zh) | 一种推荐上车点的方法和系统 | |
CN111314857B (zh) | 一种基于过车视频数据的车辆实时出行轨迹获取方法 | |
WO2021056303A1 (en) | Systems and methods for determining a pick-up location | |
CN104699822A (zh) | 一种地图点要素注记自动配置方法 | |
CN109859505B (zh) | 高速站点的预警处理方法、装置、服务器和介质 | |
CN113779430B (zh) | 路网数据生成方法、装置、计算设备和存储介质 | |
US20230065126A1 (en) | Method and apparatus for generating high-precision map, and storage medium | |
CN111400425B (zh) | 一种路径自动优化选择的方法和系统 | |
CN111383447B (zh) | 一种设置车辆禁停区域的方法、系统、装置及存储介质 | |
CN110689719B (zh) | 用于识别封闭路段的系统和方法 | |
CN113177046B (zh) | 路网拓扑图的生成方法、装置、设备及存储介质 | |
JP4791649B2 (ja) | 電子地図データ、表示制御装置およびコンピュータプログラム | |
KR102427961B1 (ko) | 정밀지도 데이터 기반 가상환경 생성 방법 및 시스템 | |
CN113763522A (zh) | 地图渲染方法、装置、设备和介质 | |
CN108364456A (zh) | 一种确定高速公路桩号的方法、存储介质、装置及系统 | |
CN111881226A (zh) | 一种判断面状区域通行属性的方法和系统 | |
CN110954115A (zh) | 路线关键信息生成方法及装置 | |
CN112883141B (zh) | 电子地图的数据处理方法、装置、设备及计算机存储介质 | |
US20230088390A1 (en) | Generation device, generation method, and generation program | |
CN116465394B (zh) | 基于车辆轨迹数据的路网结构生成方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |