曼尔顿假设之MATLAB实现

最新推荐文章于 2023-07-27 17:35:13 发布

未曾悟道的佛

最新推荐文章于 2023-07-27 17:35:13 发布

阅读量3.3k

点赞数

分类专栏： MATLAB 文章标签： matlab 数学建模

本文链接：https://blog.csdn.net/u013414501/article/details/50467144

版权

本文介绍了曼哈顿距离的概念，它是指在南北方向和东西方向上两点间距离的总和，常用于描述城市街区的行走路径。文章讨论了在2010年MCM竞赛中预测犯罪位置的应用，并提供了在MATLAB中计算曼哈顿距离的方法，包括构造坐标数组和使用pdist函数计算城市街区距离。

摘要由CSDN通过智能技术生成

                                                                                            by WC 1.6.2016

1.起源
曼尔顿是美国纽约市5个行政区之中人口最稠密的一个，城镇街道类似于正南正北、正东正西方向规则布局的方格子，如下图所示：
这里写图片描述
所以从A点到B点只能沿着红线或者类似于黄线，蓝线的路径走，而不能沿着绿色走，这里的红线就是曼尔顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|，同时，曼哈顿距离也称为城市街区距离(City Block distance)。

2.应用
2010年的MCM竞赛中有一道题，要求参赛小组根据以往的作案地点预测连环犯罪的位置。解答这道题的重点是分析犯罪的活动方式，题目的一条假是“犯罪的活动不受限制”，但犯罪在市区的活动，实际上会收到街道布局及街道两旁建筑物的限制。由于街道的布局通常类似于网络，所以我们将用“曼哈顿假设”来描述犯罪的活动方式。

3.MATLAB实现