【摘要】现今许多传统平面库房占地面积大，空间利用率低下，若一味改造为自动立体仓库(AS/RS)，启动成本高、时间周期长。基于拼图的存储系统(puzzle-based storage system,PBS系统)是一种新兴的集约型仓储系统，可以很好地解决这个问题，能够最大限度地提高仓库空间利用率。然而，PBS系统检索过程非常复杂。如何以较少的动作完成拣货任务一直是PBS系统的关键问题。本文提出基于有用点的对角线最优拣货路径算法以减少移动次数，缩短拣货时间。结果表明，基于PBS系统改造后的平面库房空间利用率上涨100%，基于有用点的对角线最优拣货路径算法可以在毫秒级别实现单货物、单空位、任意货位的最短时间取货问题，从而提高PBS系统的适用性。