CN115956251A - Computer Aided Warehouse Space Planning - Google Patents
Computer Aided Warehouse Space PlanningDownload PDFInfo
- Publication number
- CN115956251A CN115956251ACN202080101029.2ACN202080101029ACN115956251ACN 115956251 ACN115956251 ACN 115956251ACN 202080101029 ACN202080101029 ACN 202080101029ACN 115956251 ACN115956251 ACN 115956251A
- Authority
- CN
- China
- Prior art keywords
- storage
- warehouse
- layers
- objects
- floor plan
- 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
Images
Classifications
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (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)
- Warehouses Or Storage Devices (AREA)
Abstract
Translated fromChinese
Description
Translated fromChinese技术领域technical field
本申请大体上涉及仓库空间规划，包含但不限于计算机辅助方法和系统，其用于通过基于平面布置图信息、库存信息和/或资源信息将存储空间划分为存储多个预定产品包的多个存储区来优化仓库存储空间的使用。The present application relates generally to warehouse space planning, including but not limited to, computer-aided methods and systems for storing multiple predetermined product packages by dividing storage space into multiple warehouses based on floor plan information, inventory information, and/or resource information. storage areas to optimize the use of warehouse storage space.
背景技术Background technique
电子商务(e商务)涉及用在线服务或通过互联网以电子方式买卖产品的活动。此类活动依赖于公司高效管理产品存储、运输和交付的能力。特别地，产品需要以高效的方式存储在仓库中，使得可以在仓库的有限存储空间中同时容纳大量产品，同时将每个产品放置在允许产品在需要时快速进出仓库的位置。电子商务公司通常必须聘请专业的仓库规划顾问，以根据公司的产品存储需求优化仓库内存储空间的使用。这些专业顾问通常基于他们的长期经验，借助于有限的专业软件或不借助专业软件来提供高度自定义的仓库规划解决方案，这可能会使仓库的使用延迟几天到几周。拥有与目前的做法相比更高效的仓库空间规划机制将是有益的。Electronic commerce (e-commerce) involves the buying and selling of products electronically using online services or via the Internet. Such activities depend on the company's ability to efficiently manage product storage, transportation and delivery. In particular, products need to be stored in the warehouse in an efficient manner such that a large number of products can be accommodated simultaneously in the limited storage space of the warehouse, while each product is placed in a location that allows the product to be moved in and out of the warehouse quickly when needed. E-commerce companies often have to hire professional warehouse planning consultants to optimize the use of storage space within the warehouse according to the company's product storage needs. These professional consultants, often based on their long-term experience, provide highly customized warehouse planning solutions with the aid of limited or no specialized software, which can delay the use of the warehouse by days to weeks. It would be beneficial to have more efficient warehouse space planning mechanisms than current practice.
发明内容Contents of the invention
本申请涉及一种计算机实施的方法，其基于平面布置图信息、库存信息和/或资源信息优化仓库存储空间的使用以存储多个产品包。任选地，在计算机系统上本地安装仓库空间规划工具来实施此方法。任选地，仓库空间规划工具远程安装在服务器系统处，从而允许客户端装置通过基于浏览器的用户界面或专用的仓库规划应用程序访问仓库空间规划工具。在一些情况下，仓库空间规划工具在寻找新仓库的过程中应用，并且可以被配置成基于用户的存储需求估计存储面积、存储类型和运营成本。替代地，在一些情况下，仓库空间规划工具应用于重新设计现有仓库的布局，以高效地满足用户的新存储需求。仓库空间规划工具被配置成接收仓库的计算机辅助设计(CAD)文件作为输入，并在现有仓库中自动创建不同区以存储不同的产品包，从而允许在仓库的有限存储空间中同时容纳大量产品，并且每个产品可以在需要时快速进出仓库。The present application relates to a computer-implemented method for optimizing the use of warehouse storage space to store multiple product packages based on floor plan information, inventory information, and/or resource information. Optionally, a warehouse space planning tool is installed locally on the computer system to implement the method. Optionally, the warehouse space planning tool is remotely installed at the server system, allowing client devices to access the warehouse space planning tool through a browser-based user interface or a dedicated warehouse planning application. In some cases, warehouse space planning tools are employed in the process of finding a new warehouse and can be configured to estimate storage square footage, storage type, and operating costs based on the user's storage needs. Instead, in some cases, warehouse space planning tools are applied to redesign the layout of existing warehouses to efficiently meet users' new storage needs. The warehouse space planning tool is configured to receive a computer-aided design (CAD) file of the warehouse as input and automatically create different zones in the existing warehouse to store different product packages, allowing a large number of products to be accommodated simultaneously in the limited storage space of the warehouse , and each product can be quickly moved in and out of the warehouse when needed.
在本申请的一个方面，在计算机系统(例如，远程服务器或本地计算机装置)处实施一种用于规划仓库空间的方法。所述计算机系统具有一个或多个处理器和存储用于由所述一个或多个处理器执行的指令的存储器。所述方法包含获得仓库的计算机辅助设计(CAD)文件，并且所述CAD文件以多个层中的多个图案(例如，线和形状)描述所述仓库的平面布置图。所述方法进一步包含自动并且在没有用户干预的情况下：根据多个分类规则，将所述CAD文件中的所述多个层和所述多个图案分类为布置在所述仓库中的多个物理结构；以及在所述仓库的所述平面布置图上的所述多个物理结构当中标识第一组防护对象。所述方法进一步包含：接收输入以标识第二组防护对象；自定义所述仓库的所述平面布置图以标识与所述第一组防护对象和所述第二组防护对象兼容的一个或多个存储空间；以及呈现所述仓库的自定义平面布置图的图形表示。所述图形表示包含所述平面布置图上的所述一个或多个存储空间、所述第一组防护对象和所述第二组防护对象。In one aspect of the present application, a method for planning warehouse space is implemented at a computer system (eg, a remote server or a local computer device). The computer system has one or more processors and memory storing instructions for execution by the one or more processors. The method includes obtaining a computer-aided design (CAD) file of the warehouse, and the CAD file describes a floor plan of the warehouse in a plurality of patterns (eg, lines and shapes) in a plurality of layers. The method further comprises automatically and without user intervention: classifying the plurality of layers and the plurality of patterns in the CAD file according to a plurality of classification rules into a plurality of a physical structure; and identifying a first set of guarded objects among the plurality of physical structures on the floor plan of the warehouse. The method further includes: receiving input identifying a second set of shielded objects; customizing the floor plan of the warehouse to identify one or more shielded objects compatible with the first set of shielded objects and the second set of shielded objects storage spaces; and a graphical representation presenting a custom floor plan of said warehouse. The graphical representation includes the one or more storage spaces, the first set of shielded objects, and the second set of shielded objects on the floor plan.
在一些实施例中，上述仓库空间规划过程是迭代过程。响应于呈现所述图形表示，所述计算机系统接收所述CAD文件上的用户注释。根据所述用户注释，根据所述多个分类规则更新所述CAD文件中的所述多个层和所述多个图案的分类，以在所述仓库的所述平面布置图上标识第三组防护对象。更新所述仓库的所述平面布置图的自定义以呈现更新后的图形表示，所述更新后的图形表示包含所述平面布置图上的一个或多个更新后的存储空间和所述第三组防护对象。In some embodiments, the warehouse space planning process described above is an iterative process. In response to rendering the graphical representation, the computer system receives user annotations on the CAD file. updating the classification of the plurality of layers and the plurality of patterns in the CAD file according to the plurality of classification rules to identify a third group on the floor plan of the warehouse based on the user annotations Protection object. updating the customization of the floor plan of the warehouse to present an updated graphical representation comprising one or more updated storage spaces on the floor plan and the third Group guard objects.
在一些实施例中，应用人工智能(AI)技术以对所述CAD文件中的所述多个层和所述多个图案分类。例如，计算机系统可以将多个层中的每一个呈现为相应布局图像，并使用预定义卷积神经网络来处理相应布局图像以将相应层与相应类型的物理结构相关联。替代地，在一些实施例中，计算机系统从每个层中提取具有预定义维度的相应层特征向量。根据预定机器学习(ML)方法，基于相应层特征向量将相应层与物理结构的子集相关联。In some embodiments, artificial intelligence (AI) techniques are applied to classify the plurality of layers and the plurality of patterns in the CAD file. For example, the computer system may present each of the plurality of layers as a corresponding layout image, and process the corresponding layout image using a predefined convolutional neural network to associate the corresponding layer with the corresponding type of physical structure. Alternatively, in some embodiments, the computer system extracts from each layer a corresponding layer feature vector having predefined dimensions. The respective layers are associated with the subset of the physical structure based on the respective layer feature vectors according to a predetermined machine learning (ML) method.
在另一方面，在计算机系统(例如，远程服务器或本地计算机装置)处实施用于在仓库中布置存货的方法。所述计算机系统具有一个或多个处理器和存储用于由所述一个或多个处理器执行的指令的存储器。所述方法包含获得所述仓库的平面布置图，并且所述平面布置图包含存储空间和所述存储空间内的多个防护对象的信息。所述方法进一步包含：获得要存储在所述仓库中的多个产品包的库存信息；以及分析所述仓库的所述平面布置图以标识用于将所述多个产品包放置在所述仓库的所述存储空间中的多个静态规则。所述方法进一步包含基于所述多个产品包的所述库存信息确定多种存储类型。所述方法进一步包含对于所述多种存储类型中的每一种，在所述存储空间内标识所述多个产品包的子集的在存储空间内的相应存储面积，所述多个产品包可以根据所述多个静态规则以相应存储类型存储。In another aspect, a method for arranging inventory in a warehouse is implemented at a computer system (eg, a remote server or a local computer device). The computer system has one or more processors and memory storing instructions for execution by the one or more processors. The method includes obtaining a floor plan of the warehouse, and the floor plan includes information about a storage space and a plurality of guarded objects within the storage space. The method further comprises: obtaining inventory information for a plurality of product packages to be stored in the warehouse; and analyzing the floor plan of the warehouse to identify Multiple static rules in the storage space for . The method further includes determining a plurality of storage types based on the inventory information of the plurality of product packages. The method further comprises, for each of the plurality of storage types, identifying within the storage space a corresponding storage area within the storage space of a subset of the plurality of product packages, the plurality of product packages It can be stored in a corresponding storage type according to the multiple static rules.
在又一方面，在计算机系统(例如，远程服务器或本地计算机装置)处实施一种计算机辅助存货布置方法，所述计算机系统具有一个或多个处理器和存储用于由所述一个或多个处理器执行的指令的存储器。所述存货布置方法包含获得仓库的CAD文件，并且所述CAD文件以多个层中的多个图案描述所述仓库的平面布置图。所述存货布置方法进一步包含：在所述仓库的所述平面布置图上标识存储空间和多个防护对象；以及获得要存储在所述仓库中的多个产品包的库存信息。所述存货布置方法进一步包含基于所述库存信息确定多种存储类型和与所述多种存储类型中的每一种相关联的所述多个产品包的子集的存储面积。所述存货布置方法进一步包含根据所述多种存储类型中的每一种所需的所述存储面积，将所述存储空间划分为所述多个产品包的多个存储区，并且每个存储区与所述多种存储类型中的相应一种存储类型唯一地相关联。在一些实施例中，所述计算机系统获得用于将所述多个产品包存储在所述仓库中的劳动力、工具和空间的资源信息，并且根据将所述存储空间划分为所述多个存储区，基于所述资源信息确定将所述多个产品包存储在所述存储空间中的总成本。总成本满足资源成本准则。In yet another aspect, a computer-aided inventory placement method is implemented at a computer system (e.g., a remote server or a local computer device) having one or more processors and storage for processing by the one or more Memory for instructions executed by a processor. The inventory layout method includes obtaining a CAD file of the warehouse, and the CAD file depicts a floor plan of the warehouse in a plurality of patterns in a plurality of layers. The inventory placement method further includes: identifying a storage space and a plurality of guarded objects on the floor plan of the warehouse; and obtaining inventory information for a plurality of product packages to be stored in the warehouse. The inventory placement method further includes determining a plurality of storage types and a storage area for a subset of the plurality of product packages associated with each of the plurality of storage types based on the inventory information. The inventory arrangement method further includes dividing the storage space into a plurality of storage areas for the plurality of product packages according to the storage area required for each of the plurality of storage types, and each storing A zone is uniquely associated with a corresponding one of the plurality of storage types. In some embodiments, the computer system obtains labor, tooling, and space resource information for storing the plurality of product packages in the warehouse, and divides the storage space into the plurality of storage and determining a total cost of storing the plurality of product packages in the storage space based on the resource information. The total cost satisfies the resource cost criterion.
在一些实施例中，基于多个预定义存储模板中的一个，例如基于第一存储模板，选择多个存储区作为最终存储区。根据每个存储模板，所述计算机系统可以将所述存储空间划分为相应多个存储区，并且从对应于每个存储模板的所述相应多个存储区中选择所述最终存储区。任选地，第一存储模板提供与多个产品包在仓库中的存储相关联的最低资源成本。任选地，第一存储模板由用户通过用户界面进行选择。In some embodiments, the plurality of storage areas are selected as the final storage area based on one of the plurality of predefined storage templates, eg, based on the first storage template. According to each storage template, the computer system may divide the storage space into a corresponding plurality of storage areas, and select the final storage area from the corresponding plurality of storage areas corresponding to each storage template. Optionally, the first storage template provides the lowest resource cost associated with storage of the plurality of product packages in the warehouse. Optionally, the first stored template is selected by a user through a user interface.
一种非瞬态计算机可读介质，其上存储有指令，所述指令在由一个或多个处理器执行时使所述处理器执行任何上述方法。一种计算机系统包含：一个或多个处理器；以及存储器，其上存储有指令，所述指令在由所述一个或多个处理器执行时使所述处理器执行任何上述方法。A non-transitory computer readable medium having stored thereon instructions which, when executed by one or more processors, cause the processors to perform any of the above methods. A computer system comprising: one or more processors; and memory having stored thereon instructions which, when executed by the one or more processors, cause the processors to perform any of the above methods.
附图说明Description of drawings
为了更好地理解各种描述的实施例，应结合以下附图参考下面的具体实施方式，附图中相同的附图标记指代对应的部分。For a better understanding of the various described embodiments, reference should be made to the following detailed description in conjunction with the following drawings, in which like reference numerals designate corresponding parts.
图1是根据一些实施例的包含通过一个或多个通信网络彼此交互的一个或多个网络连接客户端装置和服务器系统的例示性网络操作环境。1 is an exemplary network operating environment comprising one or more network-connected client devices and server systems interacting with each other through one or more communication networks, according to some embodiments.
图2是示出根据一些实施例的在规划仓库存储空间的过程期间客户端装置与服务器系统之间的数据交换的数据流图。2 is a data flow diagram illustrating data exchange between a client device and a server system during the process of planning warehouse storage space, according to some embodiments.
图3是根据一些实施例的仓库空间规划过程的例示性流程图。Figure 3 is an illustrative flowchart of a warehouse space planning process, according to some embodiments.
图4是根据一些实施例的迭代仓库空间规划过程的例示性流程图。Figure 4 is an illustrative flowchart of an iterative warehouse space planning process, according to some embodiments.
图5A是根据一些实施例的由CAD文件提供的仓库平面布置图的例示性图式。5A is an illustrative diagram of a warehouse floor plan provided by a CAD file, according to some embodiments.
图5B是根据一些实施例的CAD文件中的层的例示性列表。Figure 5B is an exemplary listing of layers in a CAD file according to some embodiments.
图6A是根据一些实施例的相对于由CAD文件提供的平面布置图上示出的消防栓标识的一个防护对象的例示性图式。6A is an illustrative diagram of a shielded object relative to a fire hydrant identified on a floor plan provided by a CAD file, according to some embodiments.
图6B是根据一些实施例的从由CAD文件提供的平面布置图上示出的墙层自动标识的防护对象的例示性图式。6B is an illustrative diagram of protected objects automatically identified from wall layers shown on a floor plan provided by a CAD file, according to some embodiments.
图7A是根据一些实施例的对应于由CAD文件提供的仓库平面布置图中的各个层的多个单独的基于文本的特征向量。7A is a plurality of individual text-based feature vectors corresponding to various floors in a warehouse floor plan provided by a CAD file, according to some embodiments.
图7B是根据一些实施例的与仓库平面布置图相关联的总体基于文本的特征向量。Figure 7B is an overall text-based feature vector associated with a warehouse floor plan, according to some embodiments.
图8A、8B和8C是根据一些实施例的由CAD文件提供的仓库平面布置图中包含的层的三个例示性子集。8A, 8B, and 8C are three exemplary subsets of layers included in a warehouse floor plan provided by a CAD file, according to some embodiments.
图8D是根据一些实施例的从CAD文件中的层的直方图中导出的一组例示性单独的基于图案的特征向量。8D is an exemplary set of individual pattern-based feature vectors derived from histograms of layers in a CAD file, according to some embodiments.
图8E是根据一些实施例的与层的子集相关联的例示性总体基于图案的特征向量。Figure 8E is an exemplary overall pattern-based feature vector associated with a subset of layers, according to some embodiments.
图9A是根据一些实施例的示出三个层的线长度分布的仓库的例示性平面布置图的一部分。9A is a portion of an illustrative floor plan of a warehouse showing line length distributions for three levels, according to some embodiments.
图9B是根据一些实施例的对CAD文件层中的层和图案分类的过程的流程图。9B is a flowchart of a process of classifying layers and patterns in a CAD file layer, according to some embodiments.
图10A是根据一些实施例的具有存储空间和从对应CAD文件标识的多个防护对象的仓库的例示性平面布置图。10A is an illustrative floor plan of a warehouse with storage space and a plurality of guarded objects identified from corresponding CAD files, according to some embodiments.
图10B是根据一些实施例的平面布置图分析过程的流程图。Figure 10B is a flowchart of a floor plan analysis process, according to some embodiments.
图11是根据一些实施例的在计算机系统处实施的仓库空间规划方法的流程图。11 is a flowchart of a warehouse space planning method implemented at a computer system, according to some embodiments.
图12A是根据一些实施例的用于设置与要存储在仓库存储空间中的多个产品包相关联的库存信息的例示性用户界面。12A is an exemplary user interface for setting inventory information associated with a plurality of product packages to be stored in a warehouse storage space, according to some embodiments.
图12B是根据一些实施例的用于设置与仓库存储空间相关联的一个或多个存储面积约束的例示性用户界面。12B is an exemplary user interface for setting one or more storage area constraints associated with warehouse storage space, according to some embodiments.
图13A是根据一些实施例的例示性存储类型的货架的正视图。13A is a front view of an exemplary storage-type shelf, according to some embodiments.
图13B是根据一些实施例的例示性存储类型的货架的侧视图。13B is a side view of an exemplary storage-type shelf, according to some embodiments.
图13C、13D和13E是根据一些实施例的将仓库的立柱结构与托盘货架结构集成的三种场景。Figures 13C, 13D, and 13E are three scenarios of integrating a warehouse's column structure with a pallet rack structure, according to some embodiments.
图14A和14B分别是根据一些实施例的例示性存储类型的堆叠和搁架。14A and 14B are stacks and shelves, respectively, of exemplary storage types according to some embodiments.
图15是根据一些实施例的在计算机系统处实施的用于确定与存储类型相关联的存储面积的仓库空间规划方法的流程图。15 is a flowchart of a warehouse space planning method implemented at a computer system for determining storage square footage associated with storage types, according to some embodiments.
图16A和16B是根据一些实施例的两个例示性预定义存储模板。16A and 16B are two exemplary predefined storage templates according to some embodiments.
图17是根据一些实施例的基于成本的仓库空间规划过程1700的流程图。FIG. 17 is a flowchart of a cost-based warehouse
图18是根据一些实施例的基于要存储在仓库中的产品包的库存信息实施的另一仓库空间规划方法的流程图。18 is a flowchart of another warehouse space planning method implemented based on inventory information of product packages to be stored in the warehouse, according to some embodiments.
图19是根据一些实施例的实施仓库空间规划方法的例示性服务器系统。Figure 19 is an exemplary server system implementing a warehouse space planning method according to some embodiments.
图20是根据一些实施例的被配置成执行仓库规划应用程序的例示性客户端装置，所述仓库规划应用程序能够显示图形用户界面以便于仓库空间规划。20 is an exemplary client device configured to execute a warehouse planning application capable of displaying a graphical user interface to facilitate warehouse space planning, according to some embodiments.
在附图的数个视图中，相同的附图标记指代对应部分。Like reference numerals designate corresponding parts throughout the several views of the drawings.
具体实施方式Detailed ways
在本申请的各种实施例中，通过仓库空间规划应用程序来实施计算机实施的方法，以基于平面布置图信息、库存信息和/或资源信息优化用于存储多个产品包的仓库的存储空间的使用。此仓库空间规划应用程序涵盖以下功能中的一个或多个：自动仓库布局设计、存储成本报价、CAD文件的用户注释、产品数据分析、基于产品的项目管理、仓库空间的三维建模、业务流模拟和仓库数据库管理。例如，仓库空间规划应用程序可以基于要存储在仓库中的产品包的规格和仓库的CAD信息，自动规划仓库的存储空间。在一些情况下，CAD信息不可用，并且仓库空间规划应用程序例如通过计算搁架空间、规划存储空间、在存储空间中创建区以及设计仓库内产品包的移动路线来预测合理的平面布置图和存储多个产品包所需的存储面积。因此，仓库空间规划应用程序可以规划仓库的存储空间，以允许在有限的存储空间中容纳大量产品包并使其顺利流动。通过这些手段，仓库空间规划只需要很少或根本不需要用户干预，并且可以由计算机系统通过仓库空间规划应用程序高效、快速地实施。In various embodiments of the present application, a computer-implemented method is implemented by a warehouse space planning application to optimize storage space in a warehouse for storing multiple product packages based on floor plan information, inventory information, and/or resource information usage of. This warehouse space planning application covers one or more of the following functions: automatic warehouse layout design, storage cost quoting, user annotation of CAD files, product data analysis, product-based project management, 3D modeling of warehouse space, business flow Simulation and warehouse database management. For example, a warehouse space planning application can automatically plan the storage space of the warehouse based on the specifications of the product packages to be stored in the warehouse and the CAD information of the warehouse. In some cases, CAD information is not available and a warehouse space planning application predicts a reasonable floor plan and The storage area required to store multiple product packs. Therefore, a warehouse space planning application can plan the storage space of a warehouse to allow a large number of product packages to be accommodated and flow smoothly in the limited storage space. By these means, warehouse space planning requires little or no user intervention and can be efficiently and quickly implemented by computer systems through warehouse space planning applications.
具体地说，仓库空间规划应用程序是在获得仓库的平面布置图信息的计算机系统上实施的，所述平面布置图信息例如计算机辅助设计(CAD)文件，所述文件描述具有多个层(例如，墙、门、支柱、消防栓)中的多个图案的仓库平面布置图。计算机系统自动并且在没有用户干预的情况下，根据多个分类规则将CAD文件中的多个层和多个图案分类为布置在仓库中的多个物理结构，从而在仓库的平面布置图上的多个物理结构当中标识第一组防护对象(例如，无法接近的障碍物、站台、可接近的区域)。用户可以录入输入(也称为注释)来修正自动识别过程中的错误并标识第二组防护对象。自定义仓库的平面布置图以标识与第一组防护对象和第二组防护对象兼容的一个或多个存储空间。在客户端装置处为用户呈现图形表示，以接收输入并显示仓库的原始和自定义平面布置图。仓库的自定义平面布置图的图形表示包含一个或多个存储空间、第一组防护对象和第二组防护对象。此外，在一些实施例中，计算机系统获得要存储在仓库中的多个产品包的库存信息(例如，数量、包类型、包尺寸)，并确定多种存储类型(例如，货架、搁架、有夹层的搁架、堆叠)和与多种存储类型中的每一种相关联的多个产品包的子集的存储面积。根据多种存储类型中的每一种所需的存储面积，存储空间被划分为多个产品包的多个存储区。每个存储区与多种存储类型中的相应一种存储类型唯一地相关联。Specifically, the warehouse space planning application is implemented on a computer system that obtains floor plan information for the warehouse, such as a computer-aided design (CAD) file that describes the , Walls, Doors, Pillars, Hydrants) Warehouse floor plan with multiple patterns in. The computer system automatically and without user intervention classifies the plurality of layers and the plurality of patterns in the CAD file into a plurality of physical structures arranged in the warehouse according to a plurality of classification rules, so that the A first set of protected objects (eg, inaccessible obstacles, platforms, accessible areas) is identified among the plurality of physical structures. Users can enter inputs (also called comments) to correct errors in the automatic recognition process and to identify a second set of protected objects. Customize the warehouse's floor plan to identify one or more storage spaces that are compatible with the first set of fencing objects and the second set of fencing objects. A graphical representation is presented to the user at the client device to receive input and display the original and customized floor plans of the warehouse. A graphical representation of a custom floor plan for a warehouse containing one or more storage spaces, a first set of fencing objects, and a second set of fencing objects. Additionally, in some embodiments, the computer system obtains inventory information (e.g., quantity, pack type, pack size) for a plurality of product packages to be stored in the warehouse and determines various storage types (e.g., shelf, shelf, Shelving with mezzanines, stacking) and storage area for a subset of multiple product packages associated with each of the multiple storage types. The storage space is divided into multiple storage areas for multiple product packages according to the storage area required for each of the multiple storage types. Each storage area is uniquely associated with a corresponding one of multiple storage types.
现在将详细参考实施例，在附图中说明所述实施例的实例。在以下详细描述中，阐述许多具体细节以便提供对各种所描述实施例的透彻理解。然而，对于本领域的普通技术人员显而易见的是，可在没有这些具体细节的情况下实践各种所描述实施例。在其它情况下，未详细描述众所周知的方法、程序、组件、电路和网络，以免不必要地混淆实施例的各方面。Reference will now be made in detail to the embodiments, examples of which are illustrated in the accompanying drawings. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of various described embodiments. It will be apparent, however, to one of ordinary skill in the art that various described embodiments may be practiced without these specific details. In other instances, well-known methods, procedures, components, circuits, and networks have not been described in detail so as not to unnecessarily obscure aspects of the embodiments.
图1是根据一些实施例的一个或多个网络连接客户端装置102和服务器系统104通过一个或多个通信网络106彼此交互的例示性操作环境100。操作环境100对应于由服务器系统104创建和托管的虚拟用户域，并且所述虚拟用户域包含多个用户账户。对于每个用户账户，用户120可以登录到相应的用户账户上，并通过网络浏览器或专用仓库规划应用程序在客户端装置102上提取相关仓库信息。在一些实施例中，专用仓库规划应用程序完全在客户端装置102上实施以通过在本地存储和提取平面布置图信息、库存信息和资源信息来规划仓库的存储空间。在一些实施例中，客户端装置102的网络浏览器或专用仓库规划应用程序显示图形用户界面(GUI)，用户指令通过GUI接收并传送到服务器系统104。客户端装置102进而与服务器系统104共同规划仓库的存储空间。在一些实施例中，至少部分地基于平面布置图、库存和资源信息来进行仓库空间规划，这些信息任选地存储在服务器系统104处或从不同于服务器系统104的仓库信息源108接收。1 is an
服务器系统104物理上远离一个或多个客户端装置102，但以通信方式耦合到所述一个或多个客户端装置。在一些实施例中，客户端装置102(例如，102A、102B)包含台式计算机。在一些实施例中，客户端装置102(例如，102C)包含移动装置，例如手机、平板计算机和笔记本计算机。每个客户端装置102使用一个或多个通信网络106与另一客户端装置102或服务器系统104通信。所使用的通信网络106可以是具有一种或多种类型的拓扑的一个或多个网络，包含但不限于互联网、内联网、局域网(LAN)、蜂窝网络、以太网、电话网络、蓝牙个域网(PAN)等。在一些实施例中，子网络中的两个或更多个客户端装置102通过有线连接耦合，而同一子网络中的至少一些客户端装置102通过本地无线电通信网络(例如，ZigBee、Z-Wave、Insteon、蓝牙、WiFi和其它无线电通信网络)耦合。在实例中，客户端装置102直接(例如，使用与无线载波的3G/4G连接)或通过网络接口160(例如，路由器、交换机、网关、集线器或智能、专用的整体家庭控制节点)或通过其任何组合与一个或多个通信网络106建立连接。
服务器系统104包含一个或多个处理器110和存储用于由一个或多个处理器110执行的指令的存储器。服务器系统104被配置成获得仓库的平面布置图信息(例如，在CAD文件中)和/或要存储在仓库中的多个产品包的库存信息。服务器系统104被配置成确定多种存储类型和与多种存储类型中的每一种相关联的多个产品包的子集的存储面积，并根据多种存储类型中的每一种所需的存储面积将存储空间划分为多个产品包的多个存储区。在一些实施例中，服务器系统104被配置成自动并且在没有用户干预的情况下，对仓库平面布置图信息中的层和图案分类并标识与仓库平面布置图信息相关联的一个或多个防护对象。在一些实施例中，服务器系统104被配置成获得用于将多个产品包存储在仓库中的劳动力、工具和空间的资源信息，并基于根据资源信息所估计的总成本而划分存储空间。
在一些实施例中，服务器系统104包含仓库信息数据库112以存储仓库的平面布置图信息和/或要存储在仓库中的产品包的库存信息。平面布置图信息和库存信息任选地由客户端装置102提供并与用户账户相关联地存储到仓库信息数据库112中。也就是说，服务器系统104包含账号数据库114，其被配置成存储用户账户信息(例如，用户凭证、用户账户设置)。In some embodiments, the
在一些实施例中，服务器系统104将劳动力、工具和空间的资源信息本地存储在仓库信息数据库112中。资源信息对于所有用户账户可以是相同的，或可以为不同的用户账户自定义。替代地，在一些实施例中，服务器系统104从服务器系统104外部的仓库信息源108接收劳动力、工具和空间的资源信息，并根据需要为不同的用户账户自定义资源信息。自定义的资源信息与对应用户账户相关联地存储在仓库信息数据库112中。In some embodiments,
每个客户端装置102包含一个或多个处理器和存储用于由一个或多个处理器执行的指令的存储器。存储在客户端装置102上的指令能够实施网络浏览器和仓库空间规划应用程序。网络浏览器和仓库空间规划应用程序链接到操作环境100的虚拟用户域中的用户账号。具体地说，浏览器或空间规划应用程序使GUI能够加载仓库的平面布置图信息(例如，加载CAD文件)、接收平面布置图信息上的用户注释、显示由服务器系统104标识的存储空间和防护对象、加载或接收要存储在仓库中的产品包的库存信息，以及呈现分配给产品包的存储区。在一些实施例中，浏览器或空间规划应用程序使GUI能够呈现多个预定义存储模板，从而允许客户端装置102的用户选择优选的存储模板。多个预定义存储模板任选地存储在服务器系统104的仓库信息数据库112或仓库信息源108中。Each
应注意，在一些实施例中，在客户端装置102处(即，不在客户端装置102和服务器系统104处共同)实施仓库空间规划方法。除了通过GUI进行的以上操作之外，客户端装置102还被配置成确定多种存储类型和与多种存储类型中的每一种相关联的多个产品包的子集的存储面积，并根据多种存储类型中的每一种所需的存储面积将存储空间划分为多个产品包的多个存储区。在一些实施例中，客户端装置102被配置成自动并且在没有用户干预的情况下，对仓库平面布置图信息中的层和图案分类并标识与仓库平面布置图信息相关联的一个或多个防护对象。在一些实施例中，客户端装置102被配置成获得劳动力、工具和空间的资源信息，并基于根据资源信息所估计的总成本而划分存储空间。It should be noted that in some embodiments, the warehouse space planning method is implemented at the client device 102 (ie, not at the
图2是示出根据一些实施例的在规划仓库存储空间的过程期间在客户端装置102与服务器系统104之间交换数据的数据流图200。客户端装置102和服务器系统104通过一个或多个通信网络106彼此耦合，并且数据通过网络106在所述客户端装置与所述服务器系统之间交换。任选地，客户端装置102通过由浏览器(即，网络浏览器或互联网浏览器)启用的GUI提供并接收数据。任选地，客户端装置102安装有专用的仓库空间规划应用程序，所述仓库空间规划应用程序被配置成使GUI能够促进客户端装置102与服务器系统104之间的数据交换。2 is a data flow diagram 200 illustrating the exchange of data between
客户端装置102向服务器系统104提供需要规划存储空间的仓库的平面布置图信息202。在一些实施例中，平面布置图信息202包含以多个层中的多个图案描述仓库平面布置图的CAD文件。例如，CAD文件具有DWG文件格式，并在AutoCAD Architecture中创建，AutoCAD Architecture是AutoCAD的一个版本，具有适合建筑工作的工具和功能。CAD文件任选地本地存储在客户端装置102中，并上传到服务器系统104。替代地，CAD文件存储在基于云的存储服务器(图2中未示出)中，并且平面布置图信息202包含到CAD文件的访问路径(例如，超链接)。服务器系统104根据由客户端装置102提供的平面布置图信息202从基于云的存储服务器获得CAD文件。The
在将平面布置图信息202提供给服务器系统104的同时，还允许客户端装置102在其通过浏览器或专用规划应用程序提供的GUI上查看仓库的平面布置图信息202。在一些实施例中，客户端装置102的用户可以在GUI上提供输入(也称为用户注释)204，以定义仓库平面布置图上的物理结构或引导对象。每个防护对象对应于多种预定义对象类型中涉及包在仓库中的放置、存储或移动的一种预定义对象类型，并且多种预定义对象类型包含以下中的一项或多项：定义一个或多个存储空间的墙、支柱、障碍物、用户可到达的空间、用户无法接近的空间和一个或多个仓库出口。在一些实施例中，与仓库出口有关的对象类型具体涉及站台入口(DOCK_IN)、站台出口(DOCK_OUT)、站台通道(DOCK_INOUT)、产品出口(EXIT_PRODUCT)和人员出口(EXIT_PEOPLE)中的一个。这些出口可以具有不同的尺寸，较小的出口供人使用，并且较大的出口供产品和设备使用。While providing the
服务器系统104从由服务器系统104提供的平面布置图信息标识自定义平面布置图206。自定义平面布置图206侧重于平面布置图的存储相关特征，而忽略一些建筑功能。具体地说，自定义平面布置图包含可以用于存储产品包的一个或多个存储空间和影响产品包在仓库中的放置、存储或移动的多个引导对象。多个引导对象包含基于用户输入204标识的一个或多个引导对象，以及由服务器系统104自身根据平面布置图信息确定的一组引导对象。例如，服务器系统104可以从CAD文件的层中自动提取一组引导对象，例如从CAD文件的支柱层中的矩形形状中自动提取支柱，从墙层和门层中的连接线中自动提取存储空间(即，室)，从门层和楼梯层中自动提取出口，并从消防栓层中任何几何图案中自动提取障碍物。在接收到自定义平面布置图206后，客户端装置102将其显示在GUI上，从而允许用户查看和修改自定义平面布置图206中标识的存储空间和引导对象。
客户端装置102还提供要存储在仓库中的产品包的库存信息208。库存信息208包含以下中的一项或多项：产品包中的每一个的包类型、数量、包尺寸、预期重量、最大重量、存取频率和存储类型。任选地，客户端装置102在其GUI上显示库存表单以接收库存信息的用户输入。任选地，客户端装置102向服务器系统104提供现有库存文件的信息，从而使服务器系统104从现有库存文件中提取库存信息208。在一些实施例中，现有库存文件的信息包含访问路径(例如，超链接)，并且服务器系统104根据访问路径获得现有库存文件。在获得库存信息208后，服务器系统104将存储空间中的每一个划分为多个存储区或区域210以根据如由库存信息208指示的其存储类型存储产品包。The
在一些实施例中，客户端装置102向服务器系统104提供劳动力、工具和空间的资源信息212。资源信息212的实例包含但不限于仓库劳动力的工资、管理单位存储空间所需的员工人数、管理不同存储类型所需的工具类型、工具价格、与不同存储类型有关的空间要求，以及存储空间的构建、维护或租赁成本。客户端装置102可以上传包含资源信息212的资源文件，或标识到供应资源信息212的位置的访问路径(例如，超链接)。也就是说，在一些实施例中，客户端装置102标识到仓库信息源108的访问路径，并且服务器系统104相应地从仓库信息源108中下载资源信息212。替代地，在一些实施例中，服务器系统104将资源信息212存储在其内部仓库信息数据库112中，并根据需要从仓库信息数据库112中提取资源信息212。给定资源信息212，服务器系统104可以根据某些存储区估计在仓库中存储产品包的总成本。In some embodiments,
在一些实施例中，可以根据多个预定义存储模板214将仓库的存储空间划分为多个存储区。客户端装置102在浏览器或空间规划应用程序的GUI上显示预定义存储模板214，从而允许用户选择预定义存储模板214中的一个。在接收到用户选择216后，服务器系统104根据预定义存储模板214中的一个选定预定义存储模板将存储空间划分为一组特定存储区。在一些实施例中，服务器系统104可以调整产品包在所述一组特定存储区中的位置以优化总成本。In some embodiments, the storage space of the warehouse can be divided into multiple storage areas according to multiple predefined storage templates 214 . The
图3是根据一些实施例的仓库空间规划过程300的例示性流程图。仓库空间规划过程300涉及通过在客户端装置102上启用的GUI录入的多个输入，以及在GUI处为客户端装置102的用户呈现的多个输出。多个输入包含以下中的一项或多项：平面布置图信息202、用户输入或注释204、要存储在仓库中的产品包的库存信息208，以及劳动力、工具和空间的资源信息212。在客户端装置102上呈现的多个输出包含二维(2D)仓库平面布置图302和三维(3D)仓库呈现304。FIG. 3 is an illustrative flowchart of a warehouse
仓库空间规划过程300的一系列操作308-320在计算机系统(例如，客户端装置102、服务器系统104)中实施，所述计算机系统为此目的执行仓库空间规划应用程序。仓库空间规划过程300开始于平面布置图识别和注释操作308，在所述操作中，计算机系统获得平面布置图信息202以及用户输入204，所述平面布置图信息例如以多个层中的多个图案描述仓库的平面布置图的CAD文件。CAD文件可以由不同于仓库空间规划过程300所涉及的用户120的设计师最初设计和准备。CAD文件任选地具有异构性质的非标准格式。从CAD文件中识别物理结构。在一些实施例中，录入交互式用户输入204以将一个或多个物理结构添加到CAD文件、从CAD文件中删除一个或多个物理结构，或修改从CAD文件中识别的物理结构，从而提高自动平面布置图识别的准确性。这些物理结构包含影响产品包在仓库中的放置、存储或移动的防护对象。因此，平面布置图识别和注释操作308提供包含多个物理结构的仓库结构数据310，所述多个物理结构中的每一个由计算机系统识别或通过用户输入204添加、删除或修改。The series of operations 308-320 of the warehouse
通过自动布局分析操作312来处理仓库结构数据310，以基于要存储在存储空间中的产品包的库存信息208供应仓库存储空间的一个或多个候选存储设计314。库存信息208包含以下中的一项或多项：产品包中的每一个的包类型、数量、包尺寸、预期重量、最大重量、存取频率和存储类型。计算机系统分析仓库的平面布置图(也称为布局)以标识用于将多个产品包放置在仓库存储空间中的多个静态规则，并基于多个产品包的库存信息确定多种存储类型(例如，货架、搁架、有夹层的搁架、堆叠)。多个静态规则至少定义可以如何使用多种存储类型中的至少一种存储每个产品包，例如，清洁剂瓶存放在最多可堆叠四层的纸箱中。对于多种存储类型中的每一种，在仓库存储空间内标识多个产品包的子集的相应存储面积，所述多个产品包可以按照多个静态规则以相应存储类型存储。每个候选存储设计314对应于从仓库存储空间中为多个产品包划分的多个存储区。The
在一些实施例中，多个候选存储设计314可用于在仓库的存储空间内存放多个产品包。应用劳动力、工具和空间的资源信息212以估计与每个候选存储设计314相关联的总成本，并基于候选存储设计314的相应总成本比较这些候选存储设计。对于要存储在仓库中的每个产品包，每次装载、卸载和运输操作都会产生与相应操作所涉及的劳动力、设备和空间相关联的成本。总成本更低的候选存储设计314是更理想的。例如，与周转率更低的产品包相比，周转率更高(即，存取频率更高)的产品包存储在离出口更近的地方，或放置在更低的货架上。与更易于运输的产品包相比，更难运输的产品包存储在离出口更近的地方。否则，周转率更高或更难运输的产品包可能会产生额外的劳动力和设备成本，使得对应候选存储设计314的总成本不太理想。In some embodiments, multiple candidate storage designs 314 may be used to store multiple product packages within the storage space of the warehouse.
基于使用劳动力、工具和空间的资源信息212估计的总成本，选择多个候选存储设计314中的一个。在一些实施例中，使用(318)对应于选定候选存储设计314的CAD文件进行后续操作，包含呈现选定候选存储设计314的图形表示。图形表示包含一个或多个存储空间(例如，仓库中的存储室)和在仓库存储空间中识别或注释的物理结构。在一些实施例中，图形表示包含2D仓库平面布置图302和3D仓库呈现304中的至少一个，任选地具有或不具有根据仓库空间规划过程300放置在仓库中的多个产品包。替代地，在一些实施例中，在2D仓库平面布置图302或3D仓库呈现304上标记多种存储类型的存储区，而不示出多个产品包。Based on the estimated total cost using
在一些实施例中，在实施仓库空间规划过程300时，CAD文件不可用，并且仓库空间规划过程300被改换用途，以确定容纳要存储在仓库中的多个产品包所需的存储面积。仓库空间规划过程300开始于具有相对较小的预定义存储面积的假定存储空间。假定存储空间的存储面积逐渐增大，直到多个产品包完全被存储面积容纳为止。候选存储设计314应用于每个增加的存储面积。在一些实施例中，候选存储设计314中的每一个对应于可以容纳多个产品包的相应存储面积，并且仓库空间规划过程300根据候选存储设计314提供可以容纳多个产品包的仓库存储面积的统计分布或范围。In some embodiments, CAD files are not available when the warehouse
图4是根据一些实施例的迭代仓库空间规划过程400的例示性流程图。仓库空间规划过程400是在计算机系统处实施的，所述计算机系统具有一个或多个处理器和存储用于由所述一个或多个处理器执行的指令的存储器。计算机系统包含客户端装置102、服务器系统104或这两者，并且被配置成标识一个或多个存储空间(例如，一个或多个存储室)和其中的多个防护对象。具体地说，计算机装置获得仓库的平面布置图信息202，例如描述仓库平面布置图的CAD文件、到CAD文件的链接。CAD文件以多个层中的多个图案描述仓库的平面布置图。多个层包含墙层、支柱层、门层和消防栓层中的一个或多个。根据多个分类规则，计算机系统自动并且在没有用户干预的情况下将CAD文件中的多个层和多个图案分类(402)为布置在仓库中的多个物理结构(例如，门、墙、支柱、楼梯、天沟)。计算机系统分析(404)CAD文件以在仓库的平面布置图上的多个物理结构当中标识第一组防护对象406A，并接收用户输入204(也称为用户注释204)以标识第二组防护对象406B。然后，基于仓库的平面布置图408，自定义(410)仓库的平面布置图以标识与第一组防护对象和第二组防护对象兼容的一个或多个存储空间。向客户端装置102的用户120呈现仓库的自定义平面布置图的图形表示以在平面布置图上示出一个或多个存储空间、第一组防护对象和第二组防护对象。FIG. 4 is an illustrative flowchart of an iterative warehouse
在一些实施例中，在用户查看(412)第一组防护对象和第二组防护对象406之后，计算机系统接收CAD文件上的用户注释204，并根据用户注释204，根据多个分类规则更新CAD文件中的多个层和多个图案的分类。作为更新分类的结果，在仓库的平面布置图上标识第三组防护对象。第三组防护对象标识额外防护对象或修改第一组防护对象、第二组防护对象或这两者。还更新仓库的平面布置图的自定义410以呈现更新后的图形表示，所述更新后的图形表示包含平面布置图上的一个或多个更新后的存储空间和第三组防护对象。更新后的存储空间任选地与最初根据CAD文件分析404确定的存储空间相同或不同。In some embodiments, after the user views (412) the first set of guarded objects and the second set of guarded objects 406, the computer system receives the user annotations 204 on the CAD file and based on the user annotations 204, updates the CAD according to a plurality of classification rules Assortment of multiple layers and multiple patterns in a file. As a result of the updated classification, a third group of protected objects is identified on the floor plan of the warehouse. The third set of shielded objects identifies additional shielded objects or modifies the first set of shielded objects, the second set of shielded objects, or both. The customization 410 of the floor plan of the warehouse is also updated to present an updated graphical representation that includes one or more updated storage spaces and a third set of guarded objects on the floor plan. The updated storage space is optionally the same as or different from the storage space originally determined from
在一些实施例中，在向客户端装置102的用户呈现(414)仓库的自定义平面布置图的图形表示之后，计算机系统接收CAD文件上的用户注释204，并且根据用户注释204，更新CAD文件中的多个层的分类402，并且还更新仓库的平面布置图的自定义410以呈现另一更新后的图形表示，所述另一更新后的图形表示包含平面布置图上的一个或多个更新后的存储空间和第四组防护对象。更新后的存储空间任选地与最初根据CAD文件分析404确定的存储空间相同或不同。In some embodiments, after presenting (414) the graphical representation of the custom floor plan of the warehouse to the user of the
在一些实施例中，用户注释204将CAD文件的层与从中标识一个或多个防护对象的一种类型的物理结构相关联，并且因此，层中的所有图案与一个或多个防护对象相关联。在一些实施例中，用户注释204将CAD文件的层中的图案与任选地标识为防护对象的物理结构相关联。在一些实施例中，用户注释204将CAD文件的层或CAD文件的层中的图案与防护对象直接相关联。在一些实施例中，用户注释204选择CAD文件的层，并在选定层中添加图案作为防护对象。下文参考图5A和5B描述关于用户注释204的更多细节。In some embodiments, user annotation 204 associates a layer of the CAD file with a type of physical structure from which one or more shielded objects are identified, and thus, all patterns in the layer are associated with one or more shielded objects . In some embodiments, user annotations 204 associate patterns in layers of the CAD file with physical structures optionally identified as protected objects. In some embodiments, user annotations 204 directly associate a layer of the CAD file or a pattern in a layer of the CAD file with the protected object. In some embodiments, the user annotation 204 selects a layer of the CAD file and adds a pattern in the selected layer as a shielding object. More details regarding user notes 204 are described below with reference to FIGS. 5A and 5B .
图5A是根据一些实施例的由CAD文件提供的仓库的平面布置图500的例示性图式，并且图5B是根据一些实施例的CAD文件中的层550的例示性列表。CAD文件由计算机系统解析，并在与用户相关联的客户端装置102的显示屏上呈现给用户120。在CAD文件中，仓库的平面布置图500包含多个层中由线和/或形状构成的多个图案。每个层在对应网络浏览器或仓库空间规划应用程序的GUI上以相应的颜色表示。平面布置图中的多个层包含与仓库的物理结构相关联的一个或多个结构层，并且这些结构层的实例包含但不限于站台层502、楼梯层504、门层506、梁层508、立柱基座层510、立柱层512、天沟层514、一个或多个墙层516(例如，分隔墙层516A)和消防栓层518。在一些实施例中，平面布置图中的多个层进一步包含虚拟层的子集(例如，文本层520)，其用于促进仓库设计和空间规划，并且不与仓库的任何物理结构相关联。Figure 5A is an illustrative diagram of a
在一些实施例中，在CAD文件中使用的层520的列表与仓库的平面布置图500一起显示在浏览器或空间规划应用程序的GUI上，从而允许客户端装置102的用户选择要在GUI上显示的层520的子集(例如，层502-508、512、516和518)。每个层任选地与相应的选择可供性(affordance)526相关联，以开启或关闭相应层在客户端装置102的GUI上的显示。In some embodiments, the list of layers 520 used in the CAD file is displayed on the GUI of a browser or space planning application along with the
用户还可以录入用户输入或注释204以将每个单独的层与涉及包在仓库中的放置、存储或移动的相应对象类型(例如，墙、立柱)相关联。在图5B所示的此实例中，菜单与分隔墙层516A相关联，并且被配置成响应于菜单可供性项522的用户选择而弹出。用户选择对象类型“墙”，从而将分隔墙层注释为对象类型“墙”。分隔墙层516A中描述的任何图案都与对象类型“墙”相关联。当对平面布置图500的各层分类时，基于根据对应分类规则对“墙”进行的用户选择或注释，分隔墙层516A中描绘的图案被视为墙。同样，另一菜单与立柱层512相关联，并且被配置成响应于菜单可供性项524的用户选择而弹出。用户选择对象类型“支柱”，从而将立柱层512注释为对象类型“支柱”。立柱层512中描述的任何图案都与对象类型“支柱”相关联。因此，基于根据对应分类规则对“支柱”进行的用户选择或注释，立柱层512中描绘的图案被分类为支柱。此外，在一些情况下，菜单不与层(例如，注解层520)相关联，也无法为层录入用户注释。The user may also enter user input or notes 204 to associate each individual layer with a corresponding object type (eg, wall, column) that relates to the placement, storage, or movement of packages in the warehouse. In this example shown in FIG. 5B , a menu is associated with divider wall layer 516A and is configured to pop up in response to user selection of
在一些实施例中，选择层502-518之一中的单独图案，并独立于层502-518中的相同层和不同层中的其它图案用对应对象类型进行注释。在一些实施例中，客户端装置102的用户在层502-518之一上添加图案，并用对应对象类型注释图案。In some embodiments, individual patterns in one of the layers 502-518 are selected and annotated with corresponding object types independently of other patterns in the same layer and different layers in the layers 502-518. In some embodiments, a user of
在一些实施例中，在用户注释任何层502-518或其中的任何图案之前，自动并且在没有用户干预的情况下将平面布置图中的多个层502-518和多个图案分类为多个物理结构，并且在仓库的平面布置图上的多个物理结构当中标识第一组引导对象。上述用户输入或注释创建第二组引导对象，所述引导对象中的每一个是从第一组引导对象中的一个新添加或修改的。第一组和第二组中的每个防护对象对应于几何形状(例如，矩形、多边形)，并且是在仓库空间规划的背景下考虑的虚拟且非物理对象。每个防护对象具有相应对象类型，例如障碍物、可接近和站台。任选地，防护对象(例如，第一组防护对象中的一个)与CAD文件中的多个层中的一个相关联。任选地，使用不与任何物理结构相关联的现有或新的虚拟层创建引导对象。In some embodiments, the plurality of layers 502-518 and the plurality of patterns in the floor plan are classified automatically and without user intervention before the user annotates any layer 502-518 or any pattern therein into a plurality Physical structures, and identify a first set of lead objects among the plurality of physical structures on the floor plan of the warehouse. The user input or annotation described above creates a second set of bootstrap objects, each of which is newly added or modified from one of the first set of bootstrap objects. Each guarded object in the first and second sets corresponds to a geometric shape (eg, rectangle, polygon) and is a virtual and non-physical object considered in the context of warehouse space planning. Each guard object has a corresponding object type, such as obstacle, accessible and platform. Optionally, a shielded object (eg, one of the first set of shielded objects) is associated with one of the plurality of layers in the CAD file. Optionally, a boot object is created using an existing or new virtual layer that is not associated with any physical structure.
在一些情况下，应用AI技术(例如，机器学习)以自动对CAD文件中的多个层和多个图案分类。浏览器和空间规划应用程序的GUI中填充有自动分类结果，包含第一组防护对象。客户端装置102的用户通过调整预先填充的分类结果来创建第二组引导对象。下文参考图7A-7B和8A-8D论述使用AI技术对层进行分类的更多细节。为简洁起见，这里不再重复这些细节。In some cases, AI techniques (eg, machine learning) are applied to automatically classify layers and patterns in a CAD file. The browser and the GUI of the space planning application are populated with automatic classification results, including the first set of protected objects. A user of
对象类型为“障碍物”的防护对象被视为障碍物，并且仓库平面布置图上的对应区域不用于存储。对应于对象类型为“障碍物”的防护对象的区域上未放置货架、搁架或堆叠，此区域也未计入用于存储要存储在仓库中的产品包的子集的任何存储区域。对象类型为“可接近”的防护对象对应于人可以到达的在仓库平面布置图上的可接近区域。任选地，可接近区域不与CAD文件中的多个层中的任一个相关联。此外，对象类型为“支柱”的防护对象就像障碍物，因为仓库平面布置图上的对应区域不用于存储。在一些实施例中，对象类型为“支柱”的防护对象至少部分被货架包围，并且不位于两个货架之间的过道中。A guard object with the object type "Obstacle" is considered an obstacle, and the corresponding area on the warehouse floor plan is not used for storage. No racks, shelves, or stacks are placed on the area corresponding to a guarded object of object type Obstacle, nor is this area counted towards any storage area used to store a subset of product packages to be stored in the warehouse. A protected object with the object type "Accessible" corresponds to an accessible area on the warehouse floor plan that a person can reach. Optionally, the accessible area is not associated with any of the layers in the CAD file. Furthermore, guarding objects of the object type "pillar" act like obstacles, since the corresponding areas on the warehouse floor plan are not used for storage. In some embodiments, a shielded object of object type "pillar" is at least partially surrounded by a shelf and is not located in an aisle between two shelves.
在一些实施例中，整个层自动分类为相同对象类型的防护对象。替代地，层可能包含不同的物理结构，并自动分类为多于一种对象类型的防护对象。例如，“门”层对应于装载站台和人的出口。计算机系统将“门”层中的不同形状自动分类为具有第一对象类型“站台”的第一防护对象、具有第二对象类型“出口”的第二防护对象和具有第三对象类型“货物门”的第三防护对象。此外，在一些情况下，用户可以在“门”层上添加第一对象类型为“站台”的另一防护对象。In some embodiments, entire layers are automatically classified as protected objects of the same object type. Alternatively, layers may contain different physical structures and are automatically classified as more than one object type of protected objects. For example, the "Doors" layer corresponds to loading docks and exits for people. The computer system automatically classifies the different shapes in the "door" layer as a first guard object with a first object type "platform", a second guard object with a second object type "exit" and a third object type "cargo door". "The third protection object. Furthermore, in some cases, the user may add another guard object whose first object type is "platform" on the "door" layer.
图6A是根据一些实施例的相对于由CAD文件提供的平面布置图上示出的消防栓602标识的一个防护对象600的例示性图式。根据一个分类规则，仓库平面布置图中的每个消防栓602被自动分类为两个防护对象并与这两个防护对象相关联，这两个防护对象包含具有第一对象类型“可接近”的第一防护对象604和具有第二对象类型“障碍物”的第二防护对象606。消防栓602的预定义距离内的空间禁止用于存储任何产品包，并且与消防栓602相关联的分类规则反映了这一要求。因此，按照与消防栓602相关联的分类规则，从消防栓602扩展第二防护对象606。FIG. 6A is an illustrative drawing of a shielded
图6B是根据一些实施例的从由CAD文件提供的平面布置图上示出的墙层652自动标识的防护对象650的例示性图式。CAD文件中的墙652被自动分类为对象类型为“墙”的防护对象650并与之相关联。在识别防护对象650的过程期间，根据与墙652相关联的分类规则改变墙652(例如，减小预定义尺寸)以产生防护对象650。此防护对象确保在与墙652的此给定距离内没有存储。6B is an illustrative diagram of a shielded
机器学习可以涉及将仓库平面布置图中的层和图案自动分类为对应于布置在仓库中的多个物理结构的不同类型的物理结构。例如，在一些实施例中，多个层中的每一个呈现为相应布局图像，并且相应布局图像使用预定义卷积神经网络来处理，以将相应层与相应类型的物理结构相关联，例如，层与物理结构类型“墙”相关联。相应层的图像中的一个或多个图案与物理结构类型“墙”相关联，并被标识为第一组引导对象的子集，尤其是基于物理结构类型“墙”而被标识为引导对象类型为“墙”的引导对象。Machine learning may involve automatically classifying layers and patterns in a warehouse floor plan into different types of physical structures corresponding to the plurality of physical structures arranged in the warehouse. For example, in some embodiments, each of the plurality of layers is presented as a respective layout image, and the respective layout image is processed using a predefined convolutional neural network to associate the respective layer with a respective type of physical structure, e.g., Layers are associated with the physical structure type "Wall". One or more patterns in the image of the corresponding layer are associated with the physical structure type "wall" and are identified as a subset of the first set of guide objects, in particular identified as guide object types based on the physical structure type "wall" Guide object for "Wall".
替代地，在一些实施例中，对于多个层中的每一个，从CAD文件中提取相应层特征向量，并且相应层特征向量具有预定义维度。根据预定机器学习(ML)方法，基于相应层特征向量，将相应层与对应于多个物理结构的相应类型的物理结构(例如，“墙”)相关联。在实例中，对于每个层，通过串联第一基于文本的特征向量和第二基于图案的特征向量来获得相应层特征向量。任选地，预定ML方法基于以下中的一项或多项：随机森林分类器、朴素贝叶斯分类器、整体建模分类器、支持向量机(SVM)分类器等。这些分类器中的每一个用于处理第一基于文本的特征向量、第二基于图案的特征向量和/或相应层特征向量，以对CAD文件中的层和形状进行分类。Alternatively, in some embodiments, for each of the plurality of layers, a corresponding layer feature vector is extracted from the CAD file, and the corresponding layer feature vector has a predefined dimension. The respective layers are associated with respective types of physical structures (eg, "walls") corresponding to the plurality of physical structures based on the respective layer feature vectors according to a predetermined machine learning (ML) method. In an example, for each layer, the corresponding layer feature vector is obtained by concatenating the first text-based feature vector and the second pattern-based feature vector. Optionally, the predetermined ML method is based on one or more of: Random Forest classifier, Naive Bayes classifier, Ensemble Modeling classifier, Support Vector Machine (SVM) classifier, and the like. Each of these classifiers is used to process the first text-based feature vector, the second pattern-based feature vector and/or the corresponding layer feature vector to classify layers and shapes in the CAD file.
图7A是根据一些实施例的对应于由CAD文件提供的仓库平面布置图中的各个层的多个单独的基于文本的特征向量700，并且图7B是根据一些实施例的与仓库平面布置图相关联的总体基于文本的特征向量750。计算机系统保存有数组图案的字典，并且每一组图案包含预定义大体同义图案的列表。CAD文件中的多个层中的每一个对应于相应单独的基于文本的特征向量700。如果字典具有N组图案，则对应于CAD文件中的层的单独的基于文本的特征向量700具有N个维度，例如具有N个元素，并且每个元素对应于相应的一组图案。对于相应的N维基于文本的特征向量700中的每个元素，如果确定在相应层中找到对应组的大体同义图案之一，则相应的元素设置为1。否则，如果确定相应层中未找到对应组的大体同义图案，则相应的元素设置为0。在一些实施例中，组合与CAD文件中的多个层的至少一个子集相对应的相应N维基于文本的特征向量700以提供总体基于文本的特征向量750。FIG. 7A is a plurality of individual text-based
在一些实施例中，对于CAD文件中的每个层，将单独的基于文本的特征向量700与相应层的基于图案的特征向量(例如，图8D中的840)串联，以产生对应于相应层的层特征向量。根据预定ML方法，基于相应层特征向量，可以将多个层中的每一个与相应类型的物理结构或防护对象相关联。替代地，在一些实施例中，层的子集涉及将这些层分类为仓库中的物理结构，例如，基于墙层和门层两者确定出口。总体基于文本的特征向量750与涉及多个层的子集的基于图案的特征向量串联，以产生对应于所述子集的总体层特征向量。根据预定ML方法，基于总体层特征向量，将多个层的子集与多个物理结构或防护对象的相应子集相关联。在预定ML方法中使用的分类器的实例包含但不限于随机森林分类器、朴素贝叶斯分类器、整体建模分类器和SVM分类器。In some embodiments, for each layer in the CAD file, a separate text-based
图8A、8B和8C分别是根据一些实施例的由CAD文件提供的仓库平面布置图中包含的层800、810和820的三个例示性子集。层800的子集包含第一层802(“墙”)和第二层804(“门”)，并且层810的子集仅包含第二层804(“门”)。层820的子集包含第一层802(“墙”)和第三层806(“支柱”)。对于图8A-8C中的每一个，不同于层800、810或820的子集的其它层被禁止在GUI上进行可视化。平面布置图中的多个层中的每一个包含多个图案，例如直线、弧线、矩形、椭圆形和多边形。在一些实施例中，根据墙层和门层中的图案标识定义仓库中的每个存储空间的线。在一些实施例中，对于每个层中的每个图案，对相应出现次数进行计数并将其应用于建立相应层的图案直方图。直方图用作图案分布特征向量，其捕获不同图案在每个层或多个层中的分布。8A, 8B, and 8C are three exemplary subsets of
图8D是根据一些实施例的从CAD文件中的层的直方图中导出的一组例示性单独的基于图案的特征向量840，并且图8E是根据一些实施例的与层的子集相关联的例示性总体基于图案的特征向量860。每个单独的基于图案的特征向量840具有预定数量的维度，并且每个维度根据其在相应基于图案的特征向量840中的位置对应于预定图案(线或形状)。例如，每个单独的基于图案的特征向量840中的前四个数字对应于相应层中直线、弧线、矩形和椭圆形的数量，并且最后一个数字对应于相应层中多边形(其具有多于4条边)的数量。单独的基于图案的特征向量840A包含2条直线、无弧线、6个矩形、2个椭圆形和1个多边形。在另一实例中，单独的基于图案的特征向量840B包含10条弧线，指示对应层具有层类型“门”并且对应层上的图案可以分类为物理结构“门”。在一些实施例中，组合与CAD文件中的多个层的至少一个子集相对应的单独的基于图案的特征向量840以提供总体基于图案的特征向量860。Figure 8D is an exemplary set of individual pattern-based
在一些实施例中，单独的基于图案的特征向量840与基于文本的特征向量(例如，图7中的700)串联以产生对应于每个层的层特征向量。根据预定ML方法，基于相应层特征向量，可以将多个层中的每一个与相应类型的物理结构或防护对象相关联。替代地，在一些实施例中，层的子集涉及将这些层分类为仓库中的物理结构，例如，基于墙层和门层两者确定出口。总体基于图案的特征向量860与涉及多个层的子集的基于图案的特征向量串联以产生对应于子集的总体层特征向量。根据预定ML方法，基于总体层特征向量，将多个层的子集与预定义物理结构类型或防护对象类型的相应子集相关联。在预定ML方法中使用的分类器的实例包含但不限于随机森林分类器、朴素贝叶斯分类器、整体建模分类器和SVM分类器。In some embodiments, individual pattern-based
图9A是根据一些实施例的示出三个层(例如，墙902、门904和支柱906)的线长度分布的仓库的例示性平面布置图900的一部分。图9B是根据一些实施例的对CAD文件层中的层和图案进行分类的过程950的流程图。在CAD文件中，仓库的平面布置图包含多个层中由线和/或形状构成的多个图案908。例如，第一层包含一组现有的线910和一组形状912。现有的线910包含直线910B和非直线910A(例如，弧线)。第一层中的形状分成具有曲线段912A的第一子集和直线段912B的第二子集的多个线段。任选地，去除曲线段912A的第一子集，并且保留直线段912B的第二子集。例如，矩形分成四个直线段并被保留，并且其它弧线、圆形和椭圆形被忽略。以统计方式分析存在于第一层中的一组直线910B和第一层的形状中的直线段912B的第二子集以确定多个特性值914，例如这些直线段的最小长度、最大长度、平均长度和长度标准差。多个特性值914形成第一层的直方图916，并且用于构建第一层的层特征向量918。第一层基于层特征向量918与第一多个物理结构或防护对象相关联。FIG. 9A is a portion of an
在一些实施例中，组合多个层(包含第一层)的特性值914以形成总体层特征向量。也就是说，基于相应层中的线段的统计数据为CAD文件中的多个层中的每一个提取相应层特征向量918，并将其组合以形成总体层特征向量。任选地，根据直方图重新组织CAD文件中的多个层的特性值，所述直方图包含固定长度范围(例如，10毫米-10米)内的多个对数尺度块组。每个对数尺度块组对应于以对数尺度表示的固定长度范围的子集。将特性值分布到多个对数尺度块组中。将具有对数尺度块组的直方图转换为总体层特征向量。基于总体层特征向量，将CAD文件中的多个层中的每一个与对应于多个物理结构的相应类型的物理结构相关联。In some embodiments, the property values 914 for multiple layers (including the first layer) are combined to form an overall layer feature vector. That is, a corresponding layer feature vector is extracted 918 for each of the plurality of layers in the CAD file based on statistics of line segments in the corresponding layer, and combined to form an overall layer feature vector. Optionally, the property values of the plurality of layers in the CAD file are reorganized according to a histogram comprising a plurality of log-scaled block groups within a fixed length range (eg, 10mm-10m). Each log-scale block group corresponds to a subset of a fixed-length range expressed on a log scale. Distributes property values into groups of log-scaled blocks. Converts a histogram with log-scaled block groups into a population layer feature vector. Each of the plurality of layers in the CAD file is associated with a respective type of physical structure corresponding to a plurality of physical structures based on the population layer feature vector.
图10A是根据一些实施例的具有存储空间和从对应CAD文件标识的多个防护对象的仓库的例示性平面布置图1000。多个防护对象包含由计算机系统自动标识的防护对象的第一子集和由在客户端装置102上执行的仓库空间规划应用程序的GUI上的用户输入注释的防护对象的第二子集。第一组防护对象中的每一个与多个层上的图案的子集相关联，并且用于标识防护对象的第一子集的多个分类规则包含引导对象规则。对于第一组引导对象中的每一个，多个层上的图案的子集符合定义与相应预定义对象类型相关联的图案和层的引导对象规则，并且相应引导对象进而基于多个层上的图案的子集与相应预定义对象类型相关联。关于第二子集中的一个或多个防护对象，用户输入任选地将CAD文件中的整个层与物理结构类型或防护对象类型相关联，或将多个层中的一个中的特定图案(例如，线或形状)与物理结构类型或防护对象类型相关联。在一些实施例中，用户输入在CAD中的多个层中的一个上添加第二子集中的防护对象。在一些实施例中，用户输入修改第一子集中的防护对象以获得第二子集中的防护对象。FIG. 10A is an
第一组防护对象和第二组防护对象中的每个引导对象对应于多种预定义对象类型中涉及包在仓库中的放置、存储或移动的相应一种预定义对象类型。在一些实施例中，多种预定义对象类型包含定义一个或多个存储空间的墙1002、支柱1004、障碍物1006、用户可到达的空间1008、用户无法接近的空间1010和一个或多个出口1012。Each guide object in the first set of shielded objects and the second set of shielded objects corresponds to a respective one of the plurality of predefined object types relating to placement, storage or movement of packages in the warehouse. In some embodiments, the plurality of predefined object types includes
图10B是根据一些实施例的平面布置图分析过程1050(例如，CAD分析404)的流程图。在一些实施例中，对应于平面布置图1000的CAD文件具有向量图形格式，并且被转换为栅格图形格式。应用图像处理方法以在两个顺序操作(即粗略防护对象检测和精细防护对象检测)中处理CAD文件，这两个操作分别应用于栅格图形格式和向量图形格式。根据平面布置图分析过程1050，将CAD调整注释应用(1052)于CAD文件中的多个层和形状的子集。FIG. 10B is a flowchart of a floor plan analysis process 1050 (eg, CAD analysis 404 ), according to some embodiments. In some embodiments, the CAD file corresponding to the
CAD文件包含多个组件(例如，隔离的物理结构)，并且被分析以检测和隔离(1054)连接的组件。在一些实施例中，使用图形搜索方法在层的向量图形上直接检测和隔离连接的组件。替代地，在一些实施例中，将层呈现为栅格图像以检测连接的组件。分析(1056)每个组件。The CAD file contains multiple components (eg, isolated physical structures) and is analyzed to detect and isolate (1054) connected components. In some embodiments, connected components are detected and isolated directly on the layer's vector graph using graph search methods. Alternatively, in some embodiments, layers are rendered as raster images to detect connected components. Each component is analyzed (1056).
在一些实施例中，组件对应于除室外的物理对象(例如，支柱、消防栓)。从层检测到的组件与层的层类型一致，例如，从门层检测到的门与门层类型一致。在实例中，将CAD文件中的多个层的子集呈现为栅格图像，并且在栅格图像上检测每个连接的组件的边界框。将每个边界框转换为单位长度(例如，毫米)的实际测量值。In some embodiments, a component corresponds to a physical object other than a house (eg, a pillar, a fire hydrant). Components detected from a layer are consistent with the layer type of the layer, for example, a door detected from a door layer is consistent with the door layer type. In an example, a subset of the layers in the CAD file is rendered as a raster image, and a bounding box for each connected component is detected on the raster image. Convert each bounding box to an actual measurement of unit length (e.g. millimeters).
相反，在一些实施例中，组件对应于室。为了检测室(1058)，从CAD文件中的墙层和门层中提取形状，并分成线段。每个线段在相应线段的一端或两端伸长以闭合与其邻近线段的任何间隙。将线段呈现为栅格图像，其中与背景相关联的像素设置为1，并且与线段相关联的像素设置为0。检测值为1的像素的连接区。连接到栅格图像的边界的区对应于室外部的背景并被丢弃。在其余的区中，将大于阈值室尺寸的那些室确定为仓库的平面布置图1000中的室。图像关闭操作进一步应用于根据所述区或区域确定的室，以去除与CAD文件中的墙层和门层中的线段相关联的细长部分。Rather, in some embodiments, a component corresponds to a chamber. To detect rooms (1058), shapes are extracted from the wall and door layers in the CAD file and separated into line segments. Each line segment is elongated at one or both ends of the corresponding line segment to close any gaps with its adjacent line segments. Renders the line segment as a raster image with pixels associated with the background set to 1 and pixels associated with the line segment set to 0. Connected regions of pixels with a detection value of 1. Regions connected to the border of the raster image correspond to the background outside the room and are discarded. In the remaining zones, those rooms that are larger than the threshold room size are identified as rooms in the
从室和非室对象中标识(1060)防护对象。室和非室对象两者可以是多边形形状或其它形状。任选地，每个室或非室对象的尺寸根据其实际尺寸进行缩放。每个室转换为防护对象类型为“室”的防护对象。每个支柱转换为防护对象类型为“支柱”的防护对象。多个非室对象转换为具有相同防护对象类型“障碍物”的防护对象。Shielded objects are identified (1060) from the room and non-room objects. Both chamber and non-chamber objects may be polygonal or other shapes. Optionally, the size of each chamber or non-chamber object is scaled according to its actual size. Each room is converted to a guard object of the guard object type "room". Each pillar is converted to a shielding object of type "pillar". Multiple non-room objects are converted to guard objects with the same guard object type "obstacle".
图11是根据一些实施例的在计算机系统处实施的仓库空间规划方法1100的流程图。方法1100任选地由存储在非瞬态计算机可读存储介质中并由计算机系统(例如，客户端装置102、服务器系统104)的一个或多个处理器执行的指令控制。图11所示的每个操作可以对应于存储在计算机系统的计算机存储器或计算机可读存储介质(例如，图19中的服务器系统104的存储器1906)中的指令。计算机可读存储介质可包含磁盘或光盘存储装置、例如闪存等固态存储装置，或其它非易失性存储器装置。存储在计算机可读存储介质上的计算机可读指令可包含以下中的一项或多项：源代码、汇编语言代码、目标代码，或可通过一个或多个处理器解译的其它指令格式。可以组合方法1100中的一些操作，和/或可以改变一些操作的次序。FIG. 11 is a flowchart of a warehouse
根据仓库空间规划方法1100，计算机系统获得(1102)仓库的计算机辅助设计(CAD)文件，并且CAD文件以多个层(例如，图5B中的502-520)中的多个图案(例如，线和形状)描述仓库的平面布置图。例如，多个层包含分隔墙层516A、结构立柱层512、门层506和消防栓层518。According to the warehouse
根据多个分类规则，自动并且在没有用户干预的情况下将CAD文件中的多个层和多个图案分类(1104)为要布置在仓库中的多个物理结构。在仓库的平面布置图上的多个物理结构当中自动标识(1106)第一组防护对象。计算机系统接收(1108)输入以标识第二组防护对象，并且输入任选地将多个层和多个图案中的一个与第二组防护对象中的一个相关联。替代地，在一些实施例中，接收输入以将第一组引导对象中的一个修改为第二组引导对象中的一个。上文参考图5A-5B描述关于用户注释的更多细节。第一组防护对象和第二组防护对象中的每个引导对象对应于多种预定义对象类型中涉及包在仓库中的放置、存储或移动的相应一种预定义对象类型。任选地，多种预定义对象类型包含定义一个或多个存储空间的墙、支柱、障碍物、用户可到达的空间(“可接近”)、用户无法接近的空间(“无法接近”)和一个或多个出口。The layers and patterns in the CAD file are automatically and without user intervention classified ( 1104 ) according to classification rules into physical structures to be arranged in the warehouse. A first set of fencing objects is automatically identified (1106) among the plurality of physical structures on the floor plan of the warehouse. The computer system receives (1108) input identifying a second set of shielding objects, and the input optionally associates one of the plurality of layers and the plurality of patterns with one of the second set of shielding objects. Alternatively, in some embodiments, an input is received to modify one of the first set of guidance objects to one of the second set of guidance objects. More details regarding user annotations are described above with reference to FIGS. 5A-5B . Each guide object in the first set of shielded objects and the second set of shielded objects corresponds to a respective one of the plurality of predefined object types relating to placement, storage or movement of packages in the warehouse. Optionally, a variety of predefined object types include walls, pillars, barriers, user-accessible spaces ("accessible"), user-inaccessible spaces ("inaccessible"), and One or more outlets.
在一些实施例中，第一组防护对象中的每一个与多个层上的图案的子集相关联，并且多个分类规则包含引导对象规则。对于第一组引导对象中的每一个，如果确定多个层上的图案的子集符合定义与相应预定义对象类型相关联的图案和层的引导对象规则，则基于多个层上的图案的子集，自动将相应引导对象与相应预定义对象类型相关联。In some embodiments, each of the first set of protected objects is associated with a subset of the patterns on the plurality of layers, and the plurality of classification rules includes a guide object rule. For each of the first set of guide objects, if it is determined that a subset of the patterns on the multiple layers conform to the guide object rules defining the patterns and layers associated with the corresponding predefined object type, then based on the subset automatically associates the corresponding bootstrap object with the corresponding predefined object type.
在一些实施例中，对于CAD文件中的多个层中的每一个，计算机系统将相应层呈现为相应布局图像，并使用预定义卷积神经网络来处理相应布局图像以将相应层与相应类型的物理结构或防护对象(例如，无、墙、支柱、门和消防栓)相关联。因此，通过将与相应类型的物理结构相关联的每个层上的一组相应图案标识为第一组引导对象的相应子集，自动获得第一组引导对象。In some embodiments, for each of the plurality of layers in the CAD file, the computer system renders the corresponding layer as a corresponding layout image, and processes the corresponding layout image using a predefined convolutional neural network to associate the corresponding layer with the corresponding type Associated with physical structures or protected objects (for example, none, walls, pillars, doors, and fire hydrants). Thus, the first set of guiding objects is automatically obtained by identifying a corresponding set of patterns on each layer associated with a corresponding type of physical structure as a respective subset of the first set of guiding objects.
替代地，在一些实施例中，计算机系统为CAD文件中的每个层提取具有预定义维度的相应层特征向量，并根据预定机器学习(ML)方法，基于相应层特征向量将相应层与相应类型的物理结构相关联。此外，在一些实施例中，CAD文件的多个层中的多个图案分成多个线段，并且去除弯曲的线段子集。计算机系统确定多个线段的多个特性值，并生成多个线段的多个特性值的直方图。基于直方图创建相应层特征向量。Alternatively, in some embodiments, the computer system extracts, for each layer in the CAD file, a corresponding layer feature vector with a predefined dimension, and associates the corresponding layer with the corresponding layer feature vector based on the corresponding layer feature vector according to a predetermined machine learning (ML) method. The physical structure of the type is associated. Furthermore, in some embodiments, the patterns in the layers of the CAD file are divided into line segments, and a subset of the line segments that are curved are removed. A computer system determines a plurality of property values for the plurality of line segments and generates a histogram of the plurality of property values for the plurality of line segments. Create corresponding layer feature vectors based on the histogram.
在实例中，相应层特征包含彼此串联的第一基于文本的特征向量和第二基于图案的特征向量。每个层的第一基于文本的特征向量是基于第一数量(N)的组获得的。每个组包含一组相应的预定义大体同义图案，并且第一基于文本的特征向量具有第一数量(N)的元素。每个元素与第一数量(N)的组中的一个相应组唯一地相关联。对于第一基于文本的特征向量中的每个文本特征元素，计算机系统确定在相应层中是否找到组中对应于相应元素的至少一个大体同义图案。根据确定在相应层中找到组中对应于相应元素的至少一个大体同义图案，将第一值(例如，“1”)分配给相应文本特征元素。替代地，根据确定在相应层中未找到组中对应于相应行的同义图案，将第二值(例如，“0”)分配给相应文本特征元素。第二值不同于第一值。通过对与多种预定义图案类型中的一种相对应的多个图案中的每一个进行计数，确定每个层的第二基于图案的特征向量，所述多种预定义图案类型至少包含直线、弧线、矩形、椭圆形和多边形。对于多种预定义图案类型中的每一种，对仓库的平面布置图的相应层中的相应出现次数进行计数，以基于对应于多种预定义图案类型的多个出现次数生成直方图。将此直方图转换为相应层的第二基于图案的特征向量。In an example, the respective layer features comprise a first text-based feature vector and a second pattern-based feature vector concatenated with each other. A first text-based feature vector for each layer is obtained based on a first number (N) of groups. Each group contains a corresponding set of predefined substantially synonymous patterns, and the first text-based feature vector has a first number (N) of elements. Each element is uniquely associated with a respective one of the first number (N) of groups. For each textual feature element in the first text-based feature vector, the computer system determines whether at least one substantially synonymous pattern in the group corresponding to the corresponding element is found in the corresponding layer. A first value (eg, "1") is assigned to the corresponding text feature element based on determining that at least one substantially synonymous pattern in the group corresponding to the corresponding element is found in the corresponding layer. Alternatively, a second value (eg, "0") is assigned to the corresponding text feature element upon determining that no synonymous pattern in the group corresponding to the corresponding row is found in the corresponding layer. The second value is different from the first value. Determining a second pattern-based feature vector for each layer by counting each of a plurality of patterns corresponding to one of a plurality of predefined pattern types comprising at least straight lines , arcs, rectangles, ellipses, and polygons. For each of the plurality of predefined pattern types, a corresponding number of occurrences in a corresponding layer of the floor plan of the warehouse is counted to generate a histogram based on the plurality of occurrences corresponding to the plurality of predefined pattern types. Transform this histogram into a second pattern-based feature vector for the corresponding layer.
上文参考图7A-7B、8A-8E和9A-9B描述关于使用AI技术对CAD文件中的层和图案分类的更多细节。Further details regarding the use of AI techniques to classify layers and patterns in CAD files are described above with reference to FIGS. 7A-7B , 8A-8E and 9A-9B .
自定义(1110)仓库的平面布置图以标识与第一组防护对象和第二组防护对象兼容的一个或多个存储空间。例如，从多个层中标识墙层和门层。根据墙层和门层中的图案标识定义存储空间中的每一个(例如，存储室)的线。上文参考图10A和10B描述关于CAD文件的分析的更多细节。A floor plan of the warehouse is customized (1110) to identify one or more storage spaces compatible with the first set of shielded objects and the second set of shielded objects. For example, identify wall and door layers from multiple layers. Lines defining each of the storage spaces (eg, storage rooms) are identified from patterns in the wall and door levels. More details regarding the analysis of CAD files are described above with reference to FIGS. 10A and 10B .
为仓库的自定义平面布置图呈现(1112)图形表示。图形表示包含平面布置图上的一个或多个存储空间、第一组防护对象和第二组防护对象。在一些实施例中，应用迭代过程以更新呈现的图形表示。响应于呈现图形表示，计算机系统接收CAD文件上的用户注释204，并根据用户注释，根据多个分类规则更新CAD文件中的多个层和多个图案的分类。在仓库的平面布置图上标识第三组防护对象。更新仓库的平面布置图的自定义以呈现更新后的图形表示，所述更新后的图形表示包含平面布置图上的一个或多个更新后的存储空间和第三组防护对象。此外，在一些实施例中，通过添加第三组引导对象的子集、修改第一组防护对象和/或修改第二组防护对象来标识第三组引导对象。在一些实施例中，通过将多个层和多个图案中的一个与涉及包在仓库中的放置、存储或移动的多种预定义对象类型中的一种相关联，更新CAD文件中的多个层和多个图案的分类。A graphical representation is rendered (1112) for a custom floor plan of the warehouse. The graphical representation includes one or more storage spaces, a first set of fenced objects, and a second set of fenced objects on a floor plan. In some embodiments, an iterative process is applied to update the presented graphical representation. In response to rendering the graphical representation, the computer system receives user annotations 204 on the CAD file and, based on the user annotations, updates the classification of the plurality of layers and the plurality of patterns in the CAD file according to the plurality of classification rules. Identify the third group of protected objects on the floor plan of the warehouse. The customization of the floor plan of the warehouse is updated to present an updated graphical representation comprising the one or more updated storage spaces and a third set of guarded objects on the floor plan. Additionally, in some embodiments, a third set of guide objects is identified by adding a subset of the third set of guide objects, modifying the first set of guard objects, and/or modifying the second set of guard objects. In some embodiments, multiple layers and patterns in the CAD file are updated by associating one of the multiple layers and multiple patterns with one of multiple predefined object types involved in the placement, storage or movement of packages in the warehouse. Assortment of layers and multiple patterns.
图12A是根据一些实施例的用于设置与要存储在仓库存储空间中的多个产品包相关联的库存信息208的例示性用户界面1200。图12B是根据一些实施例的用于设置与仓库存储空间相关联的一个或多个存储面积约束1252的例示性用户界面1250。在一些实施例中，存储空间是仓库中的单个存储室。在一些实施例中，存储空间包含多于一个存储室。在用户界面1200上录入的多个产品包的库存信息208用于确定多种存储类型(例如，货架、堆叠和搁架)。对于多种存储类型中的每一种，在存储空间内标识产品包的子集的相应存储面积，所述产品包可以根据包含在用户界面1250上录入的存储面积约束1252的多个静态规则以相应存储类型存储。12A is an
库存信息208包含以下中的一项或多项：要存储在仓库中的产品包中的每一个的数量1202、包尺寸1204、包类型1206、重量1208(例如，以磅或千克为单位)、存储类型1210、拣货位1212、层数1214和室分配1216。对于库存信息208的每一行，包尺寸1204任选地包含对应产品包的长度、宽度和高度，并且包类型1206选自托盘和纸箱。存储类型1210选自货架、搁架、有夹层的搁架、堆叠。货架包含但不限于单深度和双深度托盘货架、后推式货架、驶入式货架、悬臂式货架、托盘流动式货架等。下文参考图13描述关于这三种存储类型的更多细节。
此外，在一些实施例中，存储类型1210可以进一步选自不同地存储在仓库中的冷冻食品和新鲜食品。在一些实施例中，与用户界面1200上的库存信息行208A相关联的产品包根据包类型1206存储在托盘上，并且托盘是单面托盘。在一些实施例中，与用户界面1200上的库存信息行208B相关联的产品包根据包类型1206存储在纸箱中，并且层数1214限制为3或更少。对应于货架系统上可装载托盘的空间的拣货位1212定义每个货架上的存储层数量(例如，3个分拣)。在一些实施例中，室分配1216设置为“自动”，使得对应产品包存储在客户端装置102随机自动选择的一个存储空间中。替代地，在一些实施例中，室分配1216设置为仓库中一个存储空间的标识，并且对应产品包无法随机或自动分配，而是分配给在室分配1216的字段中标识的存储空间之一。在图12A未示出的一些实施例中，库存信息208包含要存储在仓库中的每个产品包的存取频率。每个产品包的存取频率指示仓库内的相应产品包的周转率。In addition, in some embodiments, the
在一些实施例中，对应于相应产品包的库存信息208的每一行包含删除可供性1218。响应于对删除可供性1218的用户动作，客户端装置102从用户界面1200去除对应于删除可供性1218的整行。在一些实施例中，对应于相应产品包的库存信息208的每一行包含一个或多个排序可供性1220，例如彼此互补的第一排序可供性1220A和第二排序可供性1220B。响应于对第一排序可供性1220A或第二排序可供性1220B的用户动作，对应于可供性1220A或1220B的行分别在用户界面1200上的库存信息208的列表中向下或向上移动。用户界面1200上的顶部库存信息行208A的仅具有第一排序可供性1220A，并且用户界面1200上的底部库存信息行208C仅具有第二排序可供性1220B。In some embodiments, each row of
用户界面1200进一步包含添加可供性1222。响应于对添加可供性122的用户动作，将库存信息208的新行与要存储在仓库中的新产品包相关联地添加到用户界面1200。在一些实施例中，用户界面1200上显示的库存信息208的每个字段1202-1220具有默认值，并且与相应字段相关联的值可以通过用户输入或注释204来修改。替代地，在一些实施例中，字段1202-1220的子集是从库存文档中填充的。例如，数量1202、尺寸1204和重量1208是自动填充的，并且其它字段加载有对应默认值，或由客户端装置102的用户120手动填充。在另一实例中，库存信息行208A的所有字段1202-1220从库存文档中自动填充，并且库存信息行208B的所有字段1202-1220中的值由客户端装置102的用户120填充。替代地，在一些实施例中，用户界面1200上的库存信息208的所有字段1202-1220从库存文档中自动填充。
在一些实施例中，获得在前一段时间期间存放在仓库中的产品包的历史库存信息。基于历史库存信息估计多个产品包的库存信息。在使用估计的库存信息来标识仓库中不同存储类型的存储面积之后，基于每种存储类型的相应存储面积重新组织仓库的存储空间。相反，在一些实施例中，针对将存储在仓库的存储空间中的多个产品包估计和预测库存信息。In some embodiments, historical inventory information is obtained for product packages stored in the warehouse during a previous period of time. Estimate inventory information for multiple product packages based on historical inventory information. After using the estimated inventory information to identify the storage areas of different storage types in the warehouse, the storage space of the warehouse is reorganized based on the corresponding storage area of each storage type. Instead, in some embodiments, inventory information is estimated and forecasted for a plurality of product packages to be stored in the warehouse's storage space.
参考图12B，存储面积约束1252将天花板高度1254标识为10000毫米(即10米)，将编组空间要求1256标识为20％或更多，并将布局流1258标识为“U形流”。根据存储面积约束1252，仓库的收货区域和发货区域布置在仓库的同一侧，以便为其中存储的每个产品包提供U形路由路径，并且编组空间应为仓库存储空间的总面积的至少20％，以根据布局流提供足够的移动空间。Referring to FIG. 12B ,
此外，在一些实施例中，分析仓库的平面布置图以标识用于将多个产品包放置在仓库存储空间中的多个静态规则。多个产品包中的每一个对应于定义可以如何使用多种存储类型中的至少一种来存储相应产品包的静态规则的相应子集。例如，根据第一静态规则，纸箱只能放在搁架上，并且决不能放在托盘上或彼此堆叠。相反，在实例中，根据第二静态规则，纸箱不允许放在搁架或货架上，并且必须彼此堆叠至数层(例如，5层或更少)。Additionally, in some embodiments, a floor plan of the warehouse is analyzed to identify a plurality of static rules for placing the plurality of product packages in the warehouse storage space. Each of the plurality of product packages corresponds to a respective subset of static rules defining how the respective product package may be stored using at least one of the plurality of storage types. For example, according to the first static rule, cartons can only be placed on shelves, and should never be placed on pallets or stacked on top of each other. Conversely, in an example, according to the second static rule, cartons are not allowed to be placed on racks or racks, and must be stacked on top of each other to several layers (eg, 5 layers or less).
图13A和13B分别是根据一些实施例的例示性存储类型的货架的正视图1300和侧视图1350。图13C、13D和13E是根据一些实施例的将仓库的立柱结构1302(例如，支柱)与托盘货架结构1304集成的三种场景1320、1340和1360。根据货架的存储类型，托盘货架结构1304在每一行中具有三个隔间1306，并且每个隔间1306具有两个仓1308，所述仓进一步具有四个仓层1312。每个仓层1312被配置成容纳装在托盘1316上的四层纸箱1314。参考图13B，一对托盘货架结构体1304背靠背放置，并且通过过道1318与另一托盘货架结构1304或另一对托盘货架结构1304分开。13A and 13B are
在一些实施例(图13C)中，立柱结构1302被托盘货架结构1304包围，即放置在托盘货架结构1304的前横梁与后横梁之间。立柱结构1302占据托盘货架结构1304的空间，使得托盘货架结构1304无法完全被承载产品包的托盘1316占据。例如，包围立柱结构1302的托盘货架结构1304的第一隔间1306A容纳四个托盘1316，而与第一隔间相同但不包围立柱结构1302的第二隔间1306B容纳八个托盘1316。也就是说，在一些实施例中，仓库的平面布置图包含多个立柱结构(例如，立柱结构1302)，每个立柱结构被标识为多个防护对象中的障碍物。将多个立柱结构中的每一个放置在相应存储区内，并且从相应存储区的存储面积中减去相应立柱结构的面积。In some embodiments ( FIG. 13C ),
替代地，在一些实施例(图13D)中，同一托盘货架结构1304的两个隔间1306A和1306B分开，并且立柱结构1302放置在两个分开的隔间1306A与1306B之间，而不影响用于存储托盘1316的任何货架空间。替代地，在一些实施例(图13E)中，两行托盘货架结构1304背靠背放置，并在场景1360的侧视图上以背靠背间隔(也称为烟道间隔(flue spacing))分开。立柱结构1302放置在后间隔内。因此，在如图13C-13E所示的一些实施例中，立柱结构1302不安置在分开两个邻近货架行的任何过道1318中。Alternatively, in some embodiments (FIG. 13D), the two
图14A和14B分别是根据一些实施例的例示性存储类型的堆叠1400和搁架1450。在一些实施例中，计算机系统使用依赖于多种存储类型的面向对象的空间规划方法。每种存储类型与相应的应用程序编程接口(API)相关联。计算机系统与这些存储类型的不同API一起工作，以在仓库存储空间中标识多个产品包的子集的相应存储面积和相应存储区，所述多个产品包可以按相应存储类型存储。额外存储类型(例如，新鲜食品、冷冻食品)可以实施为在客户端装置102和服务器系统104处实施的仓库空间规划应用程序和系统的插件。14A and 14B are
在一些实施例中，为了标识每种存储类型的相应存储面积，确定需要根据多个静态规则以相应存储类型存储的多个产品包的子集的总数量。然后基于产品包的子集的总数量确定相应存储面积。In some embodiments, to identify the corresponding storage area for each storage type, the total number of subsets of the plurality of product packages that need to be stored in the corresponding storage type according to the plurality of static rules is determined. The corresponding storage area is then determined based on the total quantity of the subset of product packages.
在一些实施例中，确定总存储面积以组合多种存储类型的相应存储面积。对于每种存储类型，标识相应存储面积以满足包含存储面积阈值的资源成本准则，并且根据资源成本准则，总存储面积低于存储面积阈值。任选地，定义存储面积阈值以为装载区、暂存区域和办公区域中的一个或多个留出空间。在一些情况下，资源成本准则进一步要求将总存储面积降至存储面积阈值以下。为了满足此资源成本准则，可能需要通过堆叠存储类型的对应产品包子集来减少所述存储类型的相应存储面积。在一些情况下，仓库存储空间中的可用存储面积是固定的，并且比针对要存储在仓库中的产品包确定的总存储面积大多余仓库面积。多余仓库面积划分为多个多余存储面积，所述多余存储面积中的每一个被分配给相应存储类型，以增加与相应存储类型相关联的相应存储面积。在实例中，基于存储在仓库中的每个产品包的存取频率，将多余存储面积分配给多种存储类型。In some embodiments, the total storage area is determined to combine the corresponding storage areas of multiple storage types. For each storage type, a corresponding storage area is identified that satisfies a resource cost criterion including a storage area threshold, and according to the resource cost criterion, the total storage area is below the storage area threshold. Optionally, storage area thresholds are defined to allow room for one or more of loading areas, staging areas, and office areas. In some cases, resource cost guidelines further require reducing the total storage area below a storage area threshold. To meet this resource cost criterion, it may be necessary to reduce the corresponding storage area of a storage type by stacking the corresponding subset of product packages for that storage type. In some cases, the available storage area in the warehouse storage space is fixed and is greater than the total storage area determined for the product packages to be stored in the warehouse by excess warehouse area. The excess storage area is divided into a plurality of excess storage areas, each of which is assigned to a respective storage type to increase the respective storage area associated with the respective storage type. In an example, excess storage area is allocated to various storage types based on the frequency of access to each product package stored in the warehouse.
图15是根据一些实施例的在计算机系统处实施的用于确定与存储类型相关联的存储面积的仓库空间规划方法1500的流程图。方法1500任选地由存储在非瞬态计算机可读存储介质中并由计算机系统(例如，客户端装置102、服务器系统104)的一个或多个处理器执行的指令控制。图15所示的每个操作可以对应于存储在计算机系统的计算机存储器或计算机可读存储介质(例如，图19中的服务器系统104的存储器1906)中的指令。计算机可读存储介质可包含磁盘或光盘存储装置、例如闪存等固态存储装置，或其它非易失性存储器装置。存储在计算机可读存储介质上的计算机可读指令可包含以下中的一项或多项：源代码、汇编语言代码、目标代码，或可通过一个或多个处理器解译的其它指令格式。可以组合方法1500中的一些操作，和/或可以改变一些操作的次序。15 is a flowchart of a warehouse
根据仓库空间规划方法1500，计算机系统获得(1502)仓库的平面布置图，所述平面布置图包含存储空间和存储空间内的多个防护对象的信息。每个防护对象对应于多种预定义对象类型中涉及包在仓库中的放置、存储或移动的一种预定义对象类型，并且在一些实施例中，多种预定义对象类型包含以下中的一项或多项：定义一个或多个存储空间的墙、支柱、障碍物、用户可到达的空间、用户无法接近的空间和一个或多个出口。在一些实施例中，仓库的CAD文件以多个层中的多个图案描述仓库的平面布置图。从仓库的CAD文件中自动提取多个防护对象的第一子集。基于多个层中的多个图案从仓库的CAD文件中标识存储空间。此外，在一些实施例中，接收输入以标识多个防护对象的第二子集。According to the warehouse
计算机系统还获得(1504)要存储在仓库中的多个产品包的库存信息。在一些实施例中，库存信息包含以下中的一项或多项：产品包中的每一个的包类型、数量、包尺寸、预期重量、最大重量、存取频率和存储类型。The computer system also obtains (1504) inventory information for a plurality of product packages to be stored in the warehouse. In some embodiments, the inventory information includes one or more of: pack type, quantity, pack size, expected weight, maximum weight, access frequency, and storage type for each of the product packs.
分析(1506)仓库的平面布置图以标识用于将多个产品包放置在仓库存储空间中的多个静态规则。在一些实施例中，存储空间包含第一存储空间，并且仓库包含不同于第一存储空间的第二存储空间。将要存储在仓库中的多个产品包分配给第一存储空间，例如分配到图12A中的用户界面1200上。A floor plan of the warehouse is analyzed (1506) to identify a plurality of static rules for placing the plurality of product packages in the warehouse storage space. In some embodiments, the storage space includes a first storage space, and the warehouse includes a second storage space different from the first storage space. A plurality of product packages to be stored in the warehouse are assigned to a first storage space, for example on
在获得库存信息之后，计算机系统基于多个产品包的库存信息确定(1508)多种存储类型。在一些实施例中，多种存储类型包含以下中的一项或多项：货架、搁架、有夹层的搁架、堆叠、冷冻食品和新鲜食品。货架包含但不限于单深度和双深度托盘货架、后推式货架、驶入式货架、悬臂式货架、托盘流动式货架等。对于多种存储类型中的每一种，在存储空间内标识(1510)多个产品包的子集的相应存储面积，所述多个产品包可以根据多个静态规则以相应存储类型存储。在一些实施例中，确定需要根据多个静态规则以相应存储类型存储的多个产品包的子集的总数量。进而基于产品包的子集的总数量确定相应存储面积。在一些实施例中，对于每种存储类型，相应存储面积具备具有固定长度和相应宽度的矩形形状，并且相应宽度是基于相应存储面积确定的。沿着平行于每个存储面积的相应宽度的第一轴线以物理方式布置多种存储类型的相应存储面积。此外，在一些实施例中，在仓库的存储空间中保留暂存区域。暂存区域沿着第一轴线延伸并邻近于存储类型中的一种的存储区域的相应端。After obtaining the inventory information, the computer system determines (1508) a plurality of storage types based on the inventory information of the plurality of product packages. In some embodiments, the plurality of storage types includes one or more of the following: racking, racking, sandwich racking, stacking, frozen food, and fresh food. Racking includes but is not limited to single-depth and double-depth pallet racking, push-back racking, drive-in racking, cantilever racking, pallet flow racking, etc. For each of the plurality of storage types, a corresponding storage area is identified (1510) within the storage space for a subset of a plurality of product packages that may be stored in the corresponding storage type according to a plurality of static rules. In some embodiments, a total number of subsets of the plurality of product packages that need to be stored in a corresponding storage type according to a plurality of static rules is determined. The corresponding storage area is then determined based on the total quantity of the subset of product packages. In some embodiments, for each storage type, the corresponding storage area has a rectangular shape with a fixed length and a corresponding width, and the corresponding width is determined based on the corresponding storage area. The respective storage areas of the plurality of storage types are physically arranged along a first axis parallel to the respective width of each storage area. Additionally, in some embodiments, a staging area is reserved in the warehouse's storage space. The temporary storage area extends along the first axis and is adjacent to respective ends of the storage area of one of the storage types.
图16A和16B示出了根据一些实施例的两个例示性预定义存储模板1600和1650。如上所述，计算机系统标识与要存储在仓库的存储空间1620中的多个产品包相关联的多种存储类型所需的存储面积。基于针对存储类型标识的存储面积，存储空间1620被划分成多个产品包的多个存储区1602-1608。每个存储区与多种存储类型中的相应一种存储类型唯一地相关联。每个存储区任选地包含被分配用于以相应存储类型存储不同类型的产品包的多个区段。在一些实施例中，基于一个或多个预定义存储模板(例如，第一存储模板1600和第二存储模板1650)将仓库的存储空间1620划分为多个存储区。Figures 16A and 16B illustrate two exemplary
每两个邻近的存储区通过宽度大于过道宽度阈值的过道分开。存储区在安置成靠近墙的情况下，任选地安置成紧邻墙或通过过道与墙分开。在一些实施例中，存储区被配置为禁止支柱位于任何过道中间。在一些实施例中，如果支柱安置在过道中间，则过道需要与其两个邻近存储区中的至少一个保持大于阈值距离的距离。Every two adjacent storage areas are separated by an aisle having a width greater than the aisle width threshold. The storage area, where positioned adjacent to the wall, is optionally positioned next to the wall or separated from the wall by a passageway. In some embodiments, the storage area is configured to prohibit the pillar from being in the middle of any aisle. In some embodiments, if the pillar is positioned in the middle of the aisle, the aisle needs to remain at a distance greater than a threshold distance from at least one of its two adjacent storage areas.
根据第一存储模板1600，多个存储区1602-1608中的每一个具备具有相应宽度和相应长度的矩形形状，并且相应长度可以基于为对应于相应区的存储类型确定的相应存储面积来调整。存储区1602-1608沿着第一轴线1610布置。在实例中，存储区1602-1608分别对应于存储类型“货架”、“搁架”、“堆叠”和“冷冻食品”。任选地，存储区1608包含根据存储类型“冷冻食品”建造的步入式冷冻室。在一些实施例中，存储区1602-1608中的两个与同一存储类型相关联。例如，存储区1602和1608都被分配为存储类型“货架”。According to the
在以上实例中，存储区1602对应于存储类型“货架”，并且存储区1602包含沿着相应长度(即，沿着垂直于第一轴线1610的第二轴线1624)的多个隔间1602A、1602B、1602C和1602D。隔间1602A-1602D的尺寸任选地相同或不同。每个隔间被配置成根据其中容纳的相应产品包的尺寸容纳相应数量的仓。在一些实施例中，每个隔间中的仓数与使用相应隔间的空间效率成比例。在一些实施例中，最小隔间尺寸可以容纳数个仓(例如，1、2、3或4个仓)，并且每个隔间容纳的仓数作为货架参数给出。在一些实施例中，如果可能的话，将每个隔间的仓数设置为存储区1602中每个隔间的最大可允许值。参考图13C，如果支柱1302位于隔间1306内，则隔间1306中仓1308的数量减少，从而为支柱1302腾出空间。在一些实施例中，每个仓1308对应于产品包单元，例如托盘，其被配置成放置在隔间1602A-1602D中。In the above example, the
在一些实施例中，应用动态编程方法以优化存储空间1620中的多个存储区和每个存储区的多个隔间沿着第一轴线1610和第二轴线1624两者的布置。多个存储区沿着第一轴线1610布置，并装入存储空间1620中，同时避开存储空间1620中的多个防护对象(例如，支柱和障碍物)。在每个存储区中，相应数量的隔间装入存储空间1620中，同时避开多个防护对象(例如，支柱和障碍物)，并且所述相应数量大于隔间数量阈值或被最大化。当组合每个存储区中的相应隔间数量的隔间总数量大于隔间总数量阈值或被最大化时，任选地优化存储空间的布局。此外，在一些实施例中，应用迭代布局优化方法。沿着第二轴线1624的每个存储区的隔间数量被假定为初始值，并且存储区的布置被优化为沿着第一轴线1610的第一区方案(例如，当隔间总数量超过总隔间数量阈值或被最大化时)。然后将存储区固定为沿着第一轴线1610的第一区方案，这允许将每个存储区中的隔间数量调整为大于隔间数量阈值或被最大化并产生相应的第一隔间方案。此外，在一些实施例中，如果第一隔间方案是固定的(这在一些实施例中发生在隔间总数量超过总隔间数量阈值或被最大化的情况下)，则将存储区的第一区方案进一步优化为第二区方案。在一些实施例中，如果第一区方案是固定的，即每个存储区中的隔间数量大于隔间数量阈值或被最大化，则相应的第一隔间方案将进一步优化为第二隔间方案。In some embodiments, a dynamic programming method is applied to optimize the arrangement of the plurality of storage regions and the plurality of compartments of each storage region along both the
暂存区1612可以在存储空间1620的一端附近保留。暂存区1612沿着第一轴线1610延伸并邻近于存储区子集中的每个区的相应端。在一些实施例中，两个装载区1614(例如，收货区1614A和发货区1614B)布置在存储空间1620的同一端和暂存区1612的两个相对侧。这两个装载区1614被配置成沿着区1602-1608中的每一个的相应U形存取路径，例如沿着区1604的存取路径1616实现“U形流”的布局流1258。替代地，在图16A未示出的一些实施例中，收货区1614A和发货区1614B布置在存储空间1620的两个相对端，并且区1614A和1614B中的每一个邻近于位于存储空间1620的同一端的暂存区。这两个装载区1614被配置成沿着区1602-1608中的每一个的相应I形存取路径，例如沿着区1606或1608的存取路径1618实现“直通流”的布局流1258。A
根据第二存储模板1650，多个存储区1602-1608布置在存储空间1620中的二维(2D)阵列中。每个存储区具备具有相应长度和相应宽度的矩形形状，所述相应长度和相应宽度是基于对应于相应区的存储类型的相应存储面积确定的。在一些实施例(未示出)中，存储区1602-1608对齐，以创建穿过存储区1602-1608的阵列的笔直过道。相反，在图16B所示的一些实施例中，存储区1602-1608在存储区1602-1608的阵列的至少一个维度上未对齐，并且至少一个维度通过曲折过道1622穿过。任选地，存储区1602-1608中的每一个对应于与存储空间1620中的其它区的任何其它存储类型不同的相应存储类型。任选地，存储区1602-1608中的两个或更多个在物理上彼此分开，但与同一存储类型相关联。According to the
一个或两个装载区1614可以与存储空间1620中的暂存区1612一起使用。在一些实施例中，两个装载区1614(例如，收货区1614A和发货区1614B)布置在存储空间1620的同一端。这两个装载区1614被配置成沿着区1602-1608中的每一个的相应U形存取路径实现“U形流”的布局流1258。替代地，在一些实施例中，收货区1614A和发货区1614B布置在存储空间1620的两个相对端，并且区1614A和1614B中的每一个邻近于位于存储空间1620的同一端的暂存区。这两个装载区1614被配置成沿着区1602-1608中的每一个的相应I形存取路径实现“直通流”的布局流1258。One or two load areas 1614 may be used together with
在一些实施例中，基于多个预定义模板将存储空间1620划分为多个存储区。基于放置、存储和移动多个产品包所需的资源，选择第一存储模板1600以提供图16A中的最终存储区1602-1608。具体地说，计算机系统获得用于将多个产品包存储在仓库中的劳动力、工具和空间的资源信息。对于每个存储模板1600或1650，基于资源信息确定用于将多个产品包存储在存储空间1620的相应多个存储区1602-1608中的相应资源成本。确定与第一存储模板1600相关联的第一资源成本小于与存储模板中除第一存储模板外的任何其余模板相关联的相应资源成本(例如，与第二存储模板1650相关联的第二资源成本)。此外，在一些实施例中，将第一存储模板1600和第二存储模板1650两者的信息提供给客户端装置102。任选地，提供给客户端装置的信息包含第一资源成本和第二资源成本，并且对应于第一存储模板1600和第二存储模板1640的存储区的候选设计以第一资源成本和第二资源成本在客户端装置上呈现(例如，排名)。任选地，提供给客户端的信息包含存储模板1600和1650，但没有资源成本信息。响应于在客户端装置102上录入的用户选择，选择第一存储模板1600。In some embodiments,
在一些实施例中，每个存储模板对应于相应的存储模板应用程序编程接口(API)或由计算机系统实施的仓库空间规划应用程序的插件。计算机系统运行通过多个预定义存储模板以将存储空间1620划分为多个存储区。存储模板的第一子集失败，并且存储模板的第二子集成功。对应于存储模板的第二子集的存储区的候选设计可以呈现在仓库空间规划应用程序的图形用户界面上，从而允许用户选择候选设计之一。在一些实施例中，通过启发式地应用对应的存储模板将存储空间1620划分为多个存储区来获得存储区的候选设计。In some embodiments, each storage template corresponds to a corresponding storage template application programming interface (API) or plug-in to a warehouse space planning application implemented by the computer system. The computer system runs through a plurality of predefined storage templates to divide the
图17是根据一些实施例的基于成本的仓库空间规划过程1700的流程图。如上所述，计算机系统获得仓库的平面布置图信息202(例如，在CAD文件中)和要存储在仓库中的多个产品包的库存信息208。在仓库规划阶段1702，基于平面布置图信息202在仓库中标识存储空间(例如，存储室)和一个或多个防护对象。确定多个产品包的多种存储类型的存储面积，使得仓库的存储空间可以根据存储面积划分为多种存储类型的多个存储区。在一些实施例中，存储空间被划分为多个存储区，以优化在存储空间中存储产品包的总成本。总成本是基于用于将多个产品包存储在仓库中的劳动力、工具和空间的资源信息212确定的。资源信息212的实例包含但不限于仓库工人的信息(例如，小时工资和加班工资、福利)、仓库中使用的不同类型的搁架和实用工具车的信息(例如，采购和维护成本、尺寸、能力)，以及仓库所在地理区域内仓库的成本信息(例如，构建、维护或租赁成本)。因此，分配(1706)和估计(1708)将产品包存储在仓库中所需的资源(例如，工人的数量、实用工具车的类型)，并且基于所需资源和资源信息212确定(1710)总成本。在一些实施例中，确定用于将多个产品包存储在根据存储模板划分的存储空间中的损失函数，并且将损失函数抑制在预定成本阈值下或最小化。FIG. 17 is a flowchart of a cost-based warehouse
在一些实施例中，将产品包存储在仓库中的总成本满足资源成本准则。例示性资源准则要求总成本不大于预定成本阈值。在一些实施例中，总成本可估计为以下各项的子集的加权和：多种存储类型的存储区的数量、存储设备(例如，货架、搁架和实用工具车)的资本成本、存储设备的维护成本，以及多种存储类型的平均存取距离。此外，在一些实施例中，总成本是多种存储类型的存储区的数量的加权和。例如，存储类型“货架”通常与货架结构和实用工具车的成本相关联，并且在基于存储区的数量确定总成本时具有比存储类别“堆叠”大的权重。替代地，在一些实施例中，总成本是多种存储类型的平均存取距离的加权和。例如，在基于平均存取距离确定总成本时，存储类型“货架”可以对应于比存储类型“堆叠”大的权重。In some embodiments, the total cost of storing the product package in the warehouse satisfies resource cost criteria. Exemplary resource criteria require that the total cost be no greater than a predetermined cost threshold. In some embodiments, the total cost may be estimated as a weighted sum of a subset of the following: number of storage areas of various storage types, capital cost of storage equipment (e.g., shelves, racks, and utility carts), storage The maintenance cost of equipment, and the average access distance of various storage types. Also, in some embodiments, the total cost is a weighted sum of the number of storage regions of multiple storage types. For example, the storage type "shelf" is generally associated with the cost of racking structures and utility carts, and has a greater weight than the storage type "stacking" in determining the total cost based on the number of storage areas. Alternatively, in some embodiments, the total cost is a weighted sum of the average access distances of the multiple storage types. For example, the storage type "shelf" may correspond to a greater weight than the storage type "stack" when determining the total cost based on the average access distance.
在实例中，在包级别上确定总成本。对于多个产品包中的每一个，标识存储相应产品包的相应存储位置，并确定从装载区到相应存储位置的相应存取距离。通过对每个产品包的相应存取距离(任选地具有与相应产品包的存储类型相关联的权重)求平均值来确定总成本，并且资源成本准则要求总成本低于平均存取距离阈值。在一些情况下，总成本大于平均存取距离阈值，产品包的子集的存储位置会自动或手动调整以降低总成本，例如直到总成本低于符合资源成本准则的平均存取距离阈值。In an example, the total cost is determined at the package level. For each of the plurality of product packages, a corresponding storage location where the corresponding product package is stored is identified, and a corresponding access distance from the loading area to the corresponding storage location is determined. The total cost is determined by averaging the corresponding access distances for each product package (optionally with weights associated with the corresponding product package's storage type), and the resource cost criterion requires the total cost to be below the average access distance threshold . In some cases, the total cost is greater than the average access distance threshold, and the storage location of the subset of product packages is automatically or manually adjusted to reduce the total cost, for example, until the total cost is lower than the average access distance threshold meeting the resource cost criterion.
此外，在一些实施例中，总成本是相应存取距离的加权平均值，所述相应存取距离的权重是基于多个产品包中的每一个的相应存取频率确定的。多个产品包包含具有第一存取频率的产品包的第一子集和具有第二存取频率的产品包的第二子集。第一存取频率大于第二存取频率。第一存储区被分配用于存储产品包的第一子集，并且第二存储区被分配用于存储产品包的第二子集。由于使用相应存取距离的加权平均值计算总成本，第一存储区比第二存储区更靠近装载区，这会降低运输成本。Additionally, in some embodiments, the total cost is a weighted average of respective access distances, the respective access distances being weighted based on respective access frequencies for each of the plurality of product packages. The plurality of product packages includes a first subset of product packages having a first access frequency and a second subset of product packages having a second access frequency. The first access frequency is greater than the second access frequency. A first storage area is allocated for storing a first subset of product packages, and a second storage area is allocated for storing a second subset of product packages. Since the total cost is calculated using a weighted average of the corresponding access distances, the first storage area is closer to the loading area than the second storage area, which reduces transport costs.
在一些实施例中，仓库空间规划过程1700包含模拟(1712)仓库中的工作流。在一些实施例中，计算机系统存储一个或多个工作流模板并标识存储在仓库中的多个产品包的特定工作流。作为模拟工作流的结果，确定从仓库的存储空间划分的多个存储区在动态情况下是否正常工作，例如，是否可以使用或不使用现有工具存取每个产品包，是否可以在相应存取时限内存放和取回每个产品包，以及仓库中是否存在流量死节点。In some embodiments, the warehouse
在一些实施例中，在客户端装置102的显示器上呈现(1716)仓库的平面布置图的图形表示，而与仓库空间规划过程1700是在客户端装置102处本地实施还是在服务器系统104处远程实施无关。在一些情况下，图形表示是三维的。图形表示包含但不限于仓库的一个或多个存储空间、在仓库的平面布置图上标识的防护对象、与不同存储类型相关联的存储面积的信息、具有针对不同存储类型确定的存储面积的存储区、存储模板，以及基于存储模板生成的存储区的选项。在一些实施例中，图形表示显示模拟产品包如何根据相关联工作流在仓库中存储和移动的动态过程。In some embodiments, a graphical representation of the floor plan of the warehouse is presented (1716) on the display of the
图18是根据一些实施例的基于要存储在仓库中的产品包的库存信息实施的另一仓库空间规划方法1800的流程图。方法1800任选地由存储在非瞬态计算机可读存储介质中并由计算机系统(例如，客户端装置102、服务器系统104)的一个或多个处理器执行的指令控制。图18所示的每个操作可以对应于存储在计算机系统的计算机存储器或计算机可读存储介质(例如，图19中的服务器系统104的存储器1906)中的指令。计算机可读存储介质可包含磁盘或光盘存储装置、例如闪存等固态存储装置，或其它非易失性存储器装置。存储在计算机可读存储介质上的计算机可读指令可包含以下中的一项或多项：源代码、汇编语言代码、目标代码，或可通过一个或多个处理器解译的其它指令格式。可以组合方法1800中的一些操作，和/或可以改变一些操作的次序。18 is a flowchart of another warehouse space planning method 1800 implemented based on inventory information of product packages to be stored in the warehouse, according to some embodiments. Method 1800 is optionally controlled by instructions stored on a non-transitory computer-readable storage medium and executed by one or more processors of a computer system (eg,
根据仓库空间规划方法1800，计算机系统获得(1802)仓库的CAD文件。CAD文件以多个层中的多个图案描述仓库的平面布置图。任选地，多个层包含墙层、支柱层、门层和消防栓层。计算机系统在仓库的平面布置图上标识(1804)存储空间和多个防护对象。在一些实施例中，从多个层中标识墙层，并且根据墙层中的图案标识定义存储空间的线。According to the warehouse space planning method 1800, a computer system obtains (1802) a CAD file of the warehouse. The CAD file describes the floor plan of the warehouse in multiple patterns in multiple layers. Optionally, the plurality of layers includes a wall layer, a pillar layer, a door layer, and a fire hydrant layer. The computer system identifies (1804) the storage space and the plurality of guarded objects on a floor plan of the warehouse. In some embodiments, wall layers are identified from a plurality of layers, and lines defining storage spaces are identified from patterns in the wall layers.
在一些实施例中，将CAD文件中的多个层和多个图案自动分类为布置在仓库中的多个物理结构。在仓库的平面布置图上的多个物理结构当中标识第一组防护对象，并且存储空间被标识为与第一组防护对象兼容。此外，在一些实施例中，接收输入以标识第二组防护对象，并且存储空间被标识为与输入兼容。多个防护对象中的每一个对应于多种预定义对象类型中涉及包在仓库中的放置、存储或移动的相应一种预定义对象类型。In some embodiments, layers and patterns in a CAD file are automatically classified into physical structures arranged in a warehouse. A first set of fencing objects is identified among a plurality of physical structures on a floor plan of the warehouse, and storage spaces are identified as being compatible with the first set of fencing objects. Additionally, in some embodiments, an input is received to identify a second set of fenced objects, and the storage space is identified as being compatible with the input. Each of the plurality of shielded objects corresponds to a respective one of the plurality of predefined object types relating to placement, storage or movement of packages in the warehouse.
在一些实施例中，将每个层呈现为栅格图像，并使用预定义卷积神经网络来处理图像以将多个层中的一个与多种预定义层类型中的一种或多个物理结构的子集相关联。替代地，在一些实施例中，提取层特征向量，并且其具有预定义维度。使用预定ML方法，基于层特征向量从多个层中的一个中标识多个物理结构的子集。In some embodiments, each layer is rendered as a raster image, and the image is processed using a predefined convolutional neural network to associate one of the plurality of layers with one or more of a plurality of predefined layer types A subset of structures is associated. Alternatively, in some embodiments layer feature vectors are extracted and have predefined dimensions. Subsets of multiple physical structures are identified from one of the multiple layers based on layer feature vectors using a predetermined ML method.
计算机系统获得(1806)要存储在仓库中的多个产品包的库存信息。在一些实施例中，库存信息包含以下中的一项或多项：产品包中的每一个的包类型、数量、包尺寸、预期重量、最大重量、存取频率和存储类型。基于库存信息，确定(1808)多种存储类型和与多种存储类型中的每一种相关联的多个产品包的子集的存储面积。例如，多种存储类型包含以下中的一项或多项：货架、搁架、有夹层的搁架、堆叠、冷冻食品和新鲜食品。货架包含但不限于单深度和双深度托盘货架、后推式货架、驶入式货架、悬臂式货架、托盘流动式货架等。在一些实施例中，仓库的平面布置图包含多个立柱结构，并且每个立柱结构被标识为多个防护对象中的障碍物。对于多个立柱结构中的每一个，将相应立柱结构放置在相应存储区内，并且从相应存储区的存储面积中减去相应立柱结构的面积。The computer system obtains (1806) inventory information for a plurality of product packages to be stored in the warehouse. In some embodiments, the inventory information includes one or more of: pack type, quantity, pack size, expected weight, maximum weight, access frequency, and storage type for each of the product packs. Based on the inventory information, storage areas for a subset of multiple storage types and multiple product packages associated with each of the multiple storage types are determined ( 1808 ). For example, multiple storage types include one or more of the following: shelves, shelving, sandwiched shelves, stacking, frozen food, and fresh food. Racking includes but is not limited to single-depth and double-depth pallet racking, push-back racking, drive-in racking, cantilever racking, pallet flow racking, etc. In some embodiments, the floor plan of the warehouse includes a plurality of column structures, and each column structure is identified as an obstacle in the plurality of protected objects. For each of the plurality of post structures, the corresponding post structure is placed within the corresponding storage area, and the area of the corresponding post structure is subtracted from the storage area of the corresponding storage area.
根据多种存储类型中的每一种所需的存储面积，将仓库的存储空间划分(1810)为多个产品包的多个存储区。每个存储区与多种存储类型中的相应一种存储类型唯一地相关联。在一些实施例中，计算机系统获得(1812)用于将多个产品包存储在仓库中的劳动力、工具和空间的资源信息，并根据将存储空间划分为多个存储区而基于资源信息确定(1814)将多个产品包存储在存储空间中的总成本。总成本满足资源成本准则。此外，在一些实施例中，成本准则要求总成本不大于成本阈值。替代地，在一些实施例中，总成本是以下各项的加权和：多种存储类型的存储区的数量、存储设备的资本成本、存储设备的维护成本或多种存储类型的平均存取距离。在实例中，总成本基于多种存储类型的存储区的数量的加权和以及多种存储类型的平均存取距离的加权和中的至少一个。在另一实例中，对于多个产品包中的每一个，标识存储相应产品包的相应存储位置，并确定从装载区到相应存储位置的相应存取距离。通过对每个产品包的相应存取距离求平均值来确定总成本，并且资源成本准则要求总成本低于平均存取距离阈值。任选地，总成本是相应存取距离的加权平均值，所述相应存取距离的权重为多个产品包中的每一个的相应存取频率。上文参考图17论述关于确定将产品包存储在存储空间中的总成本的更多细节。The storage space of the warehouse is divided (1810) into a plurality of storage areas for a plurality of product packages according to the required storage area for each of the plurality of storage types. Each storage area is uniquely associated with a corresponding one of multiple storage types. In some embodiments, the computer system obtains (1812) resource information for labor, tooling, and space for storing the plurality of product packages in the warehouse, and determines based on the resource information based on dividing the storage space into a plurality of storage areas ( 1814) The total cost of storing multiple product packages in the storage space. The total cost satisfies the resource cost criterion. Additionally, in some embodiments, cost criteria require that the total cost be no greater than a cost threshold. Alternatively, in some embodiments, the total cost is a weighted sum of the number of storage areas of multiple storage types, the capital cost of the storage device, the maintenance cost of the storage device, or the average access distance of the multiple storage types . In an example, the total cost is based on at least one of a weighted sum of numbers of storage areas of the multiple storage types and a weighted sum of average access distances of the multiple storage types. In another example, for each of the plurality of product packages, a corresponding storage location where the corresponding product package is stored is identified, and a corresponding access distance from the loading area to the corresponding storage location is determined. The total cost is determined by averaging the corresponding access distances for each product package, and the resource cost criterion requires the total cost to be below the average access distance threshold. Optionally, the total cost is a weighted average of respective access distances weighted by respective access frequencies for each of the plurality of product packages. More details regarding determining the total cost of storing a product package in a storage space are discussed above with reference to FIG. 17 .
在一些实施例中，多个存储区是多个最终存储区。为了将存储空间划分为多个最终存储区，标识例如从图1中的服务器系统的仓库信息数据库112中提取的多个预定义存储模板(例如，图16中的1600和1650)。根据每个存储模板，将仓库的存储空间划分为相应多个存储区。从对应于每个存储模板的相应多个存储区中选择最终存储区，并且最终存储区对应于第一存储模板。此外，在一些实施例中，多个产品包根据第一存储模板以第一资源成本存储在最终存储区中。计算机系统获得用于将多个产品包存储在仓库中的劳动力、工具和空间的资源信息。对于每个存储模板，基于资源信息确定将多个产品包存储在存储空间的相应多个存储区中的相应资源成本。根据确定第一资源成本小于与存储模板中除第一存储模板外的任何其余模板相关联的相应资源成本，选择最终存储区。替代地，在一些实施例中，标识多个预定义存储模板的子集，并且所述子集包含第一存储模板。将预定义存储模板的子集的信息提供给客户端装置，并且在计算机系统处接收第一存储模板的用户选择。在实例中，将与子集中的每个存储模板相关联的总成本提供给客户端装置，并基于相应总成本对与预定义存储模板的子集相对应的存储区的候选设计进行分级。根据关联于与存储模板的子集相关联的相应总成本的分级将存储区的候选设计呈现给客户端装置的用户。第一存储模板任选地具有或不具有子集中的最低总成本。In some embodiments, the plurality of storage areas is a plurality of final storage areas. To divide the storage space into a plurality of final storage areas, a plurality of predefined storage templates (eg, 1600 and 1650 in FIG. 16 ) extracted, for example, from the
应理解，描述图3、4、11、15、17和18中的每一个中的操作的特定次序仅是例示性的，并且并不预期指示所描述的次序是可以执行操作的唯一次序。本领域的普通技术人员将认识到各种方式来规划本文中所描述的仓库中的存储空间。另外，应注意，关于过程300、400、1100、1500、1700和1800中的一个描述的细节还可以与方法300、400、1100、1500、1700和1800中的任何其它方法类似的方式适用。为简洁起见，不重复类似细节。It should be understood that the particular order in which operations in each of Figures 3, 4, 11, 15, 17, and 18 are described is exemplary only, and is not intended to indicate that the described order is the only order in which operations may be performed. Those of ordinary skill in the art will recognize various ways to plan storage space in the warehouses described herein. Additionally, it should be noted that details described with respect to one of
图19是根据一些实施例的实施仓库空间规划方法的例示性服务器系统104。服务器系统104通常包含一个或多个处理单元(CPU)1902、一个或多个网络接口1904、存储器1906，以及用于互连这些组件(有时称为芯片组)的一个或多个通信总线1908。服务器系统104可包含便于用户输入的一个或多个输入装置1910，例如键盘、鼠标、语音命令输入单元或麦克风、触摸屏显示器、触敏式输入垫、手势捕获摄像头，或其它输入按钮或控件。此外，服务器系统104可使用麦克风和语音识别或摄像头和手势识别来补充或替换键盘。在一些实施例中，服务器系统104包含一个或多个摄像头、扫描仪或光传感器单元，用于捕获例如打印在电子装置上的图形系列代码的图像。服务器系统104还可包含能够呈现用户界面和显示内容的一个或多个输出装置1912，包含一个或多个扬声器和/或一个或多个视觉显示器。FIG. 19 is an
存储器1906包含高速随机存取存储器，例如DRAM、SRAM、DDR RAM或其它随机存取固态存储器装置；并且任选地，包含非易失性存储器，例如一个或多个磁盘存储装置、一个或多个光盘存储装置、一个或多个闪存装置，或一个或多个其它非易失性固态存储装置。存储器1906任选地包含远离一个或多个处理单元1902定位的一个或多个存储装置。存储器1906或者存储器1906内的非易失性存储器包含非瞬态计算机可读存储介质。在一些实施例中，存储器1906或存储器1906的非瞬态计算机可读存储介质存储以下程序、模块和数据结构或其子集或超集：Memory 1906 includes high-speed random access memory, such as DRAM, SRAM, DDR RAM, or other random access solid-state memory devices; and optionally, non-volatile memory, such as one or more magnetic disk storage devices, one or more An optical disk storage device, one or more flash memory devices, or one or more other non-volatile solid-state storage devices. Memory 1906 optionally includes one or more storage devices located remotely from one or
●操作系统1916，其包含用于处理各种基本系统服务和用于执行硬件相关任务的程序；An
●网络通信模块1918，其用于通过一个或多个网络接口1904(有线或无线)和例如互联网、其它广域网、局域网、城域网等一个或多个网络106将服务器系统104连接到其它装置(例如，客户端装置102、仓库信息源108)；A
●建筑CAD应用程序1920，其用于帮助创建、修改、分析或优化仓库的建筑设计；-
●服务器端仓库空间规划应用程序1922，其用于根据仓库的平面布置图信息标识一个或多个存储空间、物理结构和防护对象中的一个或多个，呈现仓库的平面布置图的图形表示，确定与要存储在仓库中的产品包相关联的存储类型，估计不同存储类型的产品包的存储面积，将存储空间划分为用于存储不同存储类型的产品包的存储区，估计与以不同方式划分的存储区相关联的成本，并与客户端装置102交互以接收关于仓库空间规划的用户输入；以及a server-side warehouse
●服务器系统数据1932，其至少存储与仓库空间规划相关联的数据，包含：•
○用户账户设置1934，其用于存储一个或多个用户账户的账户设置以及与每个用户账户相关联并由服务器系统104管理的装置和应用程序的设置，其中用户账户设置1934进一步包含仓库空间规划应用程序1922的多个用户账户的账户设置；o
○用户账户数据1936，其用于至少存储由多个客户端装置102生成的与仓库空间规划应用程序1922的每个用户账户相关联、由服务器系统104管理的数据，例如仓库中的存储空间和防护对象的信息，以及与要存储在仓库中的产品包相关联的存储类型、存储面积和存储区的信息；o
○一个或多个仓库的平面布置图信息202，其存储空间是用仓库空间规划应用程序1922规划的，所述平面布置图信息例如以多个层中的多个图案描述仓库的平面布置图的CAD文件；o
○要存储在每个仓库中的多个产品包的库存信息208，其包含以下中的一项或多项：产品包中的每一个的包类型、数量、包尺寸、预期重量、最大重量、存取频率和存储类型；
○劳动力、工具和空间的资源信息212，其包含以下中的一项或多项：仓库劳动力的工资、管理单位存储空间所需的员工人数、管理不同存储类型所需的工具类型、工具价格，以及与不同存储类型有关的空间要求；
○存储模板1938，其用于基于为存储区确定的存储空间将仓库的存储空间划分为多个存储区；以及
○工作流模板1940，其用于组织仓库的存储空间中的工作流。
在一些实施例中，服务器端仓库空间规划应用程序1922包含：空间划分模块1924，其用于将根据仓库的平面布置图信息202确定的存储空间划分为用于存储多个产品包的存储区；以及资源优化模块1926，其用于基于劳动力、工具和空间的资源信息212优化仓库中的存储区的布局。在一些实施例中，仓库空间规划应用程序1922进一步包含机器学习引擎1928和神经网络模块1930中的至少一个，所述机器学习引擎和神经网络模块中的每一个被配置成将平面布置图信息202(例如，CAD文件中的层和图案)自动分类为从中确定防护对象的物理结构。In some embodiments, the server-side warehouse
上述元件中的每一个可以存储在先前提到的存储器装置中的一个或多个中，并对应于用于执行上述功能的指令集。上述模块或程序(即，指令集)无需实施为分开的软件程序、程序、模块或数据结构，因此这些模块的各种子集可以在各种实施例中组合或以其它方式重新布置。在一些实施例中，存储器1906任选地存储上述模块和数据结构的子集。此外，存储器1906任选地存储上文未描述的额外模块和数据结构。Each of the above-mentioned elements may be stored in one or more of the previously mentioned memory devices, and correspond to an instruction set for performing the above-mentioned functions. The above-described modules or programs (ie, sets of instructions) need not be implemented as separate software programs, procedures, modules or data structures, and thus various subsets of these modules may be combined or otherwise rearranged in various embodiments. In some embodiments, memory 1906 optionally stores a subset of the modules and data structures described above. Furthermore, memory 1906 optionally stores additional modules and data structures not described above.
图20是根据一些实施例的被配置成执行仓库规划应用程序的例示性客户端装置102，所述仓库规划应用程序能够显示图形用户界面以便于仓库空间规划。客户端装置102通常包含一个或多个处理单元(CPU)2002、一个或多个网络接口2004、存储器2006，以及用于互连这些组件(有时称为芯片组)的一个或多个通信总线2008。存储器2006包含高速随机存取存储器，例如DRAM、SRAM、DDR RAM或其它随机存取固态存储器装置；并且任选地，包含非易失性存储器，例如一个或多个磁盘存储装置、一个或多个光盘存储装置、一个或多个闪存装置，或一个或多个其它非易失性固态存储装置。存储器2006任选地包含远离一个或多个处理单元2002定位的一个或多个存储装置。存储器2006或者存储器2006内的非易失性存储器包含非瞬态计算机可读存储介质。客户端装置102可包含便于用户输入的一个或多个输入装置2010，例如输入按钮或控件。此外，客户端装置102可使用麦克风和语音识别或摄像头和手势识别来补充或替换按钮。客户端装置102还可包含能够呈现用户界面和显示内容的一个或多个输出装置2012，包含扬声器和/或视觉显示器。FIG. 20 is an
在一些实施例中，存储器2006或存储器2006的非瞬态计算机可读存储介质存储以下程序、模块和数据结构或其子集或超集：In some embodiments, memory 2006 or a non-transitory computer-readable storage medium of memory 2006 stores the following programs, modules, and data structures, or a subset or superset thereof:
●操作系统2016，其包含用于处理各种基本系统服务和用于执行硬件相关任务的程序；●
●网络通信模块2018，其用于通过一个或多个网络接口2004(有线或无线)和例如互联网、其它广域网、局域网、城域网、有线电视系统、卫星电视系统、IPTV系统等一或多个网络106将客户端装置102连接到其它计算机或系统(例如，服务器系统104、仓库信息源108)；A
●网络浏览器2022，其用于访问互联网上的信息和呈现图形用户界面，在规划仓库存储空间的过程期间，在所述图形用户界面上接收用户输入并且将仓库信息显示给用户；A
●建筑CAD应用程序2024，其用于帮助创建、修改、分析或优化仓库的建筑设计；-
●客户端仓库空间规划应用程序2026，其用于呈现图形用户界面，在所述图形用户界面上接收用户输入并将仓库信息显示给用户，其中在一些实施例中，仓库空间规划应用程序2026与服务器系统通信以远程规划仓库的存储空间，而在一些实施例中，仓库空间规划应用程序2026通过在客户端装置102处实施包含以下中的一项或多项的操作来至少部分地本地规划仓库的存储空间：根据仓库的平面布置图信息标识一个或多个存储空间、物理结构和防护对象，呈现仓库的平面布置图的图形表示，确定与要存储在仓库中的产品包相关联的存储类型，估计不同存储类型的产品包的存储面积，将存储空间划分为用于存储不同存储类型的产品包的存储区，以及估计与以不同方式划分的存储区相关联的成本；以及A client warehouse
●装置数据2028，其至少存储与仓库空间规划相关联的数据，包含：•
○用户账户设置2030，其用于存储与客户端装置102相关联的一个或多个用户账户的账户设置，并且用于存储与用户账户相关联的装置和应用程序的设置，其中用户账户设置1934进一步包含仓库空间规划应用程序1922或2026的用户账户的账户设置；o
○用户账户数据2032，其用于至少存储由客户端装置102生成的与仓库空间规划应用程序1922或2026的用户账户相关联的数据，例如仓库中的存储空间和防护对象的信息，以及与要存储在仓库中的产品包相关联的存储类型、存储面积和存储区的信息；o
○一个或多个仓库的平面布置图信息202，其存储空间是用仓库空间规划应用程序1922和/或2026规划的，所述平面布置图信息例如以多个层中的多个图案描述仓库的平面布置图的CAD文件；o
○要存储在每个仓库中的多个产品包的库存信息208，其包含以下中的一项或多项：产品包中的每一个的包类型、数量、包尺寸、预期重量、最大重量、存取频率和存储类型；
○劳动力、工具和空间的资源信息212，其包含以下中的一项或多项：仓库劳动力的工资、管理单位存储空间所需的员工人数、管理不同存储类型所需的工具类型、工具价格，以及与不同存储类型有关的空间要求；
○存储模板2034，其用于基于为存储区确定的存储空间将仓库的存储空间划分为多个存储区；以及
○工作流模板2036，其用于组织仓库的存储空间中的工作流。在一些实施例中，
上述元件中的每一个可以存储在先前提到的存储器装置中的一个或多个中，并对应于用于执行上述功能的指令集。上述模块或程序(即，指令集)无需实施为分开的软件程序、程序、模块或数据结构，因此这些模块的各种子集可以在各种实施例中组合或以其它方式重新布置。在一些实施例中，存储器2006任选地存储上述模块和数据结构的子集。此外，存储器2006任选地存储上文未描述的额外模块和数据结构。Each of the above-mentioned elements may be stored in one or more of the previously mentioned memory devices, and correspond to an instruction set for performing the above-mentioned functions. The above-described modules or programs (ie, sets of instructions) need not be implemented as separate software programs, procedures, modules or data structures, and thus various subsets of these modules may be combined or otherwise rearranged in various embodiments. In some embodiments, memory 2006 optionally stores a subset of the modules and data structures described above. Furthermore, memory 2006 optionally stores additional modules and data structures not described above.
总之，在计算机系统(例如，服务器系统104、客户端装置102)处实施的这种仓库空间规划应用程序涵盖以下功能中的至少一个或多个：自动仓库布局设计、存储成本报价、CAD文件的用户注释、产品数据分析、基于产品的项目管理、仓库空间的三维建模、工作流模拟和仓库数据库管理。例如，仓库空间规划应用程序基于要存储在仓库中的产品包的数量和存储类型以及仓库的平面布置图信息，自动规划仓库的存储空间。如果平面布置图信息不是现成的，则仓库空间规划应用程序可以预测合理的平面布置图和存储不同存储类型的多个产品包所需的存储面积。因此，仓库空间规划应用程序被配置成计算搁架空间、组织存储空间(例如，存储室)、规划产品包的进出活动、在存储空间中创建存储区，以及设计仓库中产品包的移动路线和工作流。In summary, such a warehouse space planning application implemented at a computer system (e.g.,
此外，在一些情况下，仓库空间规划应用程序建立利用可用资源、估计成本和生成报价的各种模型。根据资源模型，使用数量、产品类型、操作过程的要求以及操作过程的对应生产效率来确定运营仓库需要多少工人、工人需要工作多长时间、需要什么设备/工具以及需要多少设备/工具，以及需要购买、租用或维护多少仓库存储空间。根据成本模型，可以估计在不同地理位置长时间运营仓库的劳动力成本、设备成本和建筑成本。根据报价模型，调整这些劳动力、设备和空间成本，以响应于潜在客户的报价请求生成在仓库中存储产品包的报价。Also, in some cases, warehouse space planning applications build various models for utilizing available resources, estimating costs, and generating quotes. According to the resource model, use the quantity, product type, requirements of the operation process, and the corresponding production efficiency of the operation process to determine how many workers are needed to operate the warehouse, how long the workers need to work, what equipment/tools are needed and how many equipment/tools are needed, and what equipment/tools are needed. How much warehouse storage space to buy, rent or maintain. Based on the cost model, it is possible to estimate labor costs, equipment costs, and construction costs for operating warehouses in different geographical locations for an extended period of time. Based on the quotation model, these labor, equipment and space costs are adjusted to generate a quotation for storing product packages in the warehouse in response to a potential customer's request for quotation.
在一些实施例中，仓库设计CAD文件的格式基于用于设计仓库的建筑CAD软件应用程序而有所不同。在规划仓库的存储空间的过程期间，对CAD文件进行标记和注释，以提供仓库规格。在仓库的自动布局设计中，用户可以离线手动标记CAD要求。例如，用户可以手动选择支柱、办公室和其它结构的框架。仓库空间规划应用程序还提供在线标注工具。在用户上传原始CAD文件之后，从上传的CAD文件中自动标识与物理结构(例如，墙、支柱、门)有关的一个或多个层，并且用户可以手动标注无法识别的那些层。带注释的CAD文件可用于规划仓库中的存储空间。In some embodiments, the format of the warehouse design CAD file varies based on the architectural CAD software application used to design the warehouse. During the process of planning storage space for a warehouse, CAD files are marked up and annotated to provide warehouse specifications. In automatic layout design of warehouses, users can manually mark CAD requirements offline. For example, users can manually select frames for pillars, offices, and other structures. The warehouse space planning application also provides online annotation tools. After the user uploads the original CAD file, one or more layers related to the physical structure (eg, walls, pillars, doors) are automatically identified from the uploaded CAD file, and the user can manually label those layers that cannot be identified. Annotated CAD files can be used to plan storage space in warehouses.
在一些实施例中，还在仓库空间规划的背景下分析产品数据，并且用户可以通过分析存储、库存和交付的历史来决定仓库的布局。这通过以下三个模块来实施：In some embodiments, product data is also analyzed in the context of warehouse space planning, and users can determine the layout of the warehouse by analyzing the history of storage, inventory, and deliveries. This is implemented through the following three modules:
●包装分析模块，其用于将SKU规格(由SKU主控器提供的尺寸信息)转换为存储需求(由托盘或箱子存储)；● Packaging analysis module, which is used to convert SKU specifications (dimension information provided by SKU master) to storage requirements (storage by pallet or case);
●存储分析模块，其用于基于SKU的数量确定存储形式(由托盘存储或由箱子存储)和存储量；以及A storage analysis module for determining storage format (by pallet or by case) and storage volume based on the number of SKUs; and
●出库分析模块，其用于基于SKU出库速度确定搁架布局，并基于出货订单确定补货设计和拣货区域尺寸。• Outbound analysis module, which is used to determine shelf layout based on SKU outbound speed, and determine replenishment design and picking area size based on outbound orders.
在一些实施例中，在仓库空间规划的背景下管理项目。当用户为客户设计解决方案时，用户会经历不同的分析阶段。例如，仓库空间规划应用程序至少可以实施产品数据分析和CAD注释，从而允许用户在同一项目的不同阶段执行功能。In some embodiments, projects are managed in the context of warehouse space planning. When a user designs a solution for a client, the user goes through different stages of analysis. For example, a warehouse space planning application could at least implement product data analysis and CAD annotation, allowing users to perform functions at different stages of the same project.
在一些实施例中，可以在规划存储空间的过程期间为仓库中的存储空间呈现3D表示。任选地在网络浏览器或仓库空间规划应用程序中查看3D表示。3D表示反映了存储搁架或货架的高度信息和仓库的高度，因此比2D表示更全面。In some embodiments, a 3D representation may be presented for a storage space in a warehouse during the process of planning the storage space. The 3D representation is optionally viewed in a web browser or warehouse space planning application. The 3D representation reflects the height information of the storage racks or racks and the height of the warehouse, and thus is more comprehensive than the 2D representation.
在一些实施例中，可以通过仓库空间规划应用程序预测仓库运营的成本和效率。在与正向输入有关的实例中，从在操作中处于活动状态的仓库中获得给定日期的实际存储和出库数据。仓库空间规划应用程序获得平面布置图信息和资源信息，并将所述信息与根据实际存储和出库数据确定的当前规划和资源分配进行比较，以检查与平面布置图和资源信息相关联的相关联成本和效率。在与反向输入有关的另一实例中，允许的仓库容量是基于操作中的仓库的搁架类型、人员、设备和产品类型确定的，因此通过调整产品类型或人员来进行查看和增强。In some embodiments, the cost and efficiency of warehouse operations can be predicted by a warehouse space planning application. In instances related to forward entry, actual storage and outbound data for a given date are obtained from warehouses that are active in the operation. The warehouse space planning application obtains floor plan information and resource information and compares said information with current planning and resource allocation determined from actual storage and outbound data to check correlations associated with floor plan and resource information. link cost and efficiency. In another example related to reverse input, allowable warehouse capacity is determined based on the type of racking, personnel, equipment and product types of the warehouse in operation, and thus viewed and augmented by adjusting product types or personnel.
此外，在一些实施例中，更新服务器系统104的仓库信息数据库112，以集成存储在仓库信息数据库112中的历史仓库数据和由仓库信息源118提供的外部仓库数据。在一些实施例中，仓库空间规划应用程序被配置成基于地理位置和存储需求的独立评估自动推荐仓库地址。具体地说，所述应用程序被配置成组合电子地图和智能仓库采购。电子地图任选地包含地址、规格和价格信息。可以基于每个地理位置查看仓库的平面布置图的CAD信息。Additionally, in some embodiments,
上述元件中的每一个可以存储在先前提到的存储器装置中的一个或多个中，并对应于用于执行上述功能的指令集。上述模块或程序(即，指令集)无需实施为分开的软件程序、程序、模块或数据结构，因此这些模块的各种子集可以在各种实施例中组合或以其它方式重新布置。在一些实施例中，存储器2006任选地存储上述模块和数据结构的子集。此外，存储器2006任选地存储上文未描述的额外模块和数据结构。Each of the above-mentioned elements may be stored in one or more of the previously mentioned memory devices, and correspond to an instruction set for performing the above-mentioned functions. The above-described modules or programs (ie, sets of instructions) need not be implemented as separate software programs, procedures, modules or data structures, and thus various subsets of these modules may be combined or otherwise rearranged in various embodiments. In some embodiments, memory 2006 optionally stores a subset of the modules and data structures described above. Furthermore, memory 2006 optionally stores additional modules and data structures not described above.
还将理解，虽然在一些情况下本文使用术语第一、第二等来描述各种元件，但这些元件不应当受这些术语限制。这些术语仅用于将一个元件与另一个元件区分开。例如，第一音频特征类型可以称为第二音频特征类型，并且类似地，第二音频特征类型可以称为第一音频特征类型，而不脱离各种所描述实施例的范围。第一音频特征类型和第二音频特征类型都是音频特征类型，但它们不是相同的音频特征类型。It will also be understood that, although the terms first, second, etc. are used in some instances herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first audio feature type could be termed a second audio feature type, and, similarly, a second audio feature type could be termed a first audio feature type, without departing from the scope of the various described embodiments. Both the first audio feature type and the second audio feature type are audio feature types, but they are not the same audio feature type.
本文中的各种所描述实施例的描述中使用的术语仅用于描述特定实施例的目的，并且不希望是限制性的。如在各种所描述实施例的描述和所附权利要求中所使用，除非上下文另外清楚地指示，否则单数形式“一(a/an)”和“所述(the)”也希望包含复数形式。还应理解，如本文中所使用的术语“和/或”指代且涵盖相关联的所列项目中的一个或多个的任何和所有可能的组合。将进一步理解，术语“包含”和/或“包括”当用于本说明书中时指定所陈述的特征、整体、步骤、操作、元件和/或组件的存在，但不排除一或多个其它特征、整体、步骤、操作、元件、组件和/或其组的存在或添加。The terminology used in the description of the various described embodiments herein is for the purpose of describing particular embodiments only and is not intended to be limiting. As used in the description of the various described embodiments and the appended claims, the singular forms "a" and "the" are intended to include the plural unless the context clearly dictates otherwise . It will also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. It will be further understood that the terms "comprising" and/or "comprising" when used in this specification specify the presence of stated features, integers, steps, operations, elements and/or components, but do not exclude one or more other features , whole, step, operation, element, component and/or the presence or addition of a group thereof.
如本文中所使用，取决于上下文，术语“如果”任选地解释为意指“当……时”或“在……后”或“响应于确定”或“响应于检测到”或“根据确定”。类似地，取决于上下文，短语“如果确定”或“如果检测到[所陈述的条件或事件]”任选地解释为意指“在确定……后”或“响应于确定”或“在检测到[所陈述的条件或事件]后”或“响应于检测到[所陈述的条件或事件]”或“根据确定检测到[所陈述的条件或事件]”。As used herein, depending on the context, the term "if" is optionally interpreted to mean "when" or "after" or "in response to determining" or "in response to detecting" or "according to Sure". Similarly, depending on the context, the phrase "if determined" or "if [the stated condition or event] is detected" is optionally construed to mean "after determining" or "in response to determining" or "after detecting to [the stated condition or event]" or "in response to detecting [the stated condition or event]" or "in accordance with the determination that [the stated condition or event] was detected".
尽管各图以特定次序示出了数个逻辑阶段，但是可以对并非次序相关的阶段重新排序，并且可以组合或分解其它阶段。虽然具体提到了一些重新排序或其它分组，但是其它重新排序或分组对于本领域的普通技术人员来说是显而易见的，因此本文中呈现的排序和分组不是详尽的替代方案列表。此外，应认识到，阶段可以硬件、固件、软件或其任何组合实施。Although the figures show several logical stages in a particular order, stages that are not order dependent may be reordered, and other stages may be combined or disassembled. While some reorderings or other groupings are specifically mentioned, others will be apparent to those of ordinary skill in the art, and thus the orderings and groupings presented herein are not an exhaustive list of alternatives. Furthermore, it should be appreciated that stages may be implemented in hardware, firmware, software or any combination thereof.
出于阐释的目的，已参考特定实施例描述了以上描述。然而，以上说明性论述并不希望为详尽的或将权利要求书的范围限于所公开的精确形式。鉴于以上教示，许多修改和变化都是可能的。选择实施例以便最佳地阐释权利要求书潜在的原理和其实际应用，由此使本领域的其他普通技术人员能够以适合于预期特定用途的各种修改来最佳地使用实施例。The foregoing description, for purposes of illustration, has been described with reference to specific embodiments. However, the illustrative discussions above are not intended to be exhaustive or to limit the scope of the claims to the precise forms disclosed. Many modifications and variations are possible in light of the above teaching. The embodiments were chosen so as to best explain the principles underlying the claims and their practical application, thereby enabling others of ordinary skill in the art to best utilize the embodiments with various modifications as are suited to the particular use contemplated.
Claims (61)
Translated fromChineseApplications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2020/079673WO2021184193A1 (en) | 2020-03-17 | 2020-03-17 | Computer-aided warehouse space planning |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115956251Atrue CN115956251A (en) | 2023-04-11 |
Family
ID=77772197
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202080101029.2APendingCN115956251A (en) | 2020-03-17 | 2020-03-17 | Computer Aided Warehouse Space Planning |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN115956251A (en) |
| WO (1) | WO2021184193A1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US12145800B1 (en)* | 2020-11-25 | 2024-11-19 | Amazon Technologies, Inc. | Structured field map generation for inventory system |
| CN114067048B (en)* | 2021-11-10 | 2025-08-01 | 中国人民解放军空军工程大学 | Visual intelligent material transfer system and building method |
| CN114648272B (en)* | 2022-04-01 | 2023-07-21 | 上海聚货通电子商务有限公司 | Commodity layout adjustment method and system based on goods picking thermodynamic diagram |
| CN117217666A (en)* | 2023-09-25 | 2023-12-12 | 杭州海康机器人股份有限公司 | Roadway layout method and device, electronic equipment and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108292381A (en)* | 2015-09-29 | 2018-07-17 | 利尼芝物流有限责任公司 | warehouse shelf space optimization |
| CN108510828A (en)* | 2018-05-23 | 2018-09-07 | 清华大学 | A kind of experimental system and its construction method of storage and stock control |
| US10185927B1 (en)* | 2015-12-17 | 2019-01-22 | Amazon Technologies, Inc. | Techniques for optimizing an inventory selection |
| CN110826953A (en)* | 2018-08-13 | 2020-02-21 | 天津京东深拓机器人科技有限公司 | Method and device for planning warehouse storage equipment |
| US20210294930A1 (en)* | 2020-03-17 | 2021-09-23 | Industrial Artificial Intellegent Inc. | Computer-aided warehouse space planning |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004227229A (en)* | 2003-01-22 | 2004-08-12 | Takenaka Komuten Co Ltd | Automatic warehouse design support system |
| US20070142961A1 (en)* | 2005-12-21 | 2007-06-21 | Caterpillar Inc. | System and method for providing visual aids |
| US9111251B1 (en)* | 2014-03-31 | 2015-08-18 | Amazon Technologies, Inc. | Shuffling inventory holders |
| CN109948960A (en)* | 2017-12-20 | 2019-06-28 | 北京京东尚科信息技术有限公司 | Remove storehouse outbound, storage method and device and electronic equipment and storage medium |
| CN109472527A (en)* | 2018-10-15 | 2019-03-15 | 宁波吉利汽车研究开发有限公司 | Material management method and device before storage |
| CN109299205B (en)* | 2018-10-23 | 2021-02-09 | 泰华智慧产业集团股份有限公司 | Method and device for warehousing spatial data used by planning industry |
| CN110796344A (en)* | 2019-10-11 | 2020-02-14 | 珠海格力智能装备有限公司 | Method and device for distributing library bits of hybrid planar library, storage medium and equipment |
- 2020
- 2020-03-17CNCN202080101029.2Apatent/CN115956251A/enactivePending
- 2020-03-17WOPCT/CN2020/079673patent/WO2021184193A1/ennot_activeCeased
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108292381A (en)* | 2015-09-29 | 2018-07-17 | 利尼芝物流有限责任公司 | warehouse shelf space optimization |
| US10185927B1 (en)* | 2015-12-17 | 2019-01-22 | Amazon Technologies, Inc. | Techniques for optimizing an inventory selection |
| CN108510828A (en)* | 2018-05-23 | 2018-09-07 | 清华大学 | A kind of experimental system and its construction method of storage and stock control |
| CN110826953A (en)* | 2018-08-13 | 2020-02-21 | 天津京东深拓机器人科技有限公司 | Method and device for planning warehouse storage equipment |
| US20210294930A1 (en)* | 2020-03-17 | 2021-09-23 | Industrial Artificial Intellegent Inc. | Computer-aided warehouse space planning |
Non-Patent Citations (1)
| Title |
|---|
| 崔季尧: "库存管理系统", 信息与电脑(理论版), no. 11, 15 November 2010 (2010-11-15), pages 108 - 109* |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2021184193A1 (en) | 2021-09-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11797721B2 (en) | Computer-aided warehouse space planning | |
| CN115956251A (en) | Computer Aided Warehouse Space Planning | |
| Altarazi et al. | Concurrent manual-order-picking warehouse design: A simulation-based design of experiments approach | |
| Shetty et al. | Route optimization for warehouse order picking operations via vehicle routing and simulation | |
| Manzini et al. | Travel time models for deep-lane unit-load autonomous vehicle storage and retrieval system (AVS/RS) | |
| Accorsi et al. | A decision-support system for the design and management of warehousing systems | |
| Bottani et al. | Optimisation of storage allocation in order picking operations through a genetic algorithm | |
| JP2021516803A (en) | Systems and methods for computer-run artificial intelligence batch picking optimization and communication | |
| Rimélé et al. | Robotic mobile fulfillment systems: a mathematical modelling framework for e-commerce applications | |
| US20150112750A1 (en) | Supply network optimization method and system for multiple objectives | |
| US20210334682A1 (en) | Machine learning systems for managing inventory | |
| JP2023546629A (en) | System and computerized method for optimizing item acquisition allocation efficiency | |
| Binos et al. | Decision support research in warehousing and distribution: A systematic literature review | |
| Zarinchang et al. | Adaptive warehouse storage location assignment with considerations to order-picking efficiency and worker safety | |
| Dubey et al. | A framework for sizing an automated distribution center in a retail supply chain | |
| Trost et al. | An analytical performance approach for RCS/RS with one robot serving multiple stack heights under a one-path relocation strategy | |
| Jiménez‐Sarda et al. | Drone‐enabled material handling in smart manufacturing | |
| CN112699428A (en) | Method and device for generating map data and computer system | |
| AlHalawani et al. | Congestion-aware warehouse flow analysis and optimization | |
| Farhadi Sartangi et al. | A Mixed Integer Linear Formulation and a Grouping League Championship Algorithm for a Multiperiod‐Multitrip Order Picking System with Product Replenishment to Minimize Total Tardiness | |
| Sartangi et al. | A mixed integer linear formulation and a grouping league championship algorithm for a multiperiod-multitrip order picking system with product replenishment to minimize total tardiness | |
| Singbal et al. | A flexible approach to designing a single crane, multi-aisle automated storage/retrieval system considering storage policies, transport equipment and demand skew | |
| Li | Improving Decision Making in Warehouse: Data-Driven Forecasting and Storage Simulation | |
| Bottani et al. | Efficiency and safety in cold warehouses: a combined approach for storage and routing optimisation | |
| Kluska | Support the decision processes in management through the automatic generation of simulation models of warehouses |
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 |