仓库地图构建方法和装置与流程

本发明涉及仓储领域，特别涉及一种仓库地图构建方法和装置。

背景技术：

现有的WMS(Warehouse Management System，仓库管理系统)在生产订单时，当一张订单进入库房内后，就对该订单上的所有商品进行定位。

现有技术中，系统会随机选取30张订单组成集合单，而不考虑此30张订单上商品在整个仓库内的定位情况。这种方法使得拣货员在拣货时，非常可能跑很远的距离而只拣少量的商品，这样在整体的拣货路径上也无法做到最优。

为了优化拣货路径问题，现有WMS又采用了另外一种室内地图信息的标记方式，如图1所示，对每个拣货巷道进行编号：如1号巷道，2号巷道，3号巷道。并默认1号巷道与2号巷道相连，2号巷道与3号巷道相连，以此类推。同时WMS中记录了巷道和货位的绑定关系，这样，从相对位置上来说，粗略的记录了库内存储元素的位置关系。并能够考虑利用订单定位后的位置分布组建集合单。

但相对位置不能准确的描述真实的情况，特别是当仓库的物理位置发生变化，比如1号通道和2号通道之间修了一堵墙，用此种方法还是默认1号通道和2号通道相连，那么就无法准确的反应现实信息。如果重新调整现实中的通道编号，以反应在系统中通道的相对位置，那么不仅在系统中需要重新调整货位和货品的对应关系，还需要在现实中重新编码以适应这种调整，维护成本极高。

技术实现要素：

鉴于以上技术问题，本发明提供了一种仓库地图构建方法和装置，在物理情况发生改变时，系统只需要维护对象的相关属性即可适应这种改变。

根据本发明的一个方面，提供一种仓库地图构建方法，包括：

设置并在地图上呈现存储元素，其中，所述存储元素包括储位、巷道和巷道口，巷道为储位所在的通道，巷道口为巷道的进出口；

建立存储元素表，其中，所述存储元素表包括巷道信息表和巷道口信息表；

根据指定储位的巷道号，查询巷道信息表确定指定储位所在巷道对应的起始巷道口号和终止巷道口号；

根据所述起始巷道口号和终止巷道口号，查询巷道口信息表确定起始巷道口坐标和终止巷道口坐标；

根据指定储位的储位号、起始巷道口号、终止巷道口号、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标。

在本发明的一个实施例中，巷道信息表内存储有各个巷道的巷道号、起始巷道口号和终止巷道口号；巷道口信息表内存储有各个巷道口对应的巷道口号、主干道号和巷道口坐标；

所述根据指定储位的储位号、起始巷道口号、终止巷道口号、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标包括：

根据指定储位所在巷道的起始巷道口号和终止巷道口号确定指定储位所在巷道的巷道总格数；

根据指定储位的储位号、指定储位所在巷道的巷道总格数、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标。

在本发明的一个实施例中，所述存储元素还包括主干道、十字路口和连接通道，其中主干道为巷道口所在的通道，连接通道为连接两个主通道口的通道，十字路口为主干道与连接通道的连接点；

所述存储元素表还包括主干道信息表、十字路口信息表和连接通道信息表；

所述方法还包括：

根据指定储位所在巷道的起始巷道口号和终止巷道口号，查询巷道口信息表确定起始巷道口和终止巷道口所在主干道对应的主干道号；

根据起始巷道口坐标、终止巷道口坐标、拣货起始位置坐标、起始巷道口和终止巷道口对应的主干道号，查询主干道信息表、十字路口信息表和连接通道信息表确定拣货起始位置到指定储位的拣货路径。

在本发明的一个实施例中，巷道信息表内还存储有巷道进入方向；

主干道信息表内存储有各个主干道的主干道号、起始十字路口号、终止十字路口号和主干道进入方向；

十字路口信息表内存储有各个十字路口的十字路口号和十字路口坐标；

连接通道信息表内存储有各个连接通道的连接通道号、起始十字路口坐标、终止十字路口坐标和连接通道进入方向。

在本发明的一个实施例中，在巷道进入方式为从起始巷道口单向进入的情况下，所述巷道进入方向为第一预定值；在巷道进入方式为从终止巷道口单向进入的情况下，所述巷道进入方向为第二预定值；在巷道进入方式为从终止巷道口或起始巷道口双向进入的情况下，所述巷道进入方向为第三预定值。

在本发明的一个实施例中，在主干道进入方式为从起始十字路口单向进入的情况下，所述主干道进入方向为第一预定值；在主干道进入方式为从终止十字路口单向进入的情况下，所述主干道进入方向为第二预定值；在主干道进入方式为从起始十字路口或终止十字路口双向进入的情况下，所述主干道进入方向为第三预定值。

在本发明的一个实施例中，在连接通道进入方式为从起始十字路口单向进入的情况下，所述连接通道进入方向为第一预定值；在连接通道进入方式为从终止十字路口单向进入的情况下，所述连接通道进入方向为第二预定值；在连接通道进入方式为从起始十字路口或终止十字路口双向进入的情况下，所述连接通道进入方向为第三预定值。

在本发明的一个实施例中，所述方法还包括：

在存储元素的物理情况改变的情况下，通过修改存储元素表的相应信息，以适应所述物理情况改变。

在本发明的一个实施例中，若巷道是平行于X轴方向，则所述根据指定储位的储位号、指定储位所在巷道的巷道总格数、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标包括：

将起始巷道口纵坐标或者终止巷道口纵坐标作为指定储位纵坐标；

若起始巷道口横坐标小于终止巷道口横坐标，则根据公式

指定储位横坐标＝起始巷道口横坐标+|起始巷道口横坐标-终止巷道口横坐标|×该储位格编码/该巷道总格数

确定指定储位横坐标；

若起始巷道口横坐标大于终止巷道口横坐标，则根据公式

指定储位横坐标＝起始巷道口横坐标-|起始巷道口横坐标-终止巷道口横坐标|×该储位格编码/该巷道总格数

确定指定储位横坐标。

在本发明的一个实施例中，所述若巷道是平行于Y轴方向，则所述根据指定储位的储位号、指定储位所在巷道的巷道总格数、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标包括：

将起始巷道口横坐标或者终止巷道口横坐标作为指定储位横坐标；

若起始巷道口纵坐标小于终止巷道口纵坐标，则根据公式

指定储位纵坐标＝起始巷道口纵坐标+|起始巷道口纵坐标-终止巷道口纵坐标|×该储位格编号/该巷道总格数

确定指定储位纵坐标；

若起始巷道口横坐标大于终止巷道口横坐标，则根据公式

指定储位纵坐标＝起始巷道口纵坐标-|起始巷道口纵坐标-终止巷道口纵坐标|×该储位格编号/该巷道总格数确定指定储位纵坐标。

根据本发明的另一方面，提供一种仓库地图构建装置，包括存储元素设置模块、元素表建立模块、巷道口确定模块、巷道口坐标确定模块和储位坐标确定模块，其中：

存储元素设置模块，用于设置并在地图上呈现存储元素，其中，所述存储元素包括储位、巷道和巷道口，巷道为储位所在的通道，巷道口为巷道的进出口；

元素表建立模块，用于建立存储元素表，其中，所述存储元素表包括巷道信息表和巷道口信息表；

巷道口确定模块，用于根据指定储位的巷道号，查询巷道信息表确定指定储位所在巷道对应的起始巷道口号和终止巷道口号；

巷道口坐标确定模块，用于根据所述起始巷道口号和终止巷道口号，查询巷道口信息表确定起始巷道口坐标和终止巷道口坐标；

储位坐标确定模块，用于根据指定储位的储位号、起始巷道口号、终止巷道口号、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标。

在本发明的一个实施例中，巷道信息表内存储有各个巷道的巷道号、起始巷道口号和终止巷道口号；巷道口信息表内存储有各个巷道口对应的巷道口号、主干道号和巷道口坐标；

所述储位坐标确定模块包括巷道总格数确定单元和储位坐标确定单元，其中：

巷道总格数确定单元，用于根据指定储位所在巷道的起始巷道口号和终止巷道口号确定指定储位所在巷道的巷道总格数；

储位坐标确定单元，用于根据指定储位的储位号、指定储位所在巷道的巷道总格数、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标。

在本发明的一个实施例中，所述存储元素还包括主干道、十字路口和连接通道，其中主干道为巷道口所在的通道，连接通道为连接两个主通道口的通道，十字路口为主干道与连接通道的连接点；

所述存储元素表还包括主干道信息表、十字路口信息表和连接通道信息表；

所述装置还包括主干道确定模块和拣货路径确定模块，其中：

主干道确定模块，用于根据指定储位所在巷道的起始巷道口号和终止巷道口号，查询巷道口信息表确定起始巷道口和终止巷道口所在主干道对应的主干道号；

拣货路径确定模块，用于根据起始巷道口坐标、终止巷道口坐标、拣货起始位置坐标、起始巷道口和终止巷道口对应的主干道号，查询主干道信息表、十字路口信息表和连接通道信息表确定拣货起始位置到指定储位的拣货路径。

在本发明的一个实施例中，巷道信息表内还存储有巷道进入方向；

主干道信息表内存储有各个主干道的主干道号、起始十字路口号、终止十字路口号和主干道进入方向；

十字路口信息表内存储有各个十字路口的十字路口号和十字路口坐标；

连接通道信息表内存储有各个连接通道的连接通道号、起始十字路口坐标、终止十字路口坐标和连接通道进入方向。

在本发明的一个实施例中，在巷道进入方式为从起始巷道口单向进入的情况下，所述巷道进入方向为第一预定值；在巷道进入方式为从终止巷道口单向进入的情况下，所述巷道进入方向为第二预定值；在巷道进入方式为从终止巷道口或起始巷道口双向进入的情况下，所述巷道进入方向为第三预定值。

在本发明的一个实施例中，在主干道进入方式为从起始十字路口单向进入的情况下，所述主干道进入方向为第一预定值；在主干道进入方式为从终止十字路口单向进入的情况下，所述主干道进入方向为第二预定值；在主干道进入方式为从起始十字路口或终止十字路口双向进入的情况下，所述主干道进入方向为第三预定值。

在本发明的一个实施例中，在连接通道进入方式为从起始十字路口单向进入的情况下，所述连接通道进入方向为第一预定值；在连接通道进入方式为从终止十字路口单向进入的情况下，所述连接通道进入方向为第二预定值；在连接通道进入方式为从起始十字路口或终止十字路口双向进入的情况下，所述连接通道进入方向为第三预定值。

在本发明的一个实施例中，所述装置还包括信息修改模块，其中：

信息修改模块，用于在存储元素的物理情况改变的情况下，通过修改存储元素表的相应信息，以适应所述物理情况改变。

在本发明的一个实施例中，所述储位坐标确定单元包括横坐标确定子模块和纵坐标确定子模块，其中：

纵坐标确定子模块，用于在巷道平行于X轴方向的情况下，将起始巷道口纵坐标或者终止巷道口纵坐标作为指定储位纵坐标；

横坐标确定子模块，用于在巷道平行于X轴方向、且起始巷道口横坐标小于终止巷道口横坐标的情况下，根据公式

指定储位横坐标＝起始巷道口横坐标+|起始巷道口横坐标-终止巷道口横坐标|×该储位格编码/该巷道总格数

确定指定储位横坐标；

横坐标确定子模块还用于在巷道平行于X轴方向、且起始巷道口横坐标大于终止巷道口横坐标的情况下，根据公式

指定储位横坐标＝起始巷道口横坐标-|起始巷道口横坐标-终止巷道口横坐标|×该储位格编码/该巷道总格数

确定指定储位横坐标。

在本发明的一个实施例中，所述储位坐标确定单元包括横坐标确定子模块和纵坐标确定子模块，其中：

横坐标确定子模块，用于在巷道平行于Y轴方向的情况下，将起始巷道口横坐标或者终止巷道口横坐标作为指定储位横坐标；

纵坐标确定子模块，用于在巷道平行于Y轴方向、且起始巷道口纵坐标小于终止巷道口纵坐标的情况下，根据公式

指定储位纵坐标＝起始巷道口纵坐标+|起始巷道口纵坐标-终止巷道口纵坐标|×该储位格编号/该巷道总格数

确定指定储位纵坐标；

纵坐标确定子模块，用于在巷道平行于Y轴方向、且起始巷道口横坐标大于终止巷道口横坐标的情况下，根据公式

指定储位纵坐标＝起始巷道口纵坐标-|起始巷道口纵坐标-终止巷道口纵坐标|×该储位格编号/该巷道总格数

确定指定储位纵坐标。

根据本发明的另一方面，提供一种仓库地图构建装置，包括存储器和处理器，其中：

存储器，用于存储指令；

处理器，用于执行所述指令，使得所述装置执行实现上述任一实施例所述的仓库地图构建方法的操作。

本发明通过储位、巷道、巷道口等实体的抽象，能形象地描绘仓库内存储元素的信息；在物理情况发生改变时，只需要在数据库中维护实体的表，即可轻松适应现实环境的变化。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术室内地图信息标记一个实施例的示意图。

图2为本发明仓库地图构建方法第一实施例的示意图。

图3为本发明一个实施例中存储元素表的联系示意图。

图4为本发明仓库地图构建方法第二实施例的示意图。

图5为本发明一个实施例中库房的库内布局示意图。

图6为本发明一个实施例中构建的仓库地图示意图。

图7为本发明仓库地图构建装置第一实施例的示意图。

图8为本发明仓库地图构建装置第二实施例的示意图。

图9为本发明一个实施例中储位坐标确定模块的示意图。

图10为本发明一个实施例中储位坐标确定单元的示意图。

图11为本发明仓库地图构建装置第三实施例的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图2为本发明仓库地图构建方法第一实施例的示意图。优选的，本实施例可由本发明仓库地图构建装置执行。该方法包括以下步骤：

步骤21，设置并在地图上呈现存储元素，其中，所述存储元素包括储位、巷道和巷道口，巷道为储位所在的通道，巷道口为巷道的进出口。

步骤22，建立存储元素表，其中，所述存储元素表包括储位信息表、巷道信息表和巷道口信息表。

图3为本发明一个实施例中存储元素表的联系示意图。如图3所示，储位信息表内存储有各个储位的储位号和巷道号；储位信息表内存储有巷道信息表内存储有各个巷道的巷道号、起始巷道口号、终止巷道口号和巷道进入方向(顺序)；巷道口信息表内存储有各个巷道口对应的巷道口号、主干道号和巷道口坐标。

步骤23，根据指定储位的巷道号，查询巷道信息表确定指定储位所在巷道对应的起始巷道口号和终止巷道口号。

步骤24，根据所述起始巷道口号和终止巷道口号，查询巷道口信息表确定起始巷道口坐标和终止巷道口坐标。

步骤25，根据指定储位的储位号、起始巷道口号、终止巷道口号、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标。

在本发明的一个实施例中，步骤25可以包括：

步骤251，根据指定储位所在巷道的起始巷道口号和终止巷道口号确定指定储位所在巷道的巷道总格数。

步骤252，根据指定储位的储位号、指定储位所在巷道的巷道总格数、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标。

在本发明的一个实施例中，若巷道是平行于X轴方向，则步骤252可以包括：

1、将起始巷道口纵坐标或者终止巷道口纵坐标作为指定储位纵坐标。

2、若起始巷道口横坐标小于终止巷道口横坐标，则根据公式(1)确定指定储位横坐标。

指定储位横坐标＝起始巷道口横坐标+|起始巷道口横坐标-终止巷道口横坐标|×该储位格编码/该巷道总格数 (1)

例如：在本发明一个具体实施例中，设定起始巷道口横坐标为10，终止巷道口横坐标30，储位格为第2格，该巷道总格数为10格。通过上述公式(1)可得，定位储位横坐标＝10+(30-10)×2/10＝14。

3、若起始巷道口横坐标大于终止巷道口横坐标，则根据公式(2)确定指定储位横坐标。

指定储位横坐标＝起始巷道口横坐标-|起始巷道口横坐标-终止巷道口横坐标|×该储位格编码/该巷道总格数 (2)

例如：在本发明一个具体实施例中，设定起始巷道口横坐标为30，终止巷道口横坐标10，储位格为第2格，该巷道总格数为10格。通过上述公式可得，定位储位横坐标＝30-(30-10)×2/10＝26。

在本发明的一个实施例中，所述若巷道是平行于Y轴方向，则步骤252可以包括：

1、将起始巷道口横坐标或者终止巷道口横坐标作为指定储位横坐标。

2、若起始巷道口纵坐标小于终止巷道口纵坐标，则根据公式(3)确定指定储位纵坐标。

指定储位纵坐标＝起始巷道口纵坐标+|起始巷道口纵坐标-终止巷道口纵坐标|×该储位格编号/该巷道总格数 (3)

3、若起始巷道口横坐标大于终止巷道口横坐标，则根据公式(4)确定指定储位纵坐标。

指定储位纵坐标＝起始巷道口纵坐标-|起始巷道口纵坐标-终止巷道口纵坐标|×该储位格编号/该巷道总格数 (4)

基于本发明上述实施例提供的仓库地图构建方法，提供了一种仓库内存储元素的抽象建模方法，以及一种仓库内储位所在点的坐标通过存储元素的关系而计算的方法，通过储位、巷道、巷道口等实体的抽象，能形象地描绘仓库内存储元素的信息；根据本发明上述实施例的仓库地图构建方法，WMS系统只需要存储部分点的坐标以及货格(储位)、巷道、主通道的对应关系，当给出指定的货格后，就能很快的定位到其对应的坐标。

图4为本发明仓库地图构建方法第二实施例的示意图。优选的，本实施例可由本发明仓库地图构建装置执行。该方法包括以下步骤：

步骤41，建立整个仓库的绝对位置坐标系。

图5为本发明一个实施例中库房的库内布局示意图。以图5实施例库房的库内布局为例，首先按照1：1比例在CAD中绘制整个库房的布局图，然后取整个库房左下角的点为(0，0)点，取图中的X轴方向和Y轴方向，以m(米)为单位，进行坐标确定。

步骤42，确定存储元素(实体)及需要获取的坐标点。

如图6所示，主要的存储元素有：

1、储位——如图6中标记数字的方格，其中数字代表储位所在格数。

2、巷道——如图6中写有1号巷道和2号巷道的通道。

3、巷道口——如图6中用○表示的点。若1号巷道与2号巷道相连，则只有一个○，若不相连，则有两个○。

4、主干道——巷道口所在的通道，串联了一片区域的巷道口，从主干道可以进入该主通道所在的巷道。

5、连接通道——如图6中连接两个主通道口的通道，里面无巷道口。连接通道与主干道的区别是不可以从连接通道进入某个巷道。

6、十字路口——如图6中用☆表示的点，即是两个主干道的连接点，也是两个连接通道的连接点。

步骤43，建立存储元素表，其中，所述存储元素表包括储位信息表、巷道信息表、巷道口信息表、主干道信息表、十字路口信息表和连接通道信息表。

如图3所示，各个存储元素表包含的信息如下：

1、储位信息表主要包括储位号和巷道号。

其中储位号是主键；巷道号是外键，用于标明此储位在哪个巷道内，而一个巷道会有多个储位。

在本发明一个实施例中，储位信息表包括巷道号、层(标明是货架上的第几层)和格(标明是第几格货位)；储位的格信息可代表该储位在巷道内的顺序，用于计算储位

2、巷道信息表主要包括巷道号、起始巷道口号、终止巷道口号和巷道进入方向(顺序)。

巷道号是主键，代表巷道编号。起始和终止巷道口号可以从巷道口的实体内查找到对应关系。

在本发明的一个实施例中，在巷道进入方式为从起始巷道口单向进入的情况下，所述巷道进入方向为第一预定值；在巷道进入方式为从终止巷道口单向进入的情况下，所述巷道进入方向为第二预定值；在巷道进入方式为从终止巷道口或起始巷道口双向进入的情况下，所述巷道进入方向为第三预定值。

例如：顺序代表进入巷道的方式：1代表从起始巷道口进入，单向；2代表从终止巷道口号进入，单向；3代表既可以从起始巷道口，也可以从终止巷道口进入，双向。

3、巷道口信息表主要包括巷道口号、主干道号和巷道口坐标。

巷道口号是主键，主干道号是外键，代表该巷道口所在的主干道，巷道口坐标是基于原点坐标和巷道口的相对位置，在坐标系中取值。

4、主干道主要包括：各个主干道的主干道号、起始十字路口号、终止十字路口号和主干道进入方向(顺序)

主干道号是主键，通过起始和终止十字路口号可以在十字路口表中找到该十字路口的坐标信息。顺序含义与巷道顺序保持一致。

在本发明的一个实施例中，在主干道进入方式为从起始十字路口单向进入的情况下，所述主干道进入方向为第一预定值；在主干道进入方式为从终止十字路口单向进入的情况下，所述主干道进入方向为第二预定值；在主干道进入方式为从起始十字路口或终止十字路口双向进入的情况下，所述主干道进入方向为第三预定值。

5、十字路口表内存储有各个十字路口的十字路口号和十字路口坐标。

十字路口号是主键，十字路口坐标是基于原点坐标和巷道口的相对位置，在坐标系中取值。

6、连接通道内存储有各个连接通道的连接通道号、起始十字路口坐标、终止十字路口坐标和连接通道进入方向(顺序)

连接通道号是主键，通过起始和终止十字路口号可以在十字路口表中找到该十字路口的坐标信息。顺序含义与巷道顺序保持一致。

在本发明的一个实施例中，在连接通道进入方式为从起始十字路口单向进入的情况下，所述连接通道进入方向为第一预定值；在连接通道进入方式为从终止十字路口单向进入的情况下，所述连接通道进入方向为第二预定值；在连接通道进入方式为从起始十字路口或终止十字路口双向进入的情况下，所述连接通道进入方向为第三预定值。

步骤44，根据指定储位的巷道号，查询巷道信息表确定指定储位所在巷道对应的起始巷道口号和终止巷道口号。

步骤45，根据所述起始巷道口号和终止巷道口号，查询巷道口信息表确定起始巷道口坐标和终止巷道口坐标。

步骤46，根据指定储位的储位号、起始巷道口号、终止巷道口号、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标。

在本发明的一个实施例中，步骤46的具体内容与图2实施例的步骤25相同或类似，这里不再详述。

步骤47，根据指定储位所在巷道的起始巷道口号和终止巷道口号，查询巷道口信息表确定起始巷道口和终止巷道口所在主干道对应的主干道号。

步骤48，根据起始巷道口坐标、终止巷道口坐标、拣货起始位置坐标、起始巷道口和终止巷道口对应的主干道号，查询主干道信息表、十字路口信息表和连接通道信息表确定拣货起始位置到指定储位的拣货路径。

本发明上述实施例定义了四种主要库内存储元素：主通道、巷道、连接通道和货格。WMS系统只需要存储部分点的坐标以及货格、巷道、主通道、连接通道的对应关系，当给出指定的货格后，就能很快的定位到其对应的坐标，以及需要走怎样的路径才能找到该货格。本发明上述实施例的方法使得WMS优化拣货路径有了数学依据，能更好的描述每个订单在仓库中的定位情况，也即是每个订单上商品在仓库中具体的拣选位置。

本发明上述实施例通过整个仓库的绝对位置坐标系建立，可以明确仓库中每个点的坐标信息。

本发明上述实施例通过建立对象，可以用相对关系推导出每个存储元素(储位，主通道，巷道，连接通道，十字路口)的坐标，从而描述对象的属性。

本发明上述实施例通过储位、巷道、巷道口、主干道、十字路口和连接通道实体的抽象，能形象地描绘仓库内存储元素的信息。

在本发明图2或图4实施例中，所述方法还可以包括：在存储元素的物理情况改变的情况下，通过修改存储元素表的相应信息，以适应所述物理情况改变。

例如：对于如图1所示的情况，在1号通道和2号通道之间修了一堵墙，在本发明上述实施例中，则只需改变巷道信息表内巷道进入方向这一参数就可以实现。

本发明上述实施例在物理情况发生改变时，系统只需要维护对象的相关属性即可适应这种改变；本发明上述实施例在物理情况发生改变时，只需要在数据库中维护上述几个实体的表，即可轻松适应现实环境的变化；本发明上述实施例不需要重新调整货位和货品的对应关系，维护成本低，

图7为本发明仓库地图构建装置第一实施例的示意图。如图7所示，所述仓库地图构建装置可以包括存储元素设置模块71、元素表建立模块72、巷道口确定模块73、巷道口坐标确定模块74和储位坐标确定模块75，其中：

存储元素设置模块71，用于设置并在地图上呈现存储元素，其中，所述存储元素包括储位、巷道和巷道口，巷道为储位所在的通道，巷道口为巷道的进出口。

元素表建立模块72，用于建立存储元素表，其中，所述存储元素表包括巷道信息表和巷道口信息表。

在本发明的一个实施例中，巷道信息表内存储有各个巷道的巷道号、起始巷道口号和终止巷道口号；巷道口信息表内存储有各个巷道口对应的巷道口号、主干道号和巷道口坐标。

巷道口确定模块73，用于根据指定储位的巷道号，查询巷道信息表确定指定储位所在巷道对应的起始巷道口号和终止巷道口号。

巷道口坐标确定模块74，用于根据所述起始巷道口号和终止巷道口号，查询巷道口信息表确定起始巷道口坐标和终止巷道口坐标。

储位坐标确定模块75，用于根据指定储位的储位号、起始巷道口号、终止巷道口号、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标。

基于本发明上述实施例提供的仓库地图构建装置，提供了一种仓库内存储元素的抽象建模方案，以及一种仓库内储位所在点的坐标通过存储元素的关系而计算的技术方案，通过储位、巷道、巷道口等实体的抽象，能形象地描绘仓库内存储元素的信息；根据本发明上述实施例的仓库地图构建方法，WMS系统只需要存储部分点的坐标以及货格(储位)、巷道、主通道的对应关系，当给出指定的货格后，就能很快的定位到其对应的坐标。

图8为本发明仓库地图构建装置第二实施例的示意图。与图7所示实施例相比，在图8所示实施例中，所述仓库地图构建装置还可以包括主干道确定模块76和拣货路径确定模块77，其中：

主干道确定模块76，用于根据指定储位所在巷道的起始巷道口号和终止巷道口号，查询巷道口信息表确定起始巷道口和终止巷道口所在主干道对应的主干道号。

拣货路径确定模块77，用于根据起始巷道口坐标、终止巷道口坐标、拣货起始位置坐标、起始巷道口和终止巷道口对应的主干道号，查询主干道信息表、十字路口信息表和连接通道信息表确定拣货起始位置到指定储位的拣货路径。

在本发明的一个实施例中，所述存储元素还包括主干道、十字路口和连接通道，其中主干道为巷道口所在的通道，连接通道为连接两个主通道口的通道，十字路口为主干道与连接通道的连接点。

在本发明的一个实施例中，所述存储元素表还包括主干道信息表、十字路口信息表和连接通道信息表；巷道信息表内还存储有巷道进入方向；主干道信息表内存储有各个主干道的主干道号、起始十字路口号、终止十字路口号和主干道进入方向；十字路口信息表内存储有各个十字路口的十字路口号和十字路口坐标；连接通道信息表内存储有各个连接通道的连接通道号、起始十字路口坐标、终止十字路口坐标和连接通道进入方向。

在本发明的一个实施例中，在巷道进入方式为从起始巷道口单向进入的情况下，所述巷道进入方向为第一预定值；在巷道进入方式为从终止巷道口单向进入的情况下，所述巷道进入方向为第二预定值；在巷道进入方式为从终止巷道口或起始巷道口双向进入的情况下，所述巷道进入方向为第三预定值。

在本发明的一个实施例中，在主干道进入方式为从起始十字路口单向进入的情况下，所述主干道进入方向为第一预定值；在主干道进入方式为从终止十字路口单向进入的情况下，所述主干道进入方向为第二预定值；在主干道进入方式为从起始十字路口或终止十字路口双向进入的情况下，所述主干道进入方向为第三预定值。

在本发明的一个实施例中，在连接通道进入方式为从起始十字路口单向进入的情况下，所述连接通道进入方向为第一预定值；在连接通道进入方式为从终止十字路口单向进入的情况下，所述连接通道进入方向为第二预定值；在连接通道进入方式为从起始十字路口或终止十字路口双向进入的情况下，所述连接通道进入方向为第三预定值。

本发明上述实施例定义了四种主要库内存储元素：主通道、巷道、连接通道和货格。WMS系统只需要存储部分点的坐标以及货格、巷道、主通道、连接通道的对应关系，当给出指定的货格后，就能很快的定位到其对应的坐标，以及需要走怎样的路径才能找到该货格。本发明上述实施例的方法使得WMS优化拣货路径有了数学依据，能更好的描述每个订单在仓库中的定位情况，也即是每个订单上商品在仓库中具体的拣选位置。

本发明上述实施例通过整个仓库的绝对位置坐标系建立，可以明确仓库中每个点的坐标信息。

本发明上述实施例通过建立对象，可以用相对关系推导出每个存储元素(储位，主通道，巷道，连接通道，十字路口)的坐标，从而描述对象的属性。

本发明上述实施例通过储位、巷道、巷道口、主干道、十字路口和连接通道实体的抽象，能形象地描绘仓库内存储元素的信息。

在本发明的一个实施例中，如图8所示，所述装置还可以包括信息修改模块78，其中：

信息修改模块78，用于在存储元素的物理情况改变的情况下，通过修改存储元素表的相应信息，以适应所述物理情况改变。

例如：对于如图1所示的情况，在1号通道和2号通道之间修了一堵墙，在本发明上述实施例中，则只需改变巷道信息表内巷道进入方向这一参数就可以实现。

本发明上述实施例在物理情况发生改变时，系统只需要维护对象的相关属性即可适应这种改变；本发明上述实施例在物理情况发生改变时，只需要在数据库中维护上述几个实体的表，即可轻松适应现实环境的变化；本发明上述实施例不需要重新调整货位和货品的对应关系，维护成本低，

图9为本发明一个实施例中储位坐标确定模块的示意图。如图9所示，图7或图8实施例中的储位坐标确定模块75可以包括巷道总格数确定单元751和储位坐标确定单元752，其中：

巷道总格数确定单元751，用于根据指定储位所在巷道的起始巷道口号和终止巷道口号确定指定储位所在巷道的巷道总格数。

储位坐标确定单元752，用于根据指定储位的储位号、指定储位所在巷道的巷道总格数、起始巷道口坐标和终止巷道口坐标确定指定储位的坐标。

图10为本发明一个实施例中储位坐标确定单元的示意图。如图10所示，图9实施例的储位坐标确定单元752可以包括横坐标确定子模块7521和纵坐标确定子模块7522，其中：

纵坐标确定子模块7522，用于在巷道平行于X轴方向的情况下，将起始巷道口纵坐标或者终止巷道口纵坐标作为指定储位纵坐标。

横坐标确定子模块7521，用于在巷道平行于X轴方向、且起始巷道口横坐标小于终止巷道口横坐标的情况下，根据公式(1)确定指定储位横坐标。

横坐标确定子模块7521还用于在巷道平行于X轴方向、且起始巷道口横坐标大于终止巷道口横坐标的情况下，根据公式(2)确定指定储位横坐标。

在本发明的一个实施例中，横坐标确定子模块7521，用于在巷道平行于Y轴方向的情况下，将起始巷道口横坐标或者终止巷道口横坐标作为指定储位横坐标。

纵坐标确定子模块7522，用于在巷道平行于Y轴方向、且起始巷道口纵坐标小于终止巷道口纵坐标的情况下，根据公式(3)确定指定储位纵坐标。

纵坐标确定子模块7522还用于在巷道平行于Y轴方向、且起始巷道口横坐标大于终止巷道口横坐标的情况下，根据公式(4)确定指定储位纵坐标。

图11为本发明仓库地图构建装置第三实施例的示意图。如图11所示，所述仓库地图构建装置可以包括存储器111和处理器112，其中：

存储器111，用于存储指令。

处理器112，用于执行所述指令，使得所述装置执行实现上述任一实施例所述的仓库地图构建方法的操作。

本发明上述实施例定义了四种主要库内存储元素：主通道、巷道、连接通道和货格。WMS系统只需要存储部分点的坐标以及货格、巷道、主通道、连接通道的对应关系，当给出指定的货格后，就能很快的定位到其对应的坐标，以及需要走怎样的路径才能找到该货格。本发明上述实施例的方法使得WMS优化拣货路径有了数学依据，能更好的描述每个订单在仓库中的定位情况，也即是每个订单上商品在仓库中具体的拣选位置。

本发明上述实施例通过整个仓库的绝对位置坐标系建立，可以明确仓库中每个点的坐标信息。

本发明上述实施例通过建立对象，可以用相对关系推导出每个存储元素(储位，主通道，巷道，连接通道，十字路口)的坐标，从而描述对象的属性。

本发明上述实施例通过储位、巷道、巷道口、主干道、十字路口和连接通道实体的抽象，能形象地描绘仓库内存储元素的信息。

在上面所描述的仓库地图构建装置可以实现为用于执行本申请所描述功能的通用处理器、可编程逻辑控制器(PLC)、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意适当组合。

至此，已经详细描述了本发明。为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

本发明的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。