获取当前div离边框距离_仓库分拣路径优化——距离计算(含python代码)

原创声明：未经作者允许，不得转载

题目来源：2020年_MathorCup_C题

        本文着重讲解拣货员在运动过程中的货格与货格、货格与复核台之间的路程计算。 在本文中，复核台和货格的坐标用以下方式表示：

• 如果复核台在仓库左侧，那么该复合台的位置用其右边框的中点坐标表示

• 如果复核台在仓库底部，那么该复合台的位置用其上边框的中点坐标表示

• 如果货格在货架的左侧，那么该货格的位置用其左边框的中点坐标表示

• 如果货格在货架的右侧，那么该货格的位置用其右边框的中点坐标表示

图1 拣货员的路径分类

此外，我们假设拣货员的水平偏移量和竖直偏移量是相等的。

        为了方便计算拣货员当前位置与下一位置之间的距离，我们根据拣货员运动时是否绕过货架，分为两种情况：

情况1        如果拣货员从当前位置运动到下一位置时没有绕过货架，如图1中的(a)、(c)，那么他的当前位置和下一位置符合以下关系中的其中之一：