CN111144619B - 一种自动售卖机器人任务优化调度方法及装置 - Google Patents
一种自动售卖机器人任务优化调度方法及装置 Download PDFInfo
- Publication number
- CN111144619B CN111144619B CN201911229766.6A CN201911229766A CN111144619B CN 111144619 B CN111144619 B CN 111144619B CN 201911229766 A CN201911229766 A CN 201911229766A CN 111144619 B CN111144619 B CN 111144619B
- Authority
- CN
- China
- Prior art keywords
- purchaser
- vending robot
- task
- robot
- commodity
- 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
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Educational Administration (AREA)
- Manipulator (AREA)
Abstract
本发明公开了一种自动售卖机器人调度优化方法,所述自动售卖机器人为可移动的自动售卖机器人,包括:接收第二购买者的购买请求,所述购买请求包括第二购买者待购买商品信息和第二购买者位置信息;判断是否有向第一购买者执行配送任务的第一自动售卖机器人;如果有,判断所述第一自动售卖机器人是否可用于向所述第二购买者执行配送任务;如果无,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务;本发明还公开了一种自动售卖机器人调度优化装置。本发明公开的技术方案可以提高自动售卖机器人执行配送任务的效率。
Description
技术领域
本发明属于零售领域,具体涉及一种自动售卖机器人任务优化调度方法及装置。
背景技术
现有的自动售卖机都是固定的,都是被动式的进行售卖,随着人工智能技术的发展,各行各业中出现了各种类型的机器人,自动售卖机器人也是其中之一,所以目前需要解决的技术问题为如何根据购买者的购买请求通过自动售卖机器人进行任务优化高效的完成配送任务是急需解决的。
发明内容
本发明实施例的目的在于克服上述问题或者至少部分地解决或缓减解决上述问题,通过本发明公开的技术方案可以提高自动售卖机器人执行配送任务的效率。
第一方面,本发明提供了一种自动售卖机器人调度优化方法,所述自动售卖机器人为可移动的自动售卖机器人,包括:
接收第二购买者的购买请求,所述购买请求包括第二购买者待购买商品信息和第二购买者位置信息;
判断是否有向第一购买者执行配送任务的第一自动售卖机器人;
如果有,判断所述第一自动售卖机器人是否可用于向所述第二购买者执行配送任务;
如果无,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
与现有技术相比,本发明提供了一种自动售卖机器人任务优化调度方法,本发明首先根据在执行配送任务的自动售卖机器人上的商品余量是否满足后续购买者待购买商品需求,如果满足,需确定向在先购买者执行配送任务的自动售卖机器人在在先购买者和在后购买者之间的运行时间是否在预设范围内,如果在预设运行时间内,可以通过向在先执行配送任务的自动售卖机器人发送同时向在先购买者和在后购买者执行配送任务的指令,可以通过同一个自动售卖机器人向多个购买者依次执行执行配送任务,可以提高自动售卖机器人执行配送任务的效率。
第二方面,本发明还提供了一种自动售卖机器人任务优化调度装置,所述自动售卖机器人为可移动的自动售卖机器人,包括:
接收模块,用于接收第二购买者的购买请求,所述购买请求包括第二购买者待购买商品信息和第二购买者位置信息;
第一判断模块,用于判断是否有向第一购买者执行配送任务的第一自动售卖机器人;
第二判断模块,如果有,用于判断所述第一自动售卖机器人是否可用于向所述第二购买者执行配送任务;
决策模块,如果无,用于根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
与现有技术相比,本发明公开的一种自动售卖机器人任务优化调度装置的有益效果与上述技术方案至少一项所述一种自动售卖机器人任务优化调度方法的有益效果相同,此处不做赘述。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明公开的实施例一种自动售卖机器人调度优化方法的流程图;
图2为本发明公开的实施例另外一种自动售卖机器人调度优化方法的流程图;
图3为本发明公开的实施例另外一种自动售卖机器人调度优化方法的流程图;
图4为本发明公开的实施例另外一种自动售卖机器人调度优化方法的流程图;
图5为本发明公开的实施例另外一种自动售卖机器人调度优化方法的流程图;
图6为本发明公开的实施例另外一种自动售卖机器人调度优化方法的流程图;
图7为本发明公开的实施例另外一种自动售卖机器人调度优化方法的流程图;
图8为本发明公开的实施例另外一种自动售卖机器人调度优化装置的结构流程图。
图9为本发明公开的实施例另外一种自动售卖机器人调度优化装置的结构流程图;
图10为本发明公开实施例一种自动售卖机器人任务优化调度装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。
申请人经过研究发现,如何根据购买者的购买请求通过自动售卖机器人进行任务优化高效的完成配送任务是急需解决的技术问题。
为了解决上述问题,在本发明实施例提供了一种自动售卖机器人调度优化方法及装置,所述自动售卖机器人为可移动的自动售卖机器人,包括:接收第二购买者的购买请求,所述购买请求包括第二购买者待购买商品信息和第二购买者位置信息;判断是否有向第一购买者执行配送任务的第一自动售卖机器人;如果有,判断所述第一自动售卖机器人是否可用于向所述第二购买者执行配送任务;如果无,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。通过本发明公开的技术方案可以提高自动售卖机器人执行配送任务的效率。
本发明提供的一种管理自动售卖机器人的方法,该方法的执行主体包括一个后台服务器端和多个自动售卖机器人。其中,后台服务器端至少包括收发模块、处理模块、存储模块和显示模块等;多个自动售卖机器人中每个自动售卖机器人中均设有定位系统、导航系统和避障系统,自动售卖机器人为可移动的售卖机器人,自动售卖机器人可以接收指令,自动售卖机器人包括的定位系统可以为GPS(GlobalPositioningSystem,全球定位系统)或者北斗卫星导航天线,自动售卖机器人通过定位系统获取自动售卖机器人的当前位置信息,并通过发送模块将当前位置信息发送至后台服务端。
如图1所示,该方法包括如下的步骤S01至步骤S04:
步骤S01,接收第二购买者的购买请求,所述购买请求包括第二购买者待购买商品信息和第二购买者位置信息;
需要说明的是,因为购买者的购买请求是分先后的,所以当第一购买者发送购买请求后,在待命状态的自动售卖机器人中选择其中之一向上述第一购买者执行配送任务进行配送商品,但是前提是上述自动售卖机器人上的商品余量需满足上述第一购买者待购买的商品信息,在对第一购买者执行配送任务时,接收到后续购买者如第二购买者的购买请求,其中,购买请求包括第二购买者待购买商品信息和第二购买者位置信息,其中,待购买商品信息包括购买商品种类和数量,第二购买者位置信息为第二购买者的具体位置。
步骤S02,判断是否有向第一购买者执行配送任务的第一自动售卖机器人;
需要说明的是,根据第一步骤S01后,接收到其它购买者的购买请求,如第二购买者的购买请求,为了提高配送效率,需要首先判断是否有向第一购买者执行配送任务的第一自动售卖机器人,执行配送任务包括上述第一自动售卖机器人已经在向上述第一购买者配送的途中或上述第一自动售卖机器人还没有出发但是已经做好准备配送准备。
步骤S03,如果有,判断所述第一自动售卖机器人是否可用于向所述第二购买者执行配送任务;
需要说明的是,如果经过步骤S02判断后,如有向第一购买者执行配送任务的第一自动售卖机器人,则需要进一步判断上述第一自动售卖机器人是否可用于在向第一购买者执行配送任务的同时向第二购买者执行配送任务。
步骤S04,如果无,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
需要说明的是,如果经过步骤S02判断后,没有向第一购买者执行配送任务的第一自动售卖机器人,为了提高配送效率,需要进一步判断是否有向其它购买者执行配送任务的购买者,如第N个购买者,然后根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务,也就是说,根据轮流确认在执行配送任务的自动售卖机器人是否可以向第二购买者执行配送任务。
如图2所示,该方法步骤S03还包括如下的步骤S031至步骤S033:
步骤S031,获取所述第一自动售卖机器人商品余量信息,所述商品余量信息为购买者未进行预订的商品信息;
步骤S032,将所述商品余量信息与所述二购买者待购买商品信息进行对比;
步骤S033,根据所述第一自动售卖机器人上的商品余量是否满足所述第二购买者待购买商品需求决策是否通过所述第一自动售卖机器人向所述第二购买者执行配送任务。
需要说明的是,当接收到其它购买者的购买请求时,需要判断上述第一自动售卖机器人上商品余量是否满足第二购买者待购买商品需求,上述商品余量为购买者未进行预订的商品信息,因为商品库存满足其它购买者的购买需求是首要条件。
如图3所示,该方法步骤S033还包括步骤S0331和步骤S0332;
步骤S0331,如果所述第一自动售卖机器人上的商品余量满足所述第二购买者待购买商品需求,计算所述第一自动售卖机器人在所述第一购买者和所述第二购买者之间运行的第一运行时间,根据所述第一运行时间是否在预设范围内决策是否通过所述第一自动售卖机器人向所述第二购买者执行配送任务;
步骤S0332,如果所述第一自动售卖机器人上的商品余量不满足所述第二购买者待购买商品需求,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
需要说明的是,上述第一自动售卖机器人上的库存商品余量信息满足第二购买者待购买商品需求,因为执行配送任务的时间是很重要的因素,所以还需计算上述第一自动售卖机器人在上述第一购买者和上述第二购买者之间运行的第一运行时间,根据上述第一运行时间是否在预设范围内决策是否通过上述第一自动售卖机器人向上述第二购买者执行配送任务,上述第一自动售卖机器人的运行时间和购买者之间的距离和第一自动售卖机器人的运行时间相关,上述第一自动售卖机器人的运行速度可以进行调节,上述预设范围根据具体情况可以进行调整。
当如果上述第一自动售卖机器人上的商品余量不满足上述第二购买者待购买商品需求,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过上述第二自动售卖机器人向所述第二购买者执行配送任务,本发明实施例是以执行配送任务的自动售卖机器人为第一优先选择,如果与第一购买者运行时间在预设范围内的自动售卖机器人执行配送任务,才选择第一优选区域中的自动售卖机器人执行配送任务。
如图4所示,上述方法步骤S0331还包括步骤S03311和步骤S03312
步骤S03311,如果所述第一运行时间在预设范围内,向所述第一自动售卖机器人发送同时向所述第一购买者和所述第二购买者执行配送任务的配送指令;
步骤S03312,如果所述第一运行时间不在预设范围内,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
需要说明的是,如果第一运行时间在预设范围内,向所述第一自动售卖机器人发送同时向第一购买者和第二购买者执行配送任务的配送指令;如果经过判断上述第一时间不在预设范围内,则需要判断是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
如图5所示,上述方法步骤S0331之前还包括步骤S0333至步骤S0335
步骤S0333,获取当接收到所述第二购买者指令时所述第一自动售卖机器人在所述第一自动售卖机器人当前位置与所述第一购买者位置之间运行的第二运行时间和所述第一自动售卖机器人在所述第一自动售卖机器人当前位置与所述第二购买者位置之间运行的第三运行时间;
步骤S0334,当所述第二运行时间大于第三运行时间时,向所述第一自动售卖机器人发送依次向第二购买者和所述第一购买者执行配送任务的配送指令;
步骤S0335,当所述第二运行时间小于第三运行时间时,向所述第一自动售卖机器人发送依次向第一购买者和所述第二购买者执行配送任务的配送指令。
需要说明的是,向所述第一自动售卖机器人发送同时向第一购买者和第二购买者执行配送任务的配送指令之前包括,由于在接收第二购买者的购买请求时,为了优化第一自动售卖机器人的执行配送任务的效率,需要进行获取在接收到第二购买者的购买请求时第一自动售卖机器人的当前位置信息与所述第一购买者位置信息之间的位置信息和所述第一自动售卖机器人当前位置信息与所述第二购买者位置信息之间的位置信息,
根据上述位置信息和自动售卖机器人的运行速度计算运行时间,获取当接收到所述第二购买者指令时所述第一自动售卖机器人在所述第一自动售卖机器人当前位置与所述第一购买者位置之间运行的第二运行时间和所述第一自动售卖机器人在所述第一自动售卖机器人当前位置与所述第二购买者位置之间运行的第三运行时间,根据第二运行时间和第三运行时间大小判断优先向那个购买者执行配送任务,当所述第二运行时间大于第三运行时间时,向所述第一自动售卖机器人发送依次向第二购买者和所述第一购买者执行配送任务的配送指令;当所述第二运行时间小于第三运行时间时,向所述第一自动售卖机器人发送依次向第一购买者和所述第二购买者执行配送任务的配送指令,通过上述步骤在执行配送任务时不一定是按照购买者发送购买请求的先后顺序进行。
如图6所示,步骤S04包括步骤S041和步骤S042;
步骤S041,如果有向第N个购买者执行配送任务的第二自动售卖机器人,获取所述第二自动售卖机器人商品余量信息,所述商品余量信息为购买者未进行预订的商品信息;将所述商品余量信息与所述二购买者待购买商品信息进行对比;根据所述第二自动售卖机器人上的商品余量是否满足所述第二购买者待购买商品需求决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务;
步骤S042,如果无向第N个购买者执行配送任务的第二自动售卖机器人,在第一优选区域中选择处于空闲状态且符满足所述第二购买者待购买商品需求的自动售卖机器人中选择向所述第二购买者执行配送任务运行时间最短的第三自动售卖机器人发送配送指令。
需要说明的是,在经过步骤S01至S03后,上述第一自动售卖机器人不符合向第二购买者执行配送任务的条件,所以需要判断有没有向其它购买者执行配送任务的第二自动售卖机器人,如果有则需要判断上述第二自动售卖机器人是否可以同时向第二购买者执行配送任务,如果无向第N个购买者执行配送任务的第二自动售卖机器人,在第一优选区域中选择处于空闲状态且符满足所述第二购买者待购买商品需求的自动售卖机器人中选择向所述第二购买者执行配送任务运行时间最短的第三自动售卖机器人发送配送指令。
如图7所示,步骤S041包括步骤S0411和步骤S0412;
步骤S0411,如果满足所述第二购买者待购买商品需求,计算所述第二自动售卖机器人在所述第N个购买者和所述第二购买者之间运行的第四运行时间,根据所述第四运行时间是否在预设范围内决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务;
步骤S0412,如果不满足所述第二购买者待购买商品需求,在第一优选区域中选择处于空闲状态且满足第二购买者待购买商品需求的自动售卖机器人中选择向所述第二购买者执行配送任务运行时间最短的第三自动售卖机器人发送配送指令。
需要说明的是,需要说明的是,上述第二自动售卖机器人上的库存商品余量信息满足第二购买者待购买商品需求,因为执行配送任务的时间是很重要的因素,所以还需计算上述第二自动售卖机器人在上述第一购买者和上述第二购买者之间运行的第四运行时间,根据上述第四运行时间是否在预设范围内决策是否通过上述第二自动售卖机器人向上述第二购买者执行配送任务,上述第二自动售卖机器人的运行时间和购买者之间的距离和第二自动售卖机器人的运行时间相关,上述第二自动售卖机器人的运行速度可以进行调节,上述预设范围根据具体情况可以进行调整。
当如果上述第二自动售卖机器人上的商品余量不满足上述第二购买者待购买商品需求,在第一优选区域中选择处于空闲状态且满足第二购买者待购买商品需求的自动售卖机器人中选择向所述第二购买者执行配送任务运行时间最短的第三自动售卖机器人发送配送指令。
如图8所示,该方法步骤S0411包括步骤S04111和步骤S0412;
步骤S04111,如果所述第四运行时间在预设范围内,向所述第二自动售卖机器人发送同时向第二购买者和第N个购买者执行配送任务的配送指令;
步骤S04112,如果所述第四运行时间不在预设范围内,在第一优选区域中选择处于空闲状态且满足第二购买者待购买商品需求的自动售卖机器人中选择向所述第二购买者执行配送任务运行时间最短的第三自动售卖机器人发送配送指令。
需要说明的是,如果所述第N个购买者和所述第二购买者之间的第四时间在预设范围内,则说明上述第二自动售卖机器人符合同时向第一购买者和第二购买者执行配送任务;
如果所述第N个购买者和所述第二购买者之间的第四时间不在预设范围内,则在在第一优选区域中选择处于空闲状态且满足第二购买者待购买商品需求的自动售卖机器人中选择向所述第二购买者执行配送任务运行时间最短的第三自动售卖机器人发送配送指令,其中,上述第一优选区域以上述第二购买者位置信息为中心,以预设时间为半径,获得第一优选区域。
如图9所示,步骤S0411之前包括步骤S0413至S0415;
步骤S0413,获取当接收到所述第二购买者指令时所述第二自动售卖机器人在所述第二自动售卖机器人当前位置与所述第二购买者位置之间进行运行的第五运行时间和所述第二自动售卖机器人在所述第二自动售卖机器人当前位置与所述第N个购买者位置之间进行运行的第六运行时间;
步骤S0414,当所述第五运行时间大于第六运行时间时,向所述第二自动售卖机器人发送依次向第N个购买者和所述第二购买者执行配送任务的配送指令;
步骤S0415,当所述第五时间小于第六时间时,向所述第二自动售卖机器人发送依次向第二购买者和所述第N个购买者执行配送任务的配送指令。
需要说明的是,当第二自动售卖机器人符合向第二购买者执行配送任务的条件时,为了进行高效的完成配送任务,需要比较第二自动售卖机器人的当前位置与分别于第N个购买者和第二购买者之间的时间大小,进而判断是优先向哪个购买者执行配送任务,上述第二自动售卖机器人当前位置信息与所述第二购买者位置信息之间时间为第五时间,上述第二自动售卖机器人当前位置信息与上述第N个购买者位置信息之间时间为第六时间;当所述第五时间大于第六时间时,向所述第二自动售卖机器人发送依次向第N个购买者和所述第二购买者执行配送任务的配送指令;当所述第五时间小于第六时间时,向所述第二自动售卖机器人发送依次向第二购买者和所述第N个购买者执行配送任务的配送指令。
与现有技术相比,本发明提供了一种自动售卖机器人任务优化调度方法,本发明根据购买者位置信息判断购买者之间的时间远近,根据购买者之间的时间远近向执行配送任务中的自动售卖机器人发送指令,可以通过一个自动售卖机器人对购买者之间的时间在预设范围内的购买者依次执行配送任务,可以提高自动售卖机器人执行配送任务的效率。
第二方面,如图10所示,本发明还提供了一种自动售卖机器人任务优化调度装置,所述自动售卖机器人为可移动的自动售卖机器人,包括:
接收模块01,用于接收第二购买者的购买请求,所述购买请求包括第二购买者待购买商品信息和第二购买者位置信息;
第一判断模块02,用于判断是否有向第一购买者执行配送任务的第一自动售卖机器人;
第二判断模块03,如果有,用于判断所述第一自动售卖机器人是否可用于向所述第二购买者执行配送任务;
决策模块04,如果无,用于根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
上述自动售卖机器人任务优化调度装置执行流程与上述自动售卖机器人任务优化调度方法一致,在此不再赘述。
与现有技术相比,本发明公开的一种自动售卖机器人任务优化调度装置的有益效果与上述技术方案至少一项所述一种自动售卖机器人任务优化调度方法的有益效果相同,此处不做赘述。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (8)
1.一种自动售卖机器人调度优化方法,其特征在于,所述自动售卖机器人为可移动的自动售卖机器人,包括:
接收第二购买者的购买请求,所述购买请求包括第二购买者待购买商品信息和第二购买者位置信息;
判断是否有向第一购买者执行配送任务的第一自动售卖机器人;
如果有,判断所述第一自动售卖机器人是否可用于向所述第二购买者执行配送任务;
如果无,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务;
如果无向第N个购买者执行配送任务的第二自动售卖机器人,在第一优选区域中选择处于空闲状态且符满足所述第二购买者待购买商品需求的自动售卖机器人中选择向所述第二购买者执行配送任务运行时间最短的第三自动售卖机器人发送配送指令;
所述判断所述第一自动售卖机器人是否可用于向所述第二购买者执行配送任务,包括:
获取所述第一自动售卖机器人商品余量信息,所述商品余量信息为购买者未进行预订的商品信息;
将所述商品余量信息与所述二购买者待购买商品信息进行对比;
根据所述第一自动售卖机器人上的商品余量是否满足所述第二购买者待购买商品需求决策是否通过所述第一自动售卖机器人向所述第二购买者执行配送任务;
如果所述第一自动售卖机器人上的商品余量满足所述第二购买者待购买商品需求,计算所述第一自动售卖机器人在所述第一购买者和所述第二购买者之间运行的第一运行时间,根据所述第一运行时间是否在预设范围内决策是否通过所述第一自动售卖机器人向所述第二购买者执行配送任务;
如果所述第一运行时间在预设范围内,向所述第一自动售卖机器人发送同时向所述第一购买者和所述第二购买者执行配送任务的配送指令;
如果所述第一运行时间不在预设范围内,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
2.如权利要求1所述的一种自动售卖机器人调度优化方法,其特征在于,所述根据所述第一自动售卖机器人上的商品余量是否满足所述第二购买者待购买商品需求决策是否通过所述第一自动售卖机器人向所述第二购买者执行配送任务,包括:
如果所述第一自动售卖机器人上的商品余量不满足所述第二购买者待购买商品需求,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
3.如权利要求2所述的一种自动售卖机器人调度优化方法,其特征在于,所述向所述第一自动售卖机器人发送同时向第一购买者和第二购买者执行配送任务的配送指令之前,包括:
获取当接收到所述第二购买者指令时所述第一自动售卖机器人在所述第一自动售卖机器人当前位置与所述第一购买者位置之间运行的第二运行时间和所述第一自动售卖机器人在所述第一自动售卖机器人当前位置与所述第二购买者位置之间运行的第三运行时间;
当所述第二运行时间大于第三运行时间时,向所述第一自动售卖机器人发送依次向第二购买者和所述第一购买者执行配送任务的配送指令;
当所述第二运行时间小于第三运行时间时,向所述第一自动售卖机器人发送依次向第一购买者和所述第二购买者执行配送任务的配送指令。
4.如权利要求3所述的一种自动售卖机器人调度优化方法,其特征在于,所述根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务,包括:
如果有向第N个购买者执行配送任务的第二自动售卖机器人,获取所述第二自动售卖机器人商品余量信息,所述商品余量信息为购买者未进行预订的商品信息;将所述商品余量信息与所述二购买者待购买商品信息进行对比;根据所述第二自动售卖机器人上的商品余量是否满足所述第二购买者待购买商品需求决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
5.如权利要求4所述的一种自动售卖机器人调度优化方法,其特征在于,所述根据所述第二自动售卖机器人上的商品余量是否满足所述第二购买者待购买商品需求决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务,包括:
如果满足所述第二购买者待购买商品需求,计算所述第二自动售卖机器人在所述第N个购买者和所述第二购买者之间运行的第四运行时间,根据所述第四运行时间是否在预设范围内决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务如果不满足所述第二购买者待购买商品需求,在第一优选区域中选择处于空闲状态且满足第二购买者待购买商品需求的自动售卖机器人中选择向所述第二购买者执行配送任务运行时间最短的第三自动售卖机器人发送配送指令。
6.如权利要求5所述的一种自动售卖机器人调度优化方法,其特征在于,所述根据所述第四运行时间是否在预设范围内决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务,包括:
如果所述第四运行时间在预设范围内,向所述第二自动售卖机器人发送同时向第二购买者和第N个购买者执行配送任务的配送指令;
如果所述第四运行时间不在预设范围内,在第一优选区域中选择处于空闲状态且满足第二购买者待购买商品需求的自动售卖机器人中选择向所述第二购买者执行配送任务运行时间最短的第三自动售卖机器人发送配送指令。
7.如权利要求6所述的一种自动售卖机器人调度优化方法,其特征在于,所述向所述第二自动售卖机器人发送同时向第二购买者和第N个购买者执行配送任务的配送指令之前,包括:
获取当接收到所述第二购买者指令时所述第二自动售卖机器人在所述第二自动售卖机器人当前位置与所述第二购买者位置之间进行运行的第五运行时间和所述第二自动售卖机器人在所述第二自动售卖机器人当前位置与所述第N个购买者位置之间进行运行的第六运行时间;
当所述第五运行时间大于第六运行时间时,向所述第二自动售卖机器人发送依次向第N个购买者和所述第二购买者执行配送任务的配送指令;
当所述第五运行时间小于第六运行时间时,向所述第二自动售卖机器人发送依次向第二购买者和所述第N个购买者执行配送任务的配送指令。
8.一种自动售卖机器人调度优化装置,其特征在于,所述自动售卖机器人为可移动的自动售卖机器人,包括:
接收模块,用于接收第二购买者的购买请求,所述购买请求包括第二购买者待购买商品信息和第二购买者位置信息;
第一判断模块,用于判断是否有向第一购买者执行配送任务的第一自动售卖机器人;
第二判断模块,如果有,用于判断所述第一自动售卖机器人是否可用于向所述第二购买者执行配送任务;
决策模块,如果无,用于根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务;如果无向第N个购买者执行配送任务的第二自动售卖机器人,在第一优选区域中选择处于空闲状态且符满足所述第二购买者待购买商品需求的自动售卖机器人中选择向所述第二购买者执行配送任务运行时间最短的第三自动售卖机器人发送配送指令;
所述判断所述第一自动售卖机器人是否可用于向所述第二购买者执行配送任务,包括:
获取所述第一自动售卖机器人商品余量信息,所述商品余量信息为购买者未进行预订的商品信息;
将所述商品余量信息与所述二购买者待购买商品信息进行对比;
根据所述第一自动售卖机器人上的商品余量是否满足所述第二购买者待购买商品需求决策是否通过所述第一自动售卖机器人向所述第二购买者执行配送任务;
如果所述第一自动售卖机器人上的商品余量满足所述第二购买者待购买商品需求,计算所述第一自动售卖机器人在所述第一购买者和所述第二购买者之间运行的第一运行时间,根据所述第一运行时间是否在预设范围内决策是否通过所述第一自动售卖机器人向所述第二购买者执行配送任务;
如果所述第一运行时间在预设范围内,向所述第一自动售卖机器人发送同时向所述第一购买者和所述第二购买者执行配送任务的配送指令;
如果所述第一运行时间不在预设范围内,根据是否有向第N个购买者执行配送任务的第二自动售卖机器人进而决策是否通过所述第二自动售卖机器人向所述第二购买者执行配送任务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911229766.6A CN111144619B (zh) | 2019-12-04 | 2019-12-04 | 一种自动售卖机器人任务优化调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911229766.6A CN111144619B (zh) | 2019-12-04 | 2019-12-04 | 一种自动售卖机器人任务优化调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111144619A CN111144619A (zh) | 2020-05-12 |
CN111144619B true CN111144619B (zh) | 2023-10-03 |
Family
ID=70517636
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911229766.6A Active CN111144619B (zh) | 2019-12-04 | 2019-12-04 | 一种自动售卖机器人任务优化调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111144619B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112116218A (zh) * | 2020-08-31 | 2020-12-22 | 深圳优地科技有限公司 | 一种配送方法、装置、终端和存储介质 |
CN112070578A (zh) * | 2020-08-31 | 2020-12-11 | 深圳优地科技有限公司 | 商品售卖方法、装置、系统与计算机可读存储介质 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013011990A (ja) * | 2011-06-28 | 2013-01-17 | Tohoku Otas Kk | 自動販売機管理システム |
CN104240120A (zh) * | 2014-09-29 | 2014-12-24 | 孟宪强 | 多用户联合购买商品的数据处理系统及方法 |
CN106127560A (zh) * | 2016-07-05 | 2016-11-16 | 上海筑巢网络科技有限公司 | 商品购买的方法及系统 |
CN106384434A (zh) * | 2016-10-08 | 2017-02-08 | 河南财政税务高等专科学校 | 酒店自助售卖配送方法 |
KR20170050890A (ko) * | 2015-11-02 | 2017-05-11 | 씨제이대한통운 (주) | 드론을 이용한 물품 분할배송 통합 관리 서버 및 물품 분할배송 드론 |
CN106952399A (zh) * | 2017-02-24 | 2017-07-14 | 上海理工大学 | 基于互联网信用售货的自动售货机 |
CN107358385A (zh) * | 2017-06-16 | 2017-11-17 | 深圳市盛路物联通讯技术有限公司 | 一种自动售货机商品配送的方法及服务器 |
CN108171875A (zh) * | 2017-11-24 | 2018-06-15 | 深兰科技(上海)有限公司 | 一种智能配送货方法和机器人 |
CN109147179A (zh) * | 2018-08-24 | 2019-01-04 | 苏州博众机器人有限公司 | 一种商品配送方法、装置、系统、服务器和存储介质 |
CN109961560A (zh) * | 2017-12-14 | 2019-07-02 | 深圳卓和云投资控股有限公司 | 一种自动巡航售卖机、售卖系统及售卖方法 |
CN110084961A (zh) * | 2019-04-30 | 2019-08-02 | 南理工泰兴智能制造研究院有限公司 | 售货机器人、售货机器人的控制方法、装置及售货系统 |
CN110249345A (zh) * | 2017-04-26 | 2019-09-17 | 深圳市元征科技股份有限公司 | 一种商品售卖方法及售卖终端 |
-
2019
- 2019-12-04 CN CN201911229766.6A patent/CN111144619B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013011990A (ja) * | 2011-06-28 | 2013-01-17 | Tohoku Otas Kk | 自動販売機管理システム |
CN104240120A (zh) * | 2014-09-29 | 2014-12-24 | 孟宪强 | 多用户联合购买商品的数据处理系统及方法 |
KR20170050890A (ko) * | 2015-11-02 | 2017-05-11 | 씨제이대한통운 (주) | 드론을 이용한 물품 분할배송 통합 관리 서버 및 물품 분할배송 드론 |
WO2017078410A1 (en) * | 2015-11-02 | 2017-05-11 | Cj Korea Express Corportaion | Integration management server for divided delivering articles using drone and drone for divided delivering articles |
CN106127560A (zh) * | 2016-07-05 | 2016-11-16 | 上海筑巢网络科技有限公司 | 商品购买的方法及系统 |
CN106384434A (zh) * | 2016-10-08 | 2017-02-08 | 河南财政税务高等专科学校 | 酒店自助售卖配送方法 |
CN106952399A (zh) * | 2017-02-24 | 2017-07-14 | 上海理工大学 | 基于互联网信用售货的自动售货机 |
CN110249345A (zh) * | 2017-04-26 | 2019-09-17 | 深圳市元征科技股份有限公司 | 一种商品售卖方法及售卖终端 |
CN107358385A (zh) * | 2017-06-16 | 2017-11-17 | 深圳市盛路物联通讯技术有限公司 | 一种自动售货机商品配送的方法及服务器 |
CN108171875A (zh) * | 2017-11-24 | 2018-06-15 | 深兰科技(上海)有限公司 | 一种智能配送货方法和机器人 |
CN109961560A (zh) * | 2017-12-14 | 2019-07-02 | 深圳卓和云投资控股有限公司 | 一种自动巡航售卖机、售卖系统及售卖方法 |
CN109147179A (zh) * | 2018-08-24 | 2019-01-04 | 苏州博众机器人有限公司 | 一种商品配送方法、装置、系统、服务器和存储介质 |
CN110084961A (zh) * | 2019-04-30 | 2019-08-02 | 南理工泰兴智能制造研究院有限公司 | 售货机器人、售货机器人的控制方法、装置及售货系统 |
Non-Patent Citations (1)
Title |
---|
基于时间π-演算的移动商务过程建模;乔爽;张春城;顾宏;;管理学报(06);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111144619A (zh) | 2020-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111144619B (zh) | 一种自动售卖机器人任务优化调度方法及装置 | |
CN111768629B (zh) | 车辆调度方法、装置和系统 | |
CN113627792B (zh) | 无人车的调度管理方法、装置、设备、存储介质及程序 | |
CN108182556A (zh) | 用于无人车的配送方法、装置及无人车 | |
CN104616086A (zh) | 用于动态设置订单的缓冲时间的方法和设备 | |
CN110060424A (zh) | 一种共享汽车还车方法 | |
CN111582407B (zh) | 任务处理方法、装置、可读存储介质和电子设备 | |
CN109919713A (zh) | 订单的推送方法、装置及可读存储介质 | |
CN112700064B (zh) | 空气质量预报数值输出的伴随后处理方法及装置 | |
CN111860902A (zh) | 订单处理方法、装置、设备及计算机可读存储介质 | |
CN112214021A (zh) | 自动泊车方法、装置、电子设备及计算机可读存储介质 | |
CN111160823B (zh) | 一种通过自动售卖机器人购买商品的方法、装置及系统 | |
CN112561362A (zh) | 无人递送系统订单调度方法、系统、终端及存储介质 | |
CN112455500A (zh) | 跨线情况下的首站跳停查询方法和本线管理系统 | |
CN111400028A (zh) | 一种列车管理的负载均衡处理方法 | |
CN116415747A (zh) | 拼车路线确定方法、装置和电子设备 | |
CN111207763A (zh) | 基于实时行程安排的路径规划方法、系统、终端及存储介质 | |
CN111144594B (zh) | 一种出发时刻确定方法、装置及设备 | |
CN115759307A (zh) | 一种订单派送方法、装置、电子设备及存储介质 | |
CN115146808A (zh) | 厂内物流管理系统和管理方法 | |
Teck et al. | An efficient multi-agent approach to order picking and robot scheduling in a robotic mobile fulfillment system | |
CN115222328A (zh) | 物流跟踪方法、装置、设备及介质 | |
CN114723376B (zh) | 引导配送客户端处理运单的方法及装置、运单处理方法 | |
EP3259714A2 (en) | System and method for transportation scheduling and planning | |
CN106487857B (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 |