发明内容
本申请的目的在于提出一种改进的订单处理方法和装置,来解决以上背景技术部分提到的技术问题。
第一方面,本申请实施例提供了一种订单处理方法,该方法包括:响应于接收到无人配送车的配送地址,则在预置配送区域集合中确定上述配送地址所指示的地点所在的第一目标配送区域,其中,上述无人配送车配置有至少一个货格,上述预置配送区域集合中的每个配送区域对应待配送订单集合,上述待配送订单集合中的每个待配送订单包括收货地址;获取与上述第一目标配送区域对应的目标待配送订单集合,基于上述至少一个货格的标准容量,在上述目标待配送订单集合中选取待配送订单生成拟配送订单集合;基于距离阈值,在上述拟配送订单集合中选取预置数目个拟配送订单生成与上述无人配送车对应的配送订单集合。
在一些实施例中,上述待配送订单集合中的每个待配送订单还包括订单类型标识和物品信息,上述物品信息包括物品体积;以及上述基于上述至少一个货格的标准容量,在上述目标待配送订单集合中选取待配送订单,包括:若上述至少一个货格的标准容量相同,则在上述目标待配送订单集合中选取同时满足第一条件和第二条件的待配送订单,其中,上述第一条件为所包括的物品信息所指示的各个物品的物品体积之和不大于上述标准容量,上述第二条件为所包括的订单类型标识不是预置订单类型标识集合中的订单类型标识。
在一些实施例中,上述基于上述至少一个货格的标准容量,在上述目标待配送订单集合中选取待配送订单,包括:若上述至少一个货格中存在标准容量不同的货格,则在上述目标待配送订单集合中选取同时满足第三条件和上述第二条件的待配送订单,其中,上述第三条件为所包括的物品信息所指示的各个物品的物品体积之和不大于上述至少一个货格的标准容量中的最大值。
在一些实施例中,上述基于距离阈值,在上述拟配送订单集合中选取预置数目个拟配送订单,包括:若上述至少一个货格中存在标准容量不同的货格,则对于上述至少一个货格中的每个货格,从上述拟配送订单集合中选取第一预置数目个同时满足第四条件和第五条件的拟配送订单,其中,上述第四条件为所包括的物品信息所指示的各个物品的物品体积之和不大于该货格的标准容量,上述第五条件为所包括的收货地址所指示的地点与上述配送地址所指示的地点之间的距离小于上述距离阈值,上述第一预置数目与上述至少一个货格的数目的乘积等于上述预置数目。
在一些实施例中,上述对于上述至少一个货格中的每个货格,从上述拟配送订单集合中选取第一预置数目个同时满足第四条件和第五条件的拟配送订单,包括:基于上述至少一个货格的标准容量,将上述拟配送订单集合划分成拟配送订单组集合,其中,上述至少一个货格中的标准容量相同的货格对应上述拟配送订单组集合中的同一个拟配送订单组,该拟配送订单组中的每个拟配送订单所包括的物品信息所指示的各个物品的物品体积之和不大于该拟配送订单组所对应的货格的标准容量;对于上述至少一个货格中的每个货格,在与该货格对应的拟配送订单组中选取上述第一预置数目个满足上述第五条件的拟配送订单。
在一些实施例中,上述预置配送区域集合是通过以下步骤生成的:获取所管理的配送站点中的每个配送员在预置时间段内已配送的订单,组成与该配送员对应的已配送订单集合;对于所组成的每个已配送订单集合,确定该已配送订单集合中的各个已配送订单分别包括的收货地址所指示的地点的经纬度坐标,基于所确定的各个经纬度坐标确定与该已配送订单集合对应的配送区域;将所确定的各个配送区域组成配送区域集合。
在一些实施例中,上述基于所确定的各个经纬度坐标确定与该已配送订单集合对应的配送区域,包括:将所确定的各个经纬度坐标分别转换为瓦片地图坐标,将上述瓦片地图坐标中的处于边界的瓦片地图坐标转换为经纬度坐标,将转换所得的经纬度坐标形成与该已配送订单集合对应的配送区域。
在一些实施例中,与上述预置配送区域集合中的每个配送区域对应的待配送订单集合是通过以下步骤生成的:响应于接收到用户提交的待处理订单,则在上述预置配送区域集合中确定第二目标配送区域,其中,上述第二目标配送区域是上述待处理订单所包括的收货地址所指示的地点所在的配送区域;将上述待处理订单归入与上述第二目标配送区域对应的待配送订单集合。
在一些实施例中,上述预置配送区域集合中的每个配送区域包括订单密集点,上述订单密集点指对应收货地址最多的地点,该收货地址是与该配送区域对应的已配送订单集合中的已配送订单所包括的收货地址;以及上述在上述预置配送区域集合中确定第二目标配送区域,包括:若上述待处理订单所包括的收货地址所指示的地点位于上述预置配送区域集合中的至少两个配送区域的交叉区域,则将上述至少两个配送区域中的、所包括的订单密集点距离上述待处理订单所包括的收货地址所指示的地点最近的配送区域确定为上述第二目标配送区域。
第二方面,本申请提供了一种订单处理装置,该装置包括:确定单元,配置用于响应于接收到无人配送车的配送地址,则在预置配送区域集合中确定上述配送地址所指示的地点所在的第一目标配送区域,其中,上述无人配送车配置有至少一个货格,上述预置配送区域集合中的每个配送区域对应待配送订单集合,上述待配送订单集合中的每个待配送订单包括收货地址;第一生成单元,配置用于获取与上述第一目标配送区域对应的目标待配送订单集合,基于上述至少一个货格的标准容量,在上述目标待配送订单集合中选取待配送订单生成拟配送订单集合;第二生成单元,配置用于基于距离阈值,在上述拟配送订单集合中选取预置数目个拟配送订单生成与上述无人配送车对应的配送订单集合。
在一些实施例中,上述待配送订单集合中的每个待配送订单还包括订单类型标识和物品信息,上述物品信息包括物品体积;以及上述第一生成单元包括:第一选取子单元,配置用于若上述至少一个货格的标准容量相同,则在上述目标待配送订单集合中选取同时满足第一条件和第二条件的待配送订单,其中,上述第一条件为所包括的物品信息所指示的各个物品的物品体积之和不大于上述标准容量,上述第二条件为所包括的订单类型标识不是预置订单类型标识集合中的订单类型标识。
在一些实施例中,上述第一生成单元包括:第二选取子单元,配置用于若上述至少一个货格中存在标准容量不同的货格,则在上述目标待配送订单集合中选取同时满足第三条件和上述第二条件的待配送订单,其中,上述第三条件为所包括的物品信息所指示的各个物品的物品体积之和不大于上述至少一个货格的标准容量中的最大值。
在一些实施例中,上述第二生成单元包括:第三选取子单元,配置用于若上述至少一个货格中存在标准容量不同的货格,则对于上述至少一个货格中的每个货格,从上述拟配送订单集合中选取第一预置数目个同时满足第四条件和第五条件的拟配送订单,其中,上述第四条件为所包括的物品信息所指示的各个物品的物品体积之和不大于该货格的标准容量,上述第五条件为所包括的收货地址所指示的地点与上述配送地址所指示的地点之间的距离小于上述距离阈值,上述第一预置数目与上述至少一个货格的数目的乘积等于上述预置数目。
在一些实施例中,上述第三选取子单元进一步配置用于:基于上述至少一个货格的标准容量,将上述拟配送订单集合划分成拟配送订单组集合,其中,上述至少一个货格中的标准容量相同的货格对应上述拟配送订单组集合中的同一个拟配送订单组,该拟配送订单组中的每个拟配送订单所包括的物品信息所指示的各个物品的物品体积之和不大于该拟配送订单组所对应的货格的标准容量;对于上述至少一个货格中的每个货格,在与该货格对应的拟配送订单组中选取上述第一预置数目个满足上述第五条件的拟配送订单。
在一些实施例中,上述预置配送区域集合是通过以下步骤生成的:获取所管理的配送站点中的每个配送员在预置时间段内已配送的订单,组成与该配送员对应的已配送订单集合;对于所组成的每个已配送订单集合,确定该已配送订单集合中的各个已配送订单分别包括的收货地址所指示的地点的经纬度坐标,基于所确定的各个经纬度坐标确定与该已配送订单集合对应的配送区域;将所确定的各个配送区域组成配送区域集合。
在一些实施例中,上述基于所确定的各个经纬度坐标确定与该已配送订单集合对应的配送区域,包括:将所确定的各个经纬度坐标分别转换为瓦片地图坐标,将上述瓦片地图坐标中的处于边界的瓦片地图坐标转换为经纬度坐标,将转换所得的经纬度坐标形成与该已配送订单集合对应的配送区域。
在一些实施例中,与上述预置配送区域集合中的每个配送区域对应的待配送订单集合是通过以下步骤生成的:响应于接收到用户提交的待处理订单,则在上述预置配送区域集合中确定第二目标配送区域,其中,上述第二目标配送区域是上述待处理订单所包括的收货地址所指示的地点所在的配送区域;将上述待处理订单归入与上述第二目标配送区域对应的待配送订单集合。
在一些实施例中,上述预置配送区域集合中的每个配送区域包括订单密集点,上述订单密集点指对应收货地址最多的地点,该收货地址是与该配送区域对应的已配送订单集合中的已配送订单所包括的收货地址;以及上述在上述预置配送区域集合中确定第二目标配送区域,包括:若上述待处理订单所包括的收货地址所指示的地点位于上述预置配送区域集合中的至少两个配送区域的交叉区域,则将上述至少两个配送区域中的、所包括的订单密集点距离上述待处理订单所包括的收货地址所指示的地点最近的配送区域确定为上述第二目标配送区域。
第三方面,本申请实施例提供了一种电子设备,该电子设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序;当上述一个或多个程序被上述一个或多个处理器执行,使得上述一个或多个处理器实现如第一方面中任一实现方式描述的方法。
第四方面,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程序,上述程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
本申请实施例提供的订单处理方法和装置,通过在接收到无人配送车的配送地址后,在预置配送区域集合中确定该配送地址所指示的地点所在的第一目标配送区域,以便获取与该第一目标配送区域对应的目标待配送订单集合,并基于该无人配送车所包括的至少一个货格的标准容量,在该目标待配送订单集合中选取待配送订单生成拟配送订单集合。而后,基于距离阈值,在该拟配送订单集合中选取预置数目个拟配送订单生成与该无人配送车对应的配送订单集合。从而有效利用了对无人配送车的配送地址所对应的第一目标配送区域的确定,对与该第一目标配送区域对应的目标待配送订单集合的获取,以及对拟配送订单集合、配送订单集合的生成,避免了在配送站点中的所有待配送订单中确定待无人配送车配送的订单,提高了订单处理效率。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的订单处理方法或订单处理装置的实施例的示例性系统架构100。
如图1所示,系统架构100可以包括终端设备101、102、103,网络104和无人配送车105。网络104用以在终端设备101、102、103和无人配送车105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
终端设备101、102、103可以通过网络104与无人配送车105交互,以接收或发送信息等。终端设备101、102、103上可以安装有各种通讯客户端应用,例如网页浏览器应用、购物类应用、GIS(Geographic Information System,地理信息系统)应用、支持订单处理功能的应用等。终端设备101、102、103可以接收无人配送车105发送的配送地址,并对该配送地址进行处理,生成与该无人配送车对应的配送订单集合。
终端设备101、102、103可以是具有显示屏的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
无人配送车105可以设置有控制设备,上述配送地址可以是该控制设备发出的。
需要说明的是,本申请实施例所提供的订单处理方法一般由终端设备101、102、103执行,相应地,订单处理装置一般设置于终端设备101、102、103中。
应该理解,图1中的终端设备、网络和无人配送车的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和无人配送车。
继续参考图2,示出了根据本申请的订单处理方法的一个实施例的流程200。该订单处理方法,包括以下步骤:
步骤201,响应于接收到无人配送车的配送地址,则在预置配送区域集合中确定配送地址所指示的地点所在的第一目标配送区域。
在本实施例中,订单处理方法运行于其上的电子设备(例如图1所示的终端设备101、102、103)可以通过有线连接方式或者无线连接方式接收无人配送车(例如图1所示的无人配送车105)的配送地址,并且可以在预置配送区域集合中确定该配送地址所指示的地点所在的第一目标配送区域。其中,上述配送地址可以是上述无人配送车自动发出的,也可以是上述电子设备所连接的服务器发出的,本实施例不对此方面内容做任何限定。这里,上述无人配送车可以配置有至少一个货格,该至少一个货格的标准容量可以相同,也可以不同(例如互不相同,或部分不相同)。上述预置配送区域集合中的每个配送区域可以对应待配送订单集合,该待配送订单集合中的每个待配送订单可以包括收货地址等。需要指出的是,上述预置配送区域集合和与上述预置配送区域集合中的每个配送区域对应的待配送订单集合是可以更新的,本实施例不对此方面内容做任何限定。
在本实施例中,上述配送地址所指示的地点可以指坐标点(例如经纬度坐标点),上述预置配送区域集合中的每个配送区域可以是通过经纬度坐标所形成的区域。上述电子设备可以通过预先安装的GIS应用确定上述配送地址所指示的地点的经纬度坐标。对于上述预置配送区域集合中的每个配送区域,上述电子设备可以确定上述配送地址所指示的地点的经纬度坐标是否落入该配送区域,若是,上述电子设备可以将该配送区域作为上述第一目标配送区域。
在本实施例的一些可选的实现方式中,上述无人配送车可以配置有一个或多个配送地址,本实施例不对此方面内容做任何限定。这里,上述待配送订单集合中的每个待配送订单还可以包括订单类型标识和物品信息。该物品信息可以例如包括物品体积、物品数量、物品编号、价格等等。需要指出的是,订单类型可以例如用配送时间来区分,比如用户指定配送时间为白天的某个时间段(例如9:00~17:00),所对应的订单类型可称为白天配送;用户指定配送时间为某个时间点(例如上午10:00),所对应的订单类型可称为精准达;用户指定配送时间为晚上的某个时间段(例如20:00~22:00),所对应的订单类型可称为夜间配送;用户指定的配送时间与该用户的下单时间之差低于时间阈值,所对应的订单类型可称为极速达。本实施例不对订单类型的区分方法做任何限定。
在本实施例的一些可选的实现方式中,上述配送地址所指示的地点还可以指物理地点。当上述配送地址所指示的地点指物理地点时,上述预置配送区域集合中的每个配送区域可以指物理区域,本实施例不对此方面内容做任何限定。
在本实施例的一些可选的实现方式中,上述预置配送区域集合可以是上述电子设备采用如图4所示的方法生成的。图4示出了根据本申请的配送区域集合生成方法一个实施例的流程400。可选地,上述预置配送区域集合也可以是对上述电子设备提供支持的服务器生成的,本实施例不对此方面内容做任何限定。
在本实施例的一些可选的实现方式中,与上述预置配送区域集合中的每个配送区域对应的待配送订单集合可以是上述电子设备采用如图5所示的方法生成的。图5示出了根据本申请的待配送订单集合生成方法的一个实施例的流程500。
步骤202,获取与第一目标配送区域对应的目标待配送订单集合,基于至少一个货格的标准容量,在目标待配送订单集合中选取待配送订单生成拟配送订单集合。
在本实施例中,在步骤201确定上述第一目标配送区域后,上述电子设备可以从本地或与上述电子设备远程通信连接的服务器获取与上述第一目标配送区域对应的目标待配送订单集合,上述电子设备可以基于上述至少一个货格的标准容量,在上述目标待配送订单集合中选取待配送订单生成拟配送订单集合。作为示例,上述目标待配送订单集合中的每个待配送订单可以包括物品总体积,若上述至少一个货格的标准容量相同,则上述电子设备可以从上述目标待配送订单集合中选取所包括的物品总体积不大于该标准容量的待配送订单生成拟配送订单集合。
在本实施例的一些可选的实现方式中,若上述至少一个货格的标准容量相同,则上述电子设备还可以在上述目标待配送订单集合中选取同时满足第一条件和第二条件的待配送订单,将所选取的待配送订单生成拟配送订单集合。其中,该第一条件可以为所包括的物品信息所指示的各个物品的物品体积之和不大于该标准容量,该第二条件可以为所包括的订单类型标识不是预置订单类型标识集合中的订单类型标识。这里,该预置订单类型标识集合可以例如包括以下订单类型的标识:上述极速达、上述精准达、上述夜间配送。
在本实施例的一些可选的实现方式中,若上述至少一个货格中存在标准容量不同的货格,则上述电子设备可以在上述目标待配送订单集合中选取同时满足第三条件和上述第二条件的待配送订单,将所选取的待配送订单生成拟配送订单集合。其中,该第三条件可以为所包括的物品信息所指示的各个物品的物品体积之和不大于上述至少一个货格的标准容量中的最大值。
在本实施例的一些可选的实现方式中,若上述至少一个货格中存在标准容量不同的货格,则上述电子设备还可以在上述目标待配送订单集合中选取所包括的物品信息所指示的各个物品的物品体积之和不大于上述至少一个货格的标准容量中的最小值、且满足上述第二条件的待配送订单,将所选取的待配送订单生成拟配送订单集合。
步骤203,基于距离阈值,在拟配送订单集合中选取预置数目个拟配送订单生成与无人配送车对应的配送订单集合。
在本实施例中,在步骤202生成拟配送订单集合后,上述电子设备可以基于距离阈值(例如10米),在上述拟配送订单集合中选取预置数目(该预置数目可以指上述至少一个货格的数目)个拟配送订单生成与上述无人配送车对应的配送订单集合。作为示例,假定上述至少一个货格的标准容量相同,则上述电子设备可以执行以下步骤:从上述拟配送订单集合中随机选取一个拟配送订单,若该拟配送订单所包括的收货地址所指示的地点与上述配送地址所指示的地点之间的距离小于上述距离阈值,则将该拟配送订单归入与上述无人配送车对应的配送订单集合;如果该配送订单集合所包括的订单的数目低于上述预置数目,则继续执行该步骤。这里,上述拟配送订单集合中的每个拟配送订单所包括的收货地址所指示的地点可以指坐标点(例如经纬度坐标点)。上述电子设备可以通过上述GIS应用来确定该收货地址所指示的地点的经纬度坐标。对于某个拟配送订单,上述电子设备可以将该拟配送订单所包括的收货地址所指示的地点的经纬度坐标和上述配送地址所指示的地点的经纬度坐标之间的距离,确定为该收货地址所指示的地点和上述配送地址所指示的地点之间的距离。需要说明的是,对于无人配送车所配置的每个货格,该货格通常用于存放同一个订单所对应的各个物品。
需要指出的是,对于两个经纬度坐标点,设其中的一个经纬度坐标点A的经纬度坐标为(LonA,LatA),其中,LonA表示该经纬度坐标的X坐标值,LatA表示该经纬度坐标的Y坐标值。设另一个经纬度坐标点B的经纬度坐标为(LonB,LatB),其中,LonB表示该经纬度坐标的X坐标值,LatB表示该经纬度坐标的Y坐标值。按照0度经线的基准,东经取经度的正值(Longitude),西经取经度负值(-Longitude),北纬取90-纬度值(90-Latitude),南纬取90+纬度值(90+Latitude),则经过上述处理过后的两个经纬度坐标点可以被计为(MLonA,MLatA)和(MLonB,MLatB)。其中,Longitude可以表示经度,Lon可以为Longitude的缩写;Latitude可以表示纬度,Lat可以为Latitude的缩写。那么根据三角推导,可以得到计算两个经纬度坐标点距离的如下公式:
C=sin(MLatA)*sin(MLatB)*cos(MLonA-MLonB)+cos(MLatA)*cos(MLatB);
Distance=R*Arccos(C)*Pi/180;
其中,R可以表示地球的半径;Pi可以表示圆周率;Distance可以表示距离;C可以表示为中间值,用于代入公式Distance=R*Arccos(C)*Pi/180。这里,上述电子设备可以通过上述公式来计算拟配送订单所包括的收货地址所指示的地点的经纬度坐标和上述配送地址所指示的地点的经纬度坐标之间的距离。
在本实施例的一些可选的实现方式中,若上述至少一个货格中存在标准容量不同的货格,则对于上述至少一个货格中的每个货格,上述电子设备可以从上述拟配送订单集合中选取第一预置数目(例如1)个同时满足第四条件和第五条件的拟配送订单,其中,该第四条件可以为所包括的物品信息所指示的各个物品的物品体积之和不大于该货格的标准容量,该第五条件可以为所包括的收货地址所指示的地点与该配送地址所指示的地点之间的距离小于上述距离阈值。这里,上述第一预置数目与上述至少一个货格的数目的乘积可以等于上述预置数目。
需要说明的是,上述电子设备可以通过执行以下步骤从上述拟配送订单集合中选取上述第一预置数目个与该货格对应的、同时满足上述第四条件和上述第五条件的拟配送订单:首先,上述电子设备可以基于上述至少一个货格的标准容量,将上述拟配送订单集合划分成拟配送订单组集合,其中,上述至少一个货格中的标准容量相同的货格可以对应上述拟配送订单组集合中的同一个拟配送订单组,该拟配送订单组中的每个拟配送订单所包括的物品信息所指示的各个物品的物品体积之和不大于该拟配送订单组所对应的货格的标准容量;之后,对于上述至少一个货格中的每个货格,上述电子设备可以在与该货格对应的拟配送订单组中选取上述第一预置数目个满足上述第五条件的拟配送订单。作为示例,假定上述无人配送车配置有货格P1、P2、P3、P4、P5、P6,其中,货格P1、P2的标准容量均为Q1,货格P3、P4的标准容量均为Q2,货格P5、P6的标准容量均为Q3,并且Q1<Q2<Q3。上述电子设备可以将上述拟配送订单集合中的所包括的物品信息所指示的各个物品的物品体积之和不大于Q1的拟配送订单组成拟配送订单组M1,使拟配送订单组M1对应货格P1、P2。上述电子设备可以将上述拟配送订单集合中的所包括的物品信息所指示的各个物品的物品体积之和大于Q1并且不大于Q2的拟配送订单组成拟配送订单组M2,使拟配送订单组M2对应货格P3、P4。上述电子设备还可以将上述拟配送订单集合中的所包括的物品信息所指示的各个物品的物品体积之和大于Q2并且不大于Q3的拟配送订单组成拟配送订单组M3,使拟配送订单组M3对应货格P5、P6。上述电子设备可以将拟配送订单组M1、M2、M3组成拟配送订单组集合M。
继续参见图3,图3是根据本实施例的订单处理方法的应用场景的一个示意图。在图3的应用场景中,无人配送车301在接收到前往配送站点的指令时,可以先将其配送地址302发送至终端设备303,其中,无人配送车301可以配置有6个具有相同标准容量Q的货格。而后,终端设备303在接收到配送地址302时,可以利用预先安装的GIS应用确定配送地址302所指示的地点的经纬度坐标,进而可以在预置配送区域集合中确定出该经纬度坐标所落入的配送区域,并将该配送区域作为该地点所在的第一目标配送区域304。然后,终端设备303可以本地获取与第一目标配送区域304对应的目标待配送订单集合305,并且可以基于标准容量Q,在目标待配送订单集合305中选取待配送订单生成拟配送订单集合306。最后,终端设备303可以基于距离阈值(例如10米),在拟配送订单集合306中选取6个拟配送订单生成与无人配送车301对应的配送订单集合307。
本申请的上述实施例提供的方法有效利用了对无人配送车的配送地址所对应的第一目标配送区域的确定,对与该第一目标配送区域对应的目标待配送订单集合的获取,以及对拟配送订单集合、配送订单集合的生成,避免了在配送站点中的所有待配送订单中确定待无人配送车配送的订单,提高了订单处理效率。
进一步参考图4,其示出了配送区域集合生成方法的一个实施例的流程400。该配送区域集合生成方法的流程400,包括以下步骤:
步骤401,获取所管理的配送站点中的每个配送员在预置时间段内已配送的订单,组成与该配送员对应的已配送订单集合。
在本实施例中,配送区域集合生成方法运行于其上的电子设备(例如图1所示的终端设备101、102、103)可以本地获取或从所连接的服务器获取所管理的配送站点中的每个配送员在预置时间段(例如半年)内已配送的订单,组成与该配送员对应的已配送订单集合。
步骤402,对于所组成的每个已配送订单集合,确定该已配送订单集合中的各个已配送订单分别包括的收货地址所指示的地点的经纬度坐标,基于所确定的各个经纬度坐标确定与该已配送订单集合对应的配送区域。
在本实施例中,上述电子设备在组成与每个配送员对应的已配送订单集合后,可以确定该已配送订单集合中的各个已配送订单分别包括的收货地址所指示的地点的经纬度坐标,并基于所确定的各个经纬度坐标确定与该已配送订单集合对应的配送区域。其中,该收货地址所指示的地点可以指经纬度坐标点,上述电子设备可以通过预先安装的GIS应用来确定该收货地址所指示的地点的经纬度坐标。作为示例,上述电子设备可以将该已配送订单集合中的各个已配送订单分别包括的收货地址所指示的经纬度坐标点两两连接,形成多个平面几何图形,上述电子设备可以从该多个平面几个图形中选取出面积最大的目标平面几何图形,利用位于该目标平面几何图形的各条边上的经纬度坐标点的经纬度坐标形成与该已配送订单集合对应的配送区域。
在本实施例的一些可选的实现方式中,上述电子设备在确定该已配送订单集合中的各个已配送订单分别包括的收货地址所指示的地点的经纬度坐标后,可以将所确定的各个经纬度坐标分别转换为瓦片地图坐标,将转换所得的各个瓦片地图坐标中的处于边界的瓦片地图坐标转换为经纬度坐标,将转换所得的经纬度坐标形成与该已配送订单集合对应的配送区域。其中,瓦片地图(也可称为瓦片地图金字塔模型),是一种多分辨率层次模型,底层到顶层,分辨率越来越低,但表示的地理范围不变。瓦片地图金字塔模型的原理如下:首先确定地图服务平台所要提供的缩放级别的数量N,把缩放级别最低、地图比例尺最大的地图图片作为金字塔的底层,即第0层,并对其进行分块,从地图图片的左上角开始,从左至右、从上到下进行切割,分割成相同大小(比如256×256像素)的正方形地图瓦片,形成第0层瓦片矩阵;在第0层地图图片的基础上,按每2×2像素合成为一个像素的方法生成第1层地图图片,并对其进行分块,分割成与下一层相同大小的正方形地图瓦片,形成第1层瓦片矩阵;采用同样的方法生成第2层瓦片矩阵;…;如此下去,直到第N一1层,构成整个瓦片金字塔。
这里,设某个经纬度坐标为(lon,lat),其中,lon表示该经纬度坐标的X坐标值,lat表示该经纬度坐标的Y坐标值,上述电子设备可以利用如下公式将该经纬度坐标转换为瓦片地图坐标(tileX,tileY):
其中,tileX表示该瓦片地图坐标的X坐标值,tileY表示该瓦片地图坐标的Y坐标值。Level可以表示瓦片地图的缩放等级(例如16)。π可以表示圆周率。
上述电子设备还可以利用如下公式将瓦片地图坐标(tileX,tileY)转换成对应的经纬度坐标(lon,lat):
其中,pixelX可以表示瓦片地图坐标(tileX,tileY)所在瓦片的像素的X坐标值,pixelY可以表示该像素的Y坐标值。
在本实施例的一些可选的实现方式中,对于所组成的每个已配送订单集合,上述电子设备可以将该已配送订单集合所对应的配送员的信息(例如配送员编号等)和以下至少一项进行关联存储:该已配送订单集合中的每个已配送订单所包括的收货地址所指示的地点的经纬度坐标、该经纬度坐标所对应的瓦片地图坐标、该瓦片地图坐标所在瓦片的缩放等级。其中,为了简化对该瓦片地图坐标的存储,上述电子设备可以将该瓦片地图坐标的二维XY值转换成一维字串,即四叉树键值(quardtree key,简称quadkey),上述电子设备可以用该瓦片地图坐标所对应的quadkey来表示该瓦片地图坐标,并进行存储。这里,对于一个瓦片地图坐标(tileX,tileY),在给定瓦片地图的缩放等级下,可以把行号(即X坐标值)tileX和列号(即Y坐标值)tileY转换为二进制,然后行列交叉存储,再转换为四进制,即得到了相应的quadkey。譬如,缩放等级为3的瓦片地图上的第6行第4列的瓦片,瓦片地图坐标为(5,3),将5转换为二进制得到101,将3转换为二进制得到011,将二进制数101和011进行行列交叉存储得到100111,将100111转换为四进制得到213,即瓦片地图坐标(5,3)所对应的quadkey为213。
步骤403,将所确定的各个配送区域组成配送区域集合。
在本实施例中,上述电子设备在确定与所组成的每个已配送订单集合对应的配送区域后,可以将所确定的各个配送区域组成配送区域集合。
可选地,上述电子设备还可以为每一个配送区域设置订单密集点,该订单密集点可以指对应收货地址最多的地点,该收货地址可以是与该配送区域对应的已配送订单集合中的已配送订单所包括的收货地址。
图4所示的实施例提供的方法,通过获取所管理的配送站点中的每个配送员在预置时间段内已配送的订单,以便组成与该配送员对应的已配送订单集合;而后通过确定所组成的每个已配送订单集合中的各个已配送订单分别包括的收货地址所指示的地点的经纬度坐标,以便基于所确定的各个经纬度坐标确定与该已配送订单集合对应的配送区域。最后将所确定的各个配送区域组成配送区域集合,从而实现了富于针对性的配送区域集合的生成。将通过该方法所生成的配送区域集合应用于本申请的订单处理方法和订单处理装置可以提高订单处理效率。
进一步参考图5,其示出了待配送订单集合生成方法的一个实施例的流程500。该待配送订单集合生成方法的流程500,包括以下步骤:
步骤501,响应于接收到用户提交的待处理订单,则在预置配送区域集合中确定第二目标配送区域。
在本实施例中,待配送订单集合生成方法运行于其上的电子设备(如图1所示的终端设备101、102、103)可以例如从所连接的订单预分拣系统接收用户提交的待处理订单。上述电子设备还可以在上述预置配送区域集合中确定第二目标配送区域,其中,该第二目标配送区域可以是该待处理订单所包括的收货地址所指示的地点(例如经纬度坐标点)所在的配送区域。这里,上述电子设备可以通过预先安装的GIS应用确定该收货地址所指示的地点的经纬度坐标。上述电子设备可以将该经纬度坐标所落入的配送区域作为上述第二目标配送区域。
在本实施例的一些可选的实现方式中,若上述待处理订单所包括的收货地址所指示的地点位于上述预置配送区域集合中的至少两个配送区域的交叉区域,则上述电子设备可以将上述至少两个配送区域中的、所包括的订单密集点距离上述待处理订单所包括的收货地址所指示的地点最近的配送区域确定为上述第二目标配送区域。
步骤502,将待处理订单归入与第二目标配送区域对应的待配送订单集合。
在本实施例中,上述电子设备在确定上述第二目标配送区域后,可以将上述待处理订单归入与上述第二目标配送区域对应的待配送订单集合。
图5所示的实施例提供的方法,通过在接收到用户提交的待处理订单时,在预置配送区域集合中确定与该待处理订单对应的第二目标配送区域,以便将该待处理订单归入该第二目标配送区域所对应的待配送订单集合,从而实现了富于针对性的待配送订单集合的生成。将通过该方法所得的待配送订单集合应用于本申请的订单处理方法和订单处理装置,以便在无人配送车所对应的待配送订单集合中选取使该无人配送车配送的订单生成配送订单集合,可以提高订单处理效率。而且,对订单按照站点配送区域进行精细划分,将每个订单分配到具体配送区域,可以为无人配送车快速出站装车提供可能。
进一步参考图6,作为对上述各图所示方法的实现,本申请提供了一种订单处理装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图6所示,本实施例所示的订单处理装置600包括:确定单元601、第一生成单元602和第二生成单元603。其中,确定单元601配置用于响应于接收到无人配送车的配送地址,则在预置配送区域集合中确定上述配送地址所指示的地点所在的第一目标配送区域,其中,上述无人配送车配置有至少一个货格,上述预置配送区域集合中的每个配送区域对应待配送订单集合,上述待配送订单集合中的每个待配送订单包括收货地址;第一生成单元602配置用于获取与上述第一目标配送区域对应的目标待配送订单集合,基于上述至少一个货格的标准容量,在上述目标待配送订单集合中选取待配送订单生成拟配送订单集合;第二生成单元603配置用于基于距离阈值,在上述拟配送订单集合中选取预置数目个拟配送订单生成与上述无人配送车对应的配送订单集合。
在本实施例中,订单处理装置600中:确定单元601、第一生成单元602和第二生成单元603的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201、步骤202和步骤203的相关说明,在此不再赘述。
在本实施例的一些可选的实现方式中,上述待配送订单集合中的每个待配送订单还可以包括订单类型标识和物品信息,上述物品信息可以包括物品体积;以及上述第一生成单元602可以包括:第一选取子单元(图中未示出),配置用于若上述至少一个货格的标准容量相同,则在上述目标待配送订单集合中选取同时满足第一条件和第二条件的待配送订单,其中,上述第一条件为所包括的物品信息所指示的各个物品的物品体积之和不大于上述标准容量,上述第二条件为所包括的订单类型标识不是预置订单类型标识集合中的订单类型标识。
在本实施例的一些可选的实现方式中,上述第一生成单元602可以包括:第二选取子单元(图中未示出),配置用于若上述至少一个货格中存在标准容量不同的货格,则在上述目标待配送订单集合中选取同时满足第三条件和上述第二条件的待配送订单,其中,上述第三条件为所包括的物品信息所指示的各个物品的物品体积之和不大于上述至少一个货格的标准容量中的最大值。
在本实施例的一些可选的实现方式中,上述第二生成单元603可以包括:第三选取子单元(图中未示出),配置用于若上述至少一个货格中存在标准容量不同的货格,则对于上述至少一个货格中的每个货格,从上述拟配送订单集合中选取第一预置数目个同时满足第四条件和第五条件的拟配送订单,其中,上述第四条件为所包括的物品信息所指示的各个物品的物品体积之和不大于该货格的标准容量,上述第五条件为所包括的收货地址所指示的地点与上述配送地址所指示的地点之间的距离小于上述距离阈值,上述第一预置数目与上述至少一个货格的数目的乘积等于上述预置数目。
在本实施例的一些可选的实现方式中,上述第三选取子单元可以进一步配置用于:基于上述至少一个货格的标准容量,将上述拟配送订单集合划分成拟配送订单组集合,其中,上述至少一个货格中的标准容量相同的货格对应上述拟配送订单组集合中的同一个拟配送订单组,该拟配送订单组中的每个拟配送订单所包括的物品信息所指示的各个物品的物品体积之和不大于该拟配送订单组所对应的货格的标准容量;对于上述至少一个货格中的每个货格,在与该货格对应的拟配送订单组中选取上述第一预置数目个满足上述第五条件的拟配送订单。
在本实施例的一些可选的实现方式中,上述预置配送区域集合可以是通过以下步骤生成的:获取所管理的配送站点中的每个配送员在预置时间段内已配送的订单,组成与该配送员对应的已配送订单集合;对于所组成的每个已配送订单集合,确定该已配送订单集合中的各个已配送订单分别包括的收货地址所指示的地点的经纬度坐标,基于所确定的各个经纬度坐标确定与该已配送订单集合对应的配送区域;将所确定的各个配送区域组成配送区域集合。
在本实施例的一些可选的实现方式中,上述基于所确定的各个经纬度坐标确定与该已配送订单集合对应的配送区域,可以包括:将所确定的各个经纬度坐标分别转换为瓦片地图坐标,将上述瓦片地图坐标中的处于边界的瓦片地图坐标转换为经纬度坐标,将转换所得的经纬度坐标形成与该已配送订单集合对应的配送区域。
在本实施例的一些可选的实现方式中,与上述预置配送区域集合中的每个配送区域对应的待配送订单集合可以是通过以下步骤生成的:响应于接收到用户提交的待处理订单,则在上述预置配送区域集合中确定第二目标配送区域,其中,上述第二目标配送区域是上述待处理订单所包括的收货地址所指示的地点所在的配送区域;将上述待处理订单归入与上述第二目标配送区域对应的待配送订单集合。
在本实施例的一些可选的实现方式中,上述预置配送区域集合中的每个配送区域可以包括订单密集点,上述订单密集点可以指对应收货地址最多的地点,该收货地址可以是与该配送区域对应的已配送订单集合中的已配送订单所包括的收货地址;以及上述在上述预置配送区域集合中确定第二目标配送区域,可以包括:若上述待处理订单所包括的收货地址所指示的地点位于上述预置配送区域集合中的至少两个配送区域的交叉区域,则将上述至少两个配送区域中的、所包括的订单密集点距离上述待处理订单所包括的收货地址所指示的地点最近的配送区域确定为上述第二目标配送区域。
本申请的上述实施例提供的装置有效利用了对无人配送车的配送地址所对应的第一目标配送区域的确定,对与该第一目标配送区域对应的目标待配送订单集合的获取,以及对拟配送订单集合、配送订单集合的生成,避免了在配送站点中的所有待配送订单中确定待无人配送车配送的订单,提高了订单处理效率。
下面参考图7,其示出了适于用来实现本申请实施例的电子设备的计算机系统700的结构示意图。图7示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图7所示,计算机系统700包括中央处理单元(CPU)701,其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中,还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
以下部件连接至I/O接口705:包括键盘、鼠标等的输入部分706;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707;包括硬盘等的存储部分708;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器710上,以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分709从网络上被下载和安装,和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时,执行本申请的系统中限定的上述功能。
需要说明的是,本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括确定单元、第一生成单元、和第二生成单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,确定单元还可以被描述为“在预置配送区域集合中确定配送地址所指示的地点所在的第一目标配送区域的单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该电子设备执行时,使得该电子设备包括:响应于接收到无人配送车的配送地址,则在预置配送区域集合中确定上述配送地址所指示的地点所在的第一目标配送区域,其中,上述无人配送车配置有至少一个货格,上述预置配送区域集合中的每个配送区域对应待配送订单集合,上述待配送订单集合中的每个待配送订单包括收货地址;获取与上述第一目标配送区域对应的目标待配送订单集合,基于上述至少一个货格的标准容量,在上述目标待配送订单集合中选取待配送订单生成拟配送订单集合;基于距离阈值,在上述拟配送订单集合中选取预置数目个拟配送订单生成与上述无人配送车对应的配送订单集合。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。