CN110544064B - 一种数据处理的方法、装置、可读存储介质和电子设备 - Google Patents
一种数据处理的方法、装置、可读存储介质和电子设备 Download PDFInfo
- Publication number
- CN110544064B CN110544064B CN201910831598.1A CN201910831598A CN110544064B CN 110544064 B CN110544064 B CN 110544064B CN 201910831598 A CN201910831598 A CN 201910831598A CN 110544064 B CN110544064 B CN 110544064B
- Authority
- CN
- China
- Prior art keywords
- point
- processor
- candidate
- determining
- center
- 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
-
- 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
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例公开了一种数据处理的方法、装置、可读存储介质和电子设备。本发明实施例通过获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合;根据点集确定目标配送范围的中心点;根据中心点,确定以中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;确定所述设定长度的多条线段与所述配送范围的边界的总交点数;响应于所述总交点数大于或等于设定阈值,确定所述目标配送范围为异常配送范围。通过上述方法,可以自动检测出异常配送范围,减小人力资源的浪费,并且可以提高检测异常配送范围的准确性和速度。
Description
技术领域
本发明涉及数据处理领域,具体涉及一种数据处理的方法、装置、可读存储介质和电子设备。
背景技术
随着外卖行业的不断发展,给生活带来了越来越多的便利。外卖平台预先为商户设置配送范围,商户接收到订单后,外卖平台根据上述配送范围将订单分配给配送资源,当配送范围出现异常时会影响订单的分配,或者会影响配送资源的配送,其中,配送范围出现异常主要体现为配送范围的图形形状异常。
现有技术中,当配送范围出现异常时只能通过人工发现,例如,通过配送资源或者线下配送经理发现,然后上报给外卖平台,不仅浪费人力资源、效率低下而且由于商户数量巨大,人工也无法将异常配送范围全部发现。
发明内容
有鉴于此,本发明实施例提供了一种数据处理的方法、装置、可读存储介质和电子设备,能够自动检测出异常配送范围,减小人力资源的浪费,并且可以提高检测异常配送范围的准确性和速度。
第一方面,本发明实施例提供了一种数据处理的方法,该方法包括:接收来自于程序调用接口的数据;通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合;所述至少一个处理器根据所述点集确定所述目标配送范围的中心点;所述至少一个处理器根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;通过所述至少一个处理器确定所述设定长度的多条线段与所述配送范围的边界的总交点数;响应于所述总交点数大于或等于设定阈值,所述至少一个处理器确定所述目标配送范围为异常配送范围。
优选地,所述至少一个处理器根据所述点集确定所述目标配送范围的中心点,具体包括:所述至少一个处理器将所述点集中经度的最大值和最小值的均值,确定出第一候选中心点的经度;所述至少一个处理器将所述点集中纬度的最大值和最小值的均值,确定出所述第一候选中心点的纬度;所述至少一个处理器根据所述第一候选中心点的经度和所述第一候选中心点的纬度,确定出所述第一候选中心点的位置;响应于所述第一候选中心点的位置在所述目标配送范围内,所述至少一个处理器将所述第一候选中心点确定为所述目标配送范围的中心点。
优选地,该方法还包括:响应于所述第一候选中心点的位置在所述目标配送范围外,所述至少一个处理器确定出四个第二候选中心点;所述至少一个处理器将所述四个第二候选中心点中在所述目标配送范围内的点,确定为所述目标配送范围的中心点。
优选地,所述至少一个处理器确定出四个第二候选中心点,具体包括:所述至少一个处理器将所述点集中经度的最小值对应的点,确定为第一点;所述至少一个处理器将所述第一候选中心点与所述第一点的连线的中点确定为所述第二候选中心;将所述点集中经度的最大值对应的点,确定为第二点;所述至少一个处理器将所述第一候选中心点与所述第二点的连线的中点确定为所述第二候选中心;将所述点集中纬度的最小值对应的点,确定为第三点;所述至少一个处理器将所述第一候选中心点与所述第三点的连线的中点确定为所述第二候选中心;所述至少一个处理器将所述点集中纬度的最大值对应的点,确定为第四点;所述至少一个处理器将所述第一候选中心点与所述第四点的连线的中点确定为所述第二候选中心。
优选地,该方法还包括:响应于所述四个第二候选中心点中的至少两个第二候选中心点在所述目标配送范围内,所述至少一个处理器确定任一所述第二候选中心点为所述目标配送范围的中心点。
第二方面,本发明实施例提供了一种数据处理的装置,该装置包括:接收单元,用于接收来自于程序调用接口的数据;获取单元,用于通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成目标配送范围的全部点的集合;第一确定单元,用于所述至少一个处理器根据所述点集的经纬度确定所述目标配送范围的中心点;第二确定单元,用于所述至少一个处理器根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;第三确定单元,用于所述至少一个处理器确定所述设定长度的多条线段与所述配送范围的边界的总交点数;第四确定单元,用于所述至少一个处理器响应于所述总交点数大于或等于设定阈值,确定所述目标配送范围为异常配送范围。
第三方面,本发明实施例提供了一种计算机可读存储介质,其上存储计算机程序指令,所述计算机程序指令在被处理器执行时实现如第一方面或第一方面任一种可能中任一项所述的方法。
第四方面,本发明实施例提供了一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤:接收来自于程序调用接口的数据;通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合;所述至少一个处理器根据所述点集确定所述目标配送范围的中心点;所述至少一个处理器根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;通过所述至少一个处理器确定所述设定长度的多条线段与所述配送范围的边界的总交点数;响应于所述总交点数大于或等于设定阈值,所述至少一个处理器确定所述目标配送范围为异常配送范围。
优选地,所述处理器具体执行如下步骤:所述至少一个处理器将所述点集中经度的最大值和最小值的均值,确定出第一候选中心点的经度;所述至少一个处理器将所述点集中纬度的最大值和最小值的均值,确定出所述第一候选中心点的纬度;所述至少一个处理器根据所述第一候选中心点的经度和所述第一候选中心点的纬度,确定出所述第一候选中心点的位置;响应于所述第一候选中心点的位置在所述目标配送范围内,所述至少一个处理器将所述第一候选中心点确定为所述目标配送范围的中心点。
优选地,所述处理器还执行如下步骤:响应于所述第一候选中心点的位置在所述目标配送范围外,所述至少一个处理器确定出四个第二候选中心点;所述至少一个处理器将所述四个第二候选中心点中在所述目标配送范围内的点,确定为所述目标配送范围的中心点。
优选地,所述处理器具体执行如下步骤:所述至少一个处理器将所述点集中经度的最小值对应的点,确定为第一点;所述至少一个处理器将所述第一候选中心点与所述第一点的连线的中点确定为所述第二候选中心;所述至少一个处理器将所述点集中经度的最大值对应的点,确定为第二点;所述至少一个处理器将所述第一候选中心点与所述第二点的连线的中点确定为所述第二候选中心;将所述点集中纬度的最小值对应的点,确定为第三点;所述至少一个处理器将所述第一候选中心点与所述第三点的连线的中点确定为所述第二候选中心;所述至少一个处理器将所述点集中纬度的最大值对应的点,确定为第四点;所述至少一个处理器将所述第一候选中心点与所述第四点的连线的中点确定为所述第二候选中心。
优选地,所述处理器具体执行如下步骤:响应于所述四个第二候选中心点中的至少两个第二候选中心点在所述目标配送范围内,所述至少一个处理器确定任一所述第二候选中心点为所述目标配送范围的中心点。
本发明实施例通过接收来自于程序调用接口的数据;通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合;所述至少一个处理器根据所述点集确定所述目标配送范围的中心点;根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;所述至少一个处理器确定所述设定长度的多条线段与所述配送范围的边界的总交点数;响应于所述总交点数大于或等于设定阈值,所述至少一个处理器确定所述目标配送范围为异常配送范围。通过上述方法,可以自动检测出异常配送范围,减小人力资源的浪费,并且可以提高检测异常配送范围的准确性和速度。
附图说明
通过以下参照附图对本发明实施例的描述,本发明的上述以及其它目的、特征和优点将更为清楚,在附图中:
图1是本发明中一种异常配送范围示意图;
图2是本发明第一实施例的数据处理的方法流程图;
图3是本发明第一实施例的中心点经纬度值计算示意图;
图4是本发明中一种异常配送范围示意图;
图5是本发明中一种异常配送范围示意图;
图6是本发明第一实施例的一种异常配送范围示意图;
图7是本发明第一实施例的一种异常配送范围示意图;
图8是本发明第二实施例的应用场景图;
图9是本发明第三实施例的数据处理的装置示意图;
图10本发明第四实施例的电子设备的示意图。
具体实施方式
以下基于实施例对本发明公开进行描述,但是本发明公开并不仅仅限于这些实施例。在下文对本发明公开的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明公开。为了避免混淆本发明公开的实质,公知的方法、过程、流程、元件和电路并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则整个说明书中的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明公开的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明公开的描述中,除非另有说明,“多个”的含义是两个或两个以上。
通常外卖平台或外卖系统会预先为商户设置配送范围,商户只能承接该配送范围内的订单,当商户接收到订单后,外卖平台根据上述配送范围将订单分配给配送资源,其中,所述配送资源可以为骑手,也可以为智能配送设备;上述配送范围的图形可以理解为通过一个一个小的网格组成的,或者可以理解为由一个一个的点进行集合而成的,例如,图1所示,为一个商户的配送范围示意图,由于外卖平台为商户设置配送范围时会出现异常,具体的,由于配送范围是有一个一个的网格串联组成的,在网格串联的过程中会出现错误,因此会造成如图1所示出现了一个长条的凹陷,则这部分区域不属于商户的配送范围,该部分的用户无法在该商户下单,不仅影响商户的订单量,而且也会影响配送资源配送订单,并且由于配送范围的边界都是凹凸形状,因此无法通过凹凸性判断配送范围是否异常。现有技术中,当配送范围出现异常时只能通过人工发现,例如,通过配送资源或者线下配送经理发现,然后上报给外卖平台,不仅浪费人力资源、效率低下,而且由于商户数量巨大,人工也无法将异常配送范围全部发现。因此,如何减小检测异常配送范围时人力资源的浪费,并且快速准确的检测出异常配送范围是目前需要解决的问题。
图2是本发明第一实施例的数据处理的方法流程图。如图2所示,具体包括如下步骤:
步骤S200、接收来自于程序调用接口的数据。
步骤S201、通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合。
步骤S202、所述至少一个处理器根据所述点集确定所述目标配送范围的中心点。
本发明实施例中,根据所述点集的经纬度,确定所述目标配送范围的中心点,首先将所述点集中经度的最大值和最小值的均值,确定出第一候选中心点的经度,然后将所述点集中纬度的最大值和最小值的均值,确定出所述第一候选中心点的纬度,最后根据所述第一候选中心点的经度和所述第一候选中心点的纬度,确定出所述第一候选中心点的位置;具体的,图3中的A点为所述第一候选中心点,确定出所述第一候选中心点后进一步确定中心点通过以下两种方式:
方式一、响应于所述第一候选中心点的位置在所述目标配送范围内,将所述第一候选中心点确定为所述目标配送范围的中心点。
举例说明,如图4所示,假设A点位于目标配送范围内,则将A点作为目标配送范围的中心点;假设A点位于目标配送范围外,则需要通过下述方式二确定目标配送范围的中心点。
方式二、响应于所述第一候选中心点的位置在所述目标配送范围外,确定出四个第二候选中心点,将所述四个第二候选中心点中在所述目标配送范围内的点,确定为所述目标配送范围的中心点。
具体的,确定出四个第二候选中心点,包括:将所述点集中经度的最小值对应的点,确定为第一点;将所述第一候选中心点与所述第一点的连线的中点确定为所述第二候选中心;将所述点集中经度的最大值对应的点,确定为第二点;将所述第一候选中心点与所述第二点的连线的中点确定为所述第二候选中心;将所述点集中纬度的最小值对应的点,确定为第三点;将所述第一候选中心点与所述第三点的连线的中点确定为所述第二候选中心;将所述点集中纬度的最大值对应的点,确定为第四点;将所述第一候选中心点与所述第四点的连线的中点确定为所述第二候选中心。
例如,如图3所示,所述点集中经度的最小值对应的点为C点,则A点和C点的中点B点为一个第二候选中心点,所述点集中经度的最大值对应的点为E点,则A点和E点的中点D点为另一个第二候选中心点,所述点集中纬度的最小值对应的点为G点,则A点和G点的中点F点为又一个第二候选中心点,所述点集中纬度的最大值对应的点为I点,则A点和I点的中点H点为再一个第二候选中心点;即确定出B点、D点、F点和H点四个第二候选中心点。
可选的,响应于所述四个第二候选中心点中的至少一个第二候选中心点在所述目标配送范围内,确定任一所述第二候选中心点为所述目标配送范围的中心点。
例如,假设B点和D点在目标配送范围内,F点和H点在目标配送范围外,则在B点和D点中任一个点作为目标配送范围的中心点,具体如图5所示。
步骤S203、所述至少一个处理器根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上。
具体的,以方式一为例,A点为中心点,具体如图6所示,以A点为中心,向周围发送72条设定长度的线段,其中,每两条线段之间的夹角为5°,所述夹角度数根据需要的线段的条数确定的,所述线段的条数可以为根据经验确定,或者根据统计确定出准确性较高的条数,由于圆的度数为360度,确定出线段的条数后,根据圆的度数与线段条数的比值,确定出每两条线段之间的夹角的度数,每天线段的另一个端点在以设定长度为半径的圆的边界上,本发明实施例中,在确定半径的设定长度时,以圆的大小以能完全包括目标配送范围为准,具体的设定长度的数值本发明对其不做限定。本发明实施例中对发送线段的条数还可以为36条或其他数值,本发明对其不做限定。
步骤S204、通过所述至少一个处理器确定所述设定长度的多条线段与所述配送范围的边界的总交点数。
具体的,如图7所示,确定出目标配送范围与72条线段的交点,由于目标配送范围有一长条凹陷,因此目标配送范围与72条线段的交点个数远大于72,为117个,其中,图7仅仅为参考性的示意图。
步骤S205、响应于所述总交点数大于或等于设定阈值,所述至少一个处理器确定所述目标配送范围为异常配送范围。
具体的,假设当线段条数为72条设定阈值为85,由于图7中目标配送范围与72条线段的交点个数为117,大于设定阈值85,则确定目标配送范围为异常配送范围,所述设定阈值可以根据数据统计确定或者根据经验确定。
本发明实施例中,在确定交点的总数时,由于目标配送范围的复杂性,存在一条射线和边界相交于连续一组边的情况,例如,一条射线和边界重叠,导致出现多个交点,则将上述多个交点视为一个交点。
图8是本发明第二实施例的应用场景图,外卖平台或服务器预先为商户设置配送范围,将确定后的配送范围发送给商户终端和配送资源终端,本发明实施例中接收来自于程序调用接口的数据;通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合;所述至少一个处理器根据所述点集确定所述目标配送范围的中心点;所述至少一个处理器根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;通过所述至少一个处理器确定所述设定长度的多条线段与所述配送范围的边界的总交点数;响应于所述总交点数大于或等于设定阈值,所述至少一个处理器确定所述目标配送范围为异常配送范围。通过上述方法,可以自动检测出异常配送范围,减小人力资源的浪费,并且可以提高检测异常配送范围的准确性和速度。
图9本发明第三实施例的数据处理的装置示意图。如图9所示,本实施例的装置包括接收单元91、获取单元92、第一确定单元93、第二确定单元94、第三确定单元95和第四确定单元96。
其中,接收单元91,用于接收来自于程序调用接口的数据;获取单元92,用于通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合;第一确定单元93,用于所述至少一个处理器根据所述点集确定所述目标配送范围的中心点;第二确定单元94,用于所述至少一个处理器根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;第三确定单元95,用于确定所述设定长度的多条线段与所述配送范围的边界的总交点数;第四确定单元96,用于响应于所述总交点数大于或等于设定阈值,所述至少一个处理器确定所述目标配送范围为异常配送范围。
进一步地,所述第一确定单元93具体用于:所述至少一个处理器将所述点集中经度的最大值和最小值的均值,确定出第一候选中心点的经度;所述至少一个处理器将所述点集中纬度的最大值和最小值的均值,确定出所述第一候选中心点的纬度;所述至少一个处理器根据所述第一候选中心点的经度和所述第一候选中心点的纬度,确定出所述第一候选中心点的位置;响应于所述第一候选中心点的位置在所述目标配送范围内,所述至少一个处理器将所述第一候选中心点确定为所述目标配送范围的中心点。
进一步地,所述第一确定单元93具体用于:响应于所述第一候选中心点的位置在所述目标配送范围外,所述至少一个处理器确定出四个第二候选中心点;所述至少一个处理器将所述四个第二候选中心点中在所述目标配送范围内的点,确定为所述目标配送范围的中心点。
进一步地,所述获取单元92具体用于:所述至少一个处理器将所述点集中经度的最小值对应的点,确定为第一点;所述至少一个处理器将所述第一候选中心点与所述第一点的连线的中点确定为所述第二候选中心;所述至少一个处理器将所述点集中经度的最大值对应的点,确定为第二点;所述至少一个处理器将所述第一候选中心点与所述第二点的连线的中点确定为所述第二候选中心;所述至少一个处理器将所述点集中纬度的最小值对应的点,确定为第三点;所述至少一个处理器将所述第一候选中心点与所述第三点的连线的中点确定为所述第二候选中心;所述至少一个处理器将所述点集中纬度的最大值对应的点,确定为第四点;所述至少一个处理器将所述第一候选中心点与所述第四点的连线的中点确定为所述第二候选中心。
进一步地,所述第一确定单元93具体用于:响应于所述四个第二候选中心点中的至少两个第二候选中心点在所述目标配送范围内,所述至少一个处理器确定任一所述第二候选中心点为所述目标配送范围的中心点。
图10是本发明第四实施例的电子设备的示意图。在本实施例中,电子设备为服务器。应理解,还可以为其他电子设备,如树莓派。如图10所示,该电子设备:至少包括一个处理器1001;以及,与至少一个处理器1001通信连接的存储器1002;以及,与扫描装置通信连接的通信组件1003,通信组件1003在处理器1001的控制下接收和发送数据;其中,存储器1002存储有可被至少一个处理器1001执行的指令,指令被至少一个处理器1001执行以实现:接收来自于程序调用接口的数据;通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合;所述至少一个处理器根据所述点集确定所述目标配送范围的中心点;所述至少一个处理器根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;通过所述至少一个处理器确定所述设定长度的多条线段与所述配送范围的边界的总交点数;响应于所述总交点数大于或等于设定阈值,所述至少一个处理器确定所述目标配送范围为异常配送范围。
进一步地,所述处理器具体执行如下步骤:所述至少一个处理器将所述点集中经度的最大值和最小值的均值,确定出第一候选中心点的经度;所述至少一个处理器将所述点集中纬度的最大值和最小值的均值,确定出所述第一候选中心点的纬度;所述至少一个处理器根据所述第一候选中心点的经度和所述第一候选中心点的纬度,确定出所述第一候选中心点的位置;响应于所述第一候选中心点的位置在所述目标配送范围内,所述至少一个处理器将所述第一候选中心点确定为所述目标配送范围的中心点。
进一步地,所述处理器还执行如下步骤:响应于所述第一候选中心点的位置在所述目标配送范围外,所述至少一个处理器确定出四个第二候选中心点;所述至少一个处理器将所述四个第二候选中心点中在所述目标配送范围内的点,确定为所述目标配送范围的中心点。
进一步地,所述处理器具体执行如下步骤:所述至少一个处理器将所述点集中经度的最小值对应的点,确定为第一点;所述至少一个处理器将所述第一候选中心点与所述第一点的连线的中点确定为所述第二候选中心;所述至少一个处理器将所述点集中经度的最大值对应的点,确定为第二点;所述至少一个处理器将所述第一候选中心点与所述第二点的连线的中点确定为所述第二候选中心;所述至少一个处理器将所述点集中纬度的最小值对应的点,确定为第三点;所述至少一个处理器将所述第一候选中心点与所述第三点的连线的中点确定为所述第二候选中心;所述至少一个处理器将所述点集中纬度的最大值对应的点,确定为第四点;所述至少一个处理器将所述第一候选中心点与所述第四点的连线的中点确定为所述第二候选中心。
进一步地,所述处理器具体执行如下步骤:响应于所述四个第二候选中心点中的至少两个第二候选中心点在所述目标配送范围内,所述至少一个处理器确定任一所述第二候选中心点为所述目标配送范围的中心点。
具体地,该电子设备包括:一个或多个处理器1001以及存储器1002,图10中以一个处理器1001为例。处理器1001、存储器1002可以通过总线或者其他方式连接,图10中以通过总线连接为例。存储器1002作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器1001通过运行存储在存储器1002中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述数据处理的方法。
存储器1002可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器1002可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器1002可选包括相对于处理器1001远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器1002中,当被一个或者多个处理器1001执行时,执行上述任意方法实施例中的数据处理的方法。
上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的方法。
本发明的第五实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解,上述各实施例是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。
Claims (12)
1.一种数据处理的方法,其特征在于,该方法包括:
接收来自于程序调用接口的数据;
通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合;
所述至少一个处理器根据所述点集的经纬度确定所述目标配送范围的中心点;
所述至少一个处理器根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;
通过所述至少一个处理器确定所述设定长度的多条线段与所述配送范围的边界的总交点数;
响应于所述总交点数大于或等于设定阈值,所述至少一个处理器确定所述目标配送范围为异常配送范围。
2.如权利要求1所述的方法,其特征在于,所述至少一个处理器根据所述点集的经纬度确定所述目标配送范围的中心点,具体包括:
所述至少一个处理器将所述点集中经度的最大值和最小值的均值,确定出第一候选中心点的经度;
所述至少一个处理器将所述点集中纬度的最大值和最小值的均值,确定出所述第一候选中心点的纬度;
所述至少一个处理器根据所述第一候选中心点的经度和所述第一候选中心点的纬度,确定出所述第一候选中心点的位置;
响应于所述第一候选中心点的位置在所述目标配送范围内,所述至少一个处理器将所述第一候选中心点确定为所述目标配送范围的中心点。
3.如权利要求2所述的方法,其特征在于,该方法还包括:
响应于所述第一候选中心点的位置在所述目标配送范围外,所述至少一个处理器确定出四个第二候选中心点;
所述至少一个处理器将所述四个第二候选中心点中在所述目标配送范围内的点,确定为所述目标配送范围的中心点。
4.如权利要求3所述的方法,其特征在于,所述至少一个处理器确定出四个第二候选中心点,具体包括:
所述至少一个处理器将所述点集中经度的最小值对应的点,确定为第一点;
所述至少一个处理器将所述第一候选中心点与所述第一点的连线的中点确定为所述第二候选中心;
所述至少一个处理器将所述点集中经度的最大值对应的点,确定为第二点;
所述至少一个处理器将所述第一候选中心点与所述第二点的连线的中点确定为所述第二候选中心;
所述至少一个处理器将所述点集中纬度的最小值对应的点,确定为第三点;
所述至少一个处理器将所述第一候选中心点与所述第三点的连线的中点确定为所述第二候选中心;
所述至少一个处理器将所述点集中纬度的最大值对应的点,确定为第四点;
所述至少一个处理器将所述第一候选中心点与所述第四点的连线的中点确定为所述第二候选中心。
5.如权利要求3或4所述的方法,其特征在于,该方法还包括:
响应于所述四个第二候选中心点中的至少两个第二候选中心点在所述目标配送范围内,所述至少一个处理器确定任一所述第二候选中心点为所述目标配送范围的中心点。
6.一种数据处理的装置,其特征在于,该装置包括:
接收单元,用于接收来自于程序调用接口的数据;
获取单元,用于通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合;
第一确定单元,用于所述至少一个处理器根据所述点集的经纬度确定所述目标配送范围的中心点;
第二确定单元,用于所述至少一个处理器根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;
第三确定单元,用于通过所述至少一个处理器确定所述设定长度的多条线段与所述配送范围的边界的总交点数;
第四确定单元,用于响应于所述总交点数大于或等于设定阈值,所述至少一个处理器确定所述目标配送范围为异常配送范围。
7.一种计算机可读存储介质,其上存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时实现如权利要求1-5中任一项所述的方法。
8.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如下步骤:
接收来自于程序调用接口的数据;
通过至少一个处理器解析所述数据,获取目标配送范围的点集,所述点集用于表示组成所述目标配送范围的全部点的集合;
所述至少一个处理器根据所述点集的经纬度确定所述目标配送范围的中心点;
所述至少一个处理器根据所述中心点,确定以所述中心为端点的设定长度的多条线段,其中,每相邻两条所述线段间的夹角度数相同,所述设定长度为圆的半径,所述线段另一端点位于以所述中心点为圆心的圆的边界上;
通过所述至少一个处理器确定所述设定长度的多条线段与所述配送范围的边界的总交点数;
响应于所述总交点数大于或等于设定阈值,所述至少一个处理器确定所述目标配送范围为异常配送范围。
9.如权利要求8所述的电子设备,其特征在于,所述处理器具体执行如下步骤:
所述至少一个处理器将所述点集中经度的最大值和最小值的均值,确定出第一候选中心点的经度;
所述至少一个处理器将所述点集中纬度的最大值和最小值的均值,确定出所述第一候选中心点的纬度;
所述至少一个处理器根据所述第一候选中心点的经度和所述第一候选中心点的纬度,确定出所述第一候选中心点的位置;
响应于所述第一候选中心点的位置在所述目标配送范围内,所述至少一个处理器将所述第一候选中心点确定为所述目标配送范围的中心点。
10.如权利要求9所述的电子设备,其特征在于,所述处理器还执行如下步骤:
响应于所述第一候选中心点的位置在所述目标配送范围外,所述至少一个处理器确定出四个第二候选中心点;
所述至少一个处理器将所述四个第二候选中心点中在所述目标配送范围内的点,确定为所述目标配送范围的中心点。
11.如权利要求10所述的电子设备,其特征在于,所述处理器具体执行如下步骤:
所述至少一个处理器将所述点集中经度的最小值对应的点,确定为第一点;
所述至少一个处理器将所述第一候选中心点与所述第一点的连线的中点确定为所述第二候选中心;
所述至少一个处理器将所述点集中经度的最大值对应的点,确定为第二点;
所述至少一个处理器将所述第一候选中心点与所述第二点的连线的中点确定为所述第二候选中心;
所述至少一个处理器将所述点集中纬度的最小值对应的点,确定为第三点;
所述至少一个处理器将所述第一候选中心点与所述第三点的连线的中点确定为所述第二候选中心;
所述至少一个处理器将所述点集中纬度的最大值对应的点,确定为第四点;
所述至少一个处理器将所述第一候选中心点与所述第四点的连线的中点确定为所述第二候选中心。
12.如权利要求10或11所述的电子设备,其特征在于,所述处理器具体执行如下步骤:
响应于所述四个第二候选中心点中的至少两个第二候选中心点在所述目标配送范围内,所述至少一个处理器确定任一所述第二候选中心点为所述目标配送范围的中心点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910831598.1A CN110544064B (zh) | 2019-09-04 | 2019-09-04 | 一种数据处理的方法、装置、可读存储介质和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910831598.1A CN110544064B (zh) | 2019-09-04 | 2019-09-04 | 一种数据处理的方法、装置、可读存储介质和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110544064A CN110544064A (zh) | 2019-12-06 |
CN110544064B true CN110544064B (zh) | 2021-01-26 |
Family
ID=68712481
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910831598.1A Active CN110544064B (zh) | 2019-09-04 | 2019-09-04 | 一种数据处理的方法、装置、可读存储介质和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110544064B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111461467B (zh) * | 2020-06-22 | 2020-10-13 | 北京每日优鲜电子商务有限公司 | 基于电子订单的物资配送方法及系统、服务器及介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101882154A (zh) * | 2010-06-11 | 2010-11-10 | 北京高森明晨信息科技有限公司 | 一种定位方法及系统 |
CN106843633A (zh) * | 2016-12-01 | 2017-06-13 | 湖北荆楚网络科技股份有限公司 | 一种判断触点是否在不规则多边形内部的方法 |
-
2019
- 2019-09-04 CN CN201910831598.1A patent/CN110544064B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110544064A (zh) | 2019-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110632582B (zh) | 声源定位方法、装置及存储介质 | |
CN110442502B (zh) | 一种埋点的方法、装置、设备及存储介质 | |
CN112040407B (zh) | 信标数据处理方法、装置、电子设备和可读存储介质 | |
CN111935820A (zh) | 基于无线网络的定位实现方法及相关设备 | |
CN110544064B (zh) | 一种数据处理的方法、装置、可读存储介质和电子设备 | |
CN111459675B (zh) | 一种数据处理方法、装置、可读存储介质和电子设备 | |
CN114374449A (zh) | 一种干扰源确定方法、装置、设备及介质 | |
CN111026536A (zh) | 一种基于信任融合评估的任务处理方法、装置及边缘节点 | |
CN110875938A (zh) | 一种区块链中信息的发送方法及装置 | |
CN110677810A (zh) | 用于生成地理围栏的方法和装置 | |
CN110210774B (zh) | 滑坡风险评价方法及系统 | |
CN113411743B (zh) | 一种终端定位方法、装置及终端 | |
CN111200780B (zh) | 定位数据的异常检测方法、装置和计算机可读存储介质 | |
CN108495265B (zh) | 一种室内定位方法、装置及计算设备 | |
EP4096187A1 (en) | Method and apparatus for managing internet of things device | |
CN109889977B (zh) | 一种基于高斯回归的蓝牙定位方法、装置、设备和系统 | |
CN112637888A (zh) | 覆盖空洞区域识别方法、装置、设备及可读存储介质 | |
CN108551653B (zh) | 一种室内定位方法、装置、电子设备及存储介质 | |
CN112153051A (zh) | 基于物联网和云计算的信息处理方法及系统 | |
CN108133234B (zh) | 基于稀疏子集选择算法的社区检测方法、装置及设备 | |
CN110940951A (zh) | 定位方法及设备 | |
CN107066247B (zh) | 补丁查询方法以及装置 | |
CN110888811B (zh) | 代码覆盖率信息处理方法、装置、电子设备及介质 | |
CN110708741B (zh) | 一种目标对象信息处理方法和计算机设备 | |
CN110839201B (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 |