CN111199357A - 一种快递点电子围栏诊断方法及装置 - Google Patents
一种快递点电子围栏诊断方法及装置 Download PDFInfo
- Publication number
- CN111199357A CN111199357A CN202010016720.2A CN202010016720A CN111199357A CN 111199357 A CN111199357 A CN 111199357A CN 202010016720 A CN202010016720 A CN 202010016720A CN 111199357 A CN111199357 A CN 111199357A
- Authority
- CN
- China
- Prior art keywords
- polygon
- diagnosed
- electronic fence
- range
- boundary
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Databases & Information Systems (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Image Analysis (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种快递点电子围栏诊断方法及装置,该方法包括:获取待诊断电子围栏的范围边界上的若干个第一关键点,将相邻的两个第一关键点依次连接,生成待诊断多边形;获取参照对象的边界上的若干个第二关键点,将相邻的两个第二关键点依次连接,生成参考多边形;将待诊断多边形与参考多边形进行比对,获取待诊断多边形与参考多边形的位置关系;根据位置关系判断所述待诊断电子围栏的范围是否跨界或交叉。本发明通过将电子围栏范围按照规则表达成多边形,然后利用数学方法判断多边形的位置关系,能够快速判断待诊断电子围栏和周围快递点电子围栏是否交叉,待诊断电子围栏是否跨其上一级的电子围栏范围等,避免造成一定的经济损失,导致客户体验度差。
Description
技术领域
本发明涉及智能物流技术领域,特别涉及一种快递点电子围栏诊断方法及装置。
背景技术
随着物流行业的高速发展,快递点开设越来越密集。快递点的电子围栏范围是通常指快递点的配送范围。电子围栏范围在快递点派单、收件等方面作用越来越重要。电子围栏范围可能会出现两方面问题,一是电子围栏范围可能与周围快递点电子围栏范围交叉;二是电子围栏可能跨界。在派件或收件时,若一个订单落在两个电子围栏交叉区域就会没法判断是哪个快递点的订单,会增加快递员的工作量以及导致客户体验度差。若电子围栏跨界,则会出现派送或收取的不是本区域的订单,造成订单派送或收取失败等问题。
针对上述问题,亟需提出一种快递点电子围栏诊断诊断方法。
发明内容
为了解决现有技术的问题,本发明实施例提供了一种快递点电子围栏诊断方法及装置,以克服现有技术中不能在规划时快速准确的计算出快递点的电子围栏的范围是否合理性,而需要在实际应用中才发现问题,造成一定的经济损失等问题。
为解决上述一个或多个技术问题,本发明采用的技术方案是:
一方面,提供了一种快递点电子围栏诊断方法,该方法包括如下步骤:
获取待诊断电子围栏的范围边界上的若干个第一关键点,将相邻的两个所述第一关键点依次连接,生成待诊断多边形;
获取参照对象的边界上的若干个第二关键点,将相邻的两个所述第二关键点依次连接,生成参考多边形;
将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系;
根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉。
进一步的,所述将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系包括:
分别计算所述待诊断多边形与所述参考多边形的所有边是否相交,若至少有一个相交,则判定所述待诊断多边形与所述参考多边形的位置关系为相交;
否则,利用预设的计算方法计算所述待诊断多边形与所述参考多边形之间的包含关系,所述包含关系包括所述待诊断多边形包含所述参考多边形、所述参考多边形包含所述待诊断多边形或所述待诊断多边形与所述参考多边形相离中的至少一种。
进一步的,所述根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉包括:
当所述参照对象为省市范围或所述待诊断电子围栏的所属的公司范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否跨界;
当所述参照对象为同级别间的电子围栏的范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否交叉。
进一步的,当所述参照对象为省市范围或所述待诊断电子围栏的所属的公司范围时,所述根据所述位置关系判断所述待诊断电子围栏的范围是否跨界包括:
若所述待诊断多边形与所述参考多边形的位置关系为所述参考多边形包含所述待诊断多边形,则判定所述待诊断电子围栏的范围不跨界,否则,判定所述待诊断电子围栏的范围跨界。
进一步的,当所述参照对象为同级别间的电子围栏的范围时,所述根据所述位置关系判断所述待诊断电子围栏的范围是否交叉包括:
若所述待诊断多边形与所述参考多边形的位置关系为所述待诊断多边形与所述参考多边形相离,则判定所述待诊断电子围栏的范围与所述参照对象不交叉,否则,判定所述待诊断电子围栏的范围与所述参照对象交叉。
另一方面,提供了一种快递点电子围栏诊断装置,所述装置包括:
第一生成模块,用于获取待诊断电子围栏的范围边界上的若干个第一关键点,将相邻的两个所述第一关键点依次连接,生成待诊断多边形;
第二生成模块,用于获取参照对象的边界上的若干个第二关键点,将相邻的两个所述第二关键点依次连接,生成参考多边形;
位置获取模块,用于将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系;
范围诊断模块,用于根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉。
进一步的,所述位置获取模块包括:
第一计算单元,用于分别计算所述待诊断多边形与所述参考多边形的所有边是否相交,若至少有一个相交,则判定所述待诊断多边形与所述参考多边形的位置关系为相交;
第二计算单元,用于利用预设的计算方法计算所述待诊断多边形与所述参考多边形之间的包含关系,所述包含关系包括所述待诊断多边形包含所述参考多边形、所述参考多边形包含所述待诊断多边形或所述待诊断多边形与所述参考多边形相离中的至少一种。
进一步的,所述范围诊断模块包括:
跨界诊断单元,用于当所述参照对象为省市范围或所述待诊断电子围栏的所属的公司范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否跨界;
交叉诊断单元,用于当所述参照对象为同级别间的电子围栏的范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否交叉。
进一步的,所述跨界诊断单元具体用于:
若所述待诊断多边形与所述参考多边形的位置关系为所述参考多边形包含所述待诊断多边形,则判定所述待诊断电子围栏的范围不跨界,否则,判定所述待诊断电子围栏的范围跨界。
进一步的,所述交叉诊断单元具体用于:
若所述待诊断多边形与所述参考多边形的位置关系为所述待诊断多边形与所述参考多边形相离,则判定所述待诊断电子围栏的范围与所述参照对象不交叉,否则,判定所述待诊断电子围栏的范围与所述参照对象交叉。
本发明实施例提供的技术方案带来的有益效果是:
本发明实施例提供的快递点电子围栏诊断方法及装置,通过获取待诊断电子围栏的范围边界上的若干个第一关键点,将相邻的两个所述第一关键点依次连接,生成待诊断多边形,获取参照对象的边界上的若干个第二关键点,将相邻的两个所述第二关键点依次连接,生成参考多边形,将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系,根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉,能够在规划时即可快速准确的计算出待诊断电子围栏的范围是否合理,不需要在实际应用中才发现问题,避免造成一定的经济损失以及导致客户体验度差等问题。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是根据一示例性实施例示出的快递点电子围栏诊断方法的流程图;
图2是根据一示例性实施例示出的将待诊断多边形与参考多边形进行比对,获取待诊断多边形与参考多边形的位置关系的流程图;
图3是根据一示例性实施例示出的快递点电子围栏诊断装置的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
快递点电子围栏诊断方法主要包含两个方面:一是,电子围栏范围跨界诊断;二是,电子围栏范围交叉诊断。通过电子地图等方式获取快递点所在省市的边界数据,对快递点按照层级(例如,按照公司层级、网点层级、业务员层级等)分别获取对应的电子围栏信息,并统计三者的关系。对于电子围栏范围跨界诊断主要从三个方面诊断:一是,公司或网点的范围是否跨地级市边界;二是,网点或业务员的电子围栏是否跨其公司边界;三是,业务员电子围栏范围是否跨其网点边界。对于电子围栏交叉诊断是指任意同级(公司层级、网点层级和业务员层级)的电子围栏范围的交叉情况。
在本发明实施例中,提供了一种快递点电子围栏诊断方法,该方法将电子围栏范围按照规则表达成多边形,然后利用数学方法判断多边形的位置关系,能够快速判断快递点电子围栏和周围快递点电子围栏是否交叉,快递点电子围栏是否跨其上一级的电子围栏范围等。
图1是根据一示例性实施例示出的快递点电子围栏诊断方法的流程图,参照图1所示,该方法包括如下步骤:
S1:获取待诊断电子围栏的范围边界上的若干个第一关键点,将相邻的两个所述第一关键点依次连接,生成待诊断多边形。
具体的,本发明实施中,为了方便对待诊断电子围栏的范围的诊断,将待诊断电子围栏的范围边界按照一定的规则描述成多变形。因此,在获取到待诊断电子围栏的范围边界后,首先获取该范围边界上的若干个第一关键点(即边界点),然后依次将相邻的两个第一关键点连接起来,形成一多边形,该多边形即为生成的待诊断多边形。
S2:获取参照对象的边界上的若干个第二关键点,将相邻的两个所述第二关键点依次连接,生成参考多边形。
具体的,本发明实施例中,同样的为了方便后续相关计算,将参照对象的范围边界按照一定的规则描述成多变形。因此,在获取到参照对象的范围边界后,获取该范围边界上的若干个第二关键点(即边界点),然后依次将相邻的两个第二关键点连接起来,形成一多边形,该多边形即为生成的参考多边形。这里需要说明的是,本发明实施例中,不对第一关键点以及第二关键点的数量做具体限制,用户可以根据具体需求进行设置。
S3:将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系。
具体的,本发明实施例中,预先设置计算待诊断多边形与参考多边形的位置关系的算法,利用该算法将上述步骤获取到的待诊断多边形与参考多边形进行比对,获取该待诊断多边形与该参考多边形的位置关系,例如,相交、包含、相离等。这里需要说明的是,本发明实施例中,不对计算待诊断多边形与参考多边形的位置关系的算法做具体的限制,用户可根据实际需求进行设置。
S4:根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉。
具体的,最后,根据上述步骤获取到的待诊断多边形与参考多边形之间的位置关系判断待诊断电子围栏的范围是否跨界或与参照对象的电子围栏范围交叉。
图2是根据一示例性实施例示出的将待诊断多边形与参考多边形进行比对,获取待诊断多边形与参考多边形的位置关系的流程图,参照图2所示,作为一种较优的实施方式,本发明实施例中,所述将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系包括:
S301:分别计算所述待诊断多边形与所述参考多边形的所有边是否相交,若至少有一个相交,则判定所述待诊断多边形与所述参考多边形的位置关系为相交。
具体的,本发明实施例中,预先设置一计算两个多边形是否相交的算法,利用该算法分别计算该待诊断多边形与参考多边形的所有边是否相交,若待诊断多边形与参考多边形的边中至少有一个相交,则判定该待诊断多边形与参考多边形的位置关系为相交,否则,执行步骤S302。例如,假设待诊断多边形为A,参考多边形为B,若多边形A和B至少有一处的边相交,则判定多边形A相交。
S302:否则,利用预设的计算方法计算所述待诊断多边形与所述参考多边形之间的包含关系,所述包含关系包括所述待诊断多边形包含所述参考多边形、所述参考多边形包含所述待诊断多边形或所述待诊断多边形与所述参考多边形相离中的至少一种。
具体的,本发明实施例中,同样会预先设置计算待诊断多边形与参考多边形之间的包含关系的计算方法,利用该计算方法可以计算出待诊断多边形与参考多边形之间的包含关系,其中包含关系包括待诊断多边形包含参考多边形、参考多边形包含待诊断多边形或待诊断多边形与参考多边形相离中的至少一种。
以下举一示例具体说明:
假设待诊断多边形为A,参考多边形为B,若计算出多边形A和B无交点,即不相交,则需计算多边形为A和B两者之间的包含关系,计算过程可遵循以下规则:
任取多边形A的一个边界点(即第一关键点)a,任取多边形B的一个边界点(即第二关键点)b,判断a是否在多边形B中,b是否在多边形A中。若a不在多边形B中且b不在多边形A中,则判定两个多边形相离;若a在多边形B中,但b不在多边形A,则判定多边形B包含多边形A;若b在多边形A中,但a不在多边形B中,则判定多边形A包含多边形B。
作为一种较优的实施方式,本发明实施例中,所述根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉包括:
当所述参照对象为省市范围或所述待诊断电子围栏的所属的公司范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否跨界;
当所述参照对象为同级别间的电子围栏的范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否交叉。
具体的,本发明实施例中,待诊断电子围栏诊断主要包含两个方面:一是,电子围栏范围跨界诊断;二是,电子围栏范围交叉诊断。当参照对象为省市范围或待诊断电子围栏的所属的公司范围时,需要根据上述位置关系判断待诊断电子围栏的范围是否跨界,当参照对象为同级别间的电子围栏的范围时,需要根据上述位置关系判断待诊断电子围栏的范围与参照对象的电子围栏范围是否交叉。其中,同级别间的电子围栏是指与待诊断电子围栏同级别(包括公司层级、网点层级和业务员层级等)的电子围栏。
作为一种较优的实施方式,本发明实施例中,当所述参照对象为省市范围或所述待诊断电子围栏的所属的公司范围时,则所述根据所述位置关系判断所述待诊断电子围栏的范围是否跨界包括:
若所述待诊断多边形与所述参考多边形的位置关系为所述参考多边形包含所述待诊断多边形,则判定所述待诊断电子围栏的范围不跨界,否则,判定所述待诊断电子围栏的范围跨界。
具体的,本发明实施例中的省市范围是指待诊断电子围栏对应的快递点所在的省市,省市范围可以通过电子地图等方式,这里不做限制。待诊断电子围栏的所属的公司范围包括但不限于按照层级(例如,按照公司层级、网点层级、业务员层级等)分别获取对应的电子围栏信息。
当参照对象为省市范围或待诊断电子围栏的所属的公司范围时,若计算出待诊断多边形与参考多边形的位置关系为参考多边形包含待诊断多边形,则说明待诊断电子围栏的范围边界包含于参考对象的范围边界内,此时的待诊断电子围栏的范围边界符合要求,因此判定该待诊断多边形不跨界,但是,当计算出的位置关系为待诊断多边形与参考多边形相交,说明待诊断电子围栏的范围边界与参考对象的范围边界相交,当计算出的位置关系为待诊断多边形包含参考多边形,说明待诊断电子围栏的范围边界超出了参考对象的范围边界,当计算出的位置关系为待诊断多边形与参考多边形相离时,同样说明待诊断电子围栏的范围边界超出了参考对象的范围边界,上述三种情况,均可判定待诊断电子围栏的范围跨界。
作为一种较优的实施方式,本发明实施例中,当所述参照对象为同级别间的电子围栏的范围,所述根据所述位置关系判断所述待诊断电子围栏的范围是否交叉包括:
若所述待诊断多边形与所述参考多边形的位置关系为所述待诊断多边形与所述参考多边形相离,则判定所述待诊断电子围栏的范围与所述参照对象不交叉,否则,判定所述待诊断电子围栏的范围与所述参照对象交叉。
具体的,本发明实施例中,除了需要诊断待诊断电子围栏的范围是否超出省市范围、待诊断电子围栏的所属的公司范围外,还需要诊断待诊断电子围栏的范围是否与同级别间的电子围栏的范围交叉。
当参照对象为其他快递点的电子围栏的范围时,若计算出待诊断多边形与参考多边形的位置关系为待诊断多边形与参考多边形相离,则说明待诊断电子围栏的范围边界与参照对象的范围边界不交叉,此时的待诊断电子围栏的范围边界符合要求,。但是,当计算出的位置关系为待诊断多边形与参考多边形相交,说明待诊断电子围栏的范围边界与参考对象的范围边界相交,当计算出的位置关系为待诊断多边形包含参考多边形,说明待诊断电子围栏的范围边界包含而且超出了参考对象的范围边界,当计算出的位置关系为参考多边形包含待诊断多边形,说明待诊断电子围栏的范围边界包含于参照对象的电子围栏范围边界内,上述三种情况,均可判定待诊断电子围栏的范围与参照对象的电子围栏范围交叉。
图3是根据一示例性实施例示出的快递点电子围栏诊断装置的结构示意图,参照图3所示,该装置包括:
第一生成模块,用于获取待诊断电子围栏的范围边界上的若干个第一关键点,将相邻的两个所述第一关键点依次连接,生成待诊断多边形;
第二生成模块,用于获取参照对象的边界上的若干个第二关键点,将相邻的两个所述第二关键点依次连接,生成参考多边形;
位置获取模块,用于将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系;
范围诊断模块,用于根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉。
作为一种较优的实施方式,本发明实施例中,所述位置获取模块包括:
第一计算单元,用于分别计算所述待诊断多边形与所述参考多边形的所有边是否相交,若至少有一个相交,则判定所述待诊断多边形与所述参考多边形的位置关系为相交;
第二计算单元,用于利用预设的计算方法计算所述待诊断多边形与所述参考多边形之间的包含关系,所述包含关系包括所述待诊断多边形包含所述参考多边形、所述参考多边形包含所述待诊断多边形或所述待诊断多边形与所述参考多边形相离中的至少一种。
作为一种较优的实施方式,本发明实施例中,所述范围诊断模块包括:
跨界诊断单元,用于当所述参照对象为省市范围或所述待诊断电子围栏的所属的公司范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否跨界;
交叉诊断单元,用于当所述参照对象为同级别间的电子围栏的范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否交叉。
作为一种较优的实施方式,本发明实施例中,所述跨界诊断单元具体用于:
若所述待诊断多边形与所述参考多边形的位置关系为所述参考多边形包含所述待诊断多边形,则判定所述待诊断电子围栏的范围不跨界,否则,判定所述待诊断电子围栏的范围跨界。
作为一种较优的实施方式,本发明实施例中,所述交叉诊断单元具体用于:
若所述待诊断多边形与所述参考多边形的位置关系为所述待诊断多边形与所述参考多边形相离,则判定所述待诊断电子围栏的范围与所述参照对象不交叉,否则,判定所述待诊断电子围栏的范围与所述参照对象交叉。
综上所述,本发明实施例提供的技术方案带来的有益效果是:
本发明实施例提供的快递点电子围栏诊断方法及装置,通过获取待诊断电子围栏的范围边界上的若干个第一关键点,将相邻的两个所述第一关键点依次连接,生成待诊断多边形,获取参照对象的边界上的若干个第二关键点,将相邻的两个所述第二关键点依次连接,生成参考多边形,将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系,根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉,能够在规划时即可快速准确的计算出待诊断电子围栏的范围是否合理,不需要在实际应用中才发现问题,避免造成一定的经济损失以及导致客户体验度差等问题。
需要说明的是:上述实施例提供的快递点电子围栏诊断装置在触发诊断业务时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的快递点电子围栏诊断装置与快递点电子围栏诊断方法实施例属于同一构思,即该装置是基于该快递点电子围栏诊断方法的,其具体实现过程详见方法实施例,这里不再赘述。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种快递点电子围栏诊断方法,其特征在于,所述方法包括如下步骤:
获取待诊断电子围栏的范围边界上的若干个第一关键点,将相邻的两个所述第一关键点依次连接,生成待诊断多边形;
获取参照对象的边界上的若干个第二关键点,将相邻的两个所述第二关键点依次连接,生成参考多边形;
将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系;
根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉。
2.根据权利要求1所述的快递点电子围栏诊断方法,其特征在于,所述将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系包括:
分别计算所述待诊断多边形与所述参考多边形的所有边是否相交,若至少有一个相交,则判定所述待诊断多边形与所述参考多边形的位置关系为相交;
否则,利用预设的计算方法计算所述待诊断多边形与所述参考多边形之间的包含关系,所述包含关系包括所述待诊断多边形包含所述参考多边形、所述参考多边形包含所述待诊断多边形或所述待诊断多边形与所述参考多边形相离中的至少一种。
3.根据权利要求1或2所述的快递点电子围栏诊断方法,其特征在于,所述根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉包括:
当所述参照对象为省市范围或所述待诊断电子围栏的所属的公司范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否跨界;
当所述参照对象为同级别间的电子围栏的范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否交叉。
4.根据权利要求3所述的快递点电子围栏诊断方法,其特征在于,当所述参照对象为省市范围或所述待诊断电子围栏的所属的公司范围时,所述根据所述位置关系判断所述待诊断电子围栏的范围是否跨界包括:
若所述待诊断多边形与所述参考多边形的位置关系为所述参考多边形包含所述待诊断多边形,则判定所述待诊断电子围栏的范围不跨界,否则,判定所述待诊断电子围栏的范围跨界。
5.根据权利要求3所述的快递点电子围栏诊断方法,其特征在于,当所述参照对象为同级别间的电子围栏的范围时,所述根据所述位置关系判断所述待诊断电子围栏的范围是否交叉包括:
若所述待诊断多边形与所述参考多边形的位置关系为所述待诊断多边形与所述参考多边形相离,则判定所述待诊断电子围栏的范围与所述参照对象不交叉,否则,判定所述待诊断电子围栏的范围与所述参照对象交叉。
6.一种快递点电子围栏诊断装置,其特征在于,所述装置包括:
第一生成模块,用于获取待诊断电子围栏的范围边界上的若干个第一关键点,将相邻的两个所述第一关键点依次连接,生成待诊断多边形;
第二生成模块,用于获取参照对象的边界上的若干个第二关键点,将相邻的两个所述第二关键点依次连接,生成参考多边形;
位置获取模块,用于将所述待诊断多边形与所述参考多边形进行比对,获取所述待诊断多边形与所述参考多边形的位置关系;
范围诊断模块,用于根据所述位置关系判断所述待诊断电子围栏的范围是否跨界或交叉。
7.根据权利要求6所述的快递点电子围栏诊断装置,其特征在于,所述位置获取模块包括:
第一计算单元,用于分别计算所述待诊断多边形与所述参考多边形的所有边是否相交,若至少有一个相交,则判定所述待诊断多边形与所述参考多边形的位置关系为相交;
第二计算单元,用于利用预设的计算方法计算所述待诊断多边形与所述参考多边形之间的包含关系,所述包含关系包括所述待诊断多边形包含所述参考多边形、所述参考多边形包含所述待诊断多边形或所述待诊断多边形与所述参考多边形相离中的至少一种。
8.根据权利要求6或7所述的快递点电子围栏诊断装置,其特征在于,所述范围诊断模块包括:
跨界诊断单元,用于当所述参照对象为省市范围或所述待诊断电子围栏的所属的公司范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否跨界;
交叉诊断单元,用于当所述参照对象为同级别间的电子围栏的范围时,根据所述位置关系判断所述待诊断电子围栏的范围是否交叉。
9.根据权利要求8所述的快递点电子围栏诊断装置,其特征在于,所述跨界诊断单元具体用于:
若所述待诊断多边形与所述参考多边形的位置关系为所述参考多边形包含所述待诊断多边形,则判定所述待诊断电子围栏的范围不跨界,否则,判定所述待诊断电子围栏的范围跨界。
10.根据权利要求8所述的快递点电子围栏诊断装置,其特征在于,所述交叉诊断单元具体用于:
若所述待诊断多边形与所述参考多边形的位置关系为所述待诊断多边形与所述参考多边形相离,则判定所述待诊断电子围栏的范围与所述参照对象不交叉,否则,判定所述待诊断电子围栏的范围与所述参照对象交叉。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010016720.2A CN111199357B (zh) | 2020-01-07 | 2020-01-07 | 一种快递点电子围栏诊断方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010016720.2A CN111199357B (zh) | 2020-01-07 | 2020-01-07 | 一种快递点电子围栏诊断方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111199357A true CN111199357A (zh) | 2020-05-26 |
CN111199357B CN111199357B (zh) | 2022-07-29 |
Family
ID=70746923
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010016720.2A Active CN111199357B (zh) | 2020-01-07 | 2020-01-07 | 一种快递点电子围栏诊断方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111199357B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111915256A (zh) * | 2020-07-31 | 2020-11-10 | 上海寻梦信息技术有限公司 | 构建派件围栏的方法、异地签收识别方法及相关设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105225515A (zh) * | 2015-10-26 | 2016-01-06 | 深圳市麦谷科技有限公司 | 一种基于电子围栏的监控方法及系统 |
CN110599740A (zh) * | 2019-10-16 | 2019-12-20 | 深圳震有科技股份有限公司 | 多维电子围栏预警监测方法及装置、计算机设备、介质 |
-
2020
- 2020-01-07 CN CN202010016720.2A patent/CN111199357B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105225515A (zh) * | 2015-10-26 | 2016-01-06 | 深圳市麦谷科技有限公司 | 一种基于电子围栏的监控方法及系统 |
CN110599740A (zh) * | 2019-10-16 | 2019-12-20 | 深圳震有科技股份有限公司 | 多维电子围栏预警监测方法及装置、计算机设备、介质 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111915256A (zh) * | 2020-07-31 | 2020-11-10 | 上海寻梦信息技术有限公司 | 构建派件围栏的方法、异地签收识别方法及相关设备 |
CN111915256B (zh) * | 2020-07-31 | 2023-09-26 | 上海寻梦信息技术有限公司 | 构建派件围栏的方法、异地签收识别方法及相关设备 |
Also Published As
Publication number | Publication date |
---|---|
CN111199357B (zh) | 2022-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109360421B (zh) | 一种基于机器学习的交通信息预测方法及装置、电子终端 | |
CN107564077B (zh) | 一种绘制道路网的方法及装置 | |
CN111709756A (zh) | 一种可疑社团的识别方法、装置、存储介质和计算机设备 | |
CN112541049B (zh) | 高精地图处理方法、装置、设备、存储介质和程序产品 | |
CN115830010B (zh) | 输电导线交叉跨越距离检测方法、装置和计算机设备 | |
CN111798162A (zh) | 基于神经网络的风险监测方法及装置 | |
CN111199357B (zh) | 一种快递点电子围栏诊断方法及装置 | |
CN113722409A (zh) | 空间关系的确定方法、装置、计算机设备及存储介质 | |
CN113850996B (zh) | 路段公交线路重复系数数据计算方法、装置及存储介质 | |
CN107679305B (zh) | 路网模型创建方法及装置 | |
CN114219023A (zh) | 数据聚类方法、装置、电子设备及可读存储介质 | |
CN116662509A (zh) | 大规模语言模型的开放域问答实现方法、装置及设备 | |
US20220164723A1 (en) | Method for determining boarding information, electronic device, and storage medium | |
CN110569546A (zh) | 交通小区的划分方法及装置 | |
CN114419883B (zh) | 识别路口缺失交通限制信息的方法、装置和电子设备 | |
CN115271821A (zh) | 网点分布处理方法、装置、计算机设备及存储介质 | |
CN113723405A (zh) | 区域轮廓的确定方法、装置和电子设备 | |
CN113823082B (zh) | 导航数据处理方法、装置、设备及存储介质 | |
CN115412595B (zh) | 一种请求处理方法、装置、电子设备及存储介质 | |
CN112798006B (zh) | 一种不同路径的差异点分析方法、装置、存储介质及终端 | |
CN108563568A (zh) | 一种基于聚类分析的应用性能瓶颈检测与诊断方法 | |
CN117150635B (zh) | 多层级路网的构建方法、装置、电子设备及存储介质 | |
US20220050210A1 (en) | Method, apparatus for superimposing laser point clouds and high-precision map and electronic device | |
CN103186709B (zh) | 一种确定安全事件风险值的方法和系统 | |
CN116109024A (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 |