货格位置确定方法和装置、拣货路径优化方法和装置制造方法及图纸

本公开提供了一种货格位置确定方法和装置、拣货路径优化方法，涉及仓储管理技术领域。货格位置确定方法的具体实现方案为：基于获取的仓库布局图中货架的布局，将仓库中货架划分为多个布局单元，并计算各个布局单元对应的拣货坐标，布局单元的规格与仓库中的最小货格的规格相同；基于仓库中实际的货格所在的货架的位置，确定货格相对所在的货架的位置标记；基于仓库布局图中各个拣货坐标所在巷道的分布，确定各个拣货坐标所在巷道的巷道编号；基于货格对应布局单元的拣货坐标、巷道编号以及位置标记，确定货格的实际货格位置。该实施方式提高了货格位置确定的准确性。高了货格位置确定的准确性。高了货格位置确定的准确性。

【技术实现步骤摘要】
货格位置确定方法和装置、拣货路径优化方法和装置


[0001]本公开涉及计算机应用
，具体涉及仓储管理
，尤其涉及一种货格位置确定方法和装置、拣货路径优化方法和装置、电子设备、计算机可读介质以及计算机程序产品。

技术介绍

[0002]现代物流企业中，较大型货物仓库通常放置有很多相对独立的货架，通常这些货架的布局可以分成矩形排列、鱼骨型排列等形式，现有舱内编码方法均采用货架陈列整齐，货位分布均匀且无其他障碍物的仓库进行研究，没有考虑真实环境中货架布局复杂，货位分布稀疏且仓库内存在其他物体的情形，与实际情况存在较大出入。

技术实现思路

[0003]提供了一种货格位置确定方法和装置、拣货路径优化方法和装置、电子设备、计算机可读存储介质以及计算机程序产品。
[0004]根据第一方面，提供了一种货格位置确定方法，该方法包括：基于获取的仓库布局图中货架的布局，将仓库中货架划分为多个布局单元，并计算各个布局单元对应的拣货坐标，布局单元的规格与仓库中的最小货格的规格相同；基于仓库中实际的货格所在的货架的位置，确定货格相对所在的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种货格位置确定方法，所述方法包括：基于获取的仓库布局图中货架的布局，将仓库中货架划分为多个布局单元，并计算各个布局单元对应的拣货坐标，所述布局单元的规格与所述仓库中的最小货格的规格相同；基于所述仓库中实际的货格所在的货架的位置，确定所述货格相对所在的货架的位置标记；基于所述仓库布局图中各个拣货坐标所在巷道的分布，确定各个拣货坐标所在巷道的巷道编号；基于所述货格对应布局单元的拣货坐标、巷道编号以及位置标记，确定所述货格的实际货格位置。2.根据权利要求1所述的方法，其中，所述基于获取的仓库布局图中货架的布局，将仓库中货架划分为多个布局单元，并计算各个布局单元对应的拣货坐标包括：响应于获取的仓库布局图未提供坐标系，对所述仓库布局图进行栅格化处理，构建栅格坐标系；基于所述栅格坐标系下初始坐标和所述仓库布局图中货架的布局，将仓库中货架划分为多个布局单元，并计算各个布局单元对应的拣货坐标。3.根据权利要求2所述的方法，其中，所述基于所述栅格坐标系下初始坐标和所述仓库布局图中货架的布局，将仓库中货架划分为多个布局单元，并计算各个布局单元对应的拣货坐标包括：在所述栅格坐标系下，将所述仓库布局图中的货架划分为多个货架陈列区，使每个货架陈列区由至少一个矩形排列的货架组成；将所述多个货架陈列区中相邻的两个货架陈列区之间竖直方向的通道作为纵向巷道，各个货架陈列区中相邻两个货架之间水平方向的通道作为横向巷道；将每个货架陈列区中的货架表示为仓库中布局单元的集合，各个布局单元的规格相同；对于每个布局单元，取其面向所述纵向巷道的边的中点作为拣货点；分别对每个货架陈列区的各个布局单元进行编号，使各个布局单元具有该货架陈列区相应的列号和行号；针对各个布局单元，基于该布局单元的规格、行号、列号、所在货架陈列区的横向巷道宽度、自栅格坐标系的初始坐标至该布局单元之间所有纵向巷道宽度，计算该布局单元对应的拣货点的拣货坐标。4.根据权利要求3所述的方法，其中，每排货架由两行布局单元组成，所述针对各个布局单元，基于该布局单元的规格、行号、列号、所在货架陈列区的横向巷道宽度、自栅格坐标系的初始坐标至该布局单元之间所有纵向巷道宽度，计算该布局单元对应的拣货点的拣货坐标包括：针对各个布局单元，判断该布局单元的行号模二是否等于零；响应于该布局单元的行号模二等于零，使该布局单元的纵坐标等于所述栅格坐标系下初始纵坐标值、第一纵坐标值、第二纵坐标值三者之和，所述第一纵坐标值等于该布局单元的行号除以二乘以该布局单元所在的货架陈列区的横向巷道宽度，所述第二纵坐标值等于该布局单元的行号除以二乘以该布局单元的宽度值；
使该布局单元的横坐标等于所述栅格坐标系下初始横坐标值、第一横坐标值、第二横坐标值、第三横坐标值四者之和，所述第一横坐标值等于自栅格坐标系的初始坐标至该布局单元之间所有纵向巷道宽度的和，所述第二横坐标值等于自栅格坐标系的初始坐标至该布局单元之间所有布局单元的长度的和，所述第三横坐标值等于该布局单元的列号乘以布局单元的长度减去该长度的二分之一；该布局单元的纵坐标和横坐标共同组成该布局单元的拣货坐标。5.根据权利要求1所述的方法，所述方法还包括：基于预设的货格库位映射关系，确定各个货格的库位编号，所述货格库位映射关系用于表征库位编号与货格对应关系；在所述实际货格位置中添加所述库位编号。6.根据权利要求1所述的方法，其中，所述基于所述仓库中实际的货格所在的货架的位置，确定所述货格相对所在的货架的位置标记包括：对于所述仓库中各排货架上的货格，响应于该货格不存在，为该货格标记第一标记；响应于该货格存在，为该货格标记第二标记，所述第一标记与所述第二标记不相同。7.根据权利要求6所述的方法，其中，每排货架包括相邻两行货格，所述基于所述仓库中实际的货格所在的货架的位置，确定所述货格相对所在的货架的位置标记包括：对于所述仓库中各排货架上的各个货格，响应于该货格位于该排货架的上行，为该货格标记第三标记；响应于该货格位于该排货架的下行，为该货格标记第四标记，所述第四标记与所述第三标记不相同。8.根据权利要求3所述的方法，其中，基于所述仓库布局图中各个拣货坐标所在巷道的分布，确定各个拣货坐标所在巷道的巷道编号包括：对于各个拣货坐标对应的布局单元，判断该布局单元的行号模二是否等于零；响应于该布局单元的行号模二等于零，使该拣货坐标所在横向巷道的巷道编号等于该布局单元的行号加一，使该拣货坐标所在纵向巷道的巷道编号等于该拣货坐标所处货架陈列区的编号；响应于该布局单元的行号模二不等于零，使该拣货坐标所在横向巷道的巷道编号等于该布局单元的行号加二，使该拣货坐标所在纵向巷道的巷道编号等于该拣货坐标所处货架陈列区的编号。9.一种拣货路径优化方法，所述方法包括：获取待规划路径上的任意两个规划位置点；确定所述两个规划位置点在仓库的实际货格位置，所述实际货格位置由权利要求1
‑
7中任意一项所述的货格位置确定方法得到；基于所述实际货格位置，计算所述两个规划位置点的距离；基于所述距离，确定所述待规划路径对应的拣货路径。10.根据权利要求9所述的方法，其中，所述实际货格位置包括：拣货坐标、巷道编号以及位置标记，所述巷道编号包括横向巷道的巷道编号和纵向巷道的巷道编号，所述基于所述实际货格位置，计算所述两个规划位置点的距离包括：响应于所述两个规划位置点的横向巷道的巷道编号、纵向巷道的巷道编号均相等，检
测所述两个规划位置点的货架的位置标记是否相等；响应于检测到所述两个规划位置点的货架的位置标记相等，基于所述两个规划位置点对应的拣货坐标和所述横向巷道的横向巷道宽度，计算所述两个规划位置点的距离；响应于检测到所述两个规划位置点的货架的位置标记不相等，所述两个规划位置点的距离等于所述两个规划位置点对应的所述横向巷道的横向巷道宽度。11.根据权利要求9所述的方法，其中，所述实际货格位置包括：拣货坐标、巷道编号以及位置标记，所述巷道编号包括横向巷道的巷道编号和纵向巷道的巷道编号，所述基于所述实际货格位置，计算所述两个规划位置点的距离包括：响应于所述两个规划位置点的横向巷道的巷道编号不同，纵向巷道的巷道编号相同，基于所述两个规划位置点对应的拣货坐标、所述两个规划位置点所在货架陈列区左右相邻纵向巷道宽度、所述两个规划位置点同排同一侧端部货格对应的拣货坐标，计算所述两个规划位置点的距离。12.根据权利要求9所述的方法，其中，所述实际货格位置包括：拣货坐标、巷道编号以及位置标记，所述巷道编号包括横向巷道的巷道编号和纵向巷道的巷道编号，所述基于所述实际货格位置，计算所述两个规划位置点的距离包括：响应于所述两个规划位置点的横向巷道的巷道编号相同，纵向巷道的巷道编号不同，基于所述两个规划位置点对应的拣货坐标、所述两个规划位置点的横向巷道宽度，计算所述两个规划位置点的距离。13.根据权利要求9所述的方法，其中，所述实际货格位置包括：拣货坐标、巷道编号以及位置标记，所述巷道编号包括横向巷道的巷道编号和纵向巷道的巷道编号，所述基于所述实际货格位置，计算所述两个规划位置点的距离包括：响应于所述两个规划位置点的横向巷道的巷道编号不同，纵向巷道的巷道编号不同，基于所述两个规划位置点对应的拣货坐标，计算所述两个规划位置点的距离。14.一种货格位置确定装置，所述装置包括：坐标计算单元，被配置成基于获取的仓库布局图中货架的布局，将仓库中货架划分为多个布局单元，并计...

【专利技术属性】
技术研发人员：盛佳璇，陈珍，丁建辉，曹宜超，张卫健，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：