CN108197865A - 物流配送任务快速调度控制方法及装置 - Google Patents
物流配送任务快速调度控制方法及装置 Download PDFInfo
- Publication number
- CN108197865A CN108197865A CN201711475683.6A CN201711475683A CN108197865A CN 108197865 A CN108197865 A CN 108197865A CN 201711475683 A CN201711475683 A CN 201711475683A CN 108197865 A CN108197865 A CN 108197865A
- Authority
- CN
- China
- Prior art keywords
- queue
- task
- main task
- fast
- fast worktodo
- 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
-
- 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/06311—Scheduling, planning or task assignment for a person or group
-
- 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/06316—Sequencing of tasks or work
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出一种物流配送任务快速调度控制方法,包括以下步骤:创建任务的主任务队列和快速任务队列,并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化;获取物流服务请求的任务,并预估所述任务执行时占用的资源数量;获取当前主任务队列占用的资源总量,若当前主任务队列占用的资源总量大于预设的主任务队列阈值,且任务的执行时占用的资源数量小于预设的资源阈值时,所述任务***到快速任务队列的队尾,否则所述任务***到主任务队列的队尾;以及按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。本发明的有益效果为:通过尽快完成运输成本较低的物流服务请求,从而降低全体用户的整体等候时间。
Description
技术领域
本发明涉及物流领域,尤其涉及一种物流配送任务快速调度控制方法及装置。
背景技术
随着计算机技术、网络技术和移动定位技术的飞速发展,以及智能移动终端的普及,物流行业的信息化程度不断提高并日趋成熟,以满足日益庞大的电子商城所提出的需求。因为电子商城将分散在不同地理位置的产品供应商和客户通过互连网连接在一起,所以目前物流业面对的是大量运输路程远且种类数量繁多小商品物流服务器请求。
然而,虽然产品供应商、物流人员及客户可以通过网络共享货物的传送信息(例如具体的物流请求信息、货物的当前位置以及物流货车的运作状况),但是目前基于这些信息所作出的服务调度策略依然比较原始。已有的物流服务的调度方法一般有如下两种:一是基于人工经验根据当前的传送信息形成可行的物流调度策略;二是基于过往的物流数据(例如物流公司的过往发货日志或用户的历史物流数据),形成简单的服务调度策略。前一种方法需要耗费大量的人工操作时间,且出错率较高(例如大型节假日期间或者特定商品促销日期间订单数量激增,使得一些具有时效性的生鲜货物无法及时送达)。虽然后一种方法相对于前一种方法在效率和正确率上有一定的提高,但是过往的物流数据数量有限,往往不能基于用户的新需求及时给出更精确和高效的个性化物流服务调度策略。
发明内容
本发明的目的是解决现有技术的不足,针对物流终端的指定区域(即从快递站网点到用户的配送,例如负责城市的多个小区或多条街道的某个货物快递站)内的货物配送任务,提供一种物流配送任务快速调度控制方法及装置,通过对执行相关物流任务的成本预估而形成具体的物流服务调度策略,能够获得提高整体货物运输效率的效果。
为了实现上述目的,本发明采用以下的技术方案。
首先,本发明提出一种物流配送任务快速调度控制方法,包括以下步骤:创建任务的主任务队列和快速任务队列,并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化;获取物流服务请求的任务,并预估所述任务执行时占用的资源数量;获取当前主任务队列占用的资源总量,若当前主任务队列占用的资源总量大于预设的主任务队列阈值,且任务的执行时占用的资源数量小于预设的资源阈值时,所述任务***到快速任务队列的队尾,否则所述任务***到主任务队列的队尾;以及按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。
在本发明的一个方法实施例中,获取物流服务请求的任务后,检查所述任务是否正常,并返回异常的任务。
在本发明的一个方法实施例中,获取物流服务请求的任务后,所述任务根据配送区域和任务类型合并。
在本发明的一个方法实施例中,当任务***到快速任务队列的队尾后,快速任务队列根据任务执行时占用的资源数量排序。
在本发明的一个方法实施例中,被标记为紧急的任务将直接***到快速任务队列
在本发明的一个方法实施例中,当快速任务队列占用的资源总量大于预设的快速任务队列阈值时,提高主任务队列阈值和/或降低资源阈值
在本发明的上述方法实施例中,当在预设时间段内快速任务队列为空队列时,降低主任务队列阈值和/或提高资源阈值。
在本发明的一个方法实施例中,当主任务队列占用的资源总量大于预设的主任务队列阈值时,主任务队列中任务执行时占用的资源数量小于资源阈值的任务被提出并***到快速任务队列的队尾。
在本发明的一个方法实施例中,当快速任务队列的占用的资源数量大于预设的快速任务队列阈值且主任务队列的占用资源总量小于主任务队列阈值时,位于快速任务队列的队尾且超出预设的快速任务队列阈值部分的任务被提出并***到主任务队列的队尾。
在本发明的上述方法实施例中,任务执行时占用的资源数量是货物的配送时间。
进一步地,在本发明的上述方法实施例中,货物的配送时间是基于对应用户的历史物流记录信息确定。
其次,本发明还提出一种物流配送任务快速调度控制装置,包括以下模块:初始化模块,用于创建任务的主任务队列和快速任务队列,并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化;预估模块,用于接收计算机***发出的任务,并预估所述任务执行时占用的资源数量;入队模块,用于获取当前主任务队列占用的资源总量,若当前主任务队列占用的资源总量大于预设的主任务队列阈值,且任务的执行时占用的资源数量小于预设的资源阈值时,所述任务***到快速任务队列的队尾,否则所述任务***到主任务队列的队尾;以及出队模块,用于按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。
在本发明的一个装置实施例中,预估模块获取物流服务请求的任务后,检查所述任务是否正常,并返回异常的任务。
在本发明的一个装置实施例中,预估模块获取物流服务请求的任务后,根据配送区域和任务类型合并所述任务。
在本发明的一个装置实施例中,当任务***到快速任务队列的队尾后,入队模块根据任务执行时占用的资源数量排序快速任务队列。
在本发明的一个装置实施例中,被标记为紧急的任务将直接***到快速任务队列。
在本发明的一个装置实施例中,当快速任务队列占用的资源总量大于预设的快速任务队列阈值时,提高主任务队列阈值和/或降低资源阈值
在本发明的上述装置实施例中,当在预设时间段内快速任务队列为空队列时,降低主任务队列阈值和/或提高资源阈值。
在本发明的一个装置实施例中,当主任务队列占用的资源总量大于预设的主任务队列阈值时,入队模块将主任务队列中任务执行时占用的资源数量小于资源阈值的任务提出并***到快速任务队列的队尾。
在本发明的一个装置实施例中,当快速任务队列的占用的资源数量大于预设的快速任务队列阈值且主任务队列的占用资源总量小于主任务队列阈值时,入队模块将位于快速任务队列的队尾且超出预设的快速任务队列阈值部分的任务提出并***到主任务队列的队尾。
在本发明的上述装置实施例中,任务执行时占用的资源数量是货物的配送时间。
进一步地,在本发明的上述装置实施例中,货物的配送时间是基于对应用户的历史物流记录信息确定。
最后,本发明还公开了一种计算机可读存储介质,其上存储有计算机指令,该指令被处理器结算时实现如前述任一项所述方法的步骤。
本发明的有益效果为:通过分别构造并维护主任务队列和快速任务队列,使得可以尽快完成运输成本较低的物流服务请求,从而降低全体用户的整体等候时间。
附图说明
图1所示为本发明所公开的物流配送任务快速调度控制方法的方法流程图;
图2所示为图1中判断任务是否***快速任务队列的具体判断过程的方法流程图;
图3所示为在本发明的一个实施例中主任务队列中的任务***快速任务队列的示意图;
图4所示为在本发明的另一个实施例中主任务队列的状态变化示意图;
图5所示为图4中抽调快速任务队列中的任务的方法流程图;
图6所示为在本发明的一个实施例中任务***到快速任务队列后的状态变化示意图;
图7所示为在本发明的一个实施例中主任务队列阈值调整示意图;
图8所示为本发明所公开的物流配送任务快速调度控制装置的模块结构图。
具体实施方式
以下将结合实施例和附图对本发明的构思、具体结构及产生的技术效果进行清楚、完整的描述,以充分地理解本发明的目的、方案和效果。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。附图中各处使用的相同的附图标记指示相同或相似的部分。
参照图1所示的方法流程图,在本发明的一个实施例中,物流配送任务快速调度控制方法,包括以下步骤:创建任务的主任务队列和快速任务队列,并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化;获取物流服务请求的任务,并预估所述任务执行时占用的资源数量;获取当前主任务队列占用的资源总量,若当前主任务队列占用的资源总量大于预设的主任务队列阈值,且任务的执行时占用的资源数量小于预设的资源阈值时,所述任务***到快速任务队列的队尾,否则所述任务***到主任务队列的队尾;以及按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。其中,主任务队列阈值和资源阈值可在初始化时设置。例如,主任务队列阈值可初始化为500,即主任务队列中的任务需要占用物流人员500分钟处理。此时,可参考图2所示的子方法流程图,当主任务队列的占用资源总量小于500时,从任务池中新获取的任务将直接***到主任务队列的队尾。主任务队列中的所有任务按照先进先出的顺序依次执行。当主任务队列的占用资源总量大于或等于500时,从任务池中新获取的任务将被预处理,以预估所述任务执行时占用的资源数量,若所述任务执行时占用的资源数量较少(例如物流人员可以短时间内处理完毕),则被***到快速任务队列的队尾优先处理;否则***到主任务队列的队尾,按照正常次序处理。具体地,位于主任务队列的队头和快速任务队列的队头的任务将被提取出来,并分配给当前可执行配送的物流人员处理。
由于送往同一目的地附近(例如同一小区内不同单元)货物可以合并起来一并配送,因此在本发明的一个实施例中,获取物流服务请求的任务后,所述任务可根据配送区域和任务类型合并。物流人员将目的地相近的物流服务请求尽可能合并起来,提高任务的执行效率。此外,在接收任务后,物流人员也可以对所述任务的进行检查,确定任务是否异常(例如货物的目的地不在该小区内),并将此类明显错误的任务从任务池中过滤出来。类似地,在接收任务后,对于时限要求较高的任务(例如鲜活农产品的配送等)可被标记,并直接***到快速任务队列的队尾以优先执行,避免此类任务超期执行。
参照图3所示的主任务队列和快速任务队列状态变化示意图(图中任务右侧方格内的数值是该任务执行时物流人员需要耗费的处理分钟数,作为衡量该任务的执行时占用的资源数量),在本发明的一个实施例中,当主任务队列的占用资源总量大于预设的主任务队列阈值时,主任务队列中任务执行时占用的资源数量小于资源阈值的任务被提出并***到快速任务队列的队尾。具体地,如图3中所示,若此时主任务队列阈值为250分钟,而主任务队列的占用资源总量为259分钟。若预设的资源阈值是20分钟,则主任务队列中占用资源数量小于阈值的任务(即图中“任务A”、“任务C”和“任务H”对应的任务)将从主任务队列中提取出来,***到快速任务队列的队尾,使得主任务队列中执行时占用的资源数量较少的任务可以被及时执行。
相反,参照图4所示的另一个实施例中主任务队列的状态变化示意图,当快速任务队列的占用资源总量大于预设的快速任务队列阈值且主任务队列的占用资源总量小于主任务队列阈值时,快速任务队列中任务执行效率将小于主任务队列。为了提高任务的整体执行效率,参照图5所示的子方法流程图,可将位于快速任务队列的队尾且超出预设的快速任务队列阈值部分的任务(即图4中的“f任务”和“g任务”)提出并***到主任务队列的队尾。
参照图6所示的任务***快速任务队列的示意图,在本发明的一个实施例中,当任务***到快速任务队列的队尾后,快速任务队列根据任务执行时占用的资源数量排序。图中任务右侧方格内的数值是该任务执行时所需要占用的处理器时间(类似地,a任务的“5”表示该任务大约需要物流人员花费5分钟处理),作为衡量该任务的执行时占用的资源数量。如图中所示,新的f任务大约需要物流人员花费7分钟处理。此时由于主任务队列的占用资源总量大于主任务队列阈值,因此f程序将先被***到快速任务队列的队尾,然后再对快速任务队列排序。因为执行时占用资源数量较少的任务将被排在快速任务队列的前方,所以这些任务可以被尽快执行。此外,由于快速任务队列是被维护成有序的,所以新的任务可以较短的时间***到快速任务队列的正确位置(事实上,该操作的时间复杂度是当前队列长度的对数)。
参照图7所示的方法流程图,在本发明的一个实施例中,当快速任务队列的占用资源总量大于预设的快速任务队列阈值时,此时快速任务队列内的任务执行效率将下降,甚至等于或低于主任务队列。为了保证分配到快速任务队列内的任务能被优先执行,需要提高***到快速任务队列的门槛。在本实施例中,主任务队列阈值被提高(可提高至当前主任务队列的占用资源总量或更高),以减少分配到快速任务队列的任务。可替代地,***到快速任务队列的门槛也可以通过降低资源阈值的方式提高,使得任务较难分配到快速任务队列。
在本发明的前述几个实施例中,用于衡量任务执行时占用的资源数量是货物的配送时间。因为该数值可以根据配送的距离以及货物的重量方便地预估,且预估值与实际值差异较少,所以该数值常用于衡量任务执行时所花费的成本。进一步地,在本发明的一个实施例中,货物的配送时间可以是基于对应用户的历史物流记录信息(例如最近一次同类货物的配送时间)确定。
参照图8所示的模块结构图,在本发明的一个实施例中,物流配送任务快速调度控制装置包括以下模块:初始化模块,用于创建任务的主任务队列和快速任务队列,并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化;预估模块,用于接收计算机***发出的任务,并预估所述任务执行时占用的资源数量;入队模块,用于获取当前主任务队列占用的资源总量,若当前主任务队列占用的资源总量大于预设的主任务队列阈值,且任务的执行时占用的资源数量小于预设的资源阈值时,所述任务***到快速任务队列的队尾,否则所述任务***到主任务队列的队尾;以及出队模块,用于按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。其中,主任务队列阈值和资源阈值可在初始化时设置。例如,主任务队列阈值可初始化为500,即主任务队列中的任务需要占用物流人员500分钟处理。此时,当主任务队列的占用资源总量小于500时,入队模块从任务池中新获取的任务将直接***到主任务队列的队尾。主任务队列中的所有任务按照先进先出的顺序依次执行。当主任务队列的占用资源总量大于或等于500时,从任务池中新获取的任务将被预处理,以预估所述任务执行时占用的资源数量,若所述任务执行时占用的资源数量较少(例如物流人员可以短时间内处理完毕),则入队模块将其***到快速任务队列的队尾优先处理;否则入队模块将其***到主任务队列的队尾,按照正常次序处理。具体地,位于主任务队列的队头和快速任务队列的队头的任务将被提取出来,并分配给当前可执行配送的物流人员处理。
由于送往同一目的地附近(例如同一小区内不同单元)货物可以合并起来一并配送,因此在本发明的一个实施例中,获取物流服务请求的任务后,所述任务可根据配送区域和任务类型合并。物流人员将目的地相近的物流服务请求尽可能合并起来,提高任务的执行效率。此外,在接收任务后,预估模块也可以对所述任务的进行检查,确定任务是否异常(例如货物的目的地不在该小区内),并将此类明显错误的任务从任务池中过滤出来。类似地,在接收任务后,预估模块可标记时限要求较高的任务(例如鲜活农产品的配送等),且入队模块直接将其***到快速任务队列的队尾以优先执行,避免此类任务超期执行。
参照图3所示的主任务队列和快速任务队列状态变化示意图(图中任务右侧方格内的数值是该任务执行时物流人员需要耗费的处理分钟数,作为衡量该任务的执行时占用的资源数量),在本发明的一个实施例中,当主任务队列的占用资源总量大于预设的主任务队列阈值时,主任务队列中任务执行时占用的资源数量小于资源阈值的任务被提出并***到快速任务队列的队尾。具体地,如图3中所示,若此时主任务队列阈值为250分钟,而主任务队列的占用资源总量为259分钟。若预设的资源阈值是20分钟,则主任务队列中占用资源数量小于阈值的任务(即图中“任务A”、“任务C”和“任务H”对应的任务)将从主任务队列中提取出来,***到快速任务队列的队尾,使得主任务队列中执行时占用的资源数量较少的任务可以被及时执行。
相反,参照图4所示的另一个实施例中主任务队列的状态变化示意图,当快速任务队列的占用资源总量大于预设的快速任务队列阈值且主任务队列的占用资源总量小于主任务队列阈值时,快速任务队列中任务执行效率将小于主任务队列。为了提高任务的整体执行效率,入队模块可将位于快速任务队列的队尾且超出预设的快速任务队列阈值部分的任务(即图4中的“f任务”和“g任务”)提出并***到主任务队列的队尾。
参照图6所示的任务***快速任务队列的示意图,在本发明的一个实施例中,当入队模块将任务***到快速任务队列的队尾后,快速任务队列根据任务执行时占用的资源数量排序。图中任务右侧方格内的数值是该任务执行时所需要占用的处理器时间(类似地,a任务的“5”表示该任务大约需要物流人员花费5分钟处理),作为衡量该任务的执行时占用的资源数量。如图中所示,新的f任务大约需要物流人员花费7分钟处理。此时由于主任务队列的占用资源总量大于主任务队列阈值,因此入队模块可先将f程序***到快速任务队列的队尾,然后再对快速任务队列排序。因为执行时占用资源数量较少的任务将被排在快速任务队列的前方,所以这些任务可以被尽快执行。此外,由于快速任务队列是被维护成有序的,所以新的任务可以较短的时间***到快速任务队列的正确位置(事实上,该操作的时间复杂度是当前队列长度的对数)。
参照图7所示的方法流程图,在本发明的一个实施例中,当快速任务队列的占用资源总量大于预设的快速任务队列阈值时,此时快速任务队列内的任务执行效率将下降,甚至等于或低于主任务队列。为了保证分配到快速任务队列内的任务能被优先执行,需要提高***到快速任务队列的门槛。在本实施例中,主任务队列阈值被提高(可提高至当前主任务队列的占用资源总量或更高),以减少分配到快速任务队列的任务。可替代地,***到快速任务队列的门槛也可以通过降低资源阈值的方式提高,使得任务较难分配到快速任务队列。
在本发明的前述几个实施例中,用于衡量任务执行时占用的资源数量是货物的配送时间。因为该数值可以根据配送的距离以及货物的重量方便地预估,且预估值与实际值差异较少,所以该数值常用于衡量任务执行时所花费的成本。进一步地,在本发明的一个实施例中,货物的配送时间可以是基于对应用户的历史物流记录信息(例如最近一次同类货物的配送时间)确定。
尽管本发明的描述已经相当详尽且特别对几个所述实施例进行了描述,但其并非旨在局限于任何这些细节或实施例或任何特殊实施例,而是应当将其视作是通过参考所附权利要求考虑到现有技术为这些权利要求提供广义的可能性解释,从而有效地涵盖本发明的预定范围。此外,上文以发明人可预见的实施例对本发明进行描述,其目的是为了提供有用的描述,而那些目前尚未预见的对本发明的非实质性改动仍可代表本发明的等效改动。
Claims (10)
1.一种物流配送任务快速调度控制方法,其特征在于,包括以下步骤:
创建任务的主任务队列和快速任务队列,并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化;
获取物流服务请求的任务,并预估所述任务执行时占用的资源数量;
获取当前主任务队列的占用资源总量,若当前主任务队列的占用资源总量大于预设的主任务队列阈值,且任务的执行时占用的资源数量小于预设的资源阈值时,所述任务***到快速任务队列的队尾,否则所述任务***到主任务队列的队尾;以及
按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。
2.根据权利要求1所述方法,其特征在于,获取物流服务请求的任务后,检查所述任务是否正常,并返回异常的任务。
3.根据权利要求1所述方法,其特征在于,当主任务队列的占用资源总量大于预设的主任务队列阈值时,主任务队列中任务执行时占用的资源数量小于资源阈值的任务被提出并***到快速任务队列的队尾。
4.根据权利要求1所述方法,其特征在于,当快速任务队列的占用资源总量大于预设的快速任务队列阈值时,提高主任务队列阈值和/或降低资源阈值。
5.根据权利要求1所述方法,其特征在于,当快速任务队列的占用的资源数量大于预设的快速任务队列阈值且主任务队列的占用资源总量小于主任务队列阈值时,位于快速任务队列的队尾且超出预设的快速任务队列阈值部分的任务被提出并***到主任务队列的队尾。
6.根据权利要求1所述方法,其特征在于,被标记为紧急的任务将直接***到快速任务队列。
7.根据权利要求1至6中任一所述方法,其特征在于,任务执行时占用的资源数量是货物的配送时间。
8.根据权利要求7所述方法,其特征在于,货物的配送时间是基于对应用户的历史物流记录信息确定。
9.一种物流配送任务快速调度控制装置,其特征在于,包括以下模块:
初始化模块,用于创建任务的主任务队列和快速任务队列,并对主任务队列和快速任务队列清空以实现主任务队列和快速任务队列的初始化;
预估模块,用于接收计算机***发出的任务,并预估所述任务执行时占用的资源数量;
入队模块,用于获取当前主任务队列的占用资源总量,若当前主任务队列的占用资源总量大于预设的主任务队列阈值,且任务的执行时占用的资源数量小于预设的资源阈值时,所述任务***到快速任务队列的队尾,否则所述任务***到主任务队列的队尾;以及
出队模块,用于按照次序分别从主任务队列的队头和快速任务队列的队头获取任务。
10.一种计算机可读存储介质,其上存储有计算机指令,其特征在于该指令被处理器执行时实现如权利要求1至8中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711475683.6A CN108197865A (zh) | 2017-12-29 | 2017-12-29 | 物流配送任务快速调度控制方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711475683.6A CN108197865A (zh) | 2017-12-29 | 2017-12-29 | 物流配送任务快速调度控制方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108197865A true CN108197865A (zh) | 2018-06-22 |
Family
ID=62586147
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711475683.6A Pending CN108197865A (zh) | 2017-12-29 | 2017-12-29 | 物流配送任务快速调度控制方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108197865A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111027875A (zh) * | 2019-12-17 | 2020-04-17 | 鲁东大学 | 一种基于自适应任务池的智能仓储多机器人任务分配方法 |
CN113050574A (zh) * | 2021-03-26 | 2021-06-29 | 北京云迹科技有限公司 | 机器人调度方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104202261A (zh) * | 2014-08-27 | 2014-12-10 | 华为技术有限公司 | 一种业务请求处理方法及装置 |
CN105912406A (zh) * | 2016-05-05 | 2016-08-31 | 中国人民解放军国防科学技术大学 | 一种低能耗的独立任务调度与资源配置方法 |
CN106470169A (zh) * | 2015-08-19 | 2017-03-01 | 阿里巴巴集团控股有限公司 | 一种业务请求调整方法及设备 |
CN107315627A (zh) * | 2017-05-31 | 2017-11-03 | 北京京东尚科信息技术有限公司 | 一种自动化配置数据仓库并行任务队列的方法和装置 |
-
2017
- 2017-12-29 CN CN201711475683.6A patent/CN108197865A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104202261A (zh) * | 2014-08-27 | 2014-12-10 | 华为技术有限公司 | 一种业务请求处理方法及装置 |
CN106470169A (zh) * | 2015-08-19 | 2017-03-01 | 阿里巴巴集团控股有限公司 | 一种业务请求调整方法及设备 |
CN105912406A (zh) * | 2016-05-05 | 2016-08-31 | 中国人民解放军国防科学技术大学 | 一种低能耗的独立任务调度与资源配置方法 |
CN107315627A (zh) * | 2017-05-31 | 2017-11-03 | 北京京东尚科信息技术有限公司 | 一种自动化配置数据仓库并行任务队列的方法和装置 |
Non-Patent Citations (1)
Title |
---|
XING WENJIE 等: "Simulation model of supermarket queuing system", 《34TH CHINESE CONTROL CONFERENCE》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111027875A (zh) * | 2019-12-17 | 2020-04-17 | 鲁东大学 | 一种基于自适应任务池的智能仓储多机器人任务分配方法 |
CN111027875B (zh) * | 2019-12-17 | 2023-09-26 | 鲁东大学 | 一种基于自适应任务池的智能仓储多机器人任务分配方法 |
CN113050574A (zh) * | 2021-03-26 | 2021-06-29 | 北京云迹科技有限公司 | 机器人调度方法和装置 |
CN113050574B (zh) * | 2021-03-26 | 2022-09-09 | 北京云迹科技股份有限公司 | 机器人调度方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107516175B (zh) | 一种库存调拨方法及装置 | |
CN102542395B (zh) | 一种应急物资调度***及计算方法 | |
CN107437144A (zh) | 一种订单调度方法、***、计算机设备和存储介质 | |
WO2022048234A1 (zh) | 货物调度方法、装置、电子设备以及存储介质 | |
CN106529857A (zh) | 一种物流配送业务管理方法 | |
CN112070423B (zh) | 库存预占方法、装置、电子设备及存储介质 | |
CN115239223A (zh) | 分拨中心任务调度方法、装置、设备及存储介质 | |
CN111985862A (zh) | 定位库存物品的方法和装置 | |
CN111784223B (zh) | 货物调拨数据的处理方法、装置和存储介质 | |
CN113393193A (zh) | 出库方法及装置 | |
CN110992123B (zh) | 一种订单派发方法及装置 | |
CN110889738B (zh) | 一种订单派发方法及装置 | |
CN108197865A (zh) | 物流配送任务快速调度控制方法及装置 | |
CN112418475A (zh) | 物流路径规划方法、装置、电子设备及存储介质 | |
CN113935528A (zh) | 智能调度方法、装置、计算机设备及存储介质 | |
CN117726265A (zh) | 一种基于智能手机终端的冷链物流信息平台 | |
CN117114556A (zh) | 一种提高运力调度效率的管理方法、***及装置 | |
CN112633587A (zh) | 一种物流信息的处理方法和装置 | |
CN111539674A (zh) | 一种用于工程机械租赁场景物流运输的拼单方法 | |
US8340990B2 (en) | Logistics planning in a business environment | |
CN110400004A (zh) | 铁路货物的时限预警方法及装置 | |
CN113408987B (zh) | 一种物流智能分配与管理方法 | |
CN109983486A (zh) | 用于交换运输集装箱的方法和*** | |
CN112990948A (zh) | 服务评估方法、装置、设备、存储介质及计算机程序产品 | |
CN113962634A (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: 20180622 |
|
RJ01 | Rejection of invention patent application after publication |