CN110245897B - 车辆调度方法及装置、介质和计算设备 - Google Patents

车辆调度方法及装置、介质和计算设备 Download PDF

Info

Publication number
CN110245897B
CN110245897B CN201910513048.5A CN201910513048A CN110245897B CN 110245897 B CN110245897 B CN 110245897B CN 201910513048 A CN201910513048 A CN 201910513048A CN 110245897 B CN110245897 B CN 110245897B
Authority
CN
China
Prior art keywords
allocation
bin
originating
amount
vehicle
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
Application number
CN201910513048.5A
Other languages
English (en)
Other versions
CN110245897A (zh
Inventor
徐腾飞
邱显
杨杰
罗晓华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Netease Zaigu Technology Co Ltd
Original Assignee
Hangzhou Netease Zaigu Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Netease Zaigu Technology Co Ltd filed Critical Hangzhou Netease Zaigu Technology Co Ltd
Priority to CN201910513048.5A priority Critical patent/CN110245897B/zh
Publication of CN110245897A publication Critical patent/CN110245897A/zh
Application granted granted Critical
Publication of CN110245897B publication Critical patent/CN110245897B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明的实施方式提供了一种车辆调度方法，包括：针对指定对象，获取从始发仓调拨到目的仓的计划调拨量和计划调拨体积，基于从始发仓到目的仓的调拨量限额和预设调拨满足率，调整计划调拨量，以确定从始发仓调拨到目的仓的最终调拨量和最终调拨体积，基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本，以及根据计算的调拨成本，从候选调拨车辆中确定目标调拨车辆的数量和指定对象在目标调拨车辆中的实际装载体积。根据调整计划调拨量得到的最终调拨体积和候选调拨车辆的限定装载体积计算调拨成本，以确定目标调拨车辆的数量和实际装载体积。此外，本发明的实施方式还提供了一种车辆调度装置、介质和计算设备。

Description

车辆调度方法及装置、介质和计算设备
技术领域
本发明的实施方式涉及仓储物流领域，更具体地，本发明的实施方式涉及一种车辆调度方法及装置、介质和计算设备。
背景技术
本部分旨在为权利要求书中陈述的本发明的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。
电子商务或传统零售公司在生产销售中，一般会自建或租用多个仓库来存放商品，这些仓库一般会分布在不同区域以覆盖各自区域中客户的购买需求。当客户下达订单后，商品会从客户所在区域的仓库发货，然后通过承运商送达客户。由于商品的种类成千上万，处于不同区域的客户购买的商品种类和数量不同，使得某些商品在个别仓库常会出现供需不均的情况。因此，为避免某些商品在个别仓库出现供需不均的情况，需要在仓库中的商品缺货或积压之前，对各仓库之间的商品执行库存平衡计划。在执行过程中，需要考虑如何调度车辆使得库存平衡计划能够顺利执行。
发明内容
相关技术提供了一些车辆调度的算法。然而，在实现本发明构思的过程中，发明人发现相关技术存在以下不足：
(1)自动化程度低。需要人工参与大量计算，无法满足电商应用场景下对大批量、多仓库之间所有商品的调拨需求。
(2)当仓库处理能力有限时，需要根据具体的业务规则合理分配调拨的商品数量。但是并没有提供如何选取最优的业务规则使得车辆调度方案符合业务目标。
(3)依赖于人工的业务水平，可能造成调拨不及时或其他操作问题。
为此，非常需要一种改进的车辆调度方法，使得在对各仓库之间的商品执行库存平衡计划的过程中，克服相关技术所导致的上述问题。
在本上下文中，本发明的实施方式期望提供一种车辆调度方法及装置、介质和计算设备。
在本发明实施方式的第一方面中，提供了一种车辆调度方法，包括：针对指定对象，获取从始发仓调拨到目的仓的计划调拨量和计划调拨体积，基于从上述始发仓到上述目的仓的调拨量限额和预设调拨满足率，调整上述计划调拨量，以确定从上述始发仓调拨到上述目的仓的最终调拨量和最终调拨体积，基于上述最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本，其中，上述候选调拨车辆能够在上述始发仓和上述目的仓之间实现上述指定对象的调拨，以及根据计算的上述调拨成本，从上述候选调拨车辆中确定目标调拨车辆的数量和上述指定对象在上述目标调拨车辆中的实际装载体积。
在本发明的一个实施例中，上述确定从上述始发仓调拨到上述目的仓的最终调拨量包括：基于上述计划调拨量以及从上述始发仓调拨到上述目的仓的调拨量限额，确定计划调拨满足率，检测上述计划调拨满足率是否小于等于上述预设调拨满足率，以及在上述计划调拨满足率小于等于上述预设调拨满足率的情况下，基于上述计划调拨量以及上述预设调拨满足率，确定从上述始发仓调拨到上述目的仓的最终调拨量。
在本发明的另一实施例中，上述方法还包括：在上述计划调拨满足率大于上述预设调拨满足率的情况下，基于上述计划调拨量以及上述预设调拨满足率，确定从上述始发仓调拨到上述目的仓的针对上述各指定对象的第一拟定调拨量，基于上述调拨量限额和上述第一拟定调拨量，确定剩余调拨量，获取上述各指定对象的调拨优先级，基于上述调拨优先级以及上述剩余调拨量，确定从上述始发仓调拨到上述目的仓的针对上述各指定对象的第二拟定调拨量；以及基于上述第一拟定调拨量和上述第二拟定调拨量，确定从始发仓调拨到目的仓的针对各指定对象的上述最终调拨量。
在本发明的又一个实施例中，上述基于上述最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本包括：基于上述最终调拨体积和上述候选调拨车辆的限定装载体积，从上述候选调拨车辆中确定出拟定调拨车辆，在上述拟定调拨车辆位于上述始发仓的情况下，获取在上述始发仓和上述目的仓之间调拨最终调拨量对应的上述各指定对象的运输成本，以及基于上述运输成本和上述拟定调拨车辆的使用成本，计算调拨成本。
在本发明的再一个实施例中，上述方法还包括：在上述拟定调拨车辆未位于上述始发仓的情况下，确定上述拟定调拨车辆所处的中转仓，其中，上述中转仓位于上述始发仓和上述中转仓之间的调拨路线上，获取在上述始发仓和上述中转仓之间调拨上述各指定对象的运输成本和在上述中转仓和上述目的仓之间调拨上述各指定对象的运输成本，以及基于上述运输成本和上述拟定调拨车辆的使用成本，计算调拨成本。
在本发明的再又一个实施例中，上述方法还包括：在上述候选调拨车辆未位于上述始发仓的情况下，获取上述始发仓的前置仓，其中，上述前置仓位于上述始发仓和上述中转仓之间的调拨路线的延长线上，获取在上述前置仓和上述始发仓之间调拨上述各指定对象的运输成本和在上述始发仓和上述目的仓之间调拨上述各指定对象的运输成本，以及基于上述运输成本和上述拟定调拨车辆的使用成本，计算调拨成本。
在本发明实施方式的第二方面中，提供了一种介质，存储有计算机可执行指令，上述指令在被处理器执行时用于实现上述任一项上述的方法。
在本发明实施方式的第三方面中，提供了一种车辆调度装置，包括：获取模块，被配置为针对指定对象，获取从始发仓调拨到目的仓的计划调拨量和计划调拨体积，第一确定模块，被配置为基于从上述始发仓到上述目的仓的调拨量限额和预设调拨满足率，调整上述计划调拨量，以确定从上述始发仓调拨到上述目的仓的最终调拨量和最终调拨体积，计算模块，被配置为基于上述最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本，其中，上述候选调拨车辆能够在上述始发仓和上述目的仓之间实现上述指定对象的调拨，以及第二确定模块，被配置为根据计算的上述调拨成本，从上述候选调拨车辆中确定目标调拨车辆的数量和上述指定对象在上述目标调拨车辆中的实际装载体积。
在本发明的一个实施例中，上述第一确定模块包括：第一确定子模块，被配置为基于上述计划调拨量以及从上述始发仓调拨到上述目的仓的调拨量限额，确定计划调拨满足率，检测子模块，被配置为检测上述计划调拨满足率是否小于等于上述预设调拨满足率，以及第二确定子模块，被配置为在上述计划调拨满足率小于等于上述预设调拨满足率的情况下，基于上述计划调拨量以及上述预设调拨满足率，确定从上述始发仓调拨到上述目的仓的最终调拨量。
在本发明的另一个实施例中，上述装置还包括：第三确定子模块，被配置为在上述计划调拨满足率大于上述预设调拨满足率的情况下，基于上述计划调拨量以及上述预设调拨满足率，确定从上述始发仓调拨到上述目的仓的针对上述各指定对象的第一拟定调拨量，第四确定子模块，被配置为基于上述调拨量限额和上述第一拟定调拨量，确定剩余调拨量，第一获取子模块，被配置为获取上述各指定对象的调拨优先级，第五确定子模块，被配置为基于上述调拨优先级以及上述剩余调拨量，确定从上述始发仓调拨到上述目的仓的针对上述各指定对象的第二拟定调拨量；以及第六确定子模块，被配置为基于上述第一拟定调拨量和上述第二拟定调拨量，确定从始发仓调拨到目的仓的针对各指定对象的上述最终调拨量。
在本发明的又一个实施例中，上述计算模块包括：第七确定子模块，被配置为基于上述最终调拨体积和上述候选调拨车辆的限定装载体积，从上述候选调拨车辆中确定出拟定调拨车辆，第二获取子模块，被配置为在上述拟定调拨车辆位于上述始发仓的情况下，获取在上述始发仓和上述目的仓之间调拨最终调拨量对应的上述各指定对象的运输成本，以及第一计算子模块，被配置为基于上述运输成本和上述拟定调拨车辆的使用成本，计算调拨成本。
在本发明的再一个实施例中，上述计算模块还包括：第八确定子模块，被配置为在上述拟定调拨车辆未位于上述始发仓的情况下，确定上述拟定调拨车辆所处的中转仓，其中，上述中转仓位于上述始发仓和上述中转仓之间的调拨路线上，第三获取子模块，被配置为获取在上述始发仓和上述中转仓之间调拨上述各指定对象的运输成本和在上述中转仓和上述目的仓之间调拨上述各指定对象的运输成本，以及第二计算子模块，被配置为基于上述运输成本和上述拟定调拨车辆的使用成本，计算调拨成本。
在本发明的再一个实施例中，上述计算模块还包括：第四获取子模块，被配置为在上述候选调拨车辆未位于上述始发仓的情况下，获取上述始发仓的前置仓，其中，上述前置仓位于上述始发仓和上述中转仓之间的调拨路线的延长线上，第五获取子模块，被配置为获取在上述前置仓和上述始发仓之间调拨上述各指定对象的运输成本和在上述始发仓和上述目的仓之间调拨上述各指定对象的运输成本，以及第三计算子模块，被配置为基于上述运输成本和上述拟定调拨车辆的使用成本，计算调拨成本。
在本发明实施方式的第四方面中，提供了一种计算设备，包括：处理器；以及存储器，存储有计算机可执行指令，上述指令在被处理器执行时用于实现上述任一项上述的方法。
本发明可以在仓储调拨场景中实现车辆调拨的自动化，即自动计算车辆调度和指定对象的装车方案，并计算车辆调拨方案的调拨成本，根据计算的调拨成本，从候选调拨车辆中确定目标调拨车辆的数量和指定对象在目标调拨车辆中的实际装载体积，可以至少部分克服相关技术中车辆调拨自动化程度低，无法满足大批量商品，在多仓库之间的调拨需求，并因此可以实现车辆调拨的自动化，实现大批量商品在多仓库之间自动调拨，达到提高车辆调拨效率的技术效果。
附图说明
通过参考附图阅读下文的详细描述，本发明示例性实施例的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中：
图1示意性地示出了根据本发明实施例的应用场景示意图；
图2示意性地示出了根据本发明实施例的车辆调度方法的流程图；
图3A示意性地示出了根据本发明实施例的确定从始发仓调拨到目的仓的最终调拨量的流程图；
图3B示意性地示出了根据本发明实施例的基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本的流程图；
图3C示意性地示出了根据本发明另一实施例的基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本的流程图；
图3D示意性地示出了根据本发明实施例的拟定调拨车辆与始发仓的位置关系图；
图3E示意性地示出了根据本发明另一实施例的拟定调拨车辆与始发仓的位置关系图；
图3F示意性地示出了根据本发明又一实施例的拟定调拨车辆与始发仓的位置关系图；
图4示意性地示出了根据本发明实施例的车辆调度装置的框图；
图5A示意性地示出了根据本发明实施例的第一确定模块的框图；
图5B示意性地示出了根据本发明实施例的计算模块的框图；
图6示意性地示出了根据本发明实施例的用于实现车辆调度方法的计算机可读存储介质产品的示意图；以及
图7示意性地示出了根据本发明实施例的用于实现车辆调度方法的计算设备的框图。
在附图中，相同或对应的标号表示相同或对应的部分。
具体实施方式
下面将参考若干示例性实施例来描述本发明的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明，而并非以任何方式限制本发明的范围。相反，提供这些实施方式是为了使本发明更加透彻和完整，并且能够将本发明的范围完整地传达给本领域的技术人员。
本领域技术人员知道，本发明的实施方式可以实现为一种装置、装置、设备、方法或计算机程序产品。因此，本发明可以具体实现为以下形式，即：完全的硬件、完全的软件(包括固件、驻留软件、微代码等)，或者硬件和软件结合的形式。
根据本发明的实施方式，提出了一种车辆调度方法及装置、介质和计算设备。
在本文中，需要理解的是，本发明所涉及的术语包括如下。
仓储调拨：将商品从一个仓库调运到另外一个仓库的过程。
调拨流向：表示商品的调拨信息，包含调出仓，调入仓和调拨量。对应于本发明的实施例，调出仓为始发仓，调入仓为目的仓，调拨量为最终调拨量。
车辆调度：对车辆行驶路线的安排，包括装载在该车辆上的商品的数量以及该车辆对各仓库的访问顺序，即该车辆先去哪个仓库，后去哪个仓库。
库存量单位(Stock Keeping Unit，简称SKU)：是商品统一编号的简称，每种商品对应有唯一的SKU。
此外，附图中的任何元素数量均用于示例而非限制，以及任何命名都仅用于区分，而不具有任何限制含义。
下面参考本发明的若干代表性实施方式，详细阐释本发明的原理和精神。
发明概述
本发明的实施方式提供了一种车辆调度方法，包括：针对指定对象，获取从始发仓调拨到目的仓的计划调拨量和计划调拨体积，基于从始发仓到目的仓的调拨量限额和预设调拨满足率，调整计划调拨量，以确定从始发仓调拨到目的仓的最终调拨量和最终调拨体积，基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本，其中，候选调拨车辆能够在始发仓和目的仓之间实现指定对象的调拨；以及根据计算的调拨成本，从候选调拨车辆中确定目标调拨车辆的数量和指定对象在目标调拨车辆中的实际装载体积。
在介绍了本发明的基本原理之后，下面具体介绍本发明的各种非限制性实施方式。
应用场景总览
首先参考图1详细阐述本发明实施例的车辆调度方法及装置的应用场景。
图1示意性地示出了根据本发明实施例的应用场景示意图。需要注意的是，图1仅为可以应用本发明实施例的应用场景的示例，以帮助本领域技术人员理解本发明的技术内容，但并不意味着本发明实施方式不可以用于其他设备、装置、环境或场景。
本发明实施例的车辆调度方法及装置可以应用在如图1所示的仓储调拨场景100。如图1所示，该应用场景中可以包括多个仓库，分别是仓库101、仓库102和仓库103，这些仓库一般会分布在不同区域用来覆盖各自区域中客户的购买需求，每个仓库有各自存放的商品(即本发明中的指定对象)，为了实现各仓库之间的商品调拨，每个仓库还配有运输车辆，例如，仓库101配有运输车辆104以及105，仓库102配有运输车辆106，仓库103配有运输车辆107以及108。
由于商品的种类成千上万，处于不同区域的客户购买的商品种类和数量不同，使得某些商品在个别仓库常会出现供需不均的情况。例如，在客户下达订单购买商品a时，商品a在仓库102处于缺货状态，即在仓库102中商品a的供应量小于客户的需求量，但该商品a在仓库101却可能处于积压状态，即在仓库101中商品a的供应量大于甚至远远大于需求量。为避免某些商品在个别仓库出现供需不均的情况，需要在仓库中的商品缺货或积压之前，对各仓库之间的商品执行库存平衡计划。在执行过程中，需要考虑如何调度车辆使得库存平衡计划能如预期执行，并且效率最高，成本最低。例如，由调拨车辆从始发仓(仓库101)调拨商品a到目的仓(仓库102)，以实现商品a的库存平衡计划。
应该理解，图1中的仓库的数目和各仓库配有的运输车辆的数目也仅仅是示意性的。根据业务场景的实际情况，可以具有任意数目的仓库和运输车辆。
示例性方法
下面结合图1的应用场景，参考图2来描述根据本发明示例性实施例的车辆调度方法。需要注意的是，上述应用场景仅是为了便于理解本发明的精神和原理而示出，本发明的实施方式在此方面不受任何限制。相反，本发明的实施方式可以应用于适用的任何场景。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本发明实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本发明的概念。
在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本发明。在此使用的术语“包括”、“包含”等表明了特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。
在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。
在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的装置”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的装置等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“A、B或C中至少一个的装置”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的装置等)。
图2示意性地示出了根据本发明实施例的车辆调度方法的流程图。
如图2所示，该车辆调度方法包括操作S210～操作S240。其中：
在操作S210，针对指定对象，获取从始发仓调拨到目的仓的计划调拨量和计划调拨体积。
根据本发明的实施例，指定对象可以是需要从始发仓调拨到目的仓的任意一种或多种商品。计划调拨量可以是根据库存平衡计划得出的调拨量，根据计划调拨量、指定对象的箱规以及指定对象的单位体积，可以确定计划调拨体积。例如，针对调拨商品a，由始发仓A到目的仓B的计划调拨量为1000件，若某箱体的箱规为一箱包含商品a 50件，则1000件的计划调拨量可以装20箱，若每个箱体的体积为1立方米，则计划调拨体积为20立方米。
在操作S220，基于从始发仓到目的仓的调拨量限额和预设调拨满足率，调整计划调拨量，以确定从始发仓调拨到目的仓的最终调拨量和最终调拨体积。
可以理解的是，商品的计划调拨量是根据库存平衡计划计算得出的，是商品调拨的实际需求量，而商品在出库和入库时，仓库的处理能力，即仓库工作人员可以处理的总立方数或调拨车辆可以处理的总件数是有上限的。因此，在调拨车辆实施库存平衡计划的过程中，可能出现计划调拨量与仓库的处理能力不相符的问题。
为了避免上述问题的发生，根据本发明的实施例，可以基于调拨量限额和预设调拨满足率，调整计划调拨量，以确定最终调拨量和最终调拨体积，使得调整后的调拨体积符合仓库的处理能力，达到在不超过调拨量限额的情况下，满足预设调拨满足率的技术效果。
根据本发明的实施例，可以将最终调拨量和最终调拨体积作为优化目标包括两项，一项是最大化最小调拨满足率，一项是最大化服务水平的加权和，约束条件包括但不限于两个仓库之间的最大流量限制(即调拨量限额)、仓库处理能力限制以及箱规，可以得到如下所示的混合整数规划模型(Mixed Integer Programming)。需要说明的是，可以利用已有的数学模型求解工具，例如，大规模数学规划优化器(gurobi)，开源优化算法包(ortools)计算该模型，本公开对此不做限定。
Figure BDA0002093429720000101
Figure BDA0002093429720000102
Figure BDA0002093429720000103
Figure BDA0002093429720000104
Figure BDA0002093429720000105
Figure BDA0002093429720000106
Figure BDA0002093429720000107
其中，输入的参数简述如下：
i，j，l表示仓库的编号。
k表示指定对象(商品)的编号。
t表示车辆的编号。
fijk表示指定对象的计划调拨流量，即商品k从仓库i到仓库j的计划调拨流量。
Qij表示仓库i到仓库j的最大流量限制。
uk表示指定对象的箱规，即一箱包含的商品k的数量。
volumek表示一箱商品k的纸箱体积。
limiti表示仓库i的处理能力(总立方数或件数)。
r表示箱子所容纳SKU的最小比例。
serverjk表示SKU在仓库j的服务水平。
capacitylt表示位于仓库l处的货车t的容量(立方数)。
θ表示很大的常数。
输出的参数简述如下：
boxijk表示商品k从仓库i到仓库j的调拨箱数。
xijk表示商品k从仓库i到仓库j的最终调拨数量。
α表示各仓库对各SKU的最小调拨满足率。
图3A示意性地示出了根据本发明实施例的确定从始发仓调拨到目的仓的最终调拨量的流程图。
如图3A所示，前述操作S220，(基于从始发仓到目的仓的调拨量限额和预设调拨满足率，调整计划调拨量，以确定从始发仓调拨到目的仓的最终调拨量和最终调拨体积)包括操作S311～操作S313，或者操作S314～操作S317。
在操作S311，基于计划调拨量以及从始发仓调拨到目的仓的调拨量限额，确定计划调拨满足率。
根据本发明实施例，基于计划调拨量以及从始发仓调拨到目的仓的调拨量限额，可以确定计划调拨满足率，即仓库对SKU的最大调拨满足率。根据计划调拨满足率与预设调拨满足率之间的大小关系，可以有不同的方法确定从始发仓调拨到目的仓的最终调拨量。
在操作S312，检测计划调拨满足率是否小于等于预设调拨满足率。
最终调拨量确定方法一：计划调拨满足率小于等于预设调拨满足率。表明仓库对SKU的处理能力可以满足计划调拨量，则可以执行操作S313，确定从始发仓调拨到目的仓的最终调拨量。
在操作S313，在计划调拨满足率小于等于预设调拨满足率的情况下，基于计划调拨量以及预设调拨满足率，确定从始发仓调拨到目的仓的最终调拨量。
例如，已知始发仓A到目的仓B的计划调拨量为调拨商品a 1000件，调拨商品b1000件，调拨商品c 2000件。仓库A到仓库B的调拨量限额即最大调拨量为2000件，商品a，b，c的服务水平分别为2，1，1。预设调拨满足率为0.5。根据本发明的实施例，各指定对象的调拨优先级可以是仓库对指定洗的服务水平，即权重，权重越大，表明服务水平越高，优先级越高。
总的计划调拨量为4000件，从始发仓调拨到目的仓的调拨量限额为2000件，计划调拨满足率为4000/2000＝0.5，等于预设调拨满足率，则最终调拨量为调拨商品a 500件，调拨商品b 500件，调拨商品c 1000件。
最终调拨量确定方法二：计划调拨满足率大于预设调拨满足率。仓库对SKU的处理能力无法满足计划调拨量，则可以基于操作S314～操作S317，确定从始发仓调拨到目的仓的最终调拨量。其中：
在操作S314，在计划调拨满足率大于预设调拨满足率的情况下，基于计划调拨量以及预设调拨满足率，确定从始发仓调拨到目的仓的针对各指定对象的第一拟定调拨量。
在操作S315，基于调拨量限额和第一拟定调拨量，确定剩余调拨量。
在操作S316，获取各指定对象的调拨优先级。
在操作S317，基于调拨优先级以及剩余调拨量，确定从始发仓调拨到目的仓的针对各指定对象的第二拟定调拨量。
在操作S318，基于第一拟定调拨量和第二拟定调拨量，确定从始发仓调拨到目的仓的针对各指定对象的最终调拨量。例如，已知始发仓A到目的仓B的计划调拨量为调拨商品a 1000件，调拨商品b 1000件，调拨商品c 2000件，总的计划调拨量为4000件。仓库A到仓库B的调拨量限额即最大调拨量为2000件，商品a，b，c的服务水平分别为2，1，1。预设调拨满足率为0.3。
由于始发仓调拨到目的仓的调拨量限额为2000件，计划调拨满足率为4000/2000＝0.5，大于预设调拨满足率0.3，则执行操作S314，基于调拨商品a的计划调拨量(1000件)以及预设调拨满足率(0.3)，可以确定从始发仓调拨到目的仓的调拨商品a的第一拟定调拨量为300件，基于调拨商品b的计划调拨量(1000件)以及预设调拨满足率(0.3)，确定从始发仓调拨到目的仓的调拨商品b的第一拟定调拨量为300件，基于调拨商品c的计划调拨量(2000件)以及预设调拨满足率(0.3)，确定从始发仓调拨到目的仓的调拨商品c的第一拟定调拨量为600件，执行操作S315，基于计划调拨量(2000件)和拟定调拨量(1200件)，确定剩余调拨量为800件。结合商品a，b，c的服务水平，剩余调拨量应优先调拨商品a，执行操作S317，确定调拨商品a的第二拟定调拨量为700件，此时仍剩余调拨量100件，结合商品b，c的服务水平，确定调拨商品b的第二拟定调拨量为50件以及调拨商品c的第二拟定调拨量为50件。执行操作S318，根据调拨商品a的第一拟定调拨量(300件)和第二拟定调拨量(700件)，确定调拨商品a的最终调拨量为1000件，根据调拨商品b的第一拟定调拨量(300件)和第二拟定调拨量(50件)，确定调拨商品b的最终调拨量为350件，根据调拨商品c的第一拟定调拨量(600件)和第二拟定调拨量(50件)，确定调拨商品c的最终调拨量为650件。
通过本发明的实施例，针对各指定对象，在调拨量限额和预设不同的调拨满足率的情况下，可以最大化调拨满足率以及各指定对象的调拨优先级，确定出从始发仓调拨到目的仓的最终调拨量，无需人工参与计算，维护基础数据和算法相关参数，即可方便进行库存管理，支持在多个仓库之间执行大批量商品调拨时，实现车辆自动调拨的技术效果。
根据本发明的示例性实施例，在确定从始发仓调拨到目的仓的针对各指定对象的最终调拨量之后，可以根据最终调拨量以及调拨车辆的限定装载体积(容量)，以及各调拨车辆的成本参数，计算车辆的实际装载体积和调度方案，使得总运费最低。
在操作S230，基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本。
根据本发明的示例性实施例，候选调拨车辆能够在始发仓和目的仓之间实现指定对象的调拨。根据本发明的示例性实施例，优化目标的最小化调拨车辆的总费用，同时要保证实际装载入调拨车辆的箱子的总体积不超过调拨车辆的限定装载体积，即最大容量，得到如下的整数规划模型。
Figure BDA0002093429720000141
Figure BDA0002093429720000142
Figure BDA0002093429720000143
Figure BDA0002093429720000144
Figure BDA0002093429720000145
Figure BDA0002093429720000146
Figure BDA0002093429720000147
其中，输入的参数简述如下：
capacitylt表示位于仓库l处的货车t的容量(立方数)。
Figure BDA0002093429720000148
表示仓库l处货车t的使用费用。
Figure BDA0002093429720000149
表示仓库l处货车t从仓库i到仓库j的运输费用。
输出的参数简述如下：
boxijk表示商品k从仓库i到仓库j的调拨箱数。
xijk表示商品k从仓库i到仓库j的最终调拨数量。
α表示各仓库对各SKU的最小调拨满足率。
yltij表示位于仓库l处货车t是否会从仓库i到仓库j，值为1表示是，值为0表示不是。
pltj表示位于仓库l处货车t是否会去仓库j，值为1表示是，值为0表示不是。
zlt表示位于仓库l处货车t是否会被使用，值为1表示是，值为0表示不是。
图3B示意性地示出了根据本发明实施例的基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本的流程图。
如图3B所示，前述操作操作S230(基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本)包括操作S321～S323以及操作S324～S326。其中：
在操作S321，基于最终调拨体积和候选调拨车辆的限定装载体积，从候选调拨车辆中确定出拟定调拨车辆。
可以理解的是，候选调拨车辆是能够在始发仓和目的仓之间实现指定对象调拨的车辆，在实际的业务场景中，候选调拨车辆分布在整个仓储***的各个仓库处。因此，候选调拨车辆可以位于始发仓处，也可以位于除始发仓之外的其他仓处。
根据本发明的示例性实施例，基于前述确定的最终调拨体积以及候选调拨车辆的限定装载体积，对候选调拨车辆进行筛选，去除限定装载体积无法满足最终调拨体积的候选调拨车辆，可以确定出限定装载体积满足最终调拨体积的拟定调拨车辆。根据拟定调拨车辆与始发仓的位置关系，本发明提供以下三种调拨成本的计算方案。调拨成本计算方案一：在操作S322，在拟定调拨车辆位于始发仓的情况下(如图3D所示)，获取在始发仓和目的仓之间调拨最终调拨量对应的各指定对象的运输成本。
在操作S323，基于运输成本和拟定调拨车辆的使用成本，计算调拨成本。
根据本发明的示例性实施例，调拨成本可以包括但不限于运输成本以及使用成本。
如表1所示，运输成本与始发仓与目的仓有关。具体地，与始发仓与目的仓之间的距离有关。例如，始发仓A到目的仓B的运输成本为1000元，始发仓A到目的仓C的运输成本为1500元，始发仓B到目的仓C的运输成本为1000元。
如表2所示，使用成本与车辆的限定装载体积有关。可以理解的是，装载体积越大，使用成本越高。例如，位于始发仓A处的4辆调拨车辆，车辆1的限定装载体积为50立方米，使用成本为1000元，车辆2的限定装载体积为30立方米，使用成本为800元，车辆3和4的限定装载体积为20立方米，使用成本均为600元。
表1
始发仓 目的仓 运输成本(元)
A B 1000
A C 1500
B C 1000
表2
仓库 车辆编号 使用成本(元) 限定装载体积(立方米)
A 1 1000 50
A 2 800 30
A 3 600 20
A 4 600 20
以下将以三个仓库A，B，C，调拨路线需求为从仓库A到仓库B调拨20箱a商品，从仓库A到仓库C调拨40箱b商品。其中，商品a每箱体积为1立方米，商品b每箱体积为0.5立方米，即从仓库A到仓库B的调拨体积为20立方米，从仓库A到仓库C的调拨体积为20立方米为例，对本发明的调拨成本计算方案进行说明。
在获得拟定调拨车辆在各仓库之间的运输成本(如表1所示)和使用成本(如表2所示)的情况下，根据本发明提供的调拨方案，可以得到调拨方案一：从仓库A选择3号调拨车辆(限定装载体积为20立方米)运输20立方米商品a到仓库B，从仓库A选择4号调拨车辆(限定装载体积为20立方米)运输20立方米商品b到仓库C。
如表2所示，根据本发明提供的调拨成本计算方法，可以得到调拨成本共计3700元。具体地，调拨车辆的使用成本包括3号调拨车辆的使用成本(600元)以及4号调拨车辆的使用成本(600元)，共计1200元。如表1所示，运输成本包括仓库A到仓库B的运输成本(1000元)以及仓库A到仓库C的运输成本(1500元)，共计2500元。
调拨成本计算方案二：在操作S324，在拟定调拨车辆未位于始发仓的情况下(如图3E所示)，确定拟定调拨车辆所处的中转仓。
根据本发明的示例性实施例，中转仓位于始发仓和目的仓之间的调拨路线上。在始发仓向目的仓调拨的途中，经过中转仓。
在操作S325，获取在始发仓和中转仓之间调拨各指定对象的运输成本和在中转仓和目的仓之间调拨各指定对象的运输成本。
在操作S326，基于运输成本和拟定调拨车辆的使用成本，计算调拨成本。
以下将沿用上述以三个仓库A，B，C，调拨路线需求为从仓库A到仓库B调拨20箱a商品，从仓库A到仓库C调拨40箱b商品。其中，商品a每箱体积为1立方米，商品b每箱体积为0.5立方米，即从仓库A到仓库B的调拨体积为20立方米，从仓库A到仓库C的调拨体积为20立方米为例，对本发明的调拨成本计算方案进行说明。
在获得拟定调拨车辆在各仓库之间的运输成本(如表1所示)和使用成本(如表2所示)的情况下，根据本发明提供的调拨方案，可以得到调拨方案二：从仓库A选择1号调拨车辆(限定装载体积为50立方米)装载20立方米商品a以及20立方米商品b，从仓库A运输到仓库B，再从仓库B运输该20立方米商品b到仓库C。
如表2所示，根据本发明提供的调拨成本计算方法，可以得到调拨成本共计3000元。具体地，调拨车辆的使用成本包括1号调拨车辆的使用成本为1000元。如表1所示，运输成本包括仓库A到仓库B的运输成本(1000元)以及仓库B到仓库C的运输成本(1000元)，共计2000元。
根据本发明的实施例，最终选择调拨成本更低的调拨方案二。
图3C示意性地示出了根据本发明另一实施例的基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本的流程图。
如图3C所示，前述操作操作S230(基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本)包括操作S321～S323以及操作S327～S329。可以得到调拨成本计算方案三。其中：
在操作S327，在候选调拨车辆未位于始发仓的情况下(如图3F所示)，获取始发仓的前置仓。
根据本发明的示例性实施例，前置仓位于始发仓和目的仓之间的调拨路线的延长线上，特别地，可以在靠近始发仓的位置处。在始发仓向目的仓调拨的途中，不经过前置仓。
在操作S328，获取在前置仓和始发仓之间调拨各指定对象的运输成本和在始发仓和目的仓之间调拨各指定对象的运输成本。
在操作S329，基于运输成本和拟定调拨车辆的使用成本，计算调拨成本。
根据本发明的示例性实施例，前置仓的调拨成本计算方法与中转仓的调拨成本计算方法类似，此处不再赘述。
在操作S240，根据计算的调拨成本，从候选调拨车辆中确定目标调拨车辆的数量和指定对象在目标调拨车辆中的实际装载体积。
根据本发明的示例性实施例，根据调拨成本计算结果，选择成本最低的调拨方案。
通过本发明的示例性实施例，基于指定对象的最终调拨数量和拟定调拨车辆的限定装载体积，以及各拟定调拨车辆的成本参数，根据拟定调拨车辆与始发仓的位置关系，提供多种不同的调拨成本计算方案，根据调拨成本计算结果，选择成本最低的调拨方案，实现车辆的合理调度，提高调拨效率，降低维护成本。
通过本发明的示例性实施例，基于调拨限额和预设调拨满足率，对计划调拨量进行调整，以确定从始发仓调拨到目的仓的最终调拨量和最终调拨体积，结合候选调拨车辆的限定装载体积，计算调拨成本，将调拨成本最低的调拨方案作为优选调拨方案，即确定目标调拨车辆的数量和指定对象在目标调拨车辆中的实际装载体积，可以至少部分克服相关技术中车辆调拨自动化程度低，无法满足大批量，多仓库之间的调拨需求的技术问题，并因此实现车辆调拨的自动化，达到在多仓库之间大批量、高效率的调拨商品的技术效果。
示例性装置
在介绍了本发明示例性实施例的示例性方式之后，接下来，参考图4、图5A以及图5B对本发明示例性实施例的用于实现上述车辆调度方法的车辆调度装置进行详细阐述。
图4示意性地示出了根据本发明实施例的车辆调度装置的框图。
该车辆调度装置400可以用来实现参考图2所示的车辆调度方法。
如图4所示，该车辆调度装置400包括获取模块410、第一确定模块420、计算模块430和第二确定模块440。其中：
获取模块410，被配置为针对指定对象，获取从始发仓调拨到目的仓的计划调拨量和计划调拨体积。
第一确定模块420，被配置为基于从始发仓到目的仓的调拨量限额和预设调拨满足率，调整计划调拨量，以确定从始发仓调拨到目的仓的最终调拨量和最终调拨体积。
计算模块430，被配置为基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本。
第二确定模块440，被配置为根据计算的调拨成本，从候选调拨车辆中确定目标调拨车辆的数量和指定对象在目标调拨车辆中的实际装载体积。
通过本发明的示例性实施例，基于调拨限额和预设调拨满足率，对计划调拨量进行调整，以确定从始发仓调拨到目的仓的最终调拨量和最终调拨体积，结合候选调拨车辆的限定装载体积，计算调拨成本，将调拨成本最低的调拨方案作为优选调拨方案，确定目标调拨车辆的数量和指定对象在目标调拨车辆中的实际装载体积，可以至少部分克服相关技术中车辆调拨自动化程度低，无法满足在多仓库之间调拨大批量商品调拨需求的技术问题，并因此实现车辆调拨的自动化，提高车辆调拨的效率，达到在多仓库之间大批量调拨商品的技术效果。
图5A示意性地示出了根据本发明实施例的第一确定模块的框图。
如图5A所示，前述第一确定模块420包括第一确定子模块511、检测子模块512、第二确定子模块513、第三确定子模块514、第四确定子模块515、第一获取子模块516、第五确定子模块517以及第六确定子模块518。其中：
第一确定子模块511，被配置为基于计划调拨量以及从始发仓调拨到目的仓的调拨量限额，确定计划调拨满足率。
检测子模块512，被配置为检测计划调拨满足率是否小于等于预设调拨满足率。
第二确定子模块513，被配置为在计划调拨满足率小于等于预设调拨满足率的情况下，基于计划调拨量以及预设调拨满足率，确定从始发仓调拨到目的仓的最终调拨量。
第三确定子模块514，被配置为在计划调拨满足率大于预设调拨满足率的情况下，基于计划调拨量以及预设调拨满足率，确定从始发仓调拨到目的仓的针对各指定对象的拟定调拨量。
第四确定子模块515，被配置为基于计划调拨量和拟定调拨量，确定剩余调拨量。
第一获取子模块516，被配置为获取各指定对象的调拨优先级。
第五确定子模块517，被配置为基于调拨优先级以及剩余调拨量，确定从始发仓调拨到目的仓的针对各指定对象的最终调拨量。
第六确定子模块518，被配置为基于第一拟定调拨量和第二拟定调拨量，确定从始发仓调拨到目的仓的针对各指定对象的最终调拨量。
通过本发明的示例性实施例，针对各指定对象，在调拨量限额和预设不同的调拨满足率的情况下，可以最大化调拨满足率以及各指定对象的调拨优先级，确定出从始发仓调拨到目的仓的最终调拨量，无需人工参与计算，维护基础数据和算法相关参数，即可方便进行库存管理，支持在多个仓库之间执行大批量商品调拨时，实现车辆自动调拨的技术效果。
图5B示意性地示出了根据本发明实施例的计算模块的框图。
如图5B所示，前述计算模块430包括第七确定子模块521、第二获取子模块522、第一计算子模块523、第八确定子模块524、第三获取子模块525、第二计算子模块526、第四获取子模块527、第五获取子模块528以及第三计算子模块529。其中：
第七确定子模块521，被配置为基于最终调拨体积和候选调拨车辆的限定装载体积，从候选调拨车辆中确定出拟定调拨车辆。
第二获取子模块522，被配置为在拟定调拨车辆位于始发仓的情况下，获取在始发仓和目的仓之间调拨最终调拨量对应的各指定对象的运输成本。
第一计算子模块523，被配置为基于运输成本和拟定调拨车辆的使用成本，计算调拨成本。
第八确定子模块524，被配置为在拟定调拨车辆未位于始发仓的情况下，确定拟定调拨车辆所处的中转仓，其中，中转仓位于始发仓和中转仓之间的调拨路线上。
第三获取子模块525，被配置为获取在始发仓和中转仓之间调拨各指定对象的运输成本和在中转仓和目的仓之间调拨各指定对象的运输成本。
第二计算子模块526，被配置为基于运输成本和拟定调拨车辆的使用成本，计算调拨成本。
第四获取子模块527，被配置为在候选调拨车辆未位于始发仓的情况下，获取始发仓的前置仓，其中，前置仓位于始发仓和中转仓之间的调拨路线的延长线上。
第五获取子模块528，被配置为获取在前置仓和始发仓之间调拨各指定对象的运输成本和在始发仓和目的仓之间调拨各指定对象的运输成本。
第三计算子模块529，被配置为基于运输成本和拟定调拨车辆的使用成本，计算调拨成本。
通过本发明的示例性实施例，基于指定对象的最终调拨数量和拟定调拨车辆的限定装载体积，以及各拟定调拨车辆的成本参数，根据拟定调拨车辆与始发仓的位置关系，提供多种不同的调拨成本计算方案，根据调拨成本计算结果，选择成本最低的调拨方案，实现车辆的合理调度，提高调拨效率，降低维护成本。
根据本发明的示例性实施例，模块、子模块中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本发明示例性实施例的模块、子模块中的任意一个或多个可以被拆分成多个模块来实现。根据本发明示例性实施例的模块、子模块中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上装置、基板上的装置、封装上的装置、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本发明示例性实施例的模块、子模块中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。
例如，获取模块410、第一确定模块420、计算模块430、第二确定模块440、第一确定子模块511、检测子模块512、第二确定子模块513、第三确定子模块514、第四确定子模块515、第一获取子模块516、第五确定子模块517、第六确定子模块518、第七确定子模块521、第二获取子模块522、第一计算子模块523、第八确定子模块524、第三获取子模块525、第二计算子模块526、第四获取子模块527、第五获取子模块528以及第三计算子模块529中的任意多个可以合并在一个模块中实现，或者其中的任意一个模块可以被拆分成多个模块。或者，这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合，并在一个模块中实现。根据本发明的示例性实施例，获取模块410、第一确定模块420、计算模块430、第二确定模块440、第一确定子模块511、检测子模块512、第二确定子模块513、第三确定子模块514、第四确定子模块515、第一获取子模块516、第五确定子模块517、第六确定子模块518、第七确定子模块521、第二获取子模块522、第一计算子模块523、第八确定子模块524、第三获取子模块525、第二计算子模块526、第四获取子模块527、第五获取子模块528以及第三计算子模块529中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上装置、基板上的装置、封装上的装置、专用集成电路(ASIC)，或可以以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，获取模块410、第一确定模块420、计算模块430、第二确定模块440、第一确定子模块511、检测子模块512、第二确定子模块513、第三确定子模块514、第四确定子模块515、第一获取子模块516、第五确定子模块517、第六确定子模块518、第七确定子模块521、第二获取子模块522、第一计算子模块523、第八确定子模块524、第三获取子模块525、第二计算子模块526、第四获取子模块527、第五获取子模块528以及第三计算子模块529中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块程序被计算机运行时，可以执行相应模块的功能。
需要说明的是，本发明实施例中的车辆调度装置部分与本发明实施例中的车辆调度方法部分是相对应的，车辆调度装置部分的描述具体可参考车辆调度方法部分，在此不再赘述。
示例性介质
在介绍了本发明示例性实施例的示例性装置之后，接下来，参考图6对本发明示例性实施例的、用于存储有计算机可执行指令，该指令在被处理单元执行时用于实现图2、图3A、图3B和图3C中的车辆调度方法的介质进行描述。
在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在设备上运行时，程序代码用于使设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施例的信息发送方法中的操作(或步骤)，例如，设备可以执行如图2中所示的操作S210，针对指定对象，获取从始发仓调拨到目的仓的计划调拨量和计划调拨体积。操作S220，基于从始发仓到目的仓的调拨量限额和预设调拨满足率，调整计划调拨量，以确定从始发仓调拨到目的仓的最终调拨量和最终调拨体积。操作S230，基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本。操作S240，根据计算的调拨成本，从候选调拨车辆中确定目标调拨车辆的数量和指定对象在目标调拨车辆中的实际装载体积。
程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的装置、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
如图6所示，描述了根据本发明的实施方式的信息处理的程序产品60，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行装置、装置或者器件使用或者与其结合使用。
可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行装置、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、有线、光缆，RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java，C++等，还包括常规的过程式程序设计语言—诸如“C”，语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)一连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
示例性计算设备
在介绍了本发明示例性实施例的方法、介质和装置之后，接下来，参考图7对本发明示例性实施例的计算设备进行描述，该计算设备包括处理单元和存储单元，存储单元存储有计算机可执行指令，上述指令在被上述处理单元执行时用于实现图2、图3A、图3B和图3C中的车辆调度方法进行描述。
本发明的实施例还提供了一种计算设备。所属技术领域的技术人员能够理解，本发明的各个方面可以实现为装置、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“装置”。
在一些可能的实施方式中，根据本发明的计算设备可以至少包括至少一个处理单元、以及至少一个存储单元。其中，存储单元存储有程序代码，当程序代码被处理单元执行时，使得处理单元执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施例的信息呈现方法中的步骤。例如，处理单元可以执行如图2中所示的操作S210，针对指定对象，获取从始发仓调拨到目的仓的计划调拨量和计划调拨体积。操作S220，基于从始发仓到目的仓的调拨量限额和预设调拨满足率，调整计划调拨量，以确定从始发仓调拨到目的仓的最终调拨量和最终调拨体积。操作S230，基于最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本。操作S240，根据计算的调拨成本，从候选调拨车辆中确定目标调拨车辆的数量和指定对象在目标调拨车辆中的实际装载体积。
下面参照图7来描述根据本发明的这种实施方式的用于车辆调拨方法的计算设备70。如图7所示的计算设备70仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图7所示，计算设备70以通用计算设备的形式表现。计算设备70的组件可以包括但不限于：上述至少一个处理单元701、上述至少一个存储单元702、连接不同装置组件(包括存储单元702和处理单元701)的总线703。
总线703包括地址总线、数据总线和控制总线。
存储单元702可以包括易失性存储器形式的可读介质，例如随机存取存储器(RAM)7021和/或高速缓存存储器7022，还可以进一步包括只读存储器(ROM)7023。
存储单元702还可以包括具有一组(至少一个)程序模块7024的程序/实用工具7025，这样的程序模块7024包括但不限于：操作装置、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
计算设备70也可以与一个或多个外部设备704(例如键盘、指向设备、蓝牙设备等)通信，这种通信可以通过输入/输出(I/0)接口705进行。并且，计算设备70还可以通过网络适配器706与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器706通过总线703与计算设备70的其它模块通信。应当明白，尽管图中未示出，可以结合计算设备70使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID装置、磁带驱动器以及数据备份存储装置等。
应当注意，尽管在上文详细描述中提及了装置的若干单元/模块或子单元/模块，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多单元/模块的特征和功能可以在一个单元/模块中具体化。反之，上文描述的一个单元/模块的特征和功能可以进一步划分为由多个单元/模块来具体化。
此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
虽然已经参考若干具体实施方式描述了本发明的精神和原理，但是应该理解，本发明并不限于所发明的具体实施方式，对各方面的划分也不意味着这些方面中的特征不能组合以进行受益，这种划分仅是为了表述的方便。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。

Claims (12)

1.一种车辆调度方法，包括：
针对指定对象，获取从始发仓调拨到目的仓的计划调拨量和计划调拨体积；
基于从所述始发仓到所述目的仓的调拨量限额和预设调拨满足率，调整所述计划调拨量，以确定从所述始发仓调拨到所述目的仓的最终调拨量和最终调拨体积；
基于所述最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本，其中，所述候选调拨车辆能够在所述始发仓和所述目的仓之间实现所述指定对象的调拨；以及
根据计算的所述调拨成本，从所述候选调拨车辆中确定目标调拨车辆的数量和所述指定对象在所述目标调拨车辆中的实际装载体积；
其中，所述确定从所述始发仓调拨到所述目的仓的最终调拨量包括：
基于所述计划调拨量以及从所述始发仓调拨到所述目的仓的调拨量限额，确定计划调拨满足率；
检测所述计划调拨满足率是否大于所述预设调拨满足率；在所述计划调拨满足率大于所述预设调拨满足率的情况下，基于所述计划调拨量以及所述预设调拨满足率，确定从所述始发仓调拨到所述目的仓的针对所述各指定对象的第一拟定调拨量；
基于所述调拨量限额和所述第一拟定调拨量，确定剩余调拨量；
获取所述各指定对象的调拨优先级；
基于所述调拨优先级以及所述剩余调拨量，确定从所述始发仓调拨到所述目的仓的针对所述各指定对象的第二拟定调拨量；以及
基于所述第一拟定调拨量和所述第二拟定调拨量，确定从始发仓调拨到目的仓的针对各指定对象的所述最终调拨量。
2.根据权利要求1所述的方法，其中，所述方法还包括：
在所述计划调拨满足率小于等于所述预设调拨满足率的情况下，基于所述计划调拨量以及所述预设调拨满足率，确定从所述始发仓调拨到所述目的仓的最终调拨量。
3.根据权利要求1所述的方法，其中，所述基于所述最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本包括：
基于所述最终调拨体积和所述候选调拨车辆的限定装载体积，从所述候选调拨车辆中确定出拟定调拨车辆；
在所述拟定调拨车辆位于所述始发仓的情况下，获取在所述始发仓和所述目的仓之间调拨最终调拨量对应的所述各指定对象的运输成本；以及
基于所述运输成本和所述拟定调拨车辆的使用成本，计算调拨成本。
4.根据权利要求3所述的方法，其中，所述方法还包括：
在所述拟定调拨车辆未位于所述始发仓的情况下，确定所述拟定调拨车辆所处的中转仓，其中，所述中转仓位于所述始发仓和所述中转仓之间的调拨路线上；
获取在所述始发仓和所述中转仓之间调拨所述各指定对象的运输成本和在所述中转仓和所述目的仓之间调拨所述各指定对象的运输成本；以及
基于所述运输成本和所述拟定调拨车辆的使用成本，计算调拨成本。
5.根据权利要求4所述的方法，其中，所述方法还包括：
在所述候选调拨车辆未位于所述始发仓的情况下，获取所述始发仓的前置仓，其中，所述前置仓位于所述始发仓和所述中转仓之间的调拨路线的延长线上；
获取在所述前置仓和所述始发仓之间调拨所述各指定对象的运输成本和在所述始发仓和所述目的仓之间调拨所述各指定对象的运输成本；以及
基于所述运输成本和所述拟定调拨车辆的使用成本，计算调拨成本。
6.一种车辆调度装置，包括：
获取模块，被配置为针对指定对象，获取从始发仓调拨到目的仓的计划调拨量和计划调拨体积；
第一确定模块，被配置为基于从所述始发仓到所述目的仓的调拨量限额和预设调拨满足率，调整所述计划调拨量，以确定从所述始发仓调拨到所述目的仓的最终调拨量和最终调拨体积；
计算模块，被配置为基于所述最终调拨体积和候选调拨车辆的限定装载体积，计算调拨成本，其中，所述候选调拨车辆能够在所述始发仓和所述目的仓之间实现所述指定对象的调拨；以及
第二确定模块，被配置为根据计算的所述调拨成本，从所述候选调拨车辆中确定目标调拨车辆的数量和所述指定对象在所述目标调拨车辆中的实际装载体积，
其中，所述第一确定模块包括：
第一确定子模块，被配置为基于所述计划调拨量以及从所述始发仓调拨到所述目的仓的调拨量限额，确定计划调拨满足率；
检测子模块，被配置为检测所述计划调拨满足率是否大于所述预设调拨满足率；
所述装置还包括：
第三确定子模块，被配置为在所述计划调拨满足率大于所述预设调拨满足率的情况下，基于所述计划调拨量以及所述预设调拨满足率，确定从所述始发仓调拨到所述目的仓的针对所述各指定对象的第一拟定调拨量；
第四确定子模块，被配置为基于所述调拨量限额和所述第一拟定调拨量，确定剩余调拨量；
第一获取子模块，被配置为获取所述各指定对象的调拨优先级；
第五确定子模块，被配置为基于所述调拨优先级以及所述剩余调拨量，确定从所述始发仓调拨到所述目的仓的针对所述各指定对象的第二拟定调拨量；以及
第六确定子模块，被配置为基于所述第一拟定调拨量和所述第二拟定调拨量，确定从始发仓调拨到目的仓的针对各指定对象的所述最终调拨量。
7.根据权利要求6所述的装置，其中，所述第一确定模块包括：
第二确定子模块，被配置为在所述计划调拨满足率小于等于所述预设调拨满足率的情况下，基于所述计划调拨量以及所述预设调拨满足率，确定从所述始发仓调拨到所述目的仓的最终调拨量。
8.根据权利要求6所述的装置，其中，所述计算模块包括：
第七确定子模块，被配置为基于所述最终调拨体积和所述候选调拨车辆的限定装载体积，从所述候选调拨车辆中确定出拟定调拨车辆；
第二获取子模块，被配置为在所述拟定调拨车辆位于所述始发仓的情况下，获取在所述始发仓和所述目的仓之间调拨最终调拨量对应的所述各指定对象的运输成本；以及
第一计算子模块，被配置为基于所述运输成本和所述拟定调拨车辆的使用成本，计算调拨成本。
9.根据权利要求8所述的装置，其中，所述计算模块还包括：
第八确定子模块，被配置为在所述拟定调拨车辆未位于所述始发仓的情况下，确定所述拟定调拨车辆所处的中转仓，其中，所述中转仓位于所述始发仓和所述中转仓之间的调拨路线上；
第三获取子模块，被配置为获取在所述始发仓和所述中转仓之间调拨所述各指定对象的运输成本和在所述中转仓和所述目的仓之间调拨所述各指定对象的运输成本；以及
第二计算子模块，被配置为基于所述运输成本和所述拟定调拨车辆的使用成本，计算调拨成本。
10.根据权利要求9所述的装置，其中，所述计算模块还包括：
第四获取子模块，被配置为在所述候选调拨车辆未位于所述始发仓的情况下，获取所述始发仓的前置仓，其中，所述前置仓位于所述始发仓和所述中转仓之间的调拨路线的延长线上；
第五获取子模块，被配置为获取在所述前置仓和所述始发仓之间调拨所述各指定对象的运输成本和在所述始发仓和所述目的仓之间调拨所述各指定对象的运输成本；以及
第三计算子模块，被配置为基于所述运输成本和所述拟定调拨车辆的使用成本，计算调拨成本。
11.一种介质，存储有计算机可执行指令，所述指令在被处理器执行时用于实现权利要求1至5中任一项所述的方法。
12.一种计算设备，包括：
处理器；以及
存储器，存储有计算机可执行指令，所述指令在被所述处理器执行时用于实现权利要求1至5中任一项所述的方法。
CN201910513048.5A 2019-06-13 2019-06-13 车辆调度方法及装置、介质和计算设备 Active CN110245897B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910513048.5A CN110245897B (zh) 2019-06-13 2019-06-13 车辆调度方法及装置、介质和计算设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910513048.5A CN110245897B (zh) 2019-06-13 2019-06-13 车辆调度方法及装置、介质和计算设备

Publications (2)

Publication Number Publication Date
CN110245897A CN110245897A (zh) 2019-09-17
CN110245897B true CN110245897B (zh) 2022-03-29

Family

ID=67887107

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910513048.5A Active CN110245897B (zh) 2019-06-13 2019-06-13 车辆调度方法及装置、介质和计算设备

Country Status (1)

Country Link
CN (1) CN110245897B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106156961A (zh) * 2016-09-30 2016-11-23 杭州数梦工场科技有限公司 一种车辆调度方法和装置
CN106991543A (zh) * 2016-01-20 2017-07-28 阿里巴巴集团控股有限公司 调拨***及调拨方法
CN109711778A (zh) * 2018-12-26 2019-05-03 南方科技大学 一种仓储网络的库存调拨方法、装置及存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080077464A1 (en) * 2006-09-22 2008-03-27 Sap Ag Vehicle scheduling and routing with trailers

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106991543A (zh) * 2016-01-20 2017-07-28 阿里巴巴集团控股有限公司 调拨***及调拨方法
CN106156961A (zh) * 2016-09-30 2016-11-23 杭州数梦工场科技有限公司 一种车辆调度方法和装置
CN109711778A (zh) * 2018-12-26 2019-05-03 南方科技大学 一种仓储网络的库存调拨方法、装置及存储介质

Also Published As

Publication number Publication date
CN110245897A (zh) 2019-09-17

Similar Documents

Publication Publication Date Title
CN109993484B (zh) 数据处理方法及***、介质和计算设备
CN107194646B (zh) 库存调度方法以及装置
US11455595B2 (en) Multi-entity inventory management using storage bin and inventory reassignment
US8386397B1 (en) System and method for constraint-based reduction of a solution space for vehicle routing
Landers et al. The virtual warehousing concept
US8423391B2 (en) Systems and methods for automated parallelization of transport load builder
US8756165B1 (en) Packing and vehicle loading for order fulfillment
JP6031184B2 (ja) 供給グループ決定支援装置及び供給グループ決定支援プログラム
KR20200106323A (ko) 피킹셀 통합 피킹 기능을 구비한 물류 관리 시스템
KR102503198B1 (ko) 인공지능 기반의 최적 배송경로 제공 장치 및 방법
CN111967815A (zh) 一种仓储配送管理***
JP2020181282A (ja) 輸送計画装置、輸送計画システム、及び輸送計画方法
CN111784223B (zh) 货物调拨数据的处理方法、装置和存储介质
CN111754014A (zh) 拣选工作站出库任务的控制方法、存储介质及电子设备
CN112241857A (zh) 一种仓库库存量确定方法和装置
CN112232726A (zh) 拣货方法、装置、服务器及存储介质
CN111652408A (zh) 仓库中的订单处理方法、装置、介质、电子设备与***
KR20220006726A (ko) 경로 빅데이터 기반 밀크런 자동배차 제공 장치 및 방법
US20120323638A1 (en) Production system carrier capacity prediction process and tool
US20180374031A1 (en) Transportation adjustments based on recommended shipping packages
CN113935528A (zh) 智能调度方法、装置、计算机设备及存储介质
CN110245897B (zh) 车辆调度方法及装置、介质和计算设备
US10643179B1 (en) Method and system for fulfilling inventory items
CN111210074A (zh) 仓库中的订单处理方法、装置、介质、电子设备与***
US20140279321A1 (en) Method and system of charge distribution in a transportation management component

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