2010年美国数学建模A题论文连续犯罪.doc

连环罪犯居住地及作案时间地点的预测 摘要 本文主要通过“圆周假设理论”的改进行地理轮廓预测，根据Rossmo公式预测出了罪犯居住地的可能范围。对时间和地点运用灰度预测方法预测了下次案发时间地点。 对于发展一种辅助警察调查方法，并运用这种方法生成地理轮廓，讨论引入了“圆周假设理论”。在“圆周假设理论”的基础上，对该理论进行不同角度的改进，最后总结出三个确定地理轮廓的方案：改进圆周假设理论，中心图解法，最匹配圆改进方法，对Peter Sutcliffe的案例进行检验得到三个可能居住地坐标为：都接近实际居住坐标。然后运用Rossmo公式求的概率分布矩阵并生成二维伪彩色图和灰度图，以此预测出最可能的居住范围，预测范围准确并且很小，可以很有效的缩小警察的排查范围。 通过对已有案例的时间和地点分析预测下一次案例的发生时间和地点。通过GM(1,1)模型对案发的时间间隔以及案发地与居住点的距离进行预测，以Peter Sutcliffe的案例进行检验，最后一次作案实际时间间隔为46，预测的时间间隔为63，误差17天，准确性为63%。预测最后5次案发地与居住点的距离，与实际情况比较后，发现准确度为60%左右。已经可以很有效的缩小警察的搜索预警范围。 关键词 犯罪地理分析 Rossmo模型 GM（1,1） 一、问题重述 在Peter Sutcliffe13起谋杀案中，一种用来缩小搜索罪犯所在范围的方法是找到这些罪犯的点的“重心”。从那时开始更多更复杂的的技术被发展起来通过系列犯罪的地点用来确认罪犯的“地理轮廓”。 一个地方警署发展一种辅助他们调查连环犯罪的方法。我们的目标是一种方法，其中包含至少两种不同的方案来产生一个地理轮廓。由于该方法是用来帮助调查，它必须简单，实用和方便。结合不同方案的结果可以缩小产生一个精确的预测。 步骤：信息。由于，我们必须寻找连环犯罪地点的资料。数据必须包含犯罪地点，受害者的身份，关于犯罪信息。犯罪学的。 步骤：开发至少两种方案来定位连环杀手的，评价和改进。 步骤：预测下一个的可能。这一步，我们可以使用步骤2或原始数据的结果 步骤：。它将提供一个广阔的潜在问题的概述和方法该方法的适用条件必须明确界定还应该提供适当的警告。 三、模型假设 1、假设一般罪犯作案范围不会很大，基本控制在一两个城市之间。 2、假设连环案作案是单人行动，不考虑团伙作案。 3、假设罪犯作案地点基本选择在自己的居住地附近。 4、假设罪犯居住地不会改变且只有一个居住地。 5、假设罪犯活动不受地势和交通影响。 四、符号及变量说明 第次案发地点坐标 案发地点总数 假设居住地坐标 居住地在区域的可能性 缓冲半径 五、模型建立 已知的一种预测罪犯居住地的可靠手段为“圆周假设”理论，该理论的基本内容为： 假设一个犯罪嫌疑人连续作案，及作案地点分布广泛，若找出两个最远的犯罪位置，将二者连接起来并以此直线为直径，画出一个包括所有犯罪地点的圆周，多数情况下，犯罪嫌疑人就住在圆周里，而且可能就住在靠近圆周中心的地区。统计得知，有80%的强奸犯居住在圆周内；60%以上的犯罪嫌疑人就居住在大圆半径的中心地区。这里的居住地包括其父母的居住地，也包括其女友和亲密朋友的居住地，是犯罪嫌疑人第一次实施犯罪的出发地和基地。 犯罪圆周假设的根基是基于犯罪人的行为、生理、心里以及期活动期间地理背景的根基，也就是说，它是犯罪嫌疑人的行为结构、心里结构域地理时空结合形成的深层结构关系。这就使得犯罪圆周假设有如此高的准确度。也足以说明他的重要实战价值。 基于上面理论，地图分析法之“犯罪圆周假设”也就有了合理的解释：犯罪分子首次作案，由于缺乏经验，加上心理恐惧的作用，极有可能选择离自己居住地比较近比较熟悉的地方作案。但随着作案次数的增多，作案经验的丰富，第二次作案会比第一次作案远，第三次作案比第二次远。总会潜意识逃避自己藏匿地点。但是有意识逃避终归要有一个限度，到了其不愿去或过于偏远的地方，出于自身考虑犯罪分子只能改变方向，以其所住为中心，向周边扩展。这样作案轨迹就由“直线”变为“扇形”最后变为“圆周”型。 图1 犯罪圆周假设 模型一 圆周假设理论改进模型： 通过matlab构造关于案发地点的直角坐标系，并使案发地点全部落在第一象限，求出每个案发地的坐标（=1,2,3……）。以，轴为边做一个最小的矩形使得所有案发地点都被包含在内。 此模型主要利用遍历搜索最小半径的方法，使得尽可能多或者全部的案发地落入以为半径的圆内或者圆上（此时的取值最小） 设罪犯的居住坐标，历次案发位置坐标。以为搜索半径，得到改进的“圆周假设”模型： min s.t. 但是，如果罪犯为了避免在居住地附近作案而故意到距离居住地很远的地方作案，就会导致该模型偏差较大，因此，在