CN105740954A - 一种设备入库方法及系统 - Google Patents

Abstract

本发明涉及一种设备入库方法及系统，其中方法包括：步骤1：接收用户的设备维修请求；步骤2：根据设备维修请求查询或创建设备数字模型和维修仓库数字模型；步骤3：根据设备数字模型在维修仓库数字模型中查找能够放置设备的匹配位置，判断是否存在匹配位置，如果是，执行步骤4；否则，将请求失败信息进行反馈，结束；步骤4：根据获得的能够放置设备的位置和维修仓库入库位置设置入库路线；步骤5：将设备按照上述入库路线入库，结束。本发明可以最大化利用资源，提高企业生产力，提高效率；能动态、实时、最优化摆放、移动、处理仓库中的设备，仓库存放设备达到最大量和最高效设备处理，从而提高设备维修企业的生产力和效率、降低成本。

Description

一种设备入库方法及系统

技术领域

本发明涉及一种设备入库方法及系统。

背景技术

MRO维修企业需要对机库中的飞机进行管理和计划，以充分利用机库资源，最大化飞机入库，满足客户的飞机维修需求。

机库资源有限，根据飞机的类型、尺寸，机库中所能存放的飞机数量不一样，需要根据飞机的维修需求来规划飞机的摆放、移动，从而最大化满足客户的飞机维修需求，提高MRO企业的生产力和效率。

需要一个可视化的信息系统以及相关计算逻辑来帮助企业达到此目的。

机库中飞机的管理和计划有两种方式，一是计划员手动在纸张中根据飞机的尺寸按比例画出，并在机库中规划和模拟；二是计划员使用相关软件(Office,CAD)模拟飞机在机库中的管理和计划。

这两种方式都是人工方式的管理和计划，存在以下缺点，

1.大量飞机维修需求时，手动模拟不能快速得出结论，不能及时反馈客户。

2.手动管理和计划存在不准确性和非最优化结果，不能准确的反馈客户维修需求。

对于其他机械设备同样存在上述问题。

发明内容

本发明所要解决的技术问题是，针对现有技术的不足，提供一种自动化计算仓库的设备管理与计划，快速、大量、准确的反馈客户的维修需求的设备入库方法及系统。

本发明解决上述技术问题的技术方案如下：一种设备入库方法，具体包括以下步骤：

步骤1：接收用户的设备维修请求；

步骤2：根据设备维修请求查询或创建设备数字模型和维修仓库数字模型；

步骤3：根据设备数字模型在维修仓库数字模型中查找能够放置设备的匹配位置，判断是否存在匹配位置，如果是，执行步骤4；否则，将请求失败信息进行反馈，结束；

步骤4：根据获得的能够放置设备的位置和维修仓库入库位置设置入库路线；

步骤5：将设备按照上述入库路线入库，结束。

本发明的有益效果是：可以最大化利用仓库资源，提高企业生产力，提高效率；能动态、实时、最优化摆放、移动、处理仓库中的设备，仓库存放设备达到最大量和最高效设备处理，从而提高设备维修企业的生产力和效率、降低成本。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述步骤2具体包括以下步骤：

步骤2.1：根据设备维修请求查询是否存在符合请求的维修仓库，如果是，执行步骤2.2；否则，将请求失败进行反馈，结束；

步骤2.2：判断是否存在所述设备维修请求对应设备和维修仓库数字模型，如果是，直接获取所述设备数字模型和维修仓库数字模型，执行步骤2.4；否则，执行步骤2.3；

步骤2.3：根据所述设备的相关信息建立设备数字模型，根据维修仓库的相关信息建立维修仓库数字模型；

步骤2.4：得到所述设备维修请求对应设备和维修仓库数字模型。

采用上述进一步方案的有益效果是，通过获取或创建设备和仓库的模型，便于在后续步骤中对设备的位置规划和入库路线规划，当存在多个符合请求的维修仓库，进行依次轮询，以具有数字模型的维修仓库优先，当都具有数字模型时，以空间剩余较大为优先或以时间为优先。

进一步，所述维修仓库的相关信息包括仓库的长、宽和高信息，以及仓库内的所有固定物品和全部设备的形状信息及位置信息；

所述设备的相关信息包括设备的长、宽、高和形状信息。

进一步，所述维修仓库数字模型为对仓库的相关信息进行网格化得到的多个空方格体和多个实方格体；所述设备数字模型为对设备的相关信息进行网格化得到的多个实方格体；每个所述空方格体表示一个可以存放物体的空间；每个所述实方格体表示已经存放物体的空间。

采用上述进一步方案的有益效果是，进行网格化获得的空方格体和实方格体，可以一目了然的了解到仓库内的剩余空间，对比设备的实方格体，就可明确哪些仓库可以存放所述设备，为查询设备存放位置做好了准备工作。

进一步，所述步骤3中匹配设备在维修仓库中能够放置的位置具体步骤为：将设备的实方格体与维修仓库中的空方格体进行匹配，得到至少一个匹配位置。

进一步，所述步骤4具体包括以下步骤：

步骤4.1：将得到的所有匹配位置按照其与仓库门的距离从小到大进行排序，得到位置序列；

步骤4.2：取位置序列中匹配位置与仓库门之间距离最小的匹配位置为当前位置；

步骤4.3：查看仓库门到当前位置的空方格体是否能够允许设备的实方格体通过，如果是，执行步骤4.5；否则，执行步骤4.4；

步骤4.4：在位置序列中删除此当前位置，判断位置序列是否为空，如果是，返回步骤3；否则，取位置序列中下一个匹配位置为当前位置，执行步骤4.3；

步骤4.5：将仓库门到当前位置的空方格体连接构成入库路线。

采用上述进一步方案的有益效果是，通过对所有匹配位置按照与仓库门的距离进行轮询，就可以快速准确的查询到设备的最佳放置位置和最佳放置路线，如果存在多条路线通往同一匹配位置，以转角少的为优先，当所有匹配位置都没有路线可以进入时，将返回重新查询和设置匹配位置，或者查询其他仓库，都没有时，向用户反馈建议修改维修时间。

进一步，所述步骤5中，将设备入库时，同时更新维修仓库数字模型，将设备入库的当前位置的空方格体更新为实方格体。

进一步，所述步骤3中当维修仓库数字模型中没有设备数字模型的匹配位置时，查询当前维修仓库中的所有设备状态，得到预计空闲时间，将得到的预计空闲时间反馈到用户，建议用户修改维修时间，结束。

采用上述进一步方案的有益效果是，通过查询当前维修仓库中的所有设备的状态，可以通过时间预设建立维修仓库在未来时间的具有不同空方格体的数字模型，可以通过在未来时间维修仓库的不同状态的数字模型对所请求设备设置匹配位置和入库路线，建议用户在最接近现在的时间进行维修，保证为用户提供高效优化的服务。

本发明解决上述技术问题的技术方案如下：一种设备入库系统，包括接收模块、建模模块、位置匹配模块、路线设置模块和入库模块；

所述接收模块用于接收用户的设备维修请求；

所述建模模块用于根据设备维修请求查询或创建设备数字模型和维修仓库数字模型；

所述位置匹配模块用于根据设备数字模型在维修仓库数字模型中查找能够放置设备的匹配位置，判断是否存在匹配位置，如果是，触发路线设置模块；否则，将请求失败信息进行反馈；

所述路线设置模块用于根据获得的能够放置设备的位置和维修仓库入库位置设置入库路线；

所述入库模块用于将设备按照上述入库路线入库。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述维修仓库的相关信息包括仓库的长、宽和高信息，以及仓库内的所有固定物品和全部设备的形状信息及位置信息；

所述设备的相关信息包括设备的长、宽、高和形状信息。

本发明解决上述技术问题的技术方案如下：一种基于计划的设备入库方法，其特征在于，

步骤1：接收用户的设备维修请求；

步骤2:获取当前维修仓库的相关信息和短期维修计划；

步骤3:根据相关信息判断是否能够根据如上所述的设备入库方法找到设备入库的位置和路线；如果能，根据找到的位置和路线设定此设备的入库计划，执行步骤4；否则，执行步骤5；

步骤4:根据短期维修计划判断所述入库计划是否影响其他设备的维修计划，如果是，调整此设备的入库时间，返回步骤3；否则，将入库计划反馈用户，结束；

步骤5:判断是否可以调整维修仓库内的其他设备的位置，如果是，调整其他设备的位置，返回步骤3；否则，反馈用户无法维修，结束。

附图说明

图1为本发明实施例1所述的一种设备入库方法流程图；

图2为本发明实施例1所述的一种设备入库系统结构框图；

图3为本发明具体示例中机库建模流程图；

图4为本发明具体示例中飞机建模流程图；

图5为本发明具体示例中最优化的飞机摆放算法流程图；

图6为本发明具体示例中最佳飞机移动策略获取流程图；

图7为本发明具体示例中基于计划的飞机摆放及移动方法流程图；

图8为本发明具体示例中机库网格划分示意图；

图9为本发明具体示例中飞机网格划分示意图之一；

图10为本发明具体示例中飞机网格划分示意图之二；

图11为本发明具体示例中飞机碰撞检测示意图；

图12为本发明具体示例中飞机摆放示意图。

附图中，各标号所代表的部件列表如下：

1、接收模块，2、建模模块，3、位置匹配模块，4、路线设置模块，5、入库模块。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

如图1所示，为本发明实施例1所述的一种设备入库方法，具体包括以下步骤：

步骤1：接收用户的设备维修请求；

步骤2：根据设备维修请求查询或创建设备数字模型和维修仓库数字模型；

步骤3：根据设备数字模型在维修仓库数字模型中查找能够放置设备的匹配位置，判断是否存在匹配位置，如果是，执行步骤4；否则，将请求失败信息进行反馈，结束；

步骤4：根据获得的能够放置设备的位置和维修仓库入库位置设置入库路线；

步骤5：将设备按照上述入库路线入库，结束。

本发明实施例2所述的一种设备入库方法，在实施例1的基础上，所述步骤2具体包括以下步骤：

步骤2.1：根据设备维修请求查询是否存在符合请求的维修仓库，如果是，执行步骤2.2；否则，将请求失败进行反馈，结束；

步骤2.2：判断是否存在所述设备维修请求对应设备和维修仓库数字模型，如果是，直接获取所述设备数字模型和维修仓库数字模型，执行步骤2.4；否则，执行步骤2.3；

步骤2.3：根据所述设备的相关信息建立设备数字模型，根据维修仓库的相关信息建立维修仓库数字模型；

步骤2.4：得到所述设备维修请求对应设备和维修仓库数字模型。

本发明实施例3所述的一种设备入库方法，在实施例1或2的基础上，所述维修仓库的相关信息包括仓库的长、宽和高信息，以及仓库内的所有固定物品和全部设备的形状信息及位置信息；

所述设备的相关信息包括设备的长、宽、高和形状信息。

本发明实施例4所述的一种设备入库方法，在实施例1-3任一实施例的基础上，所述维修仓库数字模型为对仓库的相关信息进行网格化得到的多个空方格体和多个实方格体；所述设备数字模型为对设备的相关信息进行网格化得到的多个实方格体；每个所述空方格体表示一个可以存放物体的空间；每个所述实方格体表示已经存放物体的空间。

本发明实施例5所述的一种设备入库方法，在实施例4的基础上，所述步骤3中匹配设备在维修仓库中能够放置的位置具体步骤为：将设备的实方格体与维修仓库中的空方格体进行匹配，得到至少一个匹配位置。

本发明实施例6所述的一种设备入库方法，在实施例4或5的基础上，所述步骤4具体包括以下步骤：

步骤4.1：将得到的所有匹配位置按照其与仓库门的距离从小到大进行排序，得到位置序列；

步骤4.2：取位置序列中匹配位置与仓库门之间距离最小的匹配位置为当前位置；

步骤4.3：查看仓库门到当前位置的空方格体是否能够允许设备的实方格体通过，如果是，执行步骤4.5；否则，执行步骤4.4；

步骤4.4：在位置序列中删除此当前位置，判断位置序列是否为空，如果是，返回步骤3；否则，取位置序列中下一个匹配位置为当前位置，执行步骤4.3；

步骤4.5：将仓库门到当前位置的空方格体连接构成入库路线。

本发明实施例7所述的一种设备入库方法，在实施例4-6任一实施例的基础上，所述步骤5中，将设备入库时，同时更新维修仓库数字模型，将设备入库的当前位置的空方格体更新为实方格体。

本发明实施例8所述的一种设备入库方法，在实施例1-7任一实施例的基础上，所述步骤3中当维修仓库数字模型中没有设备数字模型的匹配位置时，查询当前维修仓库中的所有设备状态，得到预计空闲时间，将得到的预计空闲时间反馈到用户，建议用户修改维修时间，结束。

如图2所示，为本发明实施例1所述的一种设备入库系统，包括接收模块1、建模模块2、位置匹配模块3、路线设置模块4和入库模块5；

所述接收模块1用于接收用户的设备维修请求；

所述建模模块2用于根据设备维修请求查询或创建设备数字模型和维修仓库数字模型；

所述位置匹配模块3用于根据设备数字模型在维修仓库数字模型中查找能够放置设备的匹配位置，判断是否存在匹配位置，如果是，触发路线设置模块4；否则，将请求失败信息进行反馈；

所述路线设置模块4用于根据获得的能够放置设备的位置和维修仓库入库位置设置入库路线；

所述入库模块5用于将设备按照上述入库路线入库。

本发明实施例2所述的一种设备入库系统，在实施例1的基础上，所述维修仓库的相关信息包括仓库的长、宽和高信息，以及仓库内的所有固定物品和全部设备的形状信息及位置信息；

所述设备的相关信息包括设备的长、宽、高和形状信息。

本发明实施例3所述的一种设备入库系统，在实施例1或2的基础上，所述维修仓库数字模型为对仓库的相关信息进行网格化得到的多个空方格体和多个实方格体；所述设备数字模型为对设备的相关信息进行网格化得到的多个实方格体；每个所述空方格体表示一个可以存放物体的空间；每个所述实方格体表示已经存放物体的空间。

本发明实施例4所述的一种设备入库系统，在实施例3的基础上，所述位置匹配模块3中匹配设备在维修仓库中能够放置的位置具体步骤为：将设备的实方格体与维修仓库中的空方格体进行匹配，得到至少一个匹配位置。

本发明实施例5所述的一种设备入库系统，在实施例3或4的基础上，所述入库模块5中，将设备入库时，同时更新维修仓库数字模型，将设备入库的当前位置的空方格体更新为实方格体。

本发明实施例6所述的一种设备入库系统，在实施例1-5任一实施例的基础上，所述位置匹配模块3中当维修仓库数字模型中没有设备数字模型的匹配位置时，查询当前维修仓库中的所有设备状态，得到预计空闲时间，将得到的预计空闲时间反馈到用户，建议用户修改维修时间，结束。

以下以飞机入库维修为具体示例对本发明进行解释(但不限制，本发明适应一切设备维修，如：飞机、汽车等)。

接收客户的飞机维修请求，客户会将需维修的飞机型号及其状态进行提供；

根据需维修的飞机型号及其状态查询到符合要求的机库，判断数据库中是否存在符合要求的机库的3D网格模型，如果有，直接采用此3D网格模型，如果没有建立机库的3D网格模型；根据需维修的飞机型号查询数据库中是否存在此飞机的3D网格模型，如果有，直接采用，如果没有，建立飞机模型。

机库与飞机的3D网格模型：

如图3所示，为机库建模流程图，机库的3D网格模型是对机库的大小从长、宽、高三个方面进行网格化设计，形成空间上的方体格(x/y/z)，任一方体格是一个可以存放物体的空间，任一物体所占用的方体格都形成了跟机库之间的位置关系。

机库的空间参数(长、宽、高)输入系统后，系统自动生成相应的网格信息，并与机库名对应，用户可设置机库中的已占用网格或者放置所需的飞机。

基准网格单元可以用户指定、配置，系统默认配置为(1米,1米,1米)。

如图4所示，为飞机建模流程图，飞机的3D网格模型是对飞机的大小从长、宽、高三个方面进行网格化设计，形成飞机的空间方体格(x/y/z)，飞机的方体格是相对飞机的(0,0,0)位置开始的方体格，飞机在机库中的位置是相对机库的一个起始点加上飞机的方体格形成与机库之间的位置关系。

飞机的物理形状参数(机身、机翼、机头、机尾、起落架等)输入系统后，系统自动生成该飞机的网格信息，对应于该飞机的机型信息入库，客户只需要提供机型信息即可在系统中进行识别和判别。

飞机-机库之间的关系，当飞机被摆放在机库后，机库根据飞机3D网格，更新被占用的机库网格，更新相关优化搜索信息的数据结构以提供下一次飞机摆放时候的启发式搜索。

其它物体-机库之间的关系，其它物体分为固定部分和非固定部分，固定部分在机库3D网格创建时候就初始化机库网格的占用情况，非固定部分根据机库的实际使用情况，实时更新机库的网格占用情况，由专门的机库管理员负责管理和更新。相关启发式搜索使用的数据结构更新也是在初始化时实时更新。

如图5所示，为本发明具体示例中的最优化的飞机摆放算法流程图，

碰撞检测：

飞机在机库中所占的任何一个网格被其它物体占用，则认为是碰撞。

飞机在机库中摆放时，发生碰撞，则飞机不能在该位置摆放。

飞机摆放：

飞机摆放的搜索从已摆放飞机方框中的某一个空格网格开始，由近及远，逐步按照方向(上下左右)、相对位置(左下、左上、右下、右上)检测是否有碰撞，如果有碰撞，则搜索下一个空格网格，如果没有碰撞，则可以摆放飞机，并更新相关信息(机库网格的占用情况、新增加的飞机以及相关搜索信息)。

如图6所示，最佳飞机移动策略获取流程图，飞机的移动是从机库门口开始，将飞机移动到机库中的指定位置，该指定位置是模块3中计算所得的飞机摆放位置。

通过Diskstra算法计算从门口到指定位置的最短路径，然后将飞机按照指定路径移动，如果任何一次移动会引起碰撞(参看3.1碰撞检测)，那么此次移动不合理，并标记此次移动，以及搜寻另外一个移动方式，直到找到移动方式以及将飞机移动到指定位置。如果找不到移动策略，则需要重新计算飞机摆放方式，重复移动策略直到找到摆放方式和移动策略。

最佳移动策略即是最短路径得到的摆放方式和移动方式。

如图7所示，为具体示例中基于计划的飞机摆放及移动方法流程图。

一种基于计划的设备入库方法，其特征在于，

步骤1：接收用户的设备维修请求；

步骤2:获取当前维修仓库的相关信息和短期维修计划；

步骤3:根据相关信息判断是否能够根据如上所述的设备入库方法找到设备入库的位置和路线；如果能，根据找到的位置和路线设定此设备的入库计划，执行步骤4；否则，执行步骤5；

步骤4:根据短期维修计划判断所述入库计划是否影响其他设备的维修计划，如果是，调整此设备的入库时间，返回步骤3；否则，将入库计划反馈用户，结束；

步骤5:判断是否可以调整维修仓库内的其他设备的位置，如果是，调整其他设备的位置，返回步骤3；否则，反馈用户无法维修，结束。

对一新的飞机维修需求，需要考虑的因子：

1.未来的短期维修计划；

2.未来维修飞机的进出场时间；

3.机库飞机的数目和摆放方式；

4.机库的飞机进出场时间；

5.公司的总体维修计划(最大化维修需求)。

机库没有飞机：

如果在当前飞机维修结束前，没有需要进场的维修飞机，则将飞机设置于门口附近的位置(利于可能的临时入场飞机，且降低当前飞机进出成本)。

如果在当前飞机维修结束前，有需要进场的维修飞机，则当前飞机安排在门口附近位置。当前飞机出场前，未来需求的飞机可顺利进场并移动、摆放，且未来需求的飞机摆放策略需要考虑当前飞机要出场，

机库有飞机：

考虑因子包括机库飞机的出场时间、未来飞机的进出场时间，当前飞机的进出场时间。

机库飞机都在当前飞机出场之后出场：

当前飞机优先考虑靠外(门口)可以先出场的位置摆放，如果，

(1)未来飞机没有在当前飞机出场前进场的，当前飞机的摆放无需考虑未来飞机影响(考虑可能有紧急飞机维修，需要进场，当前飞机需要考虑不在门口允许紧急飞机的进入和维修，且当前飞机考虑尽快离开以减少资源消耗和尽可能的紧凑摆放以允许紧急飞机的最大)。

(2)未来飞机有在当前飞机出场前进场，但是也在当前飞机前出场的，当前飞机的摆放也无需考虑未来飞机的影响(考虑可能有紧急飞机维修，需要进场，当前飞机需要考虑不在门口允许紧急飞机的进入和维修，且当前飞机考虑尽快离开以减少资源消耗和尽可能的紧凑摆放以允许紧急飞机的最大)。

(3)未来飞机有在当前飞机出场前进场，但是在当前飞机后出场的，需要考虑未来飞机不能挡住当前飞机的出场，所以需要找到摆放位置是当前飞机可以先出去，且未来飞机能够移动到可摆放位置的策略。

机库飞机有需要在当前飞机出场之前出场：

考虑摆放后对出场飞机的影响，

(1)计算当前飞机的移动策略和摆放位置。

(2)检测该摆放策略是否会阻挡机库出场飞机的出场，如果阻挡则需要考虑调整策略。

(3)计算摆放策略是否对未来维修计划的影响，如果有影响，考虑调整策略。

(4)策略调整需要考虑：

a.先进先出；

b.机库门口；

c.飞机附近的最大化摆放；

d.机库摆放均衡；

e.搜索半径和区域调整。

(5)搜索深度：a.6次策略调整即止；b.未来飞机的考虑个数。

针对整体飞机摆放，以下以具体示例进行说明，在此示例中采用2D进行举例说明：

一、首先，机库网格划分，如图8所示：

1.机库大小W*L(x/y)；

2.网格大小为w/l；

3.机库网格矩阵为HangarGridStructhangarGrid[W/w][L/l]；

4.定义网格矩阵数据结构；

ClassHangarGridStruct{

BoolisOccupied；

ObjectTypetype；

}

EnumObjectType{Unknown,Aircraft,Office,Tooling,Material}；

5.初始化isOccupied＝false,type＝Unknown；

6.建立机库数据库信息。

根据机的实际情况，将机库的网格做处理，将机库中被办公室(Office)、工装设备(Tooling),材料(Material)所占的网格初始化。

7.示例

hangar1[x][y]＝{false,Unknown},x＝1–12,y＝1-20

hangar1[1][3-5]＝(true,Office)

hangar1[1][8-9]＝{true,Office}

hangar1[4-12][1]＝{true,Material}

该机库中Storage/Office/MeetingRoom已经占用了一部分网格。

二、飞机网格划分，如图9、10所示：

1.飞机BoundingBox(aircraftWidth*aircraftLength)

根据飞机外形参数，获取飞机的最大方块信息(长、宽)

2.飞机类型数据库

ClassAircraft{

intstartX；//飞机网格左下点的相对位置

IntstartY；

intwidth；

intlength；

AircraftTypetype；

AircraftOrientorient；

AircraftGridgrid[orient][x][y]；

}

EnumAircraftOrient{unknown,north,south,west,east}

飞机朝向是根据飞机的头部朝向东、南、西、北，其所占的网格相应的旋转后的结果。

3.建立不同飞机的网格数据库

ClassAircraftGridDB{

intwidth；

intlength；

AircraftTypetype；

AircraftOrientorient；

AircraftGridgrid[orient][x][y]；

}

通过前端界面输入该类型飞机的网格信息。(需要调研不同飞机Boeing/Airbus的外形参数，输入系统，形成该飞机的网格信息，入库)

可根据飞机参数手动计算得到相应的Grid的信息，并在系统界面上点击网格并保存网格信息。

接口函数initializeAircraftGrid(),addAircraftGrid(AircraftTypetype,intwidth,intlength,…),modifyAircraftGrid(),deleteAircraftGrid()；

4.示例：网格w＝l，则网格为正方形。可通过界面设置。

飞机网格的输入界面：

(1)创建网格大小(x*y)，输入x/y，飞机类型，飞机方向，点击OK后

(2)出现网格界面，每个网格可以通过点击/右键等形式表示该网格被(飞机)占用，点击保存后形成飞机网格数据库信息。

(3)aircraft1＝60,30,B737-100,south,grid[x][y]＝{false}1<＝x<＝3,1<＝y<＝11,grid[2][1-11]＝true；grid[1-3][5-6]＝true；grid[1-3][11]＝true；

5.网格划分会有一定的精度损失，损失一些可用空间，根据实际情况，可通过调整网格矩阵的密度(w/l)来提高精度。

粗略估计，1*1(平方米)为单位，计算量会极大缩小，但精度可能丢失很多。1*1(平方厘米)为单位，计算量会很大，但精度很高，几乎可以跟标准像素相比。

6.飞机Buffer：

为了保护飞机，需要在飞机外扩展出一定空间(buffer)。预留的空间也可用于其它用途，如工具、工装设备的摆放。扩展的空间会减少机库的利用率。

根据网格的粗略度，也相当于有一定的buffer，粗略的网格增加的buffer更多。

三、飞机碰撞检测，如图11所示：

1.碰撞原则：

当一个机库网格已经被占用(isOccupied＝true)，那么新的飞机拜访如果需要占用该网格，那么就认为有碰撞发生，飞机不能摆放；

2.计算方法：

将飞机放置于(x,y)开始的网格startX＝x,startY＝y,根据飞机的网格数据库信息，可以计算出哪些机库网格需要被占用，并与机库网格逐一比较是否有网格isOccupied＝true，如果有，则检测出有碰撞，如果没有则飞机可以在该位置摆放，函数为canAircraftBePlaced(x,y,aircraft)。

如果飞机被摆放，则机库的网格信息需要被更新，(startX,startY)的飞机网格中的true的对应的机库网格应该被设置为{isOccupied＝true,type＝Aircraft)

3.示例：

相应的被飞机占用的网格，机库网格需要被更新，e.g.hangar1[5][3-5]＝(true,Aircraft)………………。

四、飞机摆放：

一个飞机的摆放可通过穷举法，从机库左下角hangar1[1][1]开始摆放，优先右移一格，次之上移一格，直到找到一个可以摆放的位置。

多个飞机的摆放，也可通过穷举法，先抽出一个飞机摆放(根据上述原则)，然后下一个飞机，直到可以，如果不行，轮询下一个飞机(n*n*4)，4为飞机的方向(orient)，依次类推，直到可以摆放。

以下提出一个基于BoundingBox的Guidance摆放方法，具体示例中如图12所示。

1.初始网格划分以及Storage/Office等飞机外的物体摆放之前，记录相应物体的位置,placeList＝node1(storage,x1,y1,m1,n1),node2(Office,x2,y2,m2,n2)…

2.Boundingbox＝(x,y,m,n)

3.Guidance。

以某一个placeList中的node为起点，在其周围摆放新的飞机。

Node的选择以飞机(Aircraft)为最高优先级，次之为Tooling,Office,Material。

Node飞机的空余空间摆放，按照最左和最右下角(上角)为优先级搜索(穷举)。

Node飞机外扩，四角中外扩的没有飞机(node)、没有其它物体的角优先。

五、基于计划拖动飞机：

1.从门口开始。

2.穷举法，上、下、左、右一格，检测是否有碰撞，知道飞机摆放到预估的位置。

3.候选的摆放方案确定，取摆放和拖动的解(最优、次优)。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种设备入库方法，其特征在于，具体包括以下步骤：

步骤1：接收用户的设备维修请求；

步骤2：根据设备维修请求查询或创建设备数字模型和维修仓库数字模型；

步骤3：根据设备数字模型在维修仓库数字模型中查找能够放置设备的匹配位置，判断是否存在匹配位置，如果是，执行步骤4；否则，将请求失败信息进行反馈，结束；

步骤4：根据获得的能够放置设备的位置和维修仓库入库位置设置入库路线；

步骤5：将设备按照上述入库路线入库，结束。

2.根据权利要求1所述的一种设备入库方法，其特征在于，所述步骤2具体包括以下步骤：

步骤2.1：根据设备维修请求查询是否存在符合请求的维修仓库，如果是，执行步骤2.2；否则，将请求失败进行反馈，结束；

步骤2.2：判断是否存在所述设备维修请求对应设备的设备数字模型和维修仓库数字模型，如果是，直接获取所述设备的设备数字模型和维修仓库数字模型，执行步骤2.4；否则，执行步骤2.3；

步骤2.3：根据所述设备的相关信息建立设备数字模型，根据维修仓库的相关信息建立维修仓库数字模型；

步骤2.4：得到所述设备维修请求对应设备的设备数字模型和维修仓库数字模型。

3.根据权利要求1或2所述的一种设备入库方法，其特征在于，所述维修仓库的相关信息包括仓库的长、宽和高信息，以及仓库内的所有固定物品和全部设备的形状信息及位置信息；

所述设备的相关信息包括设备的长、宽、高和形状信息。

4.根据权利要求3所述的一种设备入库方法，其特征在于，所述维修仓库数字模型为对仓库的相关信息进行网格化得到的多个空方格体和多个实方格体；所述设备数字模型为对设备的相关信息进行网格化得到的多个实方格体；每个所述空方格体表示一个可以存放物体的空间；每个所述实方格体表示已经存放物体的空间。

5.根据权利要求4所述的一种设备入库方法，其特征在于，所述步骤3中匹配设备在维修仓库中能够放置的位置具体步骤为：将设备的实方格体与维修仓库中的空方格体进行匹配，得到至少一个匹配位置。

6.根据权利要求5所述的一种设备入库方法，其特征在于，所述步骤4具体包括以下步骤：

步骤4.1：将得到的所有匹配位置按照其与仓库门的距离从小到大进行排序，得到位置序列；

步骤4.2：取位置序列中匹配位置与仓库门之间距离最小的匹配位置为当前位置；

步骤4.3：查看仓库门到当前位置的空方格体是否能够允许设备的实方格体通过，如果是，执行步骤4.5；否则，执行步骤4.4；

步骤4.4：在位置序列中删除此当前位置，判断位置序列是否为空，如果是，返回步骤3；否则，取位置序列中下一个匹配位置为当前位置，执行步骤4.3；

步骤4.5：将仓库门到当前位置的空方格体连接构成入库路线。

7.根据权利要求6所述的一种设备入库方法，其特征在于，所述步骤5中，将设备入库时，同时更新维修仓库数字模型，将设备入库的当前位置的空方格体更新为实方格体。

8.根据权利要求1所述的一种设备入库方法，其特征在于，所述步骤3中当维修仓库数字模型中没有设备数字模型的匹配位置时，查询当前维修仓库中的所有设备状态，得到预计空闲时间，将得到的预计空闲时间反馈到用户，建议用户修改维修时间，结束。

9.一种设备入库系统，其特征在于，包括接收模块、建模模块、位置匹配模块、路线设置模块和入库模块；

所述接收模块用于接收用户的设备维修请求；

所述建模模块用于根据设备维修请求查询或创建设备数字模型和维修仓库数字模型；

所述位置匹配模块用于根据设备数字模型在维修仓库数字模型中查找能够放置设备的匹配位置，判断是否存在匹配位置，如果是，触发路线设置模块；否则，将请求失败信息进行反馈；

所述路线设置模块用于根据获得的能够放置设备的位置和维修仓库入库位置设置入库路线；

所述入库模块用于将设备按照上述入库路线入库。

10.一种包括如权利要求1-8任一项所述的设备入库方法的基于计划的设备入库方法，其特征在于，

步骤1：接收用户的设备维修请求；

步骤2:获取当前维修仓库的相关信息和短期维修计划；

步骤3:根据相关信息判断是否能够根据设备入库方法找到设备入库的位置和路线；如果能，根据找到的位置和路线设定此设备的入库计划，执行步骤4；否则，执行步骤5；

步骤4:根据短期维修计划判断所述入库计划是否影响其他设备的维修计划，如果是，调整此设备的入库时间，返回步骤3；否则，将入库计划反馈用户，结束；

步骤5:判断是否可以调整维修仓库内的其他设备的位置，如果是，调整其他设备的位置，返回步骤3；否则，反馈用户无法维修，结束。

11.根据权利要求10所述的基于计划的设备入库方法，其特征在于，所述维修仓库的相关信息包括维修仓库内的所有设备的数量、位置和维修计划，以及维修仓库的总体最大化维修容量。

12.根据权利要求10或11所述的基于计划的设备入库方法，其特征在于，所述短期维修计划包括一定时间内所有计划出入的设备的出入时间、设备的相关信息和设定的入库路线及位置。