CN109978473A - 一种货品配送方法、装置、电子设备及存储介质 - Google Patents
一种货品配送方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN109978473A CN109978473A CN201910366421.9A CN201910366421A CN109978473A CN 109978473 A CN109978473 A CN 109978473A CN 201910366421 A CN201910366421 A CN 201910366421A CN 109978473 A CN109978473 A CN 109978473A
- Authority
- CN
- China
- Prior art keywords
- kinds
- goods
- candidate
- counter
- information
- 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.)
- Pending
Links
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
- G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
-
- 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
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
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
本申请提供了一种货品配送方法、装置、电子设备及存储介质,其中,该方法包括:在接收到货品订单信息之后,获取至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息;基于至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,从至少一个候选货柜中选取出目标货柜;利用配送机器人和选取出的目标货柜进行货品订单的配送。采用上述方案,能够从多个候选货柜中选取出目标货柜,并能够利用配送机器人和选取出的目标货柜进行货品订单的配送,避免了采用人工方式进行配送所存在的人力成本高的问题,实现智能化配送的同时,还提高了配送的效率。
Description
技术领域
本申请涉及自动配送技术领域,具体而言,涉及一种货品配送方法、装置、电子设备及存储介质。
背景技术
目前,货品配送应用在各个应用领域。例如,在酒店中,对于酒店自带的服务项目而言,往往需要对住宿的客人配送其所需货品,如毛巾、浴袍等,而有关货品的运输,目前都是由酒店的工作人员来完成;再如,在医院中,对于一些住院的病人,药品站需要将病人的药物运送到病人的病房中,而对于药物的运输,目前都是由医院的工作人员来完成。
可见,相关技术中大多采用人工方式进行货品配送,这将耗费大量的人力,且配送的效率较低。
发明内容
有鉴于此,本申请的目的在于提供一种货品配送方法、装置、电子设备及存储介质,以实现智能化配送的同时,提高货品配送的效率。
第一方面,本申请提供了一种货品配送方法,所述方法包括:
在接收到货品订单信息之后,获取至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息;
基于至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,从至少一个候选货柜中选取出目标货柜;
利用配送机器人和选取出的目标货柜进行货品订单的配送。
结合第一方面,本申请提供了第一方面的第一种可能的实施方式,其中,所述基于至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,从至少一个候选货柜中选取出目标货柜,包括:
基于至少一个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜进行排序;
依次遍历排序后的候选货柜,针对当前遍历的候选货柜,确定该候选货柜中货品的数量信息是否大于或等于所述货品订单信息中包括的货品的数量信息;
若是,则将当前遍历的候选货柜作为目标货柜,并停止遍历;
若否,则遍历下一个候选货柜,并将遍历的下一个候选货柜作为当前遍历的候选货柜,执行确定该候选货柜中货品的数量信息是否大于或等于所述货品订单信息中包括的货品的数量信息的步骤。
结合第一方面的第一种可能的实施方式,本申请提供了第一方面的第二种可能的实施方式,其中,所述方法还包括:
在确定遍历完的至少一个候选货柜中货品的数量信息小于所述货品订单信息中包括的货品的数量信息之后,将每N个候选货柜进行组合,得到至少一个候选货柜组;其中,N取值的最小值为2,最大值为候选货柜的总个数;
基于至少一个候选货柜组中每个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜组进行排序;
依次遍历排序后的候选货柜组,针对当前遍历的候选货柜组,确定该候选货柜组中货品的数量信息是否大于或等于所述货品订单信息中包括的货品的数量信息;
若是,则将当前遍历的候选货柜组包括的N个候选货柜作为目标货柜,并停止遍历;
若否,则遍历下一个候选货柜组,并将遍历的下一个候选货柜组作为当前遍历的候选货柜组,执行确定该候选货柜组中货品的数量信息是否大于或等于所述货品订单信息中包括的货品的数量信息的步骤;
以及,
在确定遍历完的至少一个候选货柜组中货品的数量信息小于所述货品订单信息中包括的货品的数量信息之后,N加1,并循环执行基于每个候选货柜组中的N个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜组进行排序的步骤。
结合第一方面的第二种可能的实施方式,本申请提供了第一方面的第三种可能的实施方式,其中,所述基于至少一个候选货柜组中每个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜组进行排序,包括:
针对每个候选货柜组,基于该候选货柜组包括的每个候选货柜与目标接收位置之间的距离信息,确定该候选货柜组包括的N个候选货柜与目标接收位置之间的距离和值信息,并将该距离和值信息作为所述候选货柜组对应的距离和值信息;
按照距离和值由小到大的顺序对至少一个候选货柜组进行排序。
结合第一方面,本申请提供了第一方面的第四种可能的实施方式,其中,所述目标货柜为一个,所述利用配送机器人和选取出的目标货柜进行货品订单的配送,包括:
确定选取出的目标货柜所包括的充电桩上是否连接有配送机器人;
若有,则利用充电桩上连接的配送机器人进行货品订单的配送;
若没有,则利用所述目标货柜周围设定范围内处于空闲状态的配送机器人进行货品订单的配送。
结合第一方面,本申请提供了第一方面的第五种可能的实施方式,其中,所述目标货柜为多个,所述利用配送机器人和选取出的目标货柜进行货品订单的配送,包括:
基于至少一个目标货柜的设定选取顺序依次遍历至少一个目标货柜;
针对遍历的每个目标货柜,利用所述目标货柜周围设定范围内处于空闲状态的配送机器人进行货品订单的配送。
结合第一方面的第四种可能的实施方式或第五种可能的实施方式,本申请提供了第一方面的第六种可能的实施方式,其中,所述利用所述目标货柜周围设定范围内处于空闲状态的配送机器人进行货品订单的配送,包括:
利用距离所述目标货柜最近、且处于空闲状态的配送机器人进行货品订单的配送。
第二方面,本申请还提供了一种货品配送装置,所述装置包括:
获取模块,用于在接收到货品订单信息之后,获取至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息;
选取模块,用于基于至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,从至少一个候选货柜中选取出目标货柜;
配送模块,用于利用配送机器人和选取出的目标货柜进行货品订单的配送。
第三方面,本申请还提供了一种电子设备,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当所述电子设备运行时,所述处理器与所述存储器之间通过总线通信,所述处理器执行所述机器可读指令时实现如第一方面、第一方面的第一种可能的实施方式至第六种可能的实施方式中任一可能的实施方式所述的货品配送方法的步骤。
第四方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现如第一方面、第一方面的第一种可能的实施方式至第六种可能的实施方式中任一可能的实施方式所述的货品配送方法的步骤。
采用上述方案,在接收到货品订单信息后,可以首先获取至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,然后基于获取的数量信息和距离信息从至少一个候选货柜中选取出目标货柜,并利用配送机器人和选取出的目标货柜进行货品订单的配送。采用上述方案,能够从多个候选货柜中选取出目标货柜,并能够利用配送机器人和选取出的目标货柜进行货品订单的配送,避免了采用人工方式进行配送所存在的人力成本高的问题,实现智能化配送的同时,还提高了配送的效率。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例所提供的一种货品配送方法的流程图;
图2示出了本申请实施例所提供的一种距离计算的示意图;
图3示出了本申请实施例所提供的另一种货品配送方法的流程图;
图4示出了本申请实施例所提供的另一种货品配送方法的流程图;
图5示出了本申请实施例所提供的一种货品配送装置的结构示意图;
图6示出了本申请实施例所提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
考虑相关技术中大多采用人工方式进行货品配送,这将耗费大量的人力,且配送的效率较低。有鉴于此,本申请实施例提供了一种货品配送方法及装置,以实现智能化配送的同时,提高货品配送的效率,下面通过实施例进行描述。
如图1所示,为本申请实施例提供的货品配送方法的流程图,应用于电子设备,该电子设备可以是服务器或者是服务器内设置的处理模块,该电子设备不仅可以与各个候选货柜进行通信,还可以与配送机器人进行通信,上述货品配送方法包括如下步骤:
S101、在接收到货品订单信息之后,获取至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息。
这里,上述货品订单信息可以是有关货品的订单信息,该订单信息主要可以包括货品的标识、货品的数量、货品配送的目的位置信息等,还可以包括其它相关信息。上述货品订单信息可以是用户利用用户端在商城网站下单后生成的,还可以是用户在商城应用程序(Application,APP)下单后生成的,本申请实施例对此不做具体的限制。其中,上述用户端可以是电脑客户端还可以是用户终端(如手机、平板电脑),本申请实施例对此不做具体的限制。
本申请实施例,在确定接收到货品订单信息后,便需要获取至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息。
有关货品的数量信息,本申请实施例中的服务器可以维护每个货柜中的货品列表和列表内货品对应的数量信息,也即,每个货柜内所有货品的库存情况、更新情况均可以同步至服务器。这样,在确定接收到用户的货品订单信息后,可以基于货品订单信息中的货品的标识,查找与该货品的标识匹配的候选货柜,并确定该货品在该候选货柜中的数量信息,可见,本申请实施例中的候选货柜可以是存储有与货品订单信息中的货品相匹配的货柜。有关候选货柜与目的接收位置之间的距离信息,本申请实施例中,可以基于候选货柜的实际地理信息以及目的接收位置的实际地理信息确定候选货柜和目的接收位置之间的距离。
102、基于至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,从至少一个候选货柜中选取出目标货柜。
为了满足用户对大量货品的下单需求,本申请实施例可以基于对多个候选货柜的距离分析以及货品数量分析进行目标货柜的选择,选择出的目标货柜可以有一个,也可以有多个,这样,便可以协同一个或多个配送机器人从至少一个目标货柜中进行取货、发货至目的位置,以实现货品订单的配送。
S103、利用配送机器人和选取出的目标货柜进行货品订单的配送。
这里,在选取到目标货柜之后,可以基于配送机器人和选取的目标货柜进行货品订单的配送。在本申请实施例中,利用配送机器人进行货品订单的配送方式主要有两个,这依赖于配送机器人的充电方式,本申请实施例中,配送机器人可以利用货柜内设的充电桩进行充电,还可以基于单独设置的充电桩进行充电,接下来分别进行说明。
针对可以利用货柜所包括的充电桩进行充电这一情况而言,在目标货柜所包括的充电桩上若是连接有配送机器人,则可以利用充电桩上连接的配送机器人进行货品订单的配送,此时,配送机器人需要先下桩取货,然后再把货品订单配送至目的位置;在目标货柜所包括的充电桩上若没有连接有配送机器人,则可以利用目标货柜周围设定范围内处于空闲状态的配送机器人进行货品订单的配送,此时,配送机器人可以先自动规划路径,由配送机器人的当前位置行驶至目标货柜,在目标货柜处完成取货后,再将货品订单配送至目的位置。
针对可以利用单独设置的充电桩进行充电这一情况而言,本申请实施例可以首先基于至少一个目标货柜的设定选取顺序依次遍历至少一个目标货柜,针对遍历的每个目标货柜,也可以直接利用目标货柜周围设定范围内处于空闲状态的配送机器人进行货品订单的配送,在此不再赘述。
本申请实施例中,可以选择距离目标货柜最近、且处于空闲状态的配送机器人进行货品订单的配送。
其中,有关配送机器人的状态信息可以是处于订单配送的工作状态,还可以是处于无需配送的空闲状态,还可以是处于充电的状态,本申请实施例可以利用目标货柜所包括的充电桩进行充电,还可以基于单独设置的充电桩进行充电。在具体应用时,各配送机器人可以实时或者按照预设时间间隔将自身的状态信息上报至服务器,以便服务器能够获悉各个配送机器人的当前工作状态以进行最佳的机器人调度。
本申请实施例中,能够进行货品订单配送的配送机器人可以是处于空闲状态的、距离目标货柜最近的机器人。
其中,配送机器人可以利用栅格化方法确定距离信息。利用栅格化方法进行距离信息的确定,需要依赖于配送机器人通过激光传感器扫描生成的二维平面点图,在地图建立之后,货柜对应的点位可以是在地图中预先标注好的。这样,配送机器人可以基于带有标注好点位的地图确定与目标货柜的距离。
接下来以一个具体的示例进行说明,先将整个地图进行栅格化,地图上有关障碍物在网格里进行标注,如图2所示,未进行距离标注的空格即为障碍物所在位置,这样,在确定货柜位置之后,可以先将其所在的空格置为0,再基于激光传感器当前的扫描结果与地图之间的匹配结果确定配送机器人的当前位置(对应标注为10的空格),最后从货柜位置开始执行路径搜索,把每个空格里标注上搜索的距离,当搜索到配送机器人的当前位置时,表示有路径可以到达货柜位置,此时,标注的10即表示配送机器人距离货柜的距离信息。针对每个目标货柜而言,确定各个配送机器人与该目标货柜的距离,选取出距离最小的配送机器人对该目标货柜中的货品进行配送即可。
以酒店购物为例,在用户利用用户端下单后,如用户下单了两瓶纯净水、三包泡面;服务器可以首先确定能够满足货品订单需求的目标货柜,然后利用选取配送机器人去目标货柜接货,即接到两瓶纯净水、三包泡面,最后再利用配送机器人将接到的两瓶纯净水、三包泡面派送到用户确定的目的位置(如用户所在房间),即可完成此次货品订单的配送。
为了满足用户的各种货品订单需求,本申请实施例可以基于至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,从至少一个候选货柜中选取出目标货柜。可知,目标货柜的选取是本申请实施例提供的货品配送方法的关键步骤。
如图3所示,为本申请实施例提供的一种目标货柜的选取方法的流程图,上述选取方法具体包括如下步骤:
S301、基于至少一个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜进行排序;
S302、依次遍历排序后的候选货柜,针对当前遍历的候选货柜,确定该候选货柜中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息;
若是,则跳转至S303;若否,S304;
S303、将当前遍历的候选货柜作为目标货柜,并停止遍历;
S304、遍历下一个候选货柜,并将遍历的下一个候选货柜作为当前遍历的候选货柜,执行确定该候选货柜中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息的步骤。
这里,为了进一步提升配送的效率,本申请实施例可以以距离最小为前提,结合满足货品订单需求进行目标货柜的选取。本申请实施例中,可以首先基于候选货柜与目的接收位置之间的距离由小到大的顺序对至少一个候选货柜进行排序,然后依次遍历排序后的候选货柜,针对当前遍历的候选货柜,确定该候选货柜中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息,若是,则说明当前遍历的一个候选货柜即可满足发货需求,此时,便可以将该候选货柜作为目标货柜,若否,则说明当前遍历的一个候选货柜无法满足发货需求,此时,此时,可以遍历下一个候选货柜,同理,通过判断该候选货柜中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息来确定该下一个候选货柜是否是目标货柜。
在确定遍历完的至少一个候选货柜中货品的数量信息小于货品订单信息中包括的货品的数量信息之后,也即,在确定一个候选货柜无法满足货品订单需求时,可以进行候选货柜的组合,以利用组合得到的候选货柜组确定目标货柜以实现货品订单的需求。
如图4所示,为本申请实施例利用组合得到的候选货柜组确定目标货柜的方法流程图,上述确定方法具体包括如下步骤:
S401、基于至少一个候选货柜组中每个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜组进行排序;
S402、依次遍历排序后的候选货柜组,针对当前遍历的候选货柜组,确定该候选货柜组中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息;
若是,则跳转至S403;若否,则跳转至S404。
S403、将当前遍历的候选货柜组包括的N个候选货柜作为目标货柜,并停止遍历;
S404、遍历下一个候选货柜组,并将遍历的下一个候选货柜组作为当前遍历的候选货柜组,执行确定该候选货柜组中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息的步骤。
这里,为了满足货品订单的需求,可以遍历两个或两个以上的候选货柜以确定可以发货的候选货柜组。与遍历一个候选货柜类似的是,本申请实施例也需要先基于距离信息进行排序,再进行货品数量是否满足的判断。与遍历一个候选货柜不同的是,这里,需要对组合得到的候选货柜组进行排序,也即,针对每个候选货柜组,可以首先基于该候选货柜组包括的每个候选货柜与目标接收位置之间的距离信息,确定该候选货柜组包括的N个候选货柜与目标接收位置之间的距离和值信息,并将该距离和值信息作为候选货柜组对应的距离和值信息,然后按照距离和值由小到大的顺序对至少一个候选货柜组进行排序,另外,有关货品数量是否满足的判断则需要候选货柜组包括的所有候选货柜中有关货品的数量之和来确定,一旦确定当前遍历的候选货柜组中货品的数量信息大于或等于货品订单信息中包括的货品的数量信息,则可以将该候选货柜组包括的N个候选货柜作为目标货柜。如果当前遍历的候选货柜组无法满足货品订单需求,则可以遍历下一个候选货柜组,同理,通过判断该候选货柜组中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息来确定该下一个候选货柜组包括的N个候选货柜是否是目标货柜。
在确定遍历完的至少一个候选货柜组中货品的数量信息小于货品订单信息中包括的货品的数量信息之后,也即,在确定当前组合得到的候选货柜组无法满足货品订单需求时,可以将N加1,循环执行基于每个候选货柜组中的N个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜组进行排序的步骤,以满足货品订单的需求。
在具体应用中,本申请实施例在确定一个候选货柜无法满足货品订单需求时,可以进行任意两个候选货柜的组合,且能够基于距离进行候选货柜组的排序,若排序后的至少一个候选货柜组依旧无法满足货品订单需求,则可以进行任意三个候选货柜的组合,以此类推。
考虑到本申请实施例提供的货品配送方法确定的目标货柜可以为一个,也可以为多个,为了进一步提升配送效率,本申请实施例可以利用一个或多个配送机器人进行货品配送。
其中,在目标货柜为一个时,可以先判断选取出的目标货柜所包括的充电桩上是否连接有配送机器人,若有,则可以安排此配送机器人进行订单配送,如果没有则可以调其它货柜上的配送机器人或其它单独设置的充电桩上的配送机器人完成取货和发货,这里,可以根据其它机器人是否处于空闲以及距离目标货柜的距离来确定选择哪一个配送机器人进行订单配送。
在目标货柜为多个时,可以选用多个配送机器人进行配送。如果空闲机器人数量大于货品配送需求中目标货柜的数量,则可以安排多个配送机器人发货,一个货柜对应一个配送机器人,这里,可以按距离匹配最近的配送机器人。在具体应用时,可以先遍历目标货柜,然后遍历每个空闲机器人,选择离当前遍历的目标货柜最近的配送机器人去发货,依次类推,从而实现货柜发货方案。如果空闲机器人的数量小于货品配送需求中目标货柜的数量,则可以将按局部距离最短或全局距离最短的算法,将各个目标货柜的订单安排给配送机器人,配送机器人取货完成后开始配。这里,有关局部距离最短,可以先依次为空闲机器人选取对应的目标货柜以进行发货,对于剩余的目标货柜而言,可以根据距离该剩余的目标货柜最近的配送机器人进行配送,还可以是利用最先返回的配送机器人进行配送。有关全局距离最短,即是可以基于多个配送机器人的当前位置信息、多个目标货柜的位置信息以及目的位置信息选取整体路径最小的配送方案,如利用蚁群优化算法进行配送方案的确定。
基于同一发明构思,本申请实施例中还提供了与货品配送方法对应的货品配送装置,由于本申请实施例中的装置解决问题的原理与本申请实施例上述货品配送方法相似,因此装置的实施可以参见方法的实施,重复之处不再赘述。如图5所示,为本申请实施例所提供的货品配送装置的结构示意图,该货品配送装置包括:
获取模块501,用于在接收到货品订单信息之后,获取至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息;
选取模块502,用于基于至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,从至少一个候选货柜中选取出目标货柜;
配送模块503,用于利用配送机器人和选取出的目标货柜进行货品订单的配送。
在一种实施方式中,选取模块502,具体用于:
基于至少一个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜进行排序;
依次遍历排序后的候选货柜,针对当前遍历的候选货柜,确定该候选货柜中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息;
若是,则将当前遍历的候选货柜作为目标货柜,并停止遍历;
若否,则遍历下一个候选货柜,并将遍历的下一个候选货柜作为当前遍历的候选货柜,执行确定该候选货柜中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息的步骤。
在另一种实施方式中,选取模块502,还具体用于:
在确定遍历完的至少一个候选货柜中货品的数量信息小于货品订单信息中包括的货品的数量信息之后,将每N个候选货柜进行组合,得到至少一个候选货柜组;其中,N取值的最小值为2,最大值为候选货柜的总个数;
基于至少一个候选货柜组中每个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜组进行排序;
依次遍历排序后的候选货柜组,针对当前遍历的候选货柜组,确定该候选货柜组中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息;
若是,则将当前遍历的候选货柜组包括的N个候选货柜作为目标货柜,并停止遍历;
若否,则遍历下一个候选货柜组,并将遍历的下一个候选货柜组作为当前遍历的候选货柜组,执行确定该候选货柜组中货品的数量信息是否大于或等于货品订单信息中包括的货品的数量信息的步骤;
以及,
在确定遍历完的至少一个候选货柜组中货品的数量信息小于货品订单信息中包括的货品的数量信息之后,N加1,并循环执行基于每个候选货柜组中的N个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜组进行排序的步骤。
在一些实施例中,选取模块502,具体用于:
针对每个候选货柜组,基于该候选货柜组包括的每个候选货柜与目标接收位置之间的距离信息,确定该候选货柜组包括的N个候选货柜与目标接收位置之间的距离和值信息,并将该距离和值信息作为候选货柜组对应的距离和值信息;
按照距离和值由小到大的顺序对至少一个候选货柜组进行排序。
在又一种实施方式中,目标货柜为一个,配送模块503,具体用于:
确定选取出的目标货柜所包括的充电桩上是否连接有配送机器人;
若有,则利用充电桩上连接的配送机器人进行货品订单的配送;
若没有,则利用目标货柜周围设定范围内处于空闲状态的配送机器人进行货品订单的配送。
在再一种实施方式中,目标货柜为多个,配送模块503,具体用于::
基于至少一个目标货柜的设定选取顺序依次遍历至少一个目标货柜;
针对遍历的每个目标货柜,利用目标货柜周围设定范围内处于空闲状态的配送机器人进行货品订单的配送。
在一些实施例中,配送模块503,具体用于:
利用距离目标货柜最近、且处于空闲状态的配送机器人进行货品订单的配送。
本申请实施例还提供了一种电子设备,如图6所示,该电子设备包括存储器602、处理器601及存储在该存储器602上并可在该处理器601上运行的计算机程序,其中,上述处理器601执行上述计算机程序时实现上述货品配送方法的步骤。
具体地,上述存储器602和处理器601能够为通用的存储器602和处理器601,这里不做具体限定,当处理器601运行存储器602存储的计算机程序时,能够执行上述货品配送方法,从而解决采用人工方法进行货品配送所存在的人力耗费大,配送效率低的问题,用以实现智能化配送的同时,提高货品配送的效率。
本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器601运行时执行上述货品配送方法的步骤。
在本申请所提供的实施例中,应该理解到,所揭露装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请提供的实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释,此外,术语“第一”、“第二”、“第三”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
最后应说明的是:以上所述实施例,仅为本申请的具体实施方式,用以说明本申请的技术方案,而非对其限制,本申请的保护范围并不局限于此,尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围。都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种货品配送方法,其特征在于,所述方法包括:
在接收到货品订单信息之后,获取至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息;
基于至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,从至少一个候选货柜中选取出目标货柜;
利用配送机器人和选取出的目标货柜进行货品订单的配送。
2.根据权利要求1所述的方法,其特征在于,所述基于至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,从至少一个候选货柜中选取出目标货柜,包括:
基于至少一个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜进行排序;
依次遍历排序后的候选货柜,针对当前遍历的候选货柜,确定该候选货柜中货品的数量信息是否大于或等于所述货品订单信息中包括的货品的数量信息;
若是,则将当前遍历的候选货柜作为目标货柜,并停止遍历;
若否,则遍历下一个候选货柜,并将遍历的下一个候选货柜作为当前遍历的候选货柜,执行确定该候选货柜中货品的数量信息是否大于或等于所述货品订单信息中包括的货品的数量信息的步骤。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
在确定遍历完的至少一个候选货柜中货品的数量信息小于所述货品订单信息中包括的货品的数量信息之后,将每N个候选货柜进行组合,得到至少一个候选货柜组;其中,N取值的最小值为2,最大值为候选货柜的总个数;
基于至少一个候选货柜组中每个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜组进行排序;
依次遍历排序后的候选货柜组,针对当前遍历的候选货柜组,确定该候选货柜组中货品的数量信息是否大于或等于所述货品订单信息中包括的货品的数量信息;
若是,则将当前遍历的候选货柜组包括的N个候选货柜作为目标货柜,并停止遍历;
若否,则遍历下一个候选货柜组,并将遍历的下一个候选货柜组作为当前遍历的候选货柜组,执行确定该候选货柜组中货品的数量信息是否大于或等于所述货品订单信息中包括的货品的数量信息的步骤;
以及,
在确定遍历完的至少一个候选货柜组中货品的数量信息小于所述货品订单信息中包括的货品的数量信息之后,N加1,并循环执行基于每个候选货柜组中的N个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜组进行排序的步骤。
4.根据权利要求3所述的方法,其特征在于,所述基于至少一个候选货柜组中每个候选货柜与目的接收位置之间的距离信息,按照距离由小到大的顺序对至少一个候选货柜组进行排序,包括:
针对每个候选货柜组,基于该候选货柜组包括的每个候选货柜与目标接收位置之间的距离信息,确定该候选货柜组包括的N个候选货柜与目标接收位置之间的距离和值信息,并将该距离和值信息作为所述候选货柜组对应的距离和值信息;
按照距离和值由小到大的顺序对至少一个候选货柜组进行排序。
5.根据权利要求1所述的方法,其特征在于,所述目标货柜为一个,所述利用配送机器人和选取出的目标货柜进行货品订单的配送,包括:
确定选取出的目标货柜所包括的充电桩上是否连接有配送机器人;
若有,则利用充电桩上连接的配送机器人进行货品订单的配送;
若没有,则利用所述目标货柜周围设定范围内处于空闲状态的配送机器人进行货品订单的配送。
6.根据权利要求1所述的方法,其特征在于,所述目标货柜为多个,所述利用配送机器人和选取出的目标货柜进行货品订单的配送,包括:
基于至少一个目标货柜的设定选取顺序依次遍历至少一个目标货柜;
针对遍历的每个目标货柜,利用所述目标货柜周围设定范围内处于空闲状态的配送机器人进行货品订单的配送。
7.根据权利要求5或6所述的方法,其特征在于,所述利用所述目标货柜周围设定范围内处于空闲状态的配送机器人进行货品订单的配送,包括:
利用距离所述目标货柜最近、且处于空闲状态的配送机器人进行货品订单的配送。
8.一种货品配送装置,其特征在于,所述装置包括:
获取模块,用于在接收到货品订单信息之后,获取至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息;
选取模块,用于基于至少一个候选货柜中货品的数量信息,以及至少一个候选货柜与目的接收位置之间的距离信息,从至少一个候选货柜中选取出目标货柜;
配送模块,用于利用配送机器人和选取出的目标货柜进行货品订单的配送。
9.一种电子设备,其特征在于,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当所述电子设备运行时,所述处理器与所述存储器之间通过总线通信,所述处理器执行所述机器可读指令时实现如权利要求1-7任一所述的货品配送方法的步骤。
10.一种计算机可读存储介质,其特征在于,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现如权利要求1-7任一所述的货品配送方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910366421.9A CN109978473A (zh) | 2019-05-05 | 2019-05-05 | 一种货品配送方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910366421.9A CN109978473A (zh) | 2019-05-05 | 2019-05-05 | 一种货品配送方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109978473A true CN109978473A (zh) | 2019-07-05 |
Family
ID=67087541
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910366421.9A Pending CN109978473A (zh) | 2019-05-05 | 2019-05-05 | 一种货品配送方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109978473A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111815229A (zh) * | 2020-06-12 | 2020-10-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN112079130A (zh) * | 2020-09-15 | 2020-12-15 | 坎德拉(深圳)科技创新有限公司 | 物流配送系统及物流自动配送方法 |
CN112581200A (zh) * | 2019-09-27 | 2021-03-30 | 坎德拉(深圳)科技创新有限公司 | 无人零售方法、服务器及存储介质 |
CN113052523A (zh) * | 2019-12-27 | 2021-06-29 | 坎德拉(深圳)科技创新有限公司 | 一种配送柜的运送方法、配送机器人以及计算机存储介质 |
CN114723372A (zh) * | 2022-05-16 | 2022-07-08 | 北京三快在线科技有限公司 | 物品存放方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060161297A1 (en) * | 2002-08-16 | 2006-07-20 | Deutsche Post Ag | Method for operating a vending machine and vending system |
CN107813719A (zh) * | 2017-10-12 | 2018-03-20 | 潘兆坤 | 带自动售货功能的充电桩 |
CN109147179A (zh) * | 2018-08-24 | 2019-01-04 | 苏州博众机器人有限公司 | 一种商品配送方法、装置、系统、服务器和存储介质 |
CN109544075A (zh) * | 2018-11-23 | 2019-03-29 | 上海木木聚枞机器人科技有限公司 | 一种医用物品的配置管理方法和系统 |
-
2019
- 2019-05-05 CN CN201910366421.9A patent/CN109978473A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060161297A1 (en) * | 2002-08-16 | 2006-07-20 | Deutsche Post Ag | Method for operating a vending machine and vending system |
CN107813719A (zh) * | 2017-10-12 | 2018-03-20 | 潘兆坤 | 带自动售货功能的充电桩 |
CN109147179A (zh) * | 2018-08-24 | 2019-01-04 | 苏州博众机器人有限公司 | 一种商品配送方法、装置、系统、服务器和存储介质 |
CN109544075A (zh) * | 2018-11-23 | 2019-03-29 | 上海木木聚枞机器人科技有限公司 | 一种医用物品的配置管理方法和系统 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112581200A (zh) * | 2019-09-27 | 2021-03-30 | 坎德拉(深圳)科技创新有限公司 | 无人零售方法、服务器及存储介质 |
CN113052523A (zh) * | 2019-12-27 | 2021-06-29 | 坎德拉(深圳)科技创新有限公司 | 一种配送柜的运送方法、配送机器人以及计算机存储介质 |
CN111815229A (zh) * | 2020-06-12 | 2020-10-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN111815229B (zh) * | 2020-06-12 | 2024-01-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN112079130A (zh) * | 2020-09-15 | 2020-12-15 | 坎德拉(深圳)科技创新有限公司 | 物流配送系统及物流自动配送方法 |
CN114723372A (zh) * | 2022-05-16 | 2022-07-08 | 北京三快在线科技有限公司 | 物品存放方法、装置、设备及存储介质 |
CN114723372B (zh) * | 2022-05-16 | 2022-09-16 | 北京三快在线科技有限公司 | 物品存放方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109978473A (zh) | 一种货品配送方法、装置、电子设备及存储介质 | |
CN110110923A (zh) | 一种订单分配方法及装置 | |
AU2017343482B2 (en) | Method and system for providing information of stored object | |
CN108198024B (zh) | 信息处理方法及装置、电子设备及存储介质 | |
CN109991988A (zh) | 一种机器人调度方法、机器人及存储介质 | |
US8600828B2 (en) | Methods of acquiring actual real-time shopper behavior data approximate to a moment of decision by a shopper | |
CN106584466A (zh) | 自动运载移动机器人系统 | |
CN109146159A (zh) | 一种机器人的配送方法及服务器 | |
CN110084557A (zh) | 一种自动送货系统、方法及装置 | |
US10707960B2 (en) | VLC location data applications in a retail setting | |
CN109034682A (zh) | 基于智能货柜及配送机器人的配送方法、装置及存储介质 | |
CN101978370A (zh) | 获取在购物者的产品选择期间实际的实时购物者行为数据 | |
CN107093121A (zh) | 界面显示方法、配送订单分配方法和装置 | |
US11000953B2 (en) | Robot gamification for improvement of operator performance | |
CN109726962A (zh) | 无人配送设备、配送机器人调度方法、装置、设备及介质 | |
CN107194630A (zh) | 同城物流调度方法、装置及系统 | |
CN109598444A (zh) | 货物分发方法、系统、控制服务器及计算机存储介质 | |
CN110148257A (zh) | 一种取货方法及系统 | |
CN106323290A (zh) | 地图生成系统及方法 | |
CN109978292A (zh) | 门店的智能管理方法及装置 | |
CN109804393A (zh) | 用于运输物体的系统,实现用于信息有针对性地分发的系统 | |
CN103761638A (zh) | 基于多重空间位置信息叠加定位的物流仓储管理装置 | |
CN112015185A (zh) | 一种机器人的本地调度方法、装置和机器人 | |
CN108681834A (zh) | 订单配送任务生成方法和生成装置 | |
CN108898340A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190705 |
|
RJ01 | Rejection of invention patent application after publication |