分享兴趣，传播快乐，增长见闻，留下美好！

亲爱的您，这里是LearningYard学苑。今天小编为大家带来“学习知多少（16）：“快递打包算法”，欢迎您的访问。

Share interests, spread happiness, increase knowledge, and leave a good legacy!

Dear you, this is The LearningYard Academy. Today Xiaobian brings you "How much to learn (16):”Express packaging algorithm ”, welcome your visit.

Citespace简介

Citespace是一款应用于科学文献中识别并显示科学发展新趋势和新动态的软件。利用Citespace寻找某一学科领域的研究进展和当前的研究前沿，及其对应的知识基础。

About Citespace

Citespace is a software that identifies and displays new trends and developments in scientific literature in the scientific literature. Use Citespace to find research progress and current research frontiers in a subject area, as well as their corresponding knowledge base.

Citespace使用教程

第一步，提前准备。首先建立一个文件夹，再文件夹中在创建四个新的子文件，分别命名为data,input,output,project。

Citespace usage tutorial

The first step is to prepare in advance. First create a folder, and then create four new subfiles in the folder, named data, input, output, project.

第二步，进入文献库通过关键词高级检索，找到所有满足要求的文献，点击“全选”，文献数据尽量大。

The second step is to enter the literature database through keyword advanced search, find all the documents that meet the requirements, click "Select All", and the literature data is as large as possible.

第三步，点击已选择的文献数量，进一步进行文献的筛选。点击已选择的数量可以删除一些参考意义较弱的文献。

In the third step, click the number of selected documents to further filter the literature. Click on the selected number to delete some documents with weak references.

第四步，导出所选文献。选择Refworks格式。导出的txt文件一定要重新命名。以“download_*****.txt”的格式，download开头所有字母必须小写，并将该文件放入input的文件夹。

Step 4: Export the selected documents. Select the Refworks format. The exported txt file must be renamed. In the format "download_*****.txt", all letters at the beginning of download must be lowercase and the file must be placed in the input folder.

第五步，在准备工作完成后，点开软件Citespace。点击“date”转换已经从数据库下载下来的文献信息。选择文献来源，在“Input Directory”选择“input”文件夹，在“Output Diretory”选择“output”文件夹。

The fifth step, after the preparation is completed, click on the software Citespace. Click "date" to convert the literature information that has been downloaded from the database. Select the source, select the "input" folder in "Input Directory" and the "output" folder in "Output Diretory".

第六步，点击“Format Conversion”格式转换，数据栏显示500篇文献已读取且已转换，可以在output文件夹看到生成的转换文件。将转换完的这份文件复制一份到data文件夹中。

Step 6, click "Format Conversion" format conversion, the data bar shows that 500 documents have been read and converted, you can see the generated conversion file in the output folder. Copy a copy of the converted file to the data folder.

第七步，回到首页，点击“New”，创建一个新的project,在“Title”给文件命名，“Project Home”选择project文件夹，“Data Directory”选择data文件夹。其他选项保持默认值，点击“Save”保存。

Step 7, go back to the home page, click "New", create a new project, name the file in "Title", select the project folder in "Project Home", and select the data folder in "Data Directory". Keep the other options at their default values and click "Save" to save.

打包算法

在装箱的策略中，我们需要对物体进行几个方面的约束：物体体积的确定、物体稳定性的确定、物体的旋转方式确定、物体的放入顺序确定，以及容器选择确定的情况下，如何安排货物在容器中的位置等方面。

Packaging algorithm

In the cartoning strategy, we need to constrain the object in several aspects: the determination of the volume of the object, the determination of the stability of the object, the determination of the rotation mode of the object, the determination of the order in which the object is placed, and how to arrange the position of the goods in the container if the container selection is determined.

使用三位笛卡尔坐标系，定义三维空间，在此基础之上，定义容器、空间和货物。

Using a three-digit Cartesian coordinate system, define three-dimensional space, on top of which containers, spaces, and goods are defined.

在叠放约束中，我们可以采用基于“三分空间”的思想来装载。从空间中任意选取一个空间，将物体放入，将物体的重心、基点与空间的基点重合。同时要满足物体体积约束和质量约束。

In stacking constraints, we can adopt the idea of "three-point space" based on loading. Select a space from any space, put the object in, and coincide the center of gravity and cardinal point of the object with the cardinal point of space. At the same time, the volume constraint and mass constraint of the object must be satisfied.

在熵约束的前提下，在现实生活中，我们更希望把同类的物品放在同一个容器之中，因此本算法需要引用“复合块”的概念。复合块就是将相似的物体在体积、质量都能满足的条件下，进行堆叠，块与块之间的缝隙最小化。

Under the premise of entropy constraints, in real life, we prefer to put similar items in the same container, so this algorithm needs to refer to the concept of "composite block". Composite blocks are stacked with similar objects under the condition that the volume and mass can be satisfied, and the gap between blocks is minimized.

今天的分享就到这里了。

如果您对今天的文章有独特的想法,

欢迎给我们留言，

让我们相约明天。

祝您今天过得开心快乐！

That's all for today's sharing.

If you have a unique idea for today’s article,

please leave us a message,

and let us meet tomorrow.

I wish you a happy day !

本文由learningyard新学苑原创，如有侵权，请联系我们！

翻译来源于谷歌翻译

部分来源于

百度文库

《基于遗传算法的多箱型 三维装箱问题的研究 》

编辑&排版|百味

审核|闫庆红