CN109658034B - 配送范围生成方法、配送压力调节方法、装置及服务器 - Google Patents
配送范围生成方法、配送压力调节方法、装置及服务器 Download PDFInfo
- Publication number
- CN109658034B CN109658034B CN201811621693.0A CN201811621693A CN109658034B CN 109658034 B CN109658034 B CN 109658034B CN 201811621693 A CN201811621693 A CN 201811621693A CN 109658034 B CN109658034 B CN 109658034B
- Authority
- CN
- China
- Prior art keywords
- area
- grid
- range
- distribution range
- layer
- 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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例涉及计算机应用技术领域,公开了一种配送范围生成方法、配送压力调节方法、装置及服务器。目标对象对应有n层配送范围,n为整数且n≥2,配送范围生成方法包括:根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定第一网格区域的配送质量;其中,k为整数且1≤k≤n‑1;根据配送质量从第一网格区域中选取目标第一网格区域,直至被选取的目标第一网格区域内历史订单量总和达到预设标准;根据目标第一网格区域生成第k+1层配送范围。本发明实施例提的技术方案,可以使得目标对象在生成的配送范围内的订单量可以被控制在一定的水平下,从而可以提高配送质量和配送效率。
Description
技术领域
本发明涉及计算机应用技术领域,特别涉及一种配送范围生成方法、配送压力调节方法、装置及服务器。
背景技术
随着互联网技术的发展,线上到线下o2o的模式由于其独特的优势,得到了越来越商家的青睐,各行各业都争相加入到o2o模式中来。在o2o模式中,通过互联网线上来揽客,然后再通过线下配送服务将商品送到客户手中。
在各行各业中,对于一些对时效要求比较高的行业,如餐饮、生鲜等,使用o2o模式时,在配送服务上面临着巨大的挑战;尤其是在餐饮行业,对配送质量的要求更高。
发明人发现现有技术中至少存在如下问题:在遇到例如下大雨、天气寒冷的情况下,点外卖的客户会急剧增加,常常会出现很多订单超时、配送质量下降的问题。
发明内容
本发明实施方式的目的在于提供一种配送范围生成方法、配送压力调节方法、装置及服务器,使得目标对象在生成的配送范围内的订单量可以被控制在一定的水平下,从而可以提高配送质量和配送效率。
为解决上述技术问题,本发明的实施方式提供了一种配送范围生成方法,目标对象对应有n层配送范围,n为整数且n≥2,方法包括:根据所述目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量;其中,k为整数且1≤k≤n-1;根据配送质量从所述第一网格区域中选取目标第一网格区域,直至被选取的所述目标第一网格区域内历史订单量总和达到预设标准;根据所述目标第一网格区域生成所述第k+1层配送范围。
本发明的实施方式提供了一种配送压力调节方法,包括:根据目标对象所在线上平台的特征数据预测所述目标对象的配送压力;若确定所述配送压力超过预设的压力阈值,获取所述配送压力对应的配送范围层级;其中,将获取的所述配送范围层级记作k+1;根据上述配送范围生成方法,生成所述目标对象的第k+1层配送范围,并将所述第k+1层配送范围作为所述目标对象的配送压力调节后的配送范围。
本发明的实施方式还提供了一种配送范围生成装置,目标对象对应有n层配送范围,n为整数且n≥2,所述配送范围生成装置包括:配送质量确定模块,用于根据所述目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量;其中,k为整数且1≤k≤n-1;网格区域选取模块,用于根据配送质量从所述第一网格区域中选取目标第一网格区域,直至被选取的所述目标第一网格区域内历史订单量总和达到预设标准;配送范围生成模块,用于根据所述目标第一网格区域生成所述第k+1层配送范围。
本发明的实施方式还提供了一种配送压力调节装置,包括:配送压力预测模块,用于根据目标对象所在线上平台的特征数据预测所述目标对象的配送压力;配送范围层级获取模块,用于在确定所述配送压力超过预设的压力阈值时,获取所述配送压力对应的配送范围层级;其中,将获取的所述配送范围层级记作k+1;上述配送范围生成装置,用于生成所述目标对象的第k+1层配送范围,并将所述第k+1层配送范围作为所述目标对象的配送压力调节后的配送范围。
本发明的实施方式还提供了一种服务器,包括存储器和处理器,存储器存储计算机程序,处理器运行程序时执行:根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量;其中,所述目标对象对应有n层配送范围,n为整数且n≥2,k为整数且1≤k≤n-1;根据配送质量从所述第一网格区域中选取目标第一网格区域,直至被选取的所述目标第一网格区域内历史订单量总和达到预设标准;根据所述目标第一网格区域生成所述第k+1层配送范围。
本发明的实施方式还提供了一种服务器,包括存储器和处理器,存储器存储计算机程序,处理器运行程序时执行:根据目标对象所在线上平台的特征数据预测所述目标对象的配送压力;若确定所述配送压力超过预设的压力阈值,获取所述配送压力对应的配送范围层级;其中,将获取的所述配送范围层级记作k+1;根据上述配送范围生成方法,生成所述目标对象的第k+1层配送范围,并将所述第k+1层配送范围作为所述目标对象的配送压力调节后的配送范围。
本发明的实施方式还提供了一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行如上所述的配送范围生成方法。
本发明的实施方式还提供了一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行如上所述的配送压力调节方法。
本发明实施方式相对于现有技术而言,以第k层配送范围(上一层配送范围)作为筛选第k+1层配送范围(下一层配送范围)的基础;对于上一层配送范围内有单的第一网格区域,利用历史订单信息确定各第一网格区域的配送质量,并根据配送质量选取目标第一网格区域,直到筛选出的目标第一网格区域内历史订单量总和达到预设标准,并根据目标第一网格区域生成第k+1层配送范围。由于形成下一层配送范围的目标第一网格区域是从上一层配送范围内有单的第一网格区域中选取的,因此,相对于上一层配送范围而言,下一层配送范围的订单量减少了,即使得目标对象在第k+1层配送范围内的订单量可以被控制在一定的水平下,从而可以提高配送质量和配送效率。
另外,所述预设标准包括:所述目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于所述目标对象的第k+1层配送范围对应的百分比阈值;其中,所述第k+1层配送范围对应的百分比阈值小于所述第k层配送范围对应的百分比阈值。本实施例提供了控制订单量的一种具体方式。
另外,在所述根据所述目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量之前,还包括:从所述目标对象的第k层配送范围内有单的所述第一网格区域中剔除所述历史订单信息满足预设的剔除条件的所述第一网格区域;所述根据所述第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量,具体为,根据所述第k层配送范围内未被剔除的有单的所述第一网格区域的历史订单信息,确定未被剔除的有单的所述第一网格区域的配送质量。本实施例中,预设有剔除条件,从而可以在从第一网格区域中选取目标第一网格区域之前,先剔除那些配送质量较差的第一网格区域,可以进一步提高选取的目标第一网格区域的合理性。
另外,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:若确定所述第k+1层配送范围的面积小于预设的面积下限值,根据预设的面积扩展方式扩展所述第k+1层配送范围的面积,直至达到所述面积下限值。本实施例中,对生成的第k+1层配送范围进行面积处理,从而可以避免第k+1层配送范围的面积过小的情况,使得生成的第k+1层配送范围的面积大小更加合理。
另外,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:若确定所述目标对象位于所述第k+1层配送范围外,根据预设的面积扩展方式扩展所述第k+1层配送范围的面积,直至所述目标对象位于所述配送范围内。在某些特殊情况下(如单量比较少),按照上述方法生成的第k+1层配送范围可能会不包含目标对象;本实施例可以避免上述情况发生,以使得生成的第k+1层配送范围更加合理。
另外,若确定所述目标对象的第k层配送范围内存在历史订单信息且所述历史订单总量达到预设的订单量总量下限值,进入所述根据所述目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量的步骤;若确定所述目标对象的第k层配送范围内不存在历史订单信息、或所述目标对象的第k层配送范围内存在历史订单信息且所述历史订单总量未达到所述订单量总量下限值,根据预设的面积扩展方式生成所述第k+1层配送范围;其中,所述第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。本实施例提供了对于单量为0的商户或者单量非常少的商户的另外的处理方式,以使得生成的第k+1层配送范围更加合理。
另外,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:若确定所述第k+1层配送范围与所述第k层配送范围存在有效重叠区域,将所述第k+1层配送范围更新为所述第k+1层配送范围与所述第k层配送范围的有效重叠区域;若确定所述第k+1层配送范围与所述第k层配送范围不存在有效重叠区域,根据预设的面积扩展方式重新生成所述第k+1层配送范围;其中,所述第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。本实施例中,可以确保生成的第k+1层配送范围(下一层配送范围)在第k层配送范围(上一层配送范围)之内,使得生成的第k+1层配送范围更加合理。
另外,所述面积扩展方式包括:确定所述目标对象的扩展区域,并获取所述扩展区域与所述第k层配送范围的重叠区域;其中,所述扩展区域中任一位置到所述目标对象的直线距离小于或等于预设距离;根据所述扩展区域与所述第k层配送范围的重叠区域内的第二网格区域的历史订单信息,确定所述第二网格区域的配送质量;根据配送质量从所述第二网格区域中选取目标第二网格区域,并将所述目标第二网格区域合并入所述第k+1层配送范围,以扩展所述第k+1层配送范围的面积。本实施例提供了面积扩展方式的一种具体实现方式。
另外,所述根据所述目标第一网格区域生成所述第k+1层配送范围,具体为,识别所述目标第一网格区域的网格顶点,并将外围的所述网格顶点连线形成的区域作为所述第k+1层配送范围。另外,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:若确定所述第k+1层配送范围内的历史订单总量未达到所述预设标准对应的扩展标准,根据预设的面积缩小方式缩小所述第k+1层配送范围的面积,直至所述第k+1层配送范围内的历史订单总量达到所述预设标准对应的扩展标准。由于是将外围的所述网格顶点连线形成的区域作为所述第k+1层配送范围,因此可能将一些位于外围的网格顶点内的第一网格区域(并非目标第一网格区域)也划入了第k+1层配送范围内,所以有可能会出现生成的第k+1层配送范围内的历史订单总量出现较大偏差(可能会偏大较多)的情况;本实施例的方案可以避免上述情况发生。
附图说明
图1是根据本发明第一实施方式的配送范围生成方法的流程图;
图2是根据本发明第一实施方式中5层配送范围的示意图;
图3是根据本发明第一实施方式中从第一网格区域中选取的目标第二网格区域的示意图;
图4是根据本发明第二实施方式的配送范围生成方法的流程图;
图5是根据本发明第三实施方式的配送范围生成方法的流程图;
图6是根据本发明第三实施方式中面积扩展方式的流程图;
图7是根据本发明第三实施方式中基于面积扩展方式扩展第k+1层配送范围的面积时的示意图;
图8是根据本发明第四实施方式的配送范围生成方法的流程图;
图9是根据本发明第四实施方式中目标对象不在生成的第k+1层配送范围内的示意图;
图10是根据本发明第五实施方式的配送范围生成方法的流程图;
图11是根据本发明第五实施方式中历史订单总量为零或较少的情况下时的示意图。
图12是根据本发明第六实施方式的配送范围生成方法的流程图;
图13是根据本发明第六实施方式中第k+1层配送范围与第k层配送范围存在有效重叠区域的示意图;
图14是根据本发明第七实施方式的配送范围生成方法的流程图;
图15是根据本发明第七实施方式中生成的第k+1层配送范围内包含非目标第一网格区域的示意图;
图16是根据本发明第八实施方式的配送压力调节方法的流程图;
图17是根据本发明第九实施方式的配送范围生成装置的方框图;
图18是根据本发明第十实施方式的配送压力调节装置的方框图;
图19是根据本发明第十一实施方式或第十二实施方式的服务器的方框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本发明各实施方式中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便,不应对本发明的具体实现方式构成任何限定,各个实施例在不矛盾的前提下可以相互结合相互引用。
本发明的第一实施方式涉及一种配送范围生成方法,如图1所示,该方法包括:
步骤101,根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定第一网格区域的配送质量;其中,k为整数且1≤k≤n-1;
步骤102,根据配送质量从第一网格区域中选取目标第一网格区域,直至被选取的目标第一网格区域内历史订单量总和达到预设标准;
步骤103,根据目标第一网格区域生成第k+1层配送范围。
本发明实施方式相对于现有技术而言,以第k层配送范围(上一层配送范围)作为筛选第k+1层配送范围(下一层配送范围)的基础;对于上一层配送范围内有单的第一网格区域,利用历史订单信息确定各第一网格区域的配送质量,并根据配送质量选取目标第一网格区域,直到筛选出的目标第一网格区域内历史订单量总和达到预设标准,并根据目标第一网格区域生成第k+1层配送范围。由于形成下一层配送范围的目标第一网格区域是从上一层配送范围内有单的第一网格区域中选取的,因此,相对于上一层配送范围而言,下一层配送范围的订单量减少了,即使得目标对象在第k+1层配送范围内的订单量可以被控制在一定的水平下,从而可以提高配送质量和配送效率。
以下为对上述各步骤的具体说明。
本实施例的配送范围生成方法可以应用于订餐平台或购物平台的服务器,平台上入驻有很多商户,如餐厅、奶茶店、咖啡店;本实施例中的目标对象即为目标商户,可以是目标餐厅、或目标奶茶店、或目标咖啡店等。订餐平台中记录有各商户的历史订单信息,具体的,历史订单信息通常被存储在预设的数据库中,如订餐平台会实时记录各商户的交易情况,并将每一笔订单的信息形成一条订单记录且存储在数据库中。通常的,对于每一个商户,数据库可以保存其在最近的一段时间内的订单记录,最近的一段时间内的订单记录即为商户的历史订单信息。其中,最近的一段时间可以根据实际情况设定,例如设定为最近180天。服务器与该数据库通信连接,从而可以从数据库中获取各商户的历史订单信息。
目标对象对应有n层配送范围,n为整数且n≥2。本实施例中将第k层配送范围作为第k+1层配送范围的上一层配送范围,k为整数且1≤k≤n-1。其中,第1层配送范围可以理解为原始配送范围,其面积最大,第2层配送范围、第3层配送范围、……、第n层配送范围,面积逐渐减小。n的具体取值可以根据实际需要设定;本实施例及以下各实施例,均以n=5,即目标对象对应有5层配送范围为例进行说明,如图2所示为本实施例中的五层配送范围的示意图,如图2中可以看出,从第1层到第5层,配送范围依次缩小;其中,图2中所示的各层配送范围的形状仅仅是示意性说明,并不以此为限。需要说明的是,本实施例中将原始配送范围称为第一层配送范围,然并不以此为限,在其他例子中,也可以将原始配送范围称为第n层配送范围,且第n-1层配送范围、第n-2层配送范围、……、第1层配送范围,面积逐渐减小;或者,还可以将原始配送范围分为n层配送范围。
本实施例中,由于是将上一层配送范围作为下一层配送范围的基础,因此,在初始为目标对象设定n层配送范围时,需要逐层依次设定;由于第1层配送范围是已知的原始配送范围,所以从第2层配送范围开始依次设定;每层配送范围的设定方式均是采用本实施例所述的配送范围生成方法。
本实施例中,还可以对各层配送范围进行更新;可以对各层配送范围依次更新,也可以选择更新其中一层配送范围;此时,可以在确定当前要更新哪一层配送范围后,确定该层配送范围的上一层配送范围作为更新基础;即,如果当前要更新第k+1层配送范围,则确定将第k层配送范围作为更新基础。
步骤101中,服务器从数据库获取第k层配送范围的历史订单信息。历史订单信息中的每条订单记录均可以包含用户地址、骑行距离、下单时间、到达时间、超时情况、订购商品等信息。本实施例中将第k层配送范围中有订单的网格区域记作第一网格区域;根据订单记录中的用户地址,可以确定该订单记录所在的第一网格区域,从而根据各条订单记录中的用户地址,确定第k层配送范围中有订单的所有第一网格区域。并且,服务器根据各订单记录中的用户地址,也可以确定每个第一网格区域内的订单记录。
其中,热点地图可以被预先划分成网格状,形成一个网格地图。热点地图包括多个网格区域,且各网格区域具有标识符以唯一表征该网格区域;热点地图上的任意点(即任意位置)都能对应到某一个网格区域。因此,当目标对象的第k层配送范围确定后,即可确定第k层配送范围内的各网格区域。
本实施例中,第一网格区域的历史订单信息包括至少一个评估参数,所以步骤101具体可以为,根据第一网格区域的评估参数,计算第一网格区域对应的评估分值;其中,评估分值用于表征配送质量。
本实施例中,第一网格区域的历史订单信息可以包含多个评估参数,分别是:目标对象在第一网格区域的历史订单量、目标对象与第一网格区域之间的骑行距离、目标对象在第一网格区域的历史订单的超时率。其中,历史订单量、超时率都可以根据订单记录计算出来;具体的,历史订单量为订单记录的总量,超时率是指在第一网格区域中超时的订单记录的总数和第一网格区域中的订单记录的总数的比值,超时率例如可以是指60分钟超时率。骑行距离可以基于网格地图预先获取;每个第一网格区域可以看作是一个整体,即同一个第一网格区域中的任意位置与目标对象之间的骑行距离都相等。其中,第一网格区域内的订单记录也可以认为是包含在历史订单信息中。本实施例对评估参数的数量和具体类型不作任何限制,凡是能够体现配送质量的任何参数均可以作为评估参数。
评估分值的计算方式具体为:
首先,对于每个评估参数,根据参数表征的配送质量的高低顺序对多个第一网格区域排序;
其次,根据以下公式计算第一网格区域的评估分值,S=a1*M1+a2*M2+……+an*Mn;其中,S为评估分值,n为评估参数的数量且n为大于或等于1的整数,a1为评估参数1的权重,M1为根据评估参数1进行排序后第一网格区域的序号,a2为评估参数2的权重,M2为根据评估参数2进行排序后第一网格区域的序号,an为评估参数n的权重,Mn为根据评估参数n进行排序后第一网格区域的序号。
例如,目前有六个第一网格区域,评估参数如下表1所示:
表1
其中,表1中的数据仅为举例说明,并不以此为限。
首先,基于订单量进行排序,按照订单量从高到低的顺序,排序序列为W5、W4、W6、W3、W2、W1;基于骑行距离进行排序,按照骑行距离从近到远的顺序,排序序列为W5、W6、W2、W1、W4、W3;基于超时率进行排序,按照超时率从低到高的顺序,排序序列为W6、W5、W3、W4、W2、W1。
W1的评估分值为:S1=a1*M11+a2*M21+a3*M31;其中,M11=6,M21=4,M31=6;
W2的评估分值为:S2=a1*M12+a2*M22+a3*M32;其中,M12=5,M22=3,M32=5;
W3的评估分值为:S3=a1*M13+a2*M23+a3*M33;其中,M13=4,M23=6,M33=3;
W4的评估分值为:S4=a1*M14+a2*M24+a3*M34;其中,M14=2,M24=5,M34=4;
W5的评估分值为:S5=a1*M15+a2*M25+a3*M35;其中,M15=1,M25=1,M35=2;
W6的评估分值为:S6=a1*M16+a2*M26+a3*M36;其中,M16=3,M26=2,M36=1。
本实施例中,由于对于各评估参数的排序依据是:按照订单量从高到低的顺序、按照骑行距离从近到远的顺序、按照超时率从低到高的顺序;因此可知,评估分值越低,配送质量越好;然并不以此为限,在其他例子中,如果对于各评估参数的排序依据是:按照订单量从低到高的顺序、按照骑行距离从远到近的顺序、按照超时率从高到低的顺序;那么评估分值越高,配送质量越好。
另外,本实施例中对于评估分值计算的具体方式仅是一个例子,凡是能够较为准确地反应各第一网格区域配送质量的评估分值的计算方式均可;并且,本实施例中以评估分值表征配送质量也仅是一个例子,凡是能够表征配送质量的方式均可;本领域技术人员可以根据需要设定。
在步骤102中,可以根据配送质量有高到低的顺序选取目标第一网格区域,直至达到预设标准。其中,预设标准包括:目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于目标对象的第k+1层配送范围对应的百分比阈值;其中,第k+1层配送范围对应的百分比阈值小于第k层配送范围对应的百分比阈值。即,每层配送范围都对应有一个预设的百分比阈值,该百分比阈值表征该层配送范围对应的历史订单量总和占预设订单总量的百分比;n层配送范围的历史订单量总和逐层减小。其中,该预设订单总量通常是指原始配送范围内正常情况下的历史订单总量。需要说明的是,本实施例对预设标准的具体内容不作任何限制,本领域技术人员可以根据实际需要设定。
本实施例中设定的预设标准,是希望达到如下目的:使得生成的第k+1层配送范围(根据目标第一网格区域生成)内历史订单量总和预设订单总量的比值尽量接近第k+1层配送范围对应的百分比阈值。
本实施例的五层配送范围中,第1层配送范围为原始配送范围,故,第1层配送范围对应的百分比阈值为100%,而第2层到第5层配送范围的对应的百分比阈值依次减小,例如分别为70%、50%、30%、20%。假设k=1,以第1层配送范围作为基础,要得到第2层配送范围,第2层配送范围对应的百分比阈值为70%;在步骤102中,根据配送质量由高到低选取的目标第一网格区域,直至选取的目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于70%时停止选取。其中,选取的目标第一网格区域内历史订单量可以根据每个目标第一网格区域内的订单记录的数量相加得到。如图3中示意出了从第一网格区域中选取的目标第一网格区域的示意图,其中K指示的是目标对象。
本实施例中,步骤103具体为,识别目标第一网格区域的网格顶点,并将外围的网格顶点连线形成的区域作为第k+1层配送范围。即,可以以处于外围的目标第一网格区域的边缘作为第k+1层配送范围的边缘;较佳的,还可以对第k+1层配送范围的边缘进行平滑处理。
本发明的第二实施方式涉及一种配送范围生成方法,本实施方式是在第一实施方式基础上的改进,主要改进之处在于:在选取目标第一网格区域之前,先剔除配送质量交差的第一网格区域。
如图4所示,本实施方式的配送范围生成方法,包括以下步骤:
步骤201,从目标对象的第k层配送范围内有单的第一网格区域中剔除历史订单信息满足预设的剔除条件的第一网格区域;
步骤202,根据第k层配送范围内未被剔除的有单的第一网格区域的历史订单信息,确定未被剔除的有单的第一网格区域的配送质量。
步骤203,根据配送质量从第一网格区域中选取目标第一网格区域,直至被选取的目标第一网格区域内历史订单量总和达到预设标准;
步骤204,根据目标第一网格区域生成第k+1层配送范围。
其中,本实施例中的步骤203至步骤204和第一实施例中的步骤102至步骤103大致相同,此处不再赘述;不同之处在于,本实施例还包括步骤201,以及步骤202与步骤102略有不同。
步骤201中的剔除条件包括:历史订单量小于预设的订单量下限值、骑行距离超过预设的骑行距离上限值、且超时率超过预设的超时率上限值。本实施例对剔除条件的具体内容不作任何限制。因此,那些配送质量较差的第一网格区域可以被预先剔除,而无需参与步骤202中的选取。
通常的,步骤202中计算出来的评估分值的高低,可以较准确地反应第一网格区域的配送质量,但也不能排除例外情况;即,也存在如下可能,第一网格区域的某项评估参数的指标较差(例如历史订单量特别少),但最后的评估分值不是特别差,使得在根据评估分值选取目标第一网格区域时也入选了。本实施例中,可以通过预先设定剔除条件,避免上述可能情况的发生,从而可以提高后续选取的目标第一网格区域的合理性,即使得生成的第k+1层配送范围更加合理。
本发明的第三实施方式涉及一种配送范围生成方法,本实施方式是在第一实施方式基础上的改进,主要改进之处在于:可以对第k+1层配送范围的面积是否合理进行判断,并在第k+1层配送范围的面积不合理时作处理。
如图5所示,本实施方式中的配送范围生成方法,包括以下步骤:
步骤301,根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定第一网格区域的配送质量;其中,k为整数且1≤k≤n-1;
步骤302,根据配送质量从第一网格区域中选取目标第一网格区域,直至被选取的目标第一网格区域内历史订单量总和达到预设标准;
步骤303,根据目标第一网格区域生成第k+1层配送范围。
步骤304,确定第k+1层配送范围的面积是否小于预设的面积下限值;若是,则进入步骤305;若否,则结束。
步骤305,根据预设的面积扩展方式扩展第k+1层配送范围的面积,直至达到面积下限值。
其中,本实施例中的步骤301至步骤303和第一实施例中的步骤101至步骤103大致相同,此处不再赘述;不同之处在于,本实施例还包括步骤304和步骤305。
通常的,服务器内可以设定一个面积下限值,第k+1层配送范围的面积如果小于该面积下限值,则被认为是不合理的。本实施例对于第k+1层配送范围不合理的情况,按照预设的面积扩展方式进行扩展,直至达到面积下限值。其中,该面积下限值例如可以为5平方千米。需要说明的是,服务器内可以还可以规定一个面积上限值,例如30平方千米;配送范围的面积要介于面积下限值和面积上限值之间,才被认为是合理的;由于原始配送范围的面积通常是介于面积下限值和面积上限值之间,而各层配送范围都不会超过原始配送范围,因此,这里可以不考虑第k+1层配送范围的面积是否超过面积上限值的情况。
如图6所示,面积扩展方式包括如下步骤。
步骤401,确定目标对象的扩展区域,并获取扩展区域与第k层配送范围的重叠区域;其中,扩展区域中任一位置到目标对象的直线距离小于或等于预设距离。
具体的,扩展区域为以该目标对象为圆心,以预设距离为半径确定的一个圆形区域;该预设距离可以根据需要设定。在确定扩展区域后,获取扩展区域与第k层配送范围的重叠区域,并将位于该重叠区域内的第一网格区域记作第二网格区域。
步骤402,根据扩展区域与第k层配送范围的重叠区域内的第二网格区域的历史订单信息,确定第二网格区域的配送质量。
第二网格区域的历史订单信息包括至少一评估参数;步骤402具体为,根据第二网格区域的评估参数,计算第二网格区域对应的评估分值;其中,所述评估分值用于表征所述配送质量。
本实施例中,第二网格区域的评估参数可以包括:目标对象在第二网格区域的历史订单量、目标对象与第二网格区域之间的直线距离、所有对象在第二网格区域的历史订单量。其中,所有对象是指所有商户。其中,历史订单量、超时率都可以根据订单记录计算出来;具体的,历史订单量为订单记录的总量,超时率是指在第二网格区域中超时的订单记录的总数和第二网格区域中的订单记录的总数的比值,超时率例如可以是指60分钟超时率。直线距离可以基于网格地图预先获取;每个第二网格区域可以看作是一个整体,即同一个第二网格区域中的任意位置与目标对象之间的直线距离都相等。本实施例对评估参数的数量和具体类型不作任何限制,凡是能够体现配送质量的任何参数均可以作为评估参数。
本实施例中,第二网格区域对应的评估分值的计算方式与第一实施例中所述的第一网格区域的评估分值的计算方式基本相同,只是计算过程中用到的评估参数不同。
步骤403,根据配送质量从第二网格区域中选取目标第二网格区域,并将目标第二网格区域合并入第k+1层配送范围,以扩展第k+1层配送范围的面积。
在步骤403中,可以根据配送质量有高到低的顺序选取目标第二网格区域;每次选取一个目标第二网格区域后,将选取的该目标第二网格区域合并入第k+1层配送范围以扩展该第k+1层配送范围。
其中,每次选取一个目标第二网格区域后,计算扩展后的第k+1层配送范围的面积,如果达到面积下限值,则不再选取,如果未达到面积下限值,则继续选取。
如图7所示为当第k+1层配送范围的面积小于面积下限值时的示意图,其中,K指示的是目标对象,虚线圆形区域为扩展区域,该扩展区域与第k层配送范围的重叠区域内的为第二网格区域。由图中可以看出,第二网格区域可以包含目标第一网格区域和非目标网格区域;步骤403中,根据配送质量选取的目标第二网格区域,可能是目标第一网格区域,如图中的目标第二网格区域W7;此时,将该目标第二网格区域W7合并入第k+1层配送范围后,并不会使得第k+1层配送范围的面积扩大,此时继续选取目标第二网格区域。
需要说明的是,本实施例也可以是在第二实施例基础上作出的改进。
本发明的第四实施方式涉及一种配送范围生成方法,本实施方式是在第一实施方式基础上的改进,主要改进之处在于:可以避免目标对象不在生成的第k+1层配送范围内的情况。
如图8所示,本实施方式中的配送范围生成方法,包括以下步骤:
步骤501,根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定第一网格区域的配送质量;其中,k为整数且1≤k≤n-1;
步骤502,根据配送质量从第一网格区域中选取目标第一网格区域,直至被选取的目标第一网格区域内历史订单量总和达到预设标准;
步骤503,根据目标第一网格区域生成第k+1层配送范围。
步骤504,确定目标对象是否位于第k+1层配送范围外;若是,则进入步骤505;若否,则结束。
步骤505,根据预设的面积扩展方式扩展第k+1层配送范围的面积,直至目标对象位于配送范围内。
本实施例中的面积扩展方式与第三实施例中所述的面积扩展方式相同,此处不再赘述。
通常的,目标对象位于生成的第k+1层配送范围内,但是也存在一些特殊情况,例如订单量较少、或者由于某些原因导致的订单集中分布在离目标对象较远的位置;这种特殊情况下可能会发生目标对象不在生成的第k+1层配送范围内,这显然是不太合理的;本实施例可以避免这种情况发生,提高生成的第k+1层配送范围的合理性。
如图9所示为目标对象不在生成的第k+1层配送范围内的示意图,其中,K指示的是目标对象,虚线圆形区域为扩展区域,该扩展区域与第k层配送范围的重叠区域内的为第二网格区域。
需要说明的是,本实施例也可以是在第二或三实施例基础上作出的改进。
本发明的第五实施方式涉及一种配送范围生成方法,本实施方式是在第一实施方式基础上的改进,主要改进之处在于:对历史订单总量为零或较少的情况进行另外处理。
如图10所示,本实施方式中的配送范围生成方法,包括以下步骤:
步骤601,确定目标对象的第k层配送范围内是否存在历史订单信息;若是,则进入步骤602;若否,则进入步骤606;
步骤602,判断历史订单总量是否达到预设的订单量总量下限值;若是,则进入步骤603,若否,则进入步骤606;
步骤603,根据目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定第一网格区域的配送质量;
步骤604,根据配送质量从第一网格区域中选取目标第一网格区域,直至被选取的目标第一网格区域内历史订单量总和达到预设标准;
步骤605,根据目标第一网格区域生成第k+1层配送范围;
步骤606,根据预设的面积扩展方式生成第k+1层配送范围;其中,第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。
本实施例中的面积扩展方式与第三实施例中所述的面积扩展方式相同,此处不再赘述。
如图11所示为历史订单总量为零或较少的情况下时的示意图。其中,K指示的是目标对象,虚线圆形区域为扩展区域,该扩展区域与第k层配送范围的重叠区域内的为第二网格区域。
需要说明的是,本实施例也可以是在第二至四实施例中任一实施例基础上作出的改进。
本发明的第六实施方式涉及一种配送范围生成方法,本实施方式是在第一实施方式基础上的改进,主要改进之处在于:可以确保生成的第k+1层配送范围在其上一层配送范围之内。
如图12所示,本实施方式中的配送范围生成方法,包括以下步骤:
步骤701,根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定第一网格区域的配送质量;其中,k为整数且1≤k≤n-1;
步骤702,根据配送质量从第一网格区域中选取目标第一网格区域,直至被选取的目标第一网格区域内历史订单量总和达到预设标准;
步骤703,根据目标第一网格区域生成第k+1层配送范围。
步骤704,确定第k+1层配送范围与第k层配送范围是否存在有效重叠区域;若是,则进入步骤705;若否,则进入步骤706。
步骤705,将第k+1层配送范围更新为第k+1层配送范围与第k层配送范围的有效重叠区域。
步骤706,根据预设的面积扩展方式重新生成第k+1层配送范围;其中,第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。
本实施例中的面积扩展方式与第三实施例中所述的面积扩展方式相同,此处不再赘述。
如图13为一个例子,其中,大矩形框表示第k层配送范围,空白小矩形框表示第一网格区域,阴影的矩形框表示目标第一网格区域,第k层配送范围内除第一网格区域以外的区域为内无单的网格区域(网格未画出来),虚线表示第k+1层配送范围的平滑处理后的边缘线。即,在图13的例子中,当第k+1层配送范围的边缘线被平滑处理后,图中标志的区域A超出了第k层配送范围的边界,此时,执行步骤705,将第k+1层配送范围中与第k层配送范围重叠的区域作为更新后的第k+1层配送范围。另外,如果第k+1层配送范围完全包含于第k层配送范围内,则步骤705中更新后的第k+1层配送范围即为步骤703中生成的第k+1层配送范围。
其中,本实施例中的有效重叠区域是指重叠区域的面积大于或等于预设的面积阈值。在一些特殊的情况下,如对于单量较少的目标对象,生成的第k+1层配送范围会有一定的误差(步骤703中对第k+1层配送范围的边缘线被平滑处理也可能导致该误差),可能会导致第k+1层配送范围与第k层配送范围的不存在重叠区域、或者存在重叠区域但是重叠区域的面积小于预设的面积阈值,此时认为第k+1层配送范围与第k层配送范围不存在有效重叠区域。
需要说明的是,本实施例也可以是在第二至五实施例中任一实施例基础上作出的改进。
本发明的第七实施方式涉及一种配送范围生成方法,本实施方式是在第一实施方式基础上的改进,主要改进之处在于:可以避免生成的第k+1层配送范围内的历史订单总量出现较大偏差。
如图14所示,本实施方式中的配送范围生成方法,包括以下步骤:
步骤801,根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定第一网格区域的配送质量;其中,k为整数且1≤k≤n-1;
步骤802,根据配送质量从第一网格区域中选取目标第一网格区域,直至被选取的目标第一网格区域内历史订单量总和达到预设标准;
步骤803,根据目标第一网格区域生成第k+1层配送范围。
步骤804,确定第k+1层配送范围内的历史订单总量是否达到预设标准对应的扩展标准;若否,则进入步骤805;若是,则结束。
由于在步骤803中,将外围的网格顶点连线形成的区域作为所述第k+1层配送范围,可能会将一些位于外围的网格顶点内的非目标第一网格区域(即未被选取的第一网格区域)也划入了第k+1层配送范围内,所以有可能会出现生成的第k+1层配送范围内的历史订单总量出现较大偏差(可能会偏大较多)的情况。如图15中,外围的网格顶点连线形成的区域中包含了非目标第一网格区域W8、W9,即生成的第k+1层配送范围不仅包含目标第一网格区域,还包含非目标第一网格区域W8、W9。如果非目标第一网格区域W8、W9内存在订单记录(只是评估分值表征的配送质量较差,没有入选),那么该第k+1层配送范围内的历史订单总量就会大于所有目标第一网格区域的历史订单总量;即生成的第k+1层配送范围内的历史订单总量会大于步骤802中选取的目标第一网格区域内历史订单量总和。
步骤804中的预设标准包括:目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于目标对象的第k+1层配送范围对应的百分比阈值;预设标准对应的扩展标准包括:第k+1层配送范围内的历史订单总量占预设订单总量的百分比小于或等于第k+1层配送范围对应的百分比扩展阈值;其中,百分比扩展阈值减去百分比阈值的差值等于预设的最大误差百分比。
预设的最大误差百分比例如为5%,如k=1时,第二层配送范围对应的百分比阈值为70%,则第二层配送范围对应的百分比扩展阈值为75%。如果生成的第k+1层配送范围内的历史订单总量占预设订单总量的百分比大于75%,则表示第k+1层配送范围内的历史订单总量未达到扩展标准,则要对第k+1层配送范围进行处理,即进入步骤805。
步骤805,根据预设的面积缩小方式缩小第k+1层配送范围的面积,直至第k+1层配送范围内的历史订单总量达到预设标准对应的扩展标准。
面积缩小方式包括:将第k+1层配送范围中位于边缘的网格区域逐个剔除。具体的,可以依次选取第k+1层配送范围中位于边缘的网格区域,若确定选取的网格区域内的订单量小于预设的网格订单量下限值,则剔除网格区域。需要说明的是,在步骤803中,如果对第k+1层配送范围的边缘线(外围的网格顶点连线)作过平滑处理,那么,处于边缘的网格区域有可能是第k+1层配送范围中的目标第一网格区域,也有可能是第k层配送范围内中的非目标第一网格区域(未被选取的第一网格区域),还有可能是第k层配送范围内无单的网格区域。如图15中,空白矩形框表示第一网格区域,阴影的矩形框表示目标第一网格区域,其余部分均表示第k层配送区域内无单的网格区域(网格未画出来),虚线表示平滑处理后的边缘线;其中,处于边缘的网格区域W10为目标第一网格区域,处于边缘的网格区域W11为非目标第一网格区域,处于边缘的网格区域W12为是第k层配送范围内无单的网格区域。
需要说明的是,本实施例也可以是在第二至六实施例中任一实施例基础上作出的改进。
本发明的第八实施方式涉及一种配送压力调节方法,如图16所示,该方法包括:
步骤901,根据目标对象所在线上平台的特征数据预测目标对象的配送压力;
步骤902,确定配送压力是否超过预设的压力阈值;若是,进入步骤903;若否,则结束。
步骤903,获取配送压力对应的配送范围层级;其中,将获取的配送范围层级记作k+1;
步骤904,根据预设的配送范围生成方法,生成目标对象的第k+1层配送范围,并将第k+1层配送范围作为目标对象的配送压力调节后的配送范围。其中,预设的配送范围生成方法为上述第一至第四实施方式、第六至第七实施方式中任一实施方式所述的配送范围生成方法。
本发明实施方式相对于现有技术而言,可以在目标对象的配送压力超过预设的压力阈值时,通过调节目标对象的配送范围来减小配送压力,从而提高配送质量。
本实施方式的配送压力调节方法可以应用于订餐平台或购物平台的服务器,平台上入驻有很多商户,如餐厅、奶茶店、咖啡店;本实施例中的目标对象即为目标商户,可以是目标餐厅、或目标奶茶店、或目标咖啡店等。订餐平台中记录有各商户的历史订单信息,具体的,历史订单信息通常被存储在预设的数据库中,如订餐平台会实时记录各商户的交易情况,并将每一笔订单的信息形成一条订单记录且存储在数据库中。通常的,对于每一个商户,数据库可以保存其在最近的一段时间内的订单记录,最近的一段时间内的订单记录即为商户的历史订单信息。其中,最近的一段时间可以根据实际情况设定,例如设定为最近180天。服务器与该数据库通信连接,从而可以从数据库中获取各商户的历史订单信息。
在步骤901中,具体可以为,服务器内可以预设有压力预测模型,并将目标对象所在线上平台的特征数据作为该压力预测模型的输入参数,来提前预测接下来一段时间(例如5、15或30分钟)内的订单总量以及压力系数。该压力预测模型例如可以通过机器学习方法获得;如可以基于gbdt模型,并采用线上平台的特征数据作为输入参数,通过模型训练得到压力预测模型。其中,线上平台的特征数据例如可以包括线上活跃骑手数,骑手团队单量(通常负责一个区域的多个骑手组成一个骑手团队),骑手背单能力,骑手背单量等;这些特诊数据可以从线上平台直接获取。
在步骤902中,可以用压力系数来表征配送压力;即,预设的压力阈值为压力系数阈值,如果压力系数超过了预设的压力系数阈值,则表示配送压力超出了原始配送范围所能承受的配送压力,所以此时需要缩小配送范围。如第一实施方式中所述,目标对象对应有n层配送范围,并以n=5,即目标对象对应有5层配送范围为例进行说明。
在步骤903中,获取配送压力对应的配送范围层级,是指获取原始配送范围(第1层配送范围)以下层级的配送范围。假设,压力系数阈值为m1,那么,压力系数X的值大于m1时,可以根据如下表2所示的压力系数和配送范围层级的关系,获取配送范围层级;表2中的m2>m3>m4。
表2
例如压力系数x满足m2<X≤m3,则获取的配送范围层级为3,即需要获取第3层配送范围。
当获取了配送范围层级时,进入步骤904,即采用上述第一至第四实施方式、第六至第七实施方式中任一实施方式所述的配送范围生成方法,生成配送压力调节后的配送范围。即,如果配送范围层级为3,则需要基于第2层配送范围的历史订单信息来生成第3层配送范围。从而,在接下来的预设时间段(可以根据实际情况设定)内,订餐平台可以将该配送压力调节后的配送范围作为该目标对象的配送范围,以减轻配送压力。进一步的,可以用步骤904中生成的该配送压力调节后的配送范围来更新服务器内储存的该层级的配送范围;如,步骤904中生成的该配送压力调节后的配送范围为第3层配送范围,那么,可以用步骤904中生成的第3层配送范围来更新服务器内存储的第3层配送范围,以使得服务器内存储的各层配送范围能够不断更新,更符合当前实际情况。
不难发现,本实施方式为与第一至第四实施方式、第六至第七实施方式中任一实施方式相对应的实施例,本实施方式可与第一至第四实施方式、第六至第七实施方式中任一实施方式互相配合实施。第一至第四实施方式、第六至第七实施方式中任一实施方式中提到的技术细节在本实施方式中依然有效,为了减少重复,这里不再赘述。相应的,本实施方式中提到的技术细节也可应用在第一至第四实施方式、第六至第七实施方式中任一实施方式中。
本发明的第九实施方式涉及一种配送范围生成装置,目标对象对应有n层配送范围,n为整数且n≥2,如图17所示,该配送范围生成装置150包括:
配送质量确定模块151,用于根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定第一网格区域的配送质量;其中,k为整数且1≤k≤n-1;
网格区域选取模块152,用于根据配送质量从第一网格区域中选取目标第一网格区域,直至被选取的目标第一网格区域内历史订单量总和达到预设标准;
配送范围生成模块153,用于根据目标第一网格区域生成第k+1层配送范围。
本发明实施方式相对于现有技术而言,主要区别及其效果在于:以第k层配送范围(上一层配送范围)作为筛选第k+1层配送范围(下一层配送范围)的基础;对于上一层配送范围内有单的第一网格区域,利用历史订单信息确定各第一网格区域的配送质量,并根据配送质量选取目标第一网格区域,直到筛选出的目标第一网格区域内历史订单量总和达到预设标准,并根据目标第一网格区域生成第k+1层配送范围。由于形成下一层配送范围的目标第一网格区域是从上一层配送范围内有单的第一网格区域中选取的,因此,相对于上一层配送范围而言,下一层配送范围的订单量减少了,即使得目标对象在第k+1层配送范围内的订单量可以被控制在一定的水平下,从而可以提高配送质量和配送效率。
本实施例的配送范围生成装置还可执行第二至第七实施方式中任一实施方式所述的方法。
不难发现,本实施方式为与第一至第七实施方式中任一实施方式相对应的装置实施例,本实施方式可与第一至第七实施方式中任一实施方式互相配合实施。第一至第七实施方式中提到的相关技术细节在本实施方式中依然有效,为了减少重复,这里不再赘述。相应的,本实施方式中提到的相关技术细节也可应用在第一实施方式至第七实施方式中。
值得一提的是,本实施方式中所涉及到的各模块均为逻辑模块,在实际应用中,一个逻辑单元可以是一个物理单元,也可以是一个物理单元的一部分,还可以以多个物理单元的组合实现。此外,为了突出本发明的创新部分,本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入,但这并不表明本实施方式中不存在其它的单元。
本发明的第十实施方式涉及一种配送压力调节装置,如图18所示,该配送范围生成装置160包括:
配送压力预测模块161,用于根据目标对象所在线上平台的特征数据预测目标对象的配送压力;
配送范围层级获取模块162,用于在确定配送压力超过预设的压力阈值时,获取配送压力对应的配送范围层级;其中,将获取的配送范围层级记作k+1;
配送范围生成装置150,用于生成目标对象的第k+1层配送范围,并将第k+1层配送范围作为目标对象的配送压力调节后的配送范围。其中,该配送范围生成装置150即为第九实施方式中的配送范围生成装置。
不难发现,本实施方式为与第八实施方式相对应的装置实施例,本实施方式可与第八实施方式互相配合实施。第八实施方式中提到的相关技术细节在本实施方式中依然有效,为了减少重复,这里不再赘述。相应的,本实施方式中提到的相关技术细节也可应用在第八实施方式中。
本发明的第十一实施方式涉及一种服务器,如图19所示,该服务器700包括:处理器701和存储器702,存储器存储计算机程序,处理器701运行程序时执行:
根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定第一网格区域的配送质量;其中,目标对象对应有n层配送范围,n为整数且n≥2,k为整数且1≤k≤n-1;
根据配送质量从第一网格区域中选取目标第一网格区域,直至被选取的目标第一网格区域内历史订单量总和达到预设标准;
根据目标第一网格区域生成第k+1层配送范围。
具体地,该服务器700包括:一个或多个处理器701以及存储器702,图19中以一个处理器701为例。处理器701、存储器702可以通过总线或者其他方式连接,图19中以通过总线连接为例。存储器702作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器701通过运行存储在存储器702中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述配送范围生成方法。
存储器702可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器702可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中,存储器702可选包括相对于处理器701远程设置的存储器702,这些远程存储器702可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器702中,当被一个或者多个处理器701执行时,执行上述第一至第七任意方法实施方式中的配送范围生成方法。
本实施例的服务器还可执行第二至第七实施方式中任一实施方式所述的方法。
不难发现,本实施方式为与第一至第七实施方式中任一实施方式相对应的系统实施例,本实施方式可与第一至第七实施方式中任一实施方式互相配合实施。第一至第七实施方式中提到的相关技术细节在本实施方式中依然有效,为了减少重复,这里不再赘述。相应的,本实施方式中提到的相关技术细节也可应用在第一实施方式至第七实施方式中。
本发明的第十二实施方式涉及一种服务器,请参考图19所示,该服务器700包括:处理器701和存储器702,存储器存储计算机程序,处理器701运行程序时执行:
根据目标对象所在线上平台的特征数据预测目标对象的配送压力;
若确定配送压力超过预设的压力阈值,获取配送压力对应的配送范围层级;其中,将获取的配送范围层级记作k+1;
根据预设的配送范围生成方法,生成目标对象的第k+1层配送范围,并将第k+1层配送范围作为目标对象的配送压力调节后的配送范围。其中,预设的配送范围生成方法为上述第一至第四实施方式、第六至第七实施方式中任一实施方式的配送压力调节方法。
具体地,该服务器700包括:一个或多个处理器701以及存储器702,图19中以一个处理器701为例。处理器701、存储器702可以通过总线或者其他方式连接,图19中以通过总线连接为例。存储器702作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器701通过运行存储在存储器702中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述配送压力调节方法。
存储器702可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器702可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中,存储器702可选包括相对于处理器701远程设置的存储器702,这些远程存储器702可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器702中,当被一个或者多个处理器701执行时,执行上述第八方法实施方式中的配送压力调节方法。
不难发现,本实施方式为与第八实施方式相对应的服务器实施例,本实施方式可与第八实施方式互相配合实施。第八实施方式中提到的相关技术细节在本实施方式中依然有效,为了减少重复,这里不再赘述。相应的,本实施方式中提到的相关技术细节也可应用在第八实施方式中。
上述产品可执行本申请实施方式所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施方式中详尽描述的技术细节,可参见本申请实施方式所提供的方法。
本发明的第十三实施方式涉及一种非易失性存储介质,用于存储计算机可读程序,计算机可读程序用于供计算机执行上述第一至第七实施方式中任一实施方式中的配送范围生成方法。
本发明的第十四实施方式涉及一种非易失性存储介质,用于存储计算机可读程序,计算机可读程序用于供计算机执行上述第八实施方式中任一实施方式中的配送压力调节方法。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。
本申请实施方式提供了A1.一种配送范围生成方法,目标对象对应有n层配送范围,n为整数且n≥2,所述方法包括:
根据所述目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量;其中,k为整数且1≤k≤n-1;
根据配送质量从所述第一网格区域中选取目标第一网格区域,直至被选取的所述目标第一网格区域内历史订单量总和达到预设标准;
根据所述目标第一网格区域生成所述第k+1层配送范围。
A2.根据A1所述的配送范围生成方法,所述预设标准包括:所述目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于所述目标对象的第k+1层配送范围对应的百分比阈值;
其中,所述第k+1层配送范围对应的百分比阈值小于所述第k层配送范围对应的百分比阈值。
A3.根据A1所述的配送范围生成方法,在所述根据所述目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量之前,还包括:
从所述目标对象的第k层配送范围内有单的所述第一网格区域中剔除所述历史订单信息满足预设的剔除条件的所述第一网格区域;
所述根据所述第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量,具体为,根据所述第k层配送范围内未被剔除的有单的所述第一网格区域的历史订单信息,确定未被剔除的有单的所述第一网格区域的配送质量。
A4.根据A1所述的配送范围生成方法,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围的面积小于预设的面积下限值,根据预设的面积扩展方式扩展所述第k+1层配送范围的面积,直至达到所述面积下限值。
A5.根据A1所述的配送范围生成方法,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述目标对象位于所述第k+1层配送范围外,根据预设的面积扩展方式扩展所述第k+1层配送范围的面积,直至所述目标对象位于所述配送范围内。
A6.根据A1所述的配送范围生成方法,所述方法还包括:
若确定所述目标对象的第k层配送范围内存在历史订单信息且所述历史订单总量达到预设的订单量总量下限值,进入所述根据所述目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量的步骤;
若确定所述目标对象的第k层配送范围内不存在历史订单信息、或所述目标对象的第k层配送范围内存在历史订单信息且所述历史订单总量未达到所述订单量总量下限值,根据预设的面积扩展方式生成所述第k+1层配送范围;其中,所述第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。
A7.根据A1所述的配送范围生成方法,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围与所述第k层配送范围存在有效重叠区域,将所述第k+1层配送范围更新为所述第k+1层配送范围与所述第k层配送范围的有效重叠区域;
若确定所述第k+1层配送范围与所述第k层配送范围不存在有效重叠区域,根据预设的面积扩展方式重新生成所述第k+1层配送范围;其中,所述第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。
A8.根据A4至A7中任一项所述的配送范围生成方法,所述面积扩展方式包括:
确定所述目标对象的扩展区域,并获取所述扩展区域与所述第k层配送范围的重叠区域;其中,所述扩展区域中任一位置到所述目标对象的直线距离小于或等于预设距离;
根据所述扩展区域与所述第k层配送范围的重叠区域内的第二网格区域的历史订单信息,确定所述第二网格区域的配送质量;
根据配送质量从所述第二网格区域中选取目标第二网格区域,并将所述目标第二网格区域合并入所述第k+1层配送范围,以扩展所述第k+1层配送范围的面积。
A9.根据A8所述的配送范围生成方法,所述历史订单信息包括至少一个评估参数;所述根据所述扩展区域与所述第k层配送范围的重叠区域内的第二网格区域的历史订单信息,确定所述第二网格区域的配送质量,具体为:
根据所述第二网格区域的所述评估参数,计算所述第二网格区域对应的评估分值;其中,所述评估分值用于表征所述配送质量。
A10.根据A1所述的配送范围生成方法,所述历史订单信息包括至少一个评估参数;所述根据所述第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量,具体为:
根据所述第一网格区域的所述评估参数,计算所述第一网格区域对应的评估分值;其中,所述评估分值用于表征所述配送质量。
A11.根据10所述的配送范围生成方法,对于所述第k层配送范围内有单的所述第一网格区域,所述第一网格区域的所述评估参数包括以下的其中一个或任意组合:所述目标对象在所述第一网格区域的历史订单量、所述目标对象与所述第一网格区域之间的骑行距离、所述目标对象在所述第一网格区域的历史订单的超时率。
A12.根据A9所述的配送范围生成方法,对于所述扩展区域与所述第k层配送范围的重叠区域内的所述第二网格区域,所述第二网格区域的所述评估参数包括以下的其中一个或任意组合:所述目标对象在所述第二网格区域的历史订单量、所述目标对象与所述第二网格区域之间的直线距离、所有对象在所述第二网格区域的历史订单量。
A13.根据A1所述的配送范围生成方法,
所述根据所述目标第一网格区域生成所述第k+1层配送范围,具体为,识别所述目标第一网格区域的网格顶点,并将外围的所述网格顶点连线形成的区域作为所述第k+1层配送范围。
A14.根据A13所述的配送范围生成方法,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围内的历史订单总量未达到所述预设标准对应的扩展标准,根据预设的面积缩小方式缩小所述第k+1层配送范围的面积,直至所述第k+1层配送范围内的历史订单总量达到所述预设标准对应的扩展标准。
A15.根据A14所述的配送范围生成方法,
所述预设标准包括:所述目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于所述目标对象的第k+1层配送范围对应的百分比阈值;
所述预设标准对应的扩展标准包括:所述第k+1层配送范围内的历史订单总量占所述预设订单总量的百分比小于或等于所述第k+1层配送范围对应的百分比扩展阈值;
其中,所述百分比扩展阈值减去所述百分比阈值的差值等于预设的最大误差百分比。
A16.根据A14所述的配送范围生成方法,所述面积缩小方式,包括:
将所述第k+1层配送范围中位于边缘的网格区域逐个剔除。
A17.根据A16所述的配送范围生成方法,所述将所述第k+1层配送范围中位于边缘的网格区域逐个剔除,具体为:
依次选取所述第k+1层配送范围中位于边缘的网格区域,若确定选取的所述网格区域内的订单量小于预设的网格订单量下限值,剔除所述网格区域。
本申请实施方式还提供了B18.一种配送压力调节方法,包括:
根据目标对象所在线上平台的特征数据预测所述目标对象的配送压力;
若确定所述配送压力超过预设的压力阈值,获取所述配送压力对应的配送范围层级;其中,将获取的所述配送范围层级记作k+1;
根据A1至A5、A7至A17中任一项所述的配送范围生成方法,生成所述目标对象的第k+1层配送范围,并将所述第k+1层配送范围作为所述目标对象的配送压力调节后的配送范围。
本申请实施方式还提供了C19.一种配送范围生成装置,目标对象对应有n层配送范围,n为整数且n≥2,所述配送范围生成装置包括:
配送质量确定模块,用于根据所述目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量;其中,k为整数且1≤k≤n-1;
网格区域选取模块,用于根据配送质量从所述第一网格区域中选取目标第一网格区域,直至被选取的所述目标第一网格区域内历史订单量总和达到预设标准;
配送范围生成模块,用于根据所述目标第一网格区域生成所述第k+1层配送范围。
本申请实施方式还提供了D20.一种配送压力调节装置,包括:
配送压力预测模块,用于根据目标对象所在线上平台的特征数据预测所述目标对象的配送压力;
配送范围层级获取模块,用于在确定所述配送压力超过预设的压力阈值时,获取所述配送压力对应的配送范围层级;其中,将获取的所述配送范围层级记作k+1;
如C19所述的配送范围生成装置,用于生成所述目标对象的第k+1层配送范围,并将所述第k+1层配送范围作为所述目标对象的配送压力调节后的配送范围。
本申请实施方式还提供了E 21.一种服务器,包括存储器和处理器,存储器存储计算机程序,处理器运行程序时执行:
根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量;其中,所述目标对象对应有n层配送范围,n为整数且n≥2,k为整数且1≤k≤n-1;
根据配送质量从所述第一网格区域中选取目标第一网格区域,直至被选取的所述目标第一网格区域内历史订单量总和达到预设标准;
根据所述目标第一网格区域生成所述第k+1层配送范围。
E22.根据E21所述的服务器,所述预设标准包括:所述目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于所述目标对象的第k+1层配送范围对应的百分比阈值;
其中,所述第k+1层配送范围对应的百分比阈值小于所述第k层配送范围对应的百分比阈值。
E23.根据E21所述的服务器,在所述根据所述目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量之前,还包括:
从所述目标对象的第k层配送范围内有单的所述第一网格区域中剔除所述历史订单信息满足预设的剔除条件的所述第一网格区域;
所述根据所述第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量,具体为,根据所述第k层配送范围内未被剔除的有单的所述第一网格区域的历史订单信息,确定未被剔除的有单的所述第一网格区域的配送质量。
E24.根据E21所述的服务器,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围的面积小于预设的面积下限值,根据预设的面积扩展方式扩展所述第k+1层配送范围的面积,直至达到所述面积下限值。
E25.根据E21所述的服务器,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述目标对象位于所述第k+1层配送范围外,根据预设的面积扩展方式扩展所述第k+1层配送范围的面积,直至所述目标对象位于所述配送范围内。
E26.根据E21所述的服务器,
若确定所述目标对象的第k层配送范围内存在历史订单信息且所述历史订单总量达到预设的订单量总量下限值,进入所述根据所述目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量的步骤;
若确定所述目标对象的第k层配送范围内不存在历史订单信息、或所述目标对象的第k层配送范围内存在历史订单信息且所述历史订单总量未达到所述订单量总量下限值,根据预设的面积扩展方式生成所述第k+1层配送范围;其中,所述第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。
E27.根据E21所述的服务器,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围与所述第k层配送范围存在有效重叠区域,将所述第k+1层配送范围更新为所述第k+1层配送范围与所述第k层配送范围的有效重叠区域;
若确定所述第k+1层配送范围与所述第k层配送范围不存在有效重叠区域,根据预设的面积扩展方式重新生成所述第k+1层配送范围;其中,所述第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。
E28.根据E24至E27中任一项所述的服务器,所述面积扩展方式包括:
确定所述目标对象的扩展区域,并获取所述扩展区域与所述第k层配送范围的重叠区域;其中,所述扩展区域中任一位置到所述目标对象的直线距离小于或等于预设距离;
根据所述扩展区域与所述第k层配送范围的重叠区域内的第二网格区域的历史订单信息,确定所述第二网格区域的配送质量;
根据配送质量从所述第二网格区域中选取目标第二网格区域,并将所述目标第二网格区域合并入所述第k+1层配送范围,以扩展所述第k+1层配送范围的面积。
E29.根据E27所述的服务器,所述历史订单信息包括至少一个评估参数;所述根据所述扩展区域与所述第k层配送范围的重叠区域内的第二网格区域的历史订单信息,确定所述第二网格区域的配送质量,具体为:
根据所述第二网格区域的所述评估参数,计算所述第二网格区域对应的评估分值;其中,所述评估分值用于表征所述配送质量。
E30.根据E21所述的服务器,所述历史订单信息包括至少一个评估参数;所述根据所述第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量,具体为:
根据所述第一网格区域的所述评估参数,计算所述第一网格区域对应的评估分值;其中,所述评估分值用于表征所述配送质量。
E31.根据E30所述的服务器,对于所述第k层配送范围内有单的所述第一网格区域,所述第一网格区域的所述评估参数包括以下的其中一个或任意组合:所述目标对象在所述第一网格区域的历史订单量、所述目标对象与所述第一网格区域之间的骑行距离、所述目标对象在所述第一网格区域的历史订单的超时率。
E32.根据E29所述的服务器,对于所述扩展区域与所述第k层配送范围的重叠区域内的所述第二网格区域,所述第二网格区域的所述评估参数包括以下的其中一个或任意组合:所述目标对象在所述第二网格区域的历史订单量、所述目标对象与所述第二网格区域之间的直线距离、所有对象在所述第二网格区域的历史订单量。
E33.根据E21所述的服务器,
所述根据所述目标第一网格区域生成所述第k+1层配送范围,具体为,识别所述目标第一网格区域的网格顶点,并将外围的所述网格顶点连线形成的区域作为所述第k+1层配送范围。
E34.根据E33所述的服务器,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围内的历史订单总量未达到所述预设标准对应的扩展标准,根据预设的面积缩小方式缩小所述第k+1层配送范围的面积,直至所述第k+1层配送范围内的历史订单总量达到所述预设标准对应的扩展标准。
E35.根据E34所述的服务器,
所述预设标准包括:所述目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于所述目标对象的第k+1层配送范围对应的百分比阈值;
所述预设标准对应的扩展标准包括:所述第k+1层配送范围内的历史订单总量占所述预设订单总量的百分比小于所述第k+1层配送范围对应的百分比扩展阈值;
其中,所述百分比扩展阈值减去所述百分比阈值的差值等于预设的最大误差百分比。
E36.根据E34所述的服务器,所述面积缩小方式,包括:
将所述第k+1层配送范围中位于边缘的网格区域逐个剔除。
E37.根据E36所述的服务器,所述将所述第k+1层配送范围中位于边缘的网格区域逐个剔除,具体为:
依次选取所述第k+1层配送范围中位于边缘的网格区域,若确定选取的所述网格区域内的订单量小于预设的网格订单量下限值,剔除所述网格区域。
本申请实施方式还提供了F38.一种服务器,包括存储器和处理器,存储器存储计算机程序,处理器运行程序时执行:
根据目标对象所在线上平台的特征数据预测所述目标对象的配送压力;
若确定所述配送压力超过预设的压力阈值,获取所述配送压力对应的配送范围层级;其中,将获取的所述配送范围层级记作k+1;
根据A1至A5、A7至A17中任一项所述的配送范围生成方法,生成所述目标对象的第k+1层配送范围,并将所述第k+1层配送范围作为所述目标对象的配送压力调节后的配送范围。
本申请实施方式还提供了G39.一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行如A1至A17中任一项所述的配送范围生成方法。
本申请实施方式还提供了H40.一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行如B18所述的配送压力调节方法。
Claims (38)
1.一种配送范围生成方法,其特征在于,目标对象对应有n层配送范围,n为整数且n≥2,所述方法包括:
根据所述目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量;其中,k为整数且1≤k≤n-1,所述第K层配送范围包括多个第一网格区域,所述第一网格区域用于划分热点地图;
根据配送质量从所述第一网格区域中选取目标第一网格区域,直至被选取的所述目标第一网格区域内历史订单量总和达到预设标准,所述预设标准包括:所述目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于所述目标对象的第k+1层配送范围对应的百分比阈值,所述第k+1层配送范围对应的百分比阈值小于所述第k层配送范围对应的百分比阈值;
根据所述目标第一网格区域生成所述第k+1层配送范围。
2.根据权利要求1所述的配送范围生成方法,其特征在于,在所述根据所述目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量之前,还包括:
从所述目标对象的第k层配送范围内有单的所述第一网格区域中剔除所述历史订单信息满足预设的剔除条件的所述第一网格区域;
所述根据所述第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量,具体为,根据所述第k层配送范围内未被剔除的有单的所述第一网格区域的历史订单信息,确定未被剔除的有单的所述第一网格区域的配送质量。
3.根据权利要求1所述的配送范围生成方法,其特征在于,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围的面积小于预设的面积下限值,根据预设的面积扩展方式扩展所述第k+1层配送范围的面积,直至达到所述面积下限值。
4.根据权利要求1所述的配送范围生成方法,其特征在于,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述目标对象位于所述第k+1层配送范围外,根据预设的面积扩展方式扩展所述第k+1层配送范围的面积,直至所述目标对象位于所述配送范围内。
5.根据权利要求1所述的配送范围生成方法,其特征在于,所述方法还包括:
若确定所述目标对象的第k层配送范围内存在历史订单信息且所述历史订单总量达到预设的订单量总量下限值,进入所述根据所述目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量的步骤;
若确定所述目标对象的第k层配送范围内不存在历史订单信息、或所述目标对象的第k层配送范围内存在历史订单信息且所述历史订单总量未达到所述订单量总量下限值,根据预设的面积扩展方式生成所述第k+1层配送范围;其中,所述第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。
6.根据权利要求1所述的配送范围生成方法,其特征在于,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围与所述第k层配送范围存在有效重叠区域,将所述第k+1层配送范围更新为所述第k+1层配送范围与所述第k层配送范围的有效重叠区域;
若确定所述第k+1层配送范围与所述第k层配送范围不存在有效重叠区域,根据预设的面积扩展方式重新生成所述第k+1层配送范围;其中,所述第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。
7.根据权利要求3至6中任一项所述的配送范围生成方法,其特征在于,所述面积扩展方式包括:
确定所述目标对象的扩展区域,并获取所述扩展区域与所述第k层配送范围的重叠区域;其中,所述扩展区域中任一位置到所述目标对象的直线距离小于或等于预设距离;
根据所述扩展区域与所述第k层配送范围的重叠区域内的第二网格区域的历史订单信息,确定所述第二网格区域的配送质量;
根据配送质量从所述第二网格区域中选取目标第二网格区域,并将所述目标第二网格区域合并入所述第k+1层配送范围,以扩展所述第k+1层配送范围的面积。
8.根据权利要求7所述的配送范围生成方法,其特征在于,所述历史订单信息包括至少一个评估参数;所述根据所述扩展区域与所述第k层配送范围的重叠区域内的第二网格区域的历史订单信息,确定所述第二网格区域的配送质量,具体为:
根据所述第二网格区域的所述评估参数,计算所述第二网格区域对应的评估分值;其中,所述评估分值用于表征所述配送质量。
9.根据权利要求1所述的配送范围生成方法,其特征在于,所述历史订单信息包括至少一个评估参数;所述根据所述第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量,具体为:
根据所述第一网格区域的所述评估参数,计算所述第一网格区域对应的评估分值;其中,所述评估分值用于表征所述配送质量。
10.根据权利要求9所述的配送范围生成方法,其特征在于,对于所述第k层配送范围内有单的所述第一网格区域,所述第一网格区域的所述评估参数包括以下的其中一个或任意组合:所述目标对象在所述第一网格区域的历史订单量、所述目标对象与所述第一网格区域之间的骑行距离、所述目标对象在所述第一网格区域的历史订单的超时率。
11.根据权利要求8所述的配送范围生成方法,其特征在于,对于所述扩展区域与所述第k层配送范围的重叠区域内的所述第二网格区域,所述第二网格区域的所述评估参数包括以下的其中一个或任意组合:所述目标对象在所述第二网格区域的历史订单量、所述目标对象与所述第二网格区域之间的直线距离、所有对象在所述第二网格区域的历史订单量。
12.根据权利要求1所述的配送范围生成方法,其特征在于,
所述根据所述目标第一网格区域生成所述第k+1层配送范围,具体为,识别所述目标第一网格区域的网格顶点,并将外围的所述网格顶点连线形成的区域作为所述第k+1层配送范围。
13.根据权利要求12所述的配送范围生成方法,其特征在于,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围内的历史订单总量未达到所述预设标准对应的扩展标准,根据预设的面积缩小方式缩小所述第k+1层配送范围的面积,直至所述第k+1层配送范围内的历史订单总量达到所述预设标准对应的扩展标准。
14.根据权利要求13所述的配送范围生成方法,其特征在于,
所述预设标准包括:所述目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于所述目标对象的第k+1层配送范围对应的百分比阈值;
所述预设标准对应的扩展标准包括:所述第k+1层配送范围内的历史订单总量占所述预设订单总量的百分比小于或等于所述第k+1层配送范围对应的百分比扩展阈值;
其中,所述百分比扩展阈值减去所述百分比阈值的差值等于预设的最大误差百分比。
15.根据权利要求13所述的配送范围生成方法,其特征在于,所述面积缩小方式,包括:
将所述第k+1层配送范围中位于边缘的网格区域逐个剔除。
16.根据权利要求15所述的配送范围生成方法,其特征在于,所述将所述第k+1层配送范围中位于边缘的网格区域逐个剔除,具体为:
依次选取所述第k+1层配送范围中位于边缘的网格区域,若确定选取的所述网格区域内的订单量小于预设的网格订单量下限值,剔除所述网格区域。
17.一种配送压力调节方法,其特征在于,包括:
根据目标对象所在线上平台的特征数据预测所述目标对象的配送压力;
若确定所述配送压力超过预设的压力阈值,获取所述配送压力对应的配送范围层级;其中,将获取的所述配送范围层级记作k+1;
根据权利要求1至4、6至16中任一项所述的配送范围生成方法,生成所述目标对象的第k+1层配送范围,并将所述第k+1层配送范围作为所述目标对象的配送压力调节后的配送范围。
18.一种配送范围生成装置,其特征在于,目标对象对应有n层配送范围,n为整数且n≥2,所述配送范围生成装置包括:
配送质量确定模块,用于根据所述目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量;其中,k为整数且1≤k≤n-1,所述第K层配送范围包括多个第一网格区域,所述第一网格区域用于划分热点地图;
网格区域选取模块,用于根据配送质量从所述第一网格区域中选取目标第一网格区域,直至被选取的所述目标第一网格区域内历史订单量总和达到预设标准,所述预设标准包括:所述目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于所述目标对象的第k+1层配送范围对应的百分比阈值,所述第k+1层配送范围对应的百分比阈值小于所述第k层配送范围对应的百分比阈值;
配送范围生成模块,用于根据所述目标第一网格区域生成所述第k+1层配送范围。
19.一种配送压力调节装置,其特征在于,包括:
配送压力预测模块,用于根据目标对象所在线上平台的特征数据预测所述目标对象的配送压力;
配送范围层级获取模块,用于在确定所述配送压力超过预设的压力阈值时,获取所述配送压力对应的配送范围层级;其中,将获取的所述配送范围层级记作k+1;
如权利要求18所述的配送范围生成装置,用于生成所述目标对象的第k+1层配送范围,并将所述第k+1层配送范围作为所述目标对象的配送压力调节后的配送范围。
20.一种服务器,其特征在于,包括存储器和处理器,存储器存储计算机程序,处理器运行程序时执行:
根据目标对象的第k层配送范围内有订单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量;其中,所述目标对象对应有n层配送范围,n为整数且n≥2,k为整数且1≤k≤n-1,所述第K层配送范围包括多个第一网格区域,所述第一网格区域用于划分热点地图;
根据配送质量从所述第一网格区域中选取目标第一网格区域,直至被选取的所述目标第一网格区域内历史订单量总和达到预设标准,所述预设标准包括:所述目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于所述目标对象的第k+1层配送范围对应的百分比阈值,所述第k+1层配送范围对应的百分比阈值小于所述第k层配送范围对应的百分比阈值;
根据所述目标第一网格区域生成所述第k+1层配送范围。
21.根据权利要求20所述的服务器,其特征在于,在所述根据所述目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量之前,还包括:
从所述目标对象的第k层配送范围内有单的所述第一网格区域中剔除所述历史订单信息满足预设的剔除条件的所述第一网格区域;
所述根据所述第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量,具体为,根据所述第k层配送范围内未被剔除的有单的所述第一网格区域的历史订单信息,确定未被剔除的有单的所述第一网格区域的配送质量。
22.根据权利要求20所述的服务器,其特征在于,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围的面积小于预设的面积下限值,根据预设的面积扩展方式扩展所述第k+1层配送范围的面积,直至达到所述面积下限值。
23.根据权利要求20所述的服务器,其特征在于,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述目标对象位于所述第k+1层配送范围外,根据预设的面积扩展方式扩展所述第k+1层配送范围的面积,直至所述目标对象位于所述配送范围内。
24.根据权利要求20所述的服务器,其特征在于,
若确定所述目标对象的第k层配送范围内存在历史订单信息且所述历史订单总量达到预设的订单量总量下限值,进入所述根据所述目标对象的第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量的步骤;
若确定所述目标对象的第k层配送范围内不存在历史订单信息、或所述目标对象的第k层配送范围内存在历史订单信息且所述历史订单总量未达到所述订单量总量下限值,根据预设的面积扩展方式生成所述第k+1层配送范围;其中,所述第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。
25.根据权利要求20所述的服务器,其特征在于,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围与所述第k层配送范围存在有效重叠区域,将所述第k+1层配送范围更新为所述第k+1层配送范围与所述第k层配送范围的有效重叠区域;
若确定所述第k+1层配送范围与所述第k层配送范围不存在有效重叠区域,根据预设的面积扩展方式重新生成所述第k+1层配送范围;其中,所述第k+1层配送范围的面积从0开始扩展直至达到预设的面积下限值。
26.根据权利要求22至25中任一项所述的服务器,其特征在于,所述面积扩展方式包括:
确定所述目标对象的扩展区域,并获取所述扩展区域与所述第k层配送范围的重叠区域;其中,所述扩展区域中任一位置到所述目标对象的直线距离小于或等于预设距离;
根据所述扩展区域与所述第k层配送范围的重叠区域内的第二网格区域的历史订单信息,确定所述第二网格区域的配送质量;
根据配送质量从所述第二网格区域中选取目标第二网格区域,并将所述目标第二网格区域合并入所述第k+1层配送范围,以扩展所述第k+1层配送范围的面积。
27.根据权利要求26所述的服务器,其特征在于,所述历史订单信息包括至少一个评估参数;所述根据所述扩展区域与所述第k层配送范围的重叠区域内的第二网格区域的历史订单信息,确定所述第二网格区域的配送质量,具体为:
根据所述第二网格区域的所述评估参数,计算所述第二网格区域对应的评估分值;其中,所述评估分值用于表征所述配送质量。
28.根据权利要求20所述的服务器,其特征在于,所述历史订单信息包括至少一个评估参数;所述根据所述第k层配送范围内有单的第一网格区域的历史订单信息,确定所述第一网格区域的配送质量,具体为:
根据所述第一网格区域的所述评估参数,计算所述第一网格区域对应的评估分值;其中,所述评估分值用于表征所述配送质量。
29.根据权利要求28所述的服务器,其特征在于,对于所述第k层配送范围内有单的所述第一网格区域,所述第一网格区域的所述评估参数包括以下的其中一个或任意组合:所述目标对象在所述第一网格区域的历史订单量、所述目标对象与所述第一网格区域之间的骑行距离、所述目标对象在所述第一网格区域的历史订单的超时率。
30.根据权利要求27所述的服务器,其特征在于,对于所述扩展区域与所述第k层配送范围的重叠区域内的所述第二网格区域,所述第二网格区域的所述评估参数包括以下的其中一个或任意组合:所述目标对象在所述第二网格区域的历史订单量、所述目标对象与所述第二网格区域之间的直线距离、所有对象在所述第二网格区域的历史订单量。
31.根据权利要求20所述的服务器,其特征在于,
所述根据所述目标第一网格区域生成所述第k+1层配送范围,具体为,识别所述目标第一网格区域的网格顶点,并将外围的所述网格顶点连线形成的区域作为所述第k+1层配送范围。
32.根据权利要求31所述的服务器,其特征在于,在所述根据所述目标第一网格区域生成所述第k+1层配送范围之后,还包括:
若确定所述第k+1层配送范围内的历史订单总量未达到所述预设标准对应的扩展标准,根据预设的面积缩小方式缩小所述第k+1层配送范围的面积,直至所述第k+1层配送范围内的历史订单总量达到所述预设标准对应的扩展标准。
33.根据权利要求32所述的服务器,其特征在于,
所述预设标准包括:所述目标第一网格区域内历史订单量总和占预设订单总量的百分比大于或等于所述目标对象的第k+1层配送范围对应的百分比阈值;
所述预设标准对应的扩展标准包括:所述第k+1层配送范围内的历史订单总量占所述预设订单总量的百分比小于所述第k+1层配送范围对应的百分比扩展阈值;
其中,所述百分比扩展阈值减去所述百分比阈值的差值等于预设的最大误差百分比。
34.根据权利要求32所述的服务器,其特征在于,所述面积缩小方式,包括:
将所述第k+1层配送范围中位于边缘的网格区域逐个剔除。
35.根据权利要求34所述的服务器,其特征在于,所述将所述第k+1层配送范围中位于边缘的网格区域逐个剔除,具体为:
依次选取所述第k+1层配送范围中位于边缘的网格区域,若确定选取的所述网格区域内的订单量小于预设的网格订单量下限值,剔除所述网格区域。
36.一种服务器,其特征在于,包括存储器和处理器,存储器存储计算机程序,处理器运行程序时执行:
根据目标对象所在线上平台的特征数据预测所述目标对象的配送压力;
若确定所述配送压力超过预设的压力阈值,获取所述配送压力对应的配送范围层级;其中,将获取的所述配送范围层级记作k+1;
根据权利要求1至4、6至16中任一项所述的配送范围生成方法,生成所述目标对象的第k+1层配送范围,并将所述第k+1层配送范围作为所述目标对象的配送压力调节后的配送范围。
37.一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行如权利要求1至16中任一项所述的配送范围生成方法。
38.一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行如权利要求17所述的配送压力调节方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811621693.0A CN109658034B (zh) | 2018-12-28 | 2018-12-28 | 配送范围生成方法、配送压力调节方法、装置及服务器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811621693.0A CN109658034B (zh) | 2018-12-28 | 2018-12-28 | 配送范围生成方法、配送压力调节方法、装置及服务器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109658034A CN109658034A (zh) | 2019-04-19 |
CN109658034B true CN109658034B (zh) | 2022-03-29 |
Family
ID=66118018
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811621693.0A Active CN109658034B (zh) | 2018-12-28 | 2018-12-28 | 配送范围生成方法、配送压力调节方法、装置及服务器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109658034B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110322167B (zh) * | 2019-07-11 | 2022-07-08 | 拉扎斯网络科技(上海)有限公司 | 一种信息处理方法、装置、存储介质和电子设备 |
CN110544159B (zh) * | 2019-09-09 | 2021-02-12 | 拉扎斯网络科技(上海)有限公司 | 一种地图信息处理方法、装置、可读存储介质和电子设备 |
CN110543994A (zh) * | 2019-09-11 | 2019-12-06 | 拉扎斯网络科技(上海)有限公司 | 信息处理方法、装置、可读存储介质和电子设备 |
CN111091262A (zh) * | 2019-10-22 | 2020-05-01 | 拉扎斯网络科技(上海)有限公司 | 配送资源召回方法、装置、服务器及存储介质 |
CN111340581B (zh) * | 2020-02-11 | 2021-01-05 | 拉扎斯网络科技(上海)有限公司 | 数据处理方法、装置、可读存储介质和电子设备 |
CN111461779B (zh) * | 2020-03-31 | 2023-10-24 | 拉扎斯网络科技(上海)有限公司 | 地图信息处理的方法、装置、可读存储介质和电子设备 |
CN113553500B (zh) * | 2021-06-29 | 2023-01-17 | 北京三快在线科技有限公司 | 商家信息推荐方法、装置、电子设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105825360A (zh) * | 2016-03-31 | 2016-08-03 | 北京小度信息科技有限公司 | 商户配送范围的调整方法和装置 |
KR20170066836A (ko) * | 2015-12-07 | 2017-06-15 | 주식회사 올로케이션 | IoT 기반의 복합 운송 서비스를 위한 배차방법 및 이를 위한 장치 |
CN107092974A (zh) * | 2016-11-29 | 2017-08-25 | 北京小度信息科技有限公司 | 配送压力预测方法及装置 |
CN107330612A (zh) * | 2017-06-28 | 2017-11-07 | 北京惠赢天下网络技术有限公司 | 一种配送区域调整方法、系统及服务器 |
KR20180089921A (ko) * | 2017-02-01 | 2018-08-10 | 대진대학교 산학협력단 | 물류운용 방법 및 그 시스템 |
CN108764780A (zh) * | 2018-05-02 | 2018-11-06 | 王玉芬 | 一种送餐调度系统及其送餐调度方法 |
-
2018
- 2018-12-28 CN CN201811621693.0A patent/CN109658034B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20170066836A (ko) * | 2015-12-07 | 2017-06-15 | 주식회사 올로케이션 | IoT 기반의 복합 운송 서비스를 위한 배차방법 및 이를 위한 장치 |
CN105825360A (zh) * | 2016-03-31 | 2016-08-03 | 北京小度信息科技有限公司 | 商户配送范围的调整方法和装置 |
CN107092974A (zh) * | 2016-11-29 | 2017-08-25 | 北京小度信息科技有限公司 | 配送压力预测方法及装置 |
KR20180089921A (ko) * | 2017-02-01 | 2018-08-10 | 대진대학교 산학협력단 | 물류운용 방법 및 그 시스템 |
CN107330612A (zh) * | 2017-06-28 | 2017-11-07 | 北京惠赢天下网络技术有限公司 | 一种配送区域调整方法、系统及服务器 |
CN108764780A (zh) * | 2018-05-02 | 2018-11-06 | 王玉芬 | 一种送餐调度系统及其送餐调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109658034A (zh) | 2019-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109658034B (zh) | 配送范围生成方法、配送压力调节方法、装置及服务器 | |
US11455373B2 (en) | Real-time and computationally efficient prediction of values for a quote variable in a pricing application | |
US9336493B2 (en) | Systems and methods for clustering time series data based on forecast distributions | |
CN109636013B (zh) | 配送范围的生成方法、装置、电子设备和存储介质 | |
CN107169847B (zh) | 基于机器学习模型动态调整短租房房价的系统及其方法 | |
US20190114705A1 (en) | Systems and methods for optimizing computer resources for multiple automobile transactions | |
CN108470261B (zh) | 一种下单方法及装置 | |
CN108776791A (zh) | 客户身份识别校验方法、装置、计算机设备和存储介质 | |
CN113191713A (zh) | 仓库缺货转仓方法、装置、设备及存储介质 | |
CN114862231A (zh) | 生产排程方法、装置及电子设备 | |
CN113780913B (zh) | 一种安全库存信息的生成方法和装置 | |
CN110515929B (zh) | 书籍展示方法、计算设备及存储介质 | |
CN111353797A (zh) | 资源分配方法、装置以及电子设备 | |
CN112463371B (zh) | 一种面向异构移动边缘云的合作任务卸载拍卖方法 | |
US20030204468A1 (en) | Stock planning method | |
CN113537853A (zh) | 订单分配方法、订单分配装置、可读存储介质及电子设备 | |
CN111047354A (zh) | 一种分时定价的实现方法、装置、电子设备和存储介质 | |
CN114492934A (zh) | 一种仓库选址的方法及装置 | |
CN112948087A (zh) | 一种基于拓扑排序的任务调度方法及系统 | |
CN115545402B (zh) | 一种资源适配方法、装置、电子设备及存储介质 | |
CN111984637A (zh) | 数据建模中的缺失值处理方法和装置、设备及存储介质 | |
JP4269539B2 (ja) | 板取りにおける生産計画立案方法 | |
CN112785196A (zh) | 商品自动推荐方法及装置 | |
Ahmadzade | Model for forecasting passenger of airport | |
CN111738790A (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 |