20112011年数学建模论文答辩.pptVIP

2011年数学建模论文答辩——交巡警服务平台的设置与调度（B题） —— 云南师范大学 谭海云 马娟 陈久毅 指导教师：李峰（教授） 联系电话要解决的问题 解决怎么样分配各个交巡警服务平台负责的路口； 发生突发事件时，怎么样封锁A区的13个进出口； 通过（1）的结果可以发现每个交巡警服务平台的负荷不平衡，怎么样增加2—5个交巡警服务平台，使得每个交巡警服务平台的负荷相对平衡； 怎么样建立一个评价指标，说明A—F区的交巡警服务平台分配得合不合理，如果不合理，应该怎么样重新分配交巡警服务平台； 若在A区P点发生重大刑事案件，怎么样调度全市交巡警服务平台警力资源对犯罪分子进行堵截，使得犯罪分子逃出市区的机会很小。 一、解决怎么样分配各个交巡警服务平台负责的路口； 然后，我们发觉很密，我们就把它们分开，得到如下图形： 利用Matlab编写求出任意两点间的距离，得到一个 92阶矩阵。以下为Matlab的下的部分数据： 三、怎么样增加2—5个交巡警服务平台，使得每个交巡警服务平台的负荷相对平衡 四、怎样建立一个评价指标，说明A—F区的交巡警服务平台分配得合不合理，如果不合理，应该怎么样重新分配交巡警服务平台 五、若在A区P点发生重大刑事案件，怎么样调度全市交巡警服务平台警力资源对犯罪分子进行堵截，使得犯罪分子逃出市区的机会很小。 模型的不足 对于模型只考虑了快速处警原则，忽略了其他的原则 出警时，没有考虑到道路上堵塞的情形 模型没有考虑多起事件共同发生这种事故 该模型的推广 可以推广到某些大型超市（如沃尔玛、家乐福等）想在某城市增加几个营业点 像中国移动等通信公司想在某城市增加几个营业厅 资源的优化分配问题 两点遗憾 模型二中，我们提到应该分片区对罪犯进行拦截，但是没有完成 论文的编写和排版不足够好 * 根据交巡警服务平台的快速处警原则，我们先用matlab软件把各线段的距离求出并标出92个交叉路口所对应的编号，得到如下图： 交叉路口编号 各线段的距离 然后用图论中的Dijkstra矩阵算法方法建立了0—1规划模型 ，然后用软件lingo求得距离各个交叉路口最近的交巡警服务平台，还得出相应的距离，这样得出各个交巡警服务平台所管辖的路口。 到各个交叉路口的距离 的交巡警服务平台的集合如下： 每个交巡警服务平台的管辖范围如下： A1: {1,67,68,69,71,73,74,75,76,78} A2： {2,39，40,43,44,70,72,} A3： {3,54,55,65,66} A4： {4,57,6062,63,64，} A5： {5,49,50,51,52,53,56,58,59} A6： {6} A7： {7,30,32,47,48,61} A8： {8,33,46} A9： {9,31,34,35,45} A10：{10} A11：{11,26,27} A12：{12,25} A13：{13,22,23,24} A14：{14} A15：{15,28,29} A16：{16,36,37,38} A17：{17,41,42} A 18:{18,80,81,82,83} A 19:{19,77,79} A20：{20,84,85,86,87,88,89,90,91,92} 结果发现，大多数交叉路口突发事件发生时，三分钟之内，都有交巡警到达事发点，只有28、29、38、39、61、92六个路口在事发三分钟内没有交巡警到达，但最长时间为29路口处，A15距离它最近，只要5分36秒，比较合理。 二、发生突发事件时，怎么样封锁A区的13个进出口 分配模型（线性0-1规划模型） 同模型一相同，利用Lingo求解模型二，对于突发事件的发生， 20个服务台堵截13个交通要道的方案是如下： A B C 我们的模型，得出的结果会出现这样的结果： B A C B 很多人认为， 既是交巡警服务平台，也是进出口 进出口 交巡警服务平台 B B C A 我们建立的模型的原则是快速处警原则，所以时间最短使我们的唯一要求，我们再来算算时间那个更短？（警车速度一样：60km/h） 4km 6km B B C A 10mins C B B A 6mins 从上面结果，还可以得出，至少要在A8到达28路口时，才可以实现全面封锁，但是A8到达28路口至少要10分钟才能完成，这么长的时间，在许多地方的罪犯完全有可能在交巡警实现全封锁之前离开A区。所以，不应该实现全封锁。 犯罪分子在什么地方犯罪对交巡警来说，这个地点的准确位置应该不难知道，所以在知道犯罪分子犯罪的准确地点以后，应该分片区拦截，这样，只有罪犯在该区郊区犯罪时，才能很容易的逃离A区，在大多数区