110出警路线优化系统的设计与实现毕业论文.docVIP

110出警路线优化系统的设计与实现毕业论文 目录 第一章 引言 1 1.1研究背景及意义 1 1.1.1研究背景 1 1.1.2国内外研究现状 2 1.1.3研究意义 6 1.2论文的主要工作 7 1.3论文的章节安排 7 第二章 城市道路信息的储存 9 2.1引言 9 2.2地图的存储方法 9 2.3道路信息的存储 11 2.4本章小结 13 第三章 城市道路阻抗权重的确定 14 3.1引言 14 3.2道路阻抗值 15 3.3层次分析法 17 3.3.1层次分析法的基本原理 18 3.3.2层次分析法的基本步骤 18 3.4层次分析法在阻值设置上的应用 25 3.5本章小结 27 第四章 110出警线路优化算法 28 4.1引言 28 4.2最短路径算法 28 4.3 Dijkstra算法 31 4.4 A*算法 33 4.5本章小结 38 第五章 110出警路径最优化算法的实现 40 5.1引言 40 5.2地图数字化 40 5.2.1 数字化平台 41 5.2.2 路网信息的提取 42 5.3算法实例研究 47 5.3.1 Dijkstra算法 47 5.3.2 A*算法 50 5.3.2 结果分析 52 5.4本章小结 53 第六章 总结和展望 54 致谢 56 参考文献 57 第一章 引言 1.1研究背景及意义 1.1.1研究背景 社会治安状况关系到每个公民的生命和财产安全，建设高效率的公安系统是关系到人民能否安居乐业的重要问题。20世纪80年代以来，部分地方公安机关根据社会治安形势发展的需要，建立了110报警服务平台，满足广大人民群众在危急情况下的求助需要，并且不断提高公安系统处理紧急事件的的反应能力，扩大了服务范围和服务质量。1987年以后公安部要求全国各地公安系统普遍的建立110服务平台，自此110报警服务平台的发展步入了正轨。2006年，110报警服务平台共出警511万人次，平均每分钟出警10次，各类案件的侦破率也相应得到提高，由此可见110报警服务平台正发挥着越来越重要的作用[1]。当110指挥中心接到群众报警后，部署警力能够在尽可能短的时间内到达现场，不仅可以更大概率的捕获疑犯，控制现场秩序，还能尽早的控制现场获取第一手现场资料。因而110系统的反应速度在一定程度上决定了公安机关破获案件的成功率，因此如何使110出警系统自动最优化出警路线显得格外重要。提高出警效率，缩短出警车辆的路程耗时，应当利用现代运筹学和信息管理科学进行最优规划设计，通过将城市地理信息数字化，借助最优路径模型的测算进行通行道路的选择。随着信息化的普及和发展，为了适应公安现代化建设的需要，应当充分利用先进的通讯手段和计算机网络技术并结合各种科学发展的高新技术成果为公安系统服务。未来信息化、智能化的110最优化调度系统将必然成为今后的发展趋势。 110出警线路优化系统是应用地理信息技术提高城市治安工作水平和能力的主要组成部分。具体来说，它就是在计算机软件和硬件的支持下，运用系统论、信息论的理论和方法，结合计算机科学、计算机图形学、城市地理学、数据库技术、现代通讯技术、网络技术和GIS技术产生的具有科学管理和综合分析功能的软件系统。110出警线路优化系统针对于城市公安部门的工作需要具有城市路网的空间内涵，同时具有集成化的优化分析功能，实现最优的调配。它能够提供业务上的数据处理、统计、指挥调度以及实时处理、控制显示等功能，提高110公安部门的指挥决策水平和整体作业能力及反应速度。 1.1.2国内外研究现状 城市公安GIS发展现状 城市公安GIS（Geographic Information System，地理信息系统）是城市应急联动系统中非常重要的组成部分，城市应急联动系统是保障城市公共安全的综合救援体系及集成技术平台，是集通信、计算机、网络、地理信息、全球定位、图形图像、视频监控、数据库与信息处理等多种技术为一体的通信、信息及指挥系统平台[2,3]。城市公安GIS起源于上世纪60年代，原西德研制的IMPOL警察信息系统可以算做是最早的公安GIS。之后到90年代，挪威主持开发的POS系统是将GIS真正应用于治安管理并取得成功的系统[4]。我国公安GIS的发展和应用始于1990年，其主要目的是提高公安系统的执行效率。公安部研究开发的服务于警用业务的指挥调度系统，首先在各省会城市和开封，深圳等试点城市进行试运行。这是我国首次把GIS技术应用于城市治安管理系统。受当时的数据和技术条件的限制，该系统仅仅在少数几个试点城市应用，但是从此之后，其它各城市便开始研制和开发各自的治安管理系统。1995年公安部以郑州、南宁、大连和厦门作为试点城市，建立了以城市公安GIS为中心的110接处警系统[4,5]。目前类似火灾救援，医疗救护等应急活动，都发展了各自的