6.4 数学建模案例（二）：曼哈顿距离 课件-2023-2024学年高一下学期数学湘教版（2019）必修第二册

第6章 数学建模 6.4 数学建模案例（二）：曼哈顿距离 1 了解曼哈顿距离，掌握建立数学模型的方法以及模型求解的方法.（数学建模） 学习目标 2 一、问题背景 在解析几何里最常用的一种计算方法，即已知平面两点， ， ，但是计算起来比较复杂，要平方，加和，再开方， 而人们在空间几何中度量距离很多场合其实是可以做一些简化的，曼哈顿距离就是由1 9世纪著名的德国犹太数学家赫尔曼·闵可夫斯基发明的距离简化计算所得到. 在平面内两点， 之间的曼哈顿距离为 . 合作探究 3 曼哈顿距离也叫出租车距离，出租车司机计算从一个位置到另一个位置的距离， 通常直接用街区的两个坐标分别相减，再相加，这个结果就是他即将开车通过的街区 数量，而完全没有必要用两点间的距离公式来求解. 曼哈顿距离中的距离计算公式比欧氏距离的计算公式看起来简洁很多，只需要把 两个点坐标的横坐标相减取绝对值，纵坐标相减取绝对值，再加和. 从曼哈顿距离的概念来说，只能上、下、左、右四个方向进行移动，而且两点之 间的曼哈顿距离是两点之间的最短距离（在只能向上、下、左、右四个方向进行移动 的前提下）.为什么呢？假设从一点到达另一点（只能向上、下、左、右四个方向进行 移动，下同），要使路程最短，就只能每一步都有用（使之与另一点的南北距离或东 西距离缩短）. 合作探究 4 不难验证，对于平面上任意三点，， ，曼哈顿距离满足 .一般情况下，设平面上点 ，以及点 ，则点到点的曼哈顿距离定义为点到 个点 的曼哈顿距离之和，即 . 合作探究 5 二、问题解析 1.模型的建立与求解 先考虑一个简单的数学建模. 问题：某地街道呈现东-西、南-北向的网格状，相邻街距都为1，两街道相交的点 称为格点.若以互相垂直的两条街道为坐标轴建立平面直角坐标系，现有下述格点 ，，，， 为报刊零售点.为使5个零售点沿街道到发行站之 间路程的和最短，试确定发行站的位置使其到5个零售点的曼哈顿距离最短. 合作探究 6 （1）建立数学模型 设发行站的位置为，，零售点到发行站的距离为 ， . 合作探究 7 （2）模型求解 因为水平方向与垂直方向的距离分别为 ， ，它们互不影响，则 ， 所以 ， 这五个点的横坐标与纵坐标的平均值分别为 ， . 合作探究 8 记，画图可知发行站的位置应该在点 附近， 代入附近的点的坐标进行比较可知，在处 取得最小值. 合作探究 9 2.模型的进一步讨论 在实际生活中，还有许多的问题可以归结为基于曼哈顿距离的数学模型来求解.以 设置机器零件检验台的位置为例来说明. 合作探究 10 如图，工作效率相同的 台机器位于一条直线上，每台机器生产的零件均需送到同 一个检验台上检验，检验合格后才能进入下一道工序.已知零件在这条直线上的传送速 度均相同，问检验台的位置设在哪里可以使得零件传送时的距离最小？ 上述问题的数学模型为 ，其中 是第个零件的位置，是待求的检验台位置， 是零件传送的总距离. 合作探究 11 将个常数，， ， 从小到大排列，则有 （1）当，时， 取得最小值，且最小值为 ； （2）当，时， 取得最小值，且最小值为 . 除了上面描述的曼哈顿距离外，许多实际问题还可以转化为以其他距离最值为约 束条件的数学模型来解决. 合作探究 12 问题研究一：确定垃圾集中回收站的位置 垃圾分类可以提高垃圾的资源价值和经济价值，具有社会、经济、生态等几方面的效 益，某街道呈现东-西、南-北向的网格状，相邻街距都为1，两街道相交的点称为格点. 若以互相垂直的两条街道为坐标轴建立平面直角坐标系，现有下述格点 ， ，，，， 为垃圾回收点.请确定一个格点（除回收点外）为 垃圾集中回收站，使这6个回收点沿街道到回收站之间路程的和最短. 合作探究 13 [解析] 设格点的坐标为，则， ， 根据含绝对值三角不等式 可知横轴方向的距离和 ， 此时的最小值是14，等号成立的条件是所以当时， 的最小 值是14，纵轴方向的距离和 ， 合作探究 14 此时的最小值是9，等号成立的条件是即或 ， 当时，此时格点的位置是，是垃圾回收点，舍去，所以 ，此时格点坐 标是 . 合作探究 15 问题研究二：曼哈顿距离的应用 对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到另一点的距离 是在南北方向上行进的距离加上在东西方向上行进的距离，这种距离即“曼哈顿距离”， 也叫“出租车距离”.对于在平面直角坐标系中的点和 ，两点间的“曼 哈顿距离” . 合作探究 16 （1）如图，若为坐标原点，，两点的坐