《2010年美国数学建模A题论文连续犯罪》由会员分享，可在线阅读，更多相关《2010年美国数学建模A题论文连续犯罪（20页珍藏版）》请在金锄头文库上搜索。
1、连环罪犯居住地及作案时间地点的预测摘要 本文主要通过“圆周假设理论”的改进行地理轮廓预测，根据Rossmo公式预测出了罪犯居住地的可能范围。对时间和地点运用灰度预测方法预测了下次案发时间地点。对于发展一种辅助警察调查方法，并运用这种方法生成地理轮廓，讨论引入了“圆周假设理论”。在“圆周假设理论”的基础上，对该理论进行不同角度的改进，最后总结出三个确定地理轮廓的方案：改进圆周假设理论，中心图解法，最匹配圆改进方法，对Peter Sutcliffe的案例进行检验得到三个可能居住地坐标为：都接近实际居住坐标。然后运用Rossmo公式求的概率分布矩阵并生成二维伪彩色图和灰度图，以此预测出最可能的居住范
2、围，预测范围准确并且很小，可以很有效的缩小警察的排查范围。通过对已有案例的时间和地点分析预测下一次案例的发生时间和地点。通过GM(1,1)模型对案发的时间间隔以及案发地与居住点的距离进行预测，以Peter Sutcliffe的案例进行检验，最后一次作案实际时间间隔为46，预测的时间间隔为63，误差17天，准确性为63%。预测最后5次案发地与居住点的距离，与实际情况比较后，发现准确度为60%左右。已经可以很有效的缩小警察的搜索预警范围。关键词 犯罪地理分析 Rossmo模型 GM（1,1）一、问题重述在Peter Sutcliffe13起谋杀案中，一种用来缩小搜索罪犯所在范围的方法是找到这些罪犯
3、的点的“重心”。从那时开始更多更复杂的的技术被发展起来通过系列犯罪的地点用来确认罪犯的“地理轮廓”。为一个地方警署发展一种辅助他们调查连环犯罪的方法。这种方法至少用两种不同的方案生成“地理轮廓”运用一种方法结合其他方法的结果生成一个对警察有用的预测。根据以前的作案时间和地点对下一次可能的作案时间地点进行预测。将除时间和地点以外的运用到模型中证据写出整合到模型的具体细节。说明模型在实际运用中的可依赖度和合适的警告。除了要求的一页摘要外，你的报告应该包括一个额外的2页纸的实施概要。这个概要应该对潜在的问题进行综述。概述你的方法，描述你的方法合适以及不合适的情况。概要中应包括适当的技术细节。二、问题
4、分析我们的目标是制定一种方法，其中包含至少两种不同的方案来产生一个地理轮廓。由于该方法是用来帮助调查，它必须简单，实用和方便，普适性要强。影响罪犯进行作案的因素有很多，产生的结果会出现不同的误差，所以我们要从不同的角度出发，结合不同方案的结果可以缩小预测范围并且产生一个相对合理精确的预测。要解决这个问题，要按照如下步骤来进行：步骤一：进行信息的查询和搜集。由于本题中不存在完全有效的数据，我们必须寻找连环犯罪地点的资料。资料数据必须包含具体的犯罪地点，受害者的身份，案发时间，以及关于犯罪地区的信息。与犯罪心理学的资料也需要进行参考。步骤二：开发至少两种方案来定位连环杀手的居住地点，综合两种这些方
5、案对居住地点进行预测，之后对方案和最后的结果进行评价和改进。步骤三：预测下一个案发地点的可能地理位置和可能的案发时间。在这一步中，我们可以使用步骤2或原始数据的结果并且对预测的可靠性必须要有相关数据验证。进行方案的评价和改进也是需要完成的。步骤四：总结全文，结合论文中得到的所有预测和可靠性验证，写一个2页的概要。它将提供一个广阔的潜在问题的概述和方法，该方法的适用条件必须明确界定而且还应该提供适当的警告。概要中要有适当的技术细节来满足不同读者的需要。三、模型假设1、假设一般罪犯作案范围不会很大，基本控制在一两个城市之间。2、假设连环案作案是单人行动，不考虑团伙作案。3、假设罪犯作案地点基本选择
6、在自己的居住地附近。4、假设罪犯居住地不会改变且只有一个居住地。5、假设罪犯活动不受地势和交通影响。四、符号及变量说明第次案发地点坐标案发地点总数假设居住地坐标居住地在区域的可能性缓冲半径五、模型建立已知的一种预测罪犯居住地的可靠手段为“圆周假设”理论，该理论的基本内容为：假设一个犯罪嫌疑人连续作案，及作案地点分布广泛，若找出两个最远的犯罪位置，将二者连接起来并以此直线为直径，画出一个包括所有犯罪地点的圆周，多数情况下，犯罪嫌疑人就住在圆周里，而且可能就住在靠近圆周中心的地区。统计得知，有80%的强奸犯居住在圆周内；60%以上的犯罪嫌疑人就居住在大圆半径的中心地区。这里的居住地包括其父母的居住
7、地，也包括其女友和亲密朋友的居住地，是犯罪嫌疑人第一次实施犯罪的出发地和基地。犯罪圆周假设的根基是基于犯罪人的行为、生理、心里以及期活动期间地理背景的根基，也就是说，它是犯罪嫌疑人的行为结构、心里结构域地理时空结合形成的深层结构关系。这就使得犯罪圆周假设有如此高的准确度。也足以说明他的重要实战价值。基于上面理论，地图分析法之“犯罪圆周假设”也就有了合理的解释：犯罪分子首次作案，由于缺乏经验，加上心理恐惧的作用，极有可能选择离自己居住地比较近比较熟悉的地方作案。但随着作案次数的增多，作案经验的丰富，第二次作案会比第一次作案远，第三次作案比第二次远。总会潜意识逃避自己藏匿地点。但是有意识逃避终归要
8、有一个限度，到了其不愿去或过于偏远的地方，出于自身考虑犯罪分子只能改变方向，以其所住为中心，向周边扩展。这样作案轨迹就由“直线”变为“扇形”最后变为“圆周”型。图1 犯罪圆周假设模型一 圆周假设理论改进模型：通过matlab构造关于案发地点的直角坐标系，并使案发地点全部落在第一象限，求出每个案发地的坐标（=1,2,3）。以，轴为边做一个最小的矩形使得所有案发地点都被包含在内。 此模型主要利用遍历搜索最小半径的方法，使得尽可能多或者全部的案发地落入以为半径的圆内或者圆上（此时的取值最小） 设罪犯的居住坐标，历次案发位置坐标。以为搜索半径，得到改进的“圆周假设”模型：mins.t. 但是，如果罪犯
9、为了避免在居住地附近作案而故意到距离居住地很远的地方作案，就会导致该模型偏差较大，因此，在实际操作中应先剔除这些作案地点使得模型更为准确。模型二 中心图解法按地图将连环杀人案发地点在坐标图中中标出，这时就可得到每个案发地点的坐标。求所有横坐标之和，除以案件地点总数；求所有纵坐标之和，除以案件地点总数即可得到空间平均值，即罪犯极可能就藏匿在空间平均值附近。空间平均值计算公式为：在此： 是空间平均值轴坐标； 是空间平均值y轴坐标； 是指案发地点总数； 是指第个犯罪地点的坐标。得到的即为所有犯罪地点通过中心图解法算出的中心，也就是预测的可能居住地。模型三 改进最匹配圆模型确定居住地范围的一种可行方法
10、为最匹配圆法，通过三个点确定的最匹配圆很不稳定，只要其中一点稍微有变动就可能造成最匹配圆划定的范围变化很大，如图2，当点稍微变动到点就会导致最匹配圆半径变化巨大。图2因此，需要对最匹配圆模型进行改进得到改进最匹配圆模型。通过matlab构造关于案发地点的直角坐标系，并使案发地点全部落在第一象限，求出每个案发地的坐标（=1,2,3）。以x,y轴为边做一个最小的矩形使得所有案发地点都被包含在内。设内任意一点A ,求A到所有案发地点的距离之和。遍历中所有点找出使得最小的点A。即：罪犯极可能居住在A点附近。N 是案发地点数目；r 是最匹配圆的半径，也是下面Rossmo公式的缓冲半径。模型四 Rossm
11、o公式预测犯罪人居住地模型 根据参考文献【1】，Rossmo公式构造的模型是一种被普遍用来预测罪犯居住地的方法。首先将需要处理的地区划分为个小区域，运用Rossmo公式求得罪犯居住地在第个小区域的可能性，以此来确定罪犯的最可能的居住地范围。Rossmo 公式：= 是居住地在区域的可能性； 是案件发生总数； 是区域的坐标； 是第个犯罪地点的坐标；B 是缓冲区域的半径，即最匹配圆半径； 是一个权重系数； 是一个经验决定的常数；， 是一个经验决定的指数，用来调节距离影响； 是最匹配圆半径。 通过Rossmo公式，可以得到罪犯居住地在各个小区域的可能性矩阵，令得到矩阵，但是对于不同案件的最大值不同导致
12、元素范围不同，这会使得最后得到的概率分布图差别很大，因此需要将中的元素统一变换到区间内。具体过程如下令：则：=1即：= 根据处理后的矩阵通过malab画出概率分布图模型五 预测下次作案时间和地点的GM（1，1）预测模型灰色预测理论：灰色预测理论是整个灰色系统理论的重要组成部分，建立灰色动态模型是灰色预测理论的核心。灰色预测模型其实质是将一组可能杂乱无章的原始序列，通过累加生成或其他运算生成呈现一定规律的序列。累加生成：原始序列，对进行一次累加生成，得到生成序列，其中： 5.1模型建立（1）由构造背景值序列，其中：一般取. （2）假定具有近似指数变化规律，则白化微分方程为 （3）将上式离散化，微
13、分变差分，得到灰微分方程如下： （4）参数估计，微分方程的参数可用最小二乘求出，其向量形式为可以解得(4)式中的参数其中成为发展系数，其大小反映了序列的增长进度；称为灰作用量。的预测模型为： （5）的预测模型为： 并且规定 5.2模型的修正为了提高预测的精度，我们对GM（1,1）模型做如下修正：定义残差： 由此构造残差序列数据同理可得则修正后的GM（1,1）模型为，其中，一般地六 模型求解通过对案件Peter Sutcliffe连环杀人案的分析，将案发地点转化为坐标图如下图3，坐标见附件1，其中，罪犯实际居住地点为。图3居住地点坐标图先做一个直角坐标系把所有的案发地点都落在在坐标系的第一象限，
14、在在第一象限以x轴，y轴为边做矩形，使得所有的案发地点都在矩形区域内，该矩形区域为，。6.1模型一的求解：将历次案发地点的坐标（附件1）带入模型一：mins.t. 得到26个约束方程，用lingo求得，。（程序结果见附件2）即：改进圆周假设理论模型求得的罪犯居住地很有可能在点附近。但是这与罪犯的实际居住地点相差很远。原因在于罪犯因为了避免在居住地附近多次作案而故意选择较远的地点进行第12,16次犯罪，导致模型求解结果与实际偏差较大，所以在求解模型一之前应先剔除这两个点。因此得到24个约束方程，再次用Lingo求解得，这与罪犯实际居住地点非常接近，同时，以求得的居住地点为圆心，最小半径为半径做圆所得的范围包含了除第12，16次作案地点之外的所有作案地点。6.2模型二的求解：将作案地点的横坐标，纵坐标带入模型二如下：其中，为案件发生次数； 是指第n个犯罪地点的坐标。得到，即居住地坐标为。此结果与实际居住地坐标比较很接近。（matlab求解程序见附件3）6.3模型三的求解将作案地点的横坐标，纵坐标带入模型三的公式：同改进圆周假设理论模型，为避免在居住地附近多次作案，罪犯会
