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

《110出警路线优化系统的设计与实现毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、110出警路线优化系统的设计与实现毕业论文目录第一章引言11.1研究背景及意义11.1.1研究背景11.1.2国内外研究现状21.1.3研究意义61.2论文的主要工作71.3论文的章节安排7第二章城市道路信息的储存92.1引言92.2地图的存储方法92.3道路信息的存储112.4本章小结13第三章城市道路阻抗权重的确定143.1引言143.2道路阻抗值153.3层次分析法173.3.1层次分析法的基本原理183.3.2层次分析法的基本步骤183.4层次分析法在阻值设置上的应用253.5本章小结27第四章110出警线路优化算法28594.1引言284.2最短路径算法284.3Dijkstra算法

2、314.4A*算法334.5本章小结38第五章110出警路径最优化算法的实现405.1引言405.2地图数字化405.2.1数字化平台415.2.2路网信息的提取425.3算法实例研究475.3.1Dijkstra算法475.3.2A*算法505.3.2结果分析525.4本章小结53第六章总结和展望54致谢56参考文献5759第一章引言1.1研究背景及意义1.1.1研究背景社会治安状况关系到每个公民的生命和财产安全，建设高效率的公安系统是关系到人民能否安居乐业的重要问题。20世纪80年代以来，部分地方公安机关根据社会治安形势发展的需要，建立了110报警服务平台，满足广大人民群众在危急情况下的求

3、助需要，并且不断提高公安系统处理紧急事件的的反应能力，扩大了服务范围和服务质量。1987年以后公安部要求全国各地公安系统普遍的建立110服务平台，自此110报警服务平台的发展步入了正轨。2006年，110报警服务平台共出警511万人次，平均每分钟出警10次，各类案件的侦破率也相应得到提高，由此可见110报警服务平台正发挥着越来越重要的作用[1]。当110指挥中心接到群众报警后，部署警力能够在尽可能短的时间内到达现场，不仅可以更大概率的捕获疑犯，控制现场秩序，还能尽早的控制现场获取第一手现场资料。因而110系统的反应速度在一定程度上决定了公安机关破获案件的成功率，因此如何使110出警系统自动最优

4、化出警路线显得格外重要。提高出警效率，缩短出警车辆的路程耗时，应当利用现代运筹学和信息管理科学进行最优规划设计，通过将城市地理信息数字化，借助最优路径模型的测算进行通行道路的选择。随着信息化的普及和发展，为了适应公安现代化建设的需要，应当充分利用先进的通讯手段和计算机网络技术并结合各种科学发展的高新技术成果为公安系统服务。未来信息化、智能化的110最优化调度系统将必然成为今后的发展趋势。110出警线路优化系统是应用地理信息技术提高城市治安工作水平和能力的主要组成部分。具体来说，它就是在计算机软件和硬件的支持下，运用系统论、信息论的理论和方法，结合计算机科学、计算机图形学、城市地理学、数据库技术

5、、现代通讯技术、网络技术和GIS技术产生的具有科学管理和综合分析功能的软件系统。11059出警线路优化系统针对于城市公安部门的工作需要具有城市路网的空间内涵，同时具有集成化的优化分析功能，实现最优的调配。它能够提供业务上的数据处理、统计、指挥调度以及实时处理、控制显示等功能，提高110公安部门的指挥决策水平和整体作业能力及反应速度。1.1.2国内外研究现状1.1.2.1城市公安GIS发展现状城市公安GIS（GeographicInformationSystem，地理信息系统）是城市应急联动系统中非常重要的组成部分，城市应急联动系统是保障城市公共安全的综合救援体系及集成技术平台，是集通信、计算机

6、、网络、地理信息、全球定位、图形图像、视频监控、数据库与信息处理等多种技术为一体的通信、信息及指挥系统平台[2,3]。城市公安GIS起源于上世纪60年代，原西德研制的IMPOL警察信息系统可以算做是最早的公安GIS。之后到90年代，挪威主持开发的POS系统是将GIS真正应用于治安管理并取得成功的系统[4]。我国公安GIS的发展和应用始于1990年，其主要目的是提高公安系统的执行效率。公安部研究开发的服务于警用业务的指挥调度系统，首先在各省会城市和开封，深圳等试点城市进行试运行。这是我国首次把GIS技术应用于城市治安管理系统。受当时的数据和技术条件的限制，该系统仅仅在少数几个试点城市应用，但是从

7、此之后，其它各城市便开始研制和开发各自的治安管理系统。1995年公安部以郑州、南宁、大连和厦门作为试点城市，建立了以城市公安GIS为中心的110接处警系统[4,5]。目前类似火灾救援，医疗救护等应急活动，都发展了各自的信息化调度系统，其核心思想也是路径优化的算法。随着各种应急体系的不断完善，各种应急体系也不断的相互融合，逐步形成了城市统一的应急联动系统。城市应急联动系统一般包括城市生活中各种紧急事