信息与计算科学专业——开题报告3

1、毕业论文开题报告题 目：交巡警服务平台设置与调控系统院（系）：数理系专 业：信息与计算科学学生姓名：郑海波 学 号：200810010111指导教师：翌进2012年3月28 日毕 业设计（论 文）开 题报告1.文献综述：结合毕业设计（论文）课题情况，根据所查阅的文献资料, 每人撰写2500字以上的文献综述，文后应列出所查阅的文献资料。文献综述城市轨道交通以其鲜明的特点，占据了在城市公共交通中不可动摇的领先地位。其 特点包括：1）采用列车编组化运行，运量大；2）良好的线路条件与控制体系，速度快; 3）电力牵引，污染少，环保好；4）可采用地下和高架敷设方式，占地面积小；5）全隔 离的路权方式，安全

2、和可靠性强；6）良好的环控体系和候车环境，乘车舒适性佳；7） 也有如建设投资大、路网结构不易调整、运营成本高、技术条件要求高等劣势。在现有的交通情况下，为保证城市交通优势特点的完全发挥，尽量避免其劣势点，我 们制定了具体的治安管理条例，只冇在好的治安情况下,我们的社会才可以正常运转现 有治安管理的特点有一下几点.社会性:所谓治安管理的社会性，主要有三个方面的含义：一是治安管理工作的客体 主要是社会化的人，而对人的管理又分为个体管理和特定对彖的整体管理，管理的目的 是使人们遵守社会规范。二是治安管理的任务内容有广泛的社会性。三是治安管理的效 益有着强烈的社会性。相关性：相关性即治安管理工作与社会

3、其他领域某些方面存在互相关联、共同变化 的关系。治安管理成效的高低，治安问题的增多或减少，违法犯罪的上升和下降，治安 管理手段的先进和落后，治安管理工作的发展趋势等等，都要受到社会诸因素的制约和 影响。区域性：区域性特点是指不同的行政区域在人口密度、人口索质、职业结构、生活 方式、居住条件、地理位置、地理环境、生产布局、商业分布、交通运输、民风民俗等 方面的差异。由于治安管理是按行政区域来实施的，这就使治安管理工作具有很强的区 域性。系统性：治安管理是一个开放系统，是社会管理整体中的一个耍素。治安管理工作自身是一个组织系统。治安管理中任何一项工作都可视为一个独立的系 统。群众性：治安管理具有很

4、强的群众性，从整体来说，群众是治安管理的客体，乂是 治安管理的主体。群众屮蕴藏着参加治安管理的愿望和要求。群众性治安组织是治安 管理主体构成的一部分。治安管理效能很大程度取决于群众的支持各帮助。法治性：治安管理的法治性是指治安管理活动是一种行政执法活动。治安管理的职 权是国家赋予并以法律规定和确认的。治安管理活动的实质是执法即对法律、法规铁贯 彻、执行和运用。治安管理的主体也要用法律、法规约束口己的行为。通过合并与分开情况的对比我们发现，交巡警只能合并才是最能发挥其租用的调配 方式他的优势如此明显.交巡警制度整合了警力资源，将刑事执法、治安管理、交通管 理、服务郡众四人职能有机融合的新型防控体

5、系，代表了未来的发展方向，是脱离原始, 改变粗放，走向动态警务运行模式的显著标志，必将产生强人的司法制衡力、社会治安 的驾驭力、打击犯罪的冲击力。每个平台全市联网，单独的一个平台比一个派岀所的功能还要强大，交巡警制度整合了警 力资源，将刑事执法、治安管理、交通管理、服务群众四大职能有机融合的新型防控体 系，代表了未来的发展方向，是脱离原始，改变粗放，走向动态警务运行模式的显著标 志，必将产生强犬的司法制衡力、社会治安的驾驭力、打击犯罪的冲击力。现有交巡警平台的设置原则是：1、警情主导警务原则：根据管区道路交通流量、拥 堵状况、治安复杂情况、发案量高低，科学确定平台管控区域；2、快速处警原则：城

6、区接警后确保快速到达现场；3、方便与安全原则：按照醒目、规范，方便群众和确保安全的原则，科学设置平台。平 台设置在遵循上述三人原则的基础上，应当结合辖区地域特征、人口分布、交通状况、 治安状况和未來城市发展规划等实际情况，在充分考虑现有警力和财力并确保安全的条 件下，科学确定平台的数量和具体位置本文主要是研究交巡警平台的设置问题,运用集合覆盖问题；优化选址；遗传算法； 随机搜索算法这些数学方法，建立交巡警平台的调配模型，设计出最符合现在交通状况的 交巡警平台设置方法.对于第一部分，当在所管辖的范围内出现突发事件时，使其尽量能在3分钟内有交巡 警到达事发地，那么如何分配交巡警服务平台的管辖范围？

7、参考了集合覆盖问题屮的启 发式算法，其屮从某个解岀发随机移除一定比例的列，再用贪心策略加入若干列。考虑 到模型的精简化以及本题的交巡警出警的时间限制。本文建立了 0-1整数规划模型，利 用mat lab软件进行编程，可以算岀各路口之间的距离以及各节点到最近邻交巡警服务平 台的距离。然后，可以得利用0-1矩阵，再运用随机数模拟法求的最优解，得到出警平 台管辖范围。对于第二部分，对于重大突发事件，需要进行路口封锁，该如何确定该区交巡警服 务平台警力合理的调度方案？ rti于需耍调度全区20个交巡警服务平台的警力资源，对进 出该区的13条交通要道实现快速全封锁，而实际当中每一个平台的警力最多只能封锁

8、一 个路口。所以，我们结合上面得到的交巡警各服务平台的管辖范围，考虑按照最便、最 快封锁的原则，建立ri标函数，同样利用随机数模拟法求的最优解，即可以得岀该区交 巡警服务平台警力合理的调度方案。对于第三部分，由于现有交巡警服务平台的工作量不均衡和有些地方岀警时间过长的 实际情况，拟在该区内再增加2至5个平台，该如何确定需要增加平台的具体个数和位 置？根据上面提到的0-1整数规划模型的理论，可以确定目标函数，应用随机搜索算法, 找出在现有的出警平台小找岀工作环境处于最弱的那个出警平台。分别考虑在与这个平 台相连的路口节点增加出警平台的情况，将其带入约束条件，得到可行解d, l的值， 并与前面的值

9、进行比较，得到最优的可行解，即增加平台。又继续考虑增加另一个平台 （不超过5个），将新的目标函数值与z前的目标函数值进行比较，直至目标函数值不再 发生大的波动。即可以最终确定需要增加平台的具体个数和位置。对于第四部分，研究该市现有交巡警服务平台设置方案的合理性。耍判断交巡警服 务平台是否和合理，于是可以考虑将全市平台的工作情况分为两块：各区交巡警工作范 围不交叉和各区交巡警工作范围交叉。考虑到实际情况下，出警平台平均管理路口数和 案发率的权重比重垠大。在引入权重量后，可算得新的h。可得在仅考虑人口密度时分配给每个区域出警平台的个数是否合理。同理，可以分析在 案发量与距离下出警平台点的分配是否合

10、理。这里将问题分为了 2部分分别进行分析： 在各区交巡警工作范围不交叉的情况下和在各区交巡警工作范围交叉的情况下。最后，为了快速搜捕嫌疑犯，给定调度全市交巡警服务平台警力资源的最佳围堵方 案。首先考虑把嫌疑车辆围堵在a区域z内，当假设嫌疑车辆车速等于警车车速时，由 于a区的出口只有标号13种，而此时嫌疑车辆可以行驶3km,由上面的数据可得到该罪 犯是否可以经过a区的路口逃离，判断只发动a区的警力用来围堵够不够。如果不够， 则考虑调度全市交巡警服务平台警力资源围堵。模拟可以得到3分钟后嫌疑犯可达到的 圆形覆盖面积，由计算可以得到离p点距离为3km的所有交巡警服务平台，共m个，离 p点距离为5畑的

11、所有交巡警服务平台，共n个。现在考虑当ixm+n时，从m和n屮抽 取离犯罪分子距离最短的l个交巡警服务平台去围堵犯罪分子；当lm+n时，即界1和 界3的总服务台不足以围堵犯罪分子，就需要考虑再多一分钟围堵时间的圆域范围。此 吋重复上述操作，即可以得到最佳围堵方案。.参考文献1褚洪生，matlab7.0优化设计实例指导教程，m机械工业出版社，20072张志勇，掌握与精通mat lab,北京：m北京航空航天出版社，20043姜启源，谢金星，叶俊，数学模型，m北京：高等教育出版社4任善强，雷鸣，数学模型，重庆：m重庆大学出版社，19985谭永基，数学模型，上海，m复旦大学出版社，20056刘向东，数

12、学模型与数学建模，m北京师范大学出版社，1998毕 业设计（论 文）开 题报告2开题报告：一、课题的目的与意义；二、课题发展现状和前景展望；三、 课题主要内容和要求；四、研究方法、步骤和措施开题报告一、课题的目的与意义“有困难找警察”，是家喻户哓的一句流行语。警察肩负着刑事执法、治安管理、 交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交 通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基木相 同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平 台、分配各平台的管辖范围、调度警务资源是警务部门而临的一个实际课题。警察肩

13、负 着刑事执法、治安管理、交通管理、服务群众四大职能。交巡警，能够预防和制止犯罪, 增强公众的安全感，为公众提供综合性服务。为了更冇效地贯彻实施这些职能，需要在 市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警 力配备基本相同。由于警务资源是有限的，如何根拯城市的实际情况与需求合理地设置 交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门而临的一个实际课 题。二、课题发展现状和前景展望伴随着经济的发展和文明的进步，人民的生活水平在不断提高，紧接着，路网结构 复杂、人口稠密、停车场严重不足，接送学生车辆占道停放等问题显著突出，造成交通 系统混乱，严重制约和影

14、响着经济的发展。为了能够科学合理地缓解出现的各种情况，急需建立合理的城区交巡警服务平台的 设置与调度机制。交巡警，能够预防和制止犯罪，增强公众的安全感，为公众提供综合 性服务。“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管 理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一 些交通要道和重耍部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基 本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。现在全国各省各市已经意识到了交巡警服务平台设置于调

15、度问题的重要性。我们这 次研究的问题就是响应了全国的呼声。运用模拟的方法假设出现有教训警平台设置下可 能出现的所有问题，并综合考虑现有情况给出最合理的安排布局。三、课题主要内容和要求1、课题的主要内容（1）交巡警服务平台设置（2）警力资源的最佳围堵方案2、课题的要求建立0-1整数规划模型模拟出现冇的交通情况，运用数学方法计算出最优的交巡 警服务平台设置方案。同吋假设出交巡警可能遇到的突发情况，在不同的情况下给出 最有效的围堵方案。我们运用01型整数规划的数学模型方法，并运用随机数模拟法求最优解。具体的步骤和措施如下：第一部分，附件1中的附图1给出了该市中心城区a的交通网络和现有的20个交巡 警

16、服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配 管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车 的时速为60km/h）到达事发地。第二部分，对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对 进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口， 请给出该区交巡警服务平台警力合理的调度方案。第三部分，根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需耍增加平台的貝体个数和位置。第四部分，针对全市（主城六区a, b, c, d, e, f）的具体情况，按照设置交巡警 服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合 理性。如果有明显不合理，请给出解决方案。最后，如果该市地点p （第32个节点）处发生了重大刑事案件，在案发3分钟后接 到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平 台警力资源的最佳围堵方案。五、进程安排第一阶段（第1,3,4周）:进行调研，查阅相关资料，撰写开题报告，并于第4周星期五交开题报告；第二阶段（第5-12周）：在指导教师的指导下，对课题进行研究，按预定耍求获得毕 业论文开题报告中的预期结杲（即进行算法设计，研究算法的合理性，实现算法