警用GIS总体框架
警用GIS总体框架
6.1 总体结构图
为配合市警用地理信息系统工程建设，解决与110接处警平台、视频监控平台集成应用和现有业务系统的应用的，我们将对系统的建设做了以下设计，其总体结构图如下：
图6.1市警用地理信息系统总体结构图
市警用地理信息系统是在公安信息通讯网络和硬件资源的基础上，在政策法规和和各项安全保障体系的支持下，注重实用性与先进性的信息系统。
系统的总体技术架构分为五层，从下到上依次为：1、数据服务与整合层，2、GIS运行数
据中心，3、运行支撑平台，4、服务与运用搭建平台，5、服务组装和发布应用层。
在其基础之上实现信息的定制，包括权限管理和角色分配，各基层所队和局领导用户通过统一的应用门户访问系统。
下面将详细介绍各个层主要功能和实现思想。
6.2 数据服务与整合层
公安信息资源中的警务综合库、八大资源库、社会信息库及其他资源库通过数据服务平台，使用EAI（企业应用集成）技术，实现各类信息整合，将与GIS 有关的信息，能够通过地图来展示的业务信息装载入GIS业务库当中，形成可用于地图可视化及可基于空间分析的业务数据资源库。
6.3 GIS运行数据中心
数据层主要包括警用地理信息系统所需要支持和展示的数据资源，包括空间数据库、GIS业务库、路灯杆信息库、固定电话库、手机信息库、视频信息库等。
空间数据库与GIS业务库通过地址库实现图层信息与业务属性信息的关联应用，地址库中存有所有业务信息与空间信息关联地址匹配内容。
全文库为地理信息系统的案（事）件、地址信息的非结构化内容，为地图化智能检索提供了数据支持，通过智能检索服务实现警用GIS与智能检索平台的互联互通。
6.4 运行支撑平台
运行支撑平台提供了警用地理信息系统能够正常运行的软件支持环境。
在内容管理平台、信息管理平台、BPM平台、安全认证平台的基础上应用的GIS软件开发开发平台，包括有空间数据处理与维护平台、WebGIS开发与发布软件平台、用于情报信息分析的BI平台、其他业务系统及网页、文档调用地图服务的词虎、用于移动GIS的嵌入式GIS平台，用于三维景观显示的三维景观平台、用于图形化智能检索的智能检索平台，用于监测控制警车的车载GPS平台等。
6.5 服务与搭建平台
服务与搭建平台应用SOA流程管理和软件治理方法，实现搭建各类应用的各类服务模型。
在运行支撑平台基础提供的基础服务之上，开发各类服务组件，再进一步开发出服务模型。
通过服务注册、服务装载等对各类服务的进行管理，以便GIS系统各类应用的组装及提供与外部系统服务调用。
该层提供的服务模型有路灯杆定位服务、人口管理服务、案件管理服务、手机定位服务、地图访问服务、查询定位服务、GPS服务、BI服务、词虎服务、智能检索服务、地址匹配服务、视频监控服务、方预案管理服务。
这一层通过SOA 技术实现GIS与其他业务系统之间的应用集成，包括GIS为其他应用系统及网页、文档等提供词虎与地图访问报务。
各类服务通过Web发布或其他方式为各GIS 各子系统的集成应用提供支持。
6.6 服务组装与发布应用层
该层将服务与搭建平台开发出的各类服务模型根据公安局各业务部门、各警种实际需求搭建各类应用子系统，并根据日后业务需求的更改自由调用、重组服务模型进行系统功能重组。
本层为警用地理信息系统直接面向用户的各项功能应用，包括有路灯杆定位、手机移动定位、固定电话定位、BI警情分析、GPS车辆监控、视频监控、方预案管理、兴趣点管理、路灯杆管理、重点防范区管理等等。
根据用户不同警种、不同部门根据各自业务需求通过信息定制层实现权限管理、角色分配等。
6.7 警用地理信息系统与其他应用系统集成
市警用地理信息系统作为各类业务和技术系统提示空间展示平台，考虑到能够与以前系统、在建系统和以后需要建设的系统实现良好的对接，系统在应用接口方面根据不同时期，不同软件的技术架构特点设置灵活的接入方式，方便调用地图服务，实现多类信息地图可视化。
警用GIS将以前公安系统分为可改造和不可改造两部分，分别通过词虎服务
和地图插件实现公安信息的地图可视化以及基于地图的统计与分析。
对于现在在建的系统，通过对在建系统改造，利用SOA思想，互相调用服务模刑，进而实现互相关联应用。
对将来建设的系统，警用地理信息系统为它提供开放的各类模块模型，供其他系统调用与接入，实现无缝对接。
6.8 警用地理信息系统在公安信息化中的定位
警用地理信息系统在整个公安信息化体系中处于相当重要的位置。
根据警用地理信息系统的特性，其提供了基于空间信息的业务系统整合、110报警信息的定位、业务数据的可视化展现、以空间为基础的门户访问，并且为情报系统提供时空分析的基础。
图6.3 警用GIS在公安信息化中的定位。
基于警用地理信息平台的警情时空分析
邓勇1 余新康1 姚丰2（1.河南省公安厅 科信处，河南 郑州 450000; 2.河南省测绘地理信息局信息中心，河南 郑州 450003）摘 要：警用地理信息平台利用GIS 技术、时空大数据、云计算、数据库技术等，整合政府、社会和互联网地图数据资源，以建设全省地图服务中心为核心，推动各类业务图层的完善、融合和共享，构建基础性、综合性的在线地图应用。
以河南省公安厅警用地理信息平台建设为例，基于时空大数据提出警用地理信息平台设计与实现方案，可为人员追踪、车辆追踪、警情评估、跨区域警务合作、犯罪时空分析、基层基础等工作提供可靠的地图及位置服务保障。
关键词：警用地理信息；时空分析；时空大数据；地图服务基于警用地理信息平台的警情时空分析作者简介：邓勇(1981—)，男，汉族，硕士研究生，主要从事公安信息化工作。
E-mail：hngatdy@1 引言近年来，随着公安信息化建设的速度加快，作为公安基本信息五要素之一的地理数据，例如常住人口地址、案件发生地址、出租屋地址等，需要及时更新，安全保密。
但是在统计收集数据的过程中，由于地址信息采集没有统一标准，现有数据往往分布在不同业务系统中，且格式多样、互不相连、互不共享，造成数据零散、统计工作烦琐等问题，刑侦工作利用地址做关联分析时，也受到了极大限制。
因此，如何更好地统计、管理这些海量地址数据，是公安部门亟待解决的问题[1]。
本文以河南省公安厅警用地理信息平台建设为例，提出基于时空大数据的警用地理信息平台设计与实现方案，通过时空大数据分析、智能终端、地图管理等信息化手段，为警民提供便利服务，实现警务的可视化、智能化指挥、调度和管理。
2 警用地理信息平台总体设计2.1 实现目标河南省公安厅警用地理信息平台基于平台前期建设成果，充分利用云计算、时空大数据、移动互联网以及GIS 新技术，整合政府、社会和互联网地图数据资源，借鉴互联网地图的设计理念，以建设全省地图服务中心为核心，推动各类业务图层的完善、融合和共享，构建基础性、综合性的在线地图应用，组织开展定位信息联网平台的建设，探索时空大数据分析应用，打造实战实用、响应敏捷的河南公安“警务百度地图”，为反恐应急、情报研判、扁平化指挥调度、跨区域警务合作、犯罪时空分析、基层基础等警务工作提供可靠的地图及位置服务保障，实现智慧警务的总体目标。
警用地理信息系统工作总结
警用地理信息系统工作总结随着科技的不断发展，地理信息系统在警务工作中的应用越来越广泛。
警用地理信息系统（GIS）通过将地理空间数据和警务数据相结合，为警察提供了更加全面、准确的信息支持，极大地提高了警务工作效率和效果。
在过去的一段时间里，我有幸参与了警用地理信息系统的工作，下面我将对这段经历进行总结。
首先，警用地理信息系统为警务工作提供了更加全面的信息支持。
通过地理信息系统，我们可以将犯罪数据、人口统计数据、地理地形数据等多种信息进行集成和分析，从而更好地了解犯罪活动的规律和趋势。
这种全面的信息支持，使得警察可以更加准确地判断犯罪的可能发生地点和时间，有针对性地进行警务部署和预防工作。
其次，警用地理信息系统提高了警务工作的效率。
在过去，警察需要花费大量的时间和精力来搜集和分析各种数据，而地理信息系统的应用，使得这一切变得更加简单和高效。
我们可以通过地图和数据分析工具，快速地找出犯罪热点区域、人口密集区域等重要信息，从而更好地指导警务工作。
这种高效的工作方式，使得我们可以更快地响应和处理各种突发事件，提高了警务工作的应急能力。
最后，警用地理信息系统提升了警务工作的效果。
通过地理信息系统的应用，我们可以更好地了解犯罪活动的规律和趋势，从而更加有针对性地进行预防和打击工作。
我们可以根据地理信息系统提供的数据，制定更加科学的警务部署方案，提高了警务工作的精准度和效果。
在过去的工作中，我们也取得了一些成绩，这些成绩的取得离不开地理信息系统的支持。
总的来说，警用地理信息系统的应用为警务工作带来了很多好处，提高了工作的全面性、效率性和效果性。
在未来的工作中，我将继续深入学习地理信息系统的知识和应用，为警务工作的现代化发展做出更大的贡献。
QMAP公安白皮书
迅图数码公安防控管理地理信息系统QMAP地理信息系统的行业应用1.系统概况建设背景■“金盾工程”1998年公安部为适应我国在现代经济和社会条件下实现动态管理和打击犯罪的需要，实现“科技强警”，增强公安系统统一指挥、快速反应、协调作战、打击犯罪的能力，提高公安工作效率和侦察破案水平，提出了建设“金盾工程”。
“金盾工程”实质上就是公安通信网络与计算机信息系统的建设工程。
它是利用现代化信息通信技术，增强公安机关快速反应、协同作战的能力；提高公安机关的工作效率和侦察破案水平，适应新形势下社会治安的动态管理。
目的是实现以全国犯罪信息中心（CCIC）为核心，以各项公安业务应用为基础的信息共享和综合利用，为各项公安工作提供强有力的信息支持。
■“警用地理信息系统”“警用地理信息系统”是公安部“金盾工程”的重要组成部分，已被列入“金盾工程”一期的一类项目。
目前公安部已颁布了十二个“警用地理信息系统”的建设标准，在全国公安机关开展警用地理信息系统建设中发挥了积极的指导作用，全面提高了全国公安机关的建设、应用和管理水平。
公安部计划在全国公安机关选择试点，统一建设，开展应用。
“警用地理信息系统”将传统的数据库带入可视化空间中，弥补了公安机关当前常规信息化应用系统中分析数据的局限性，综合利用地理信息技术所特有的空间分析功能和强有力的可视化表达能力，使警务数据信息和空间信息融为一体，通过监控各种警务工作元素在空间的分布情况和实时运行情况，分析其内在联系，合理配置和调度资源，从而提高各警务部门的快速响应和协同处理能力的辅助分析、决策和指挥调度的信息系统。
建设目标“警用地理信息系统”的建设目标是：在全国各地市公安局和有条件的县（市） 公安局，建成网络化分布和联网运行的警务地理信息应用系统，将相关的公安业务系统与警务地理信息系统进行关联整合，在电子地图上实现精确定位展示、综合查询和研判分析，形成跨地区、跨警种的综合应用，做到决策指挥可视化、打防控一体化、信息应用集约化。
旅馆业治安管理信息系统与PGIS平台
旅馆业治安管理信息系统与PGIS平台对接方案旅馆业治安管理信息系统与PGIS平台对接方案一、建设背景旅馆业治安管理信息系统（以下简称：旅馆业系统）是公安工作信息化的重要组成部分，旅馆业系统的应用进一步提高了公安机关对流动人口中违法犯罪的查控能力，大大提高了旅馆业治安管理工作效率，对公安情报分析和侦查破案等实战工作具有非常重要的作用。
我市旅馆业系统自2008年7月**以来，各级公安机关狠抓旅馆业治安管理，深入推进旅馆业系统的建设和应用，积极服务实战、服务社会，取得了显著成效。
截止2013年第一季度，我市利用旅馆业系统直接抓获公安部网上逃犯**名，抓获各类违法犯罪嫌疑人员**名。
利用旅馆业系统查询、报警、研判分析功能直接和协助破获一大批刑事案件和治安案件，抓获一大批违法犯罪嫌疑人。
同时，通过系统报警和信息研判，查控一批外地上访人员、寻找一批走失人员。
旅馆业系统是目前各警种、各部门使用最广泛、应用效果最好的公安应用系统之一。
警用地理信息平台（以下简称：PGIS平台）是“金盾工程”二期重点建设项目，是以公安信息网络为基础，以电子地图为核心，以地理信息技术为支撑，以服务于公安业务管理、信息共享和决策支持可视化为目标的重要信息化基础设施，对于提升公安机关管理水平和实战能力、创新景物模式将会起到不可估量的作用。
PGIS平台的建设，对构建现代先进的社会治安防控与指挥体系、崔进跨区域跨警种跨部门的信息资源共享、提高各警种各部门协同作战能力具有重大意义。
是适应当前公安机关破解动态、开放的社会治安防控体系建设难题，建立高灵敏、科学合理、全时空的“动态数字化社会治安防控体系”，实现全市跨区域、跨警种的信息资源共享和协同作战，实施扁平化勤务指挥模式，实现精确指导、精确打击，提高公安机关快速反应能力，全市提升公安实战应用水平的迫切需要。
我市PGIS平台于**启动建设，通过全市公安机关的**努力，我市PGIS平台已经搭建完成，实现与全省17各市级平台和省厅平台的互联互通，并开始了多方位的公安实战应用。
山西省警用地理信息系统建设
与图像监控系统结合，配合图像监控系统直观地选择监控 点摄像机云台。 5．5 自动堵截路口搜索功能
输入堵截半径后，系统自动确定堵截路口及相应的支援警 区并在地图上闪烁显示。 5．6 分析区设置功能
可按某一点状物（如案发地点、娱乐场所、商场等）或线状物 （如街道、公路、铁路等）为中心，输入分析半径，系统会在地图上自 动生成一个面状分析区。用户可针对该区域进行相关专题分析（如 区内街道分布状况、区内娱乐场所分布、区内警力分布等）。 5．7 警务指挥功能
的关键，所以建设一个以遥感数据和地理空间数据为基础的公 安指挥决策系统是当前公安工作的迫切需求，也是“金盾工程” 的一个基础性工作。遥感技术是近年来迅速发展的一门新兴信 息学科，它以准确、快速、动态、综合的技术优势，已成为推进政 府信息化的重要手段。尤其是近年来随着遥感影像分辨率的提 高，遥感技术已经逐步在各个政府部门得到应用。地理信息系统 是近年来发展起来的一门高新技术学科，它综合了地学、系统 论、信息论、计算机科学等多学科的成果，具有能把各类信息置 于其客观的空间分布中进行管理和综合分析的能力，十分符合 公安信息的多样化、大空间的管理特点。与基于统计分析的传统 型管理信息系统（MIS）相比，具有更大的优越性。它能帮助用户 分析、查询大量数据信息并以地图方式显示结果，将传统的数据 库带入到可视化空间中，弥补了 MIS 系统中分析数据的局限性。
xml 的映射进行跳转，如果需要修改跳转路径，只需要修改配置 文件而不需要修改程序代码，View 层通过标签语句彻底摈弃了 *.jsp 页面中繁复的 Scriptlet 代码，简化了开发过程，增强了开发 人员对系统的整体把握,提高了系统的可维护性、可扩充性和可 移植性。
pgis
PGIS警用地理信息系统（Police Geographic Information System）警用地理信息系统，公安部项目初始建设是始于2003年。
主要完成的功能是：地址搜索、辅助处警功能，以实现公安指挥中心的数字化指挥。
主要应用包括接警定位，定位方式包括地名地位、道路定位、交叉路口定位、路灯定位、门牌定位、移动电话定位等多种方式；处警过程中的GPS车辆呼叫、最短路径分析、GPS车辆搜索、绿波支持、视频浏览等功能。
PGIS通过GPS定位技术，指挥中心可以对所有安装有GPS终端设备的警车进行实时监控管理，主要应用功能包括车辆显示、车辆实时跟踪、车辆查询与定位、历史轨迹查询、车辆控制等；PGIS可以在大屏上显示全市范围内的地形、路网、视频点、治安卡点、警务亭等信息，对于各单位辖区范围、巡逻区域等信息也可以在大屏上很清晰的表示，全市范围的警力部署情况一目了然；PGIS为各种警情统计、分析提供了依据，从而为各种决策提供强有力的辅助支持。
PGIS可以设置方案预案并进行管理，当预案启动时，可以将此预案的部署情况显示在地图上，PGIS提供的预案功能可以把预先指定好的预案方案进行模拟演示，根据模拟演示的结果调整预案配置方案，使预案方案达到最佳效果等。
更多内容请上赛盘古公司网站下载相关文档和视频学习。
Police Geographic Information System，PGIS平台是以公安信息网络为基础，以警用电子地图为核心，以地理信息技术为支撑，以服务于公安业务管理、信息共享和决策支持的可视化为目标的重要信息化基础设施，是地理信息技术与公安信息系统相结合的产物，是公安信息化的高端应用，可以有效地拉动公安信息整合、信息共享，实现部、省、市互联互通，全面提升公安信息化应用水平。
该项目自2007年开始筹划，最终经过科技部专家评审正式立项，由公安部组织国内相关领域的科研院所、100个城市、企业等来进行实施。
WebGIS警用实有人口可视化管理平台设计与实现
WebGIS警用实有人口可视化管理平台设计与实现作者：储文苗卜凡亮来源：《软件导刊》2020年第01期摘要：为了实现对辖区人口信息的可视化管理，改善传统实有人口管理方式，基于WebGIS设计并实现了警用实有人口可视化管理平台。
利用HTML5、CSS3、Javascript进行前端设计，使用PHP语言完成后端开发，在Windows7系统下搭建基于Apache的本地Web服务器，安装MySQL进行数据存储，同时借用百度地图API实现地图服务。
该平台能够显示辖区遥感地图和矢量地图，可在地图上对房屋进行精确定位，并以此为基础在系统中录入房屋门牌号以及辖区人口信息，实现“以图管房，以房管人”的人口管理模式。
警用实有人口可视化管理平台不仅能够实现辖区人口信息可视化，而且能快速了解辖区人员属性及类别情况，对提高警务工作效率具有重要意义。
关键词：WebGIS;可视化;实有人口管理DOI： 10. 11907/rjdk.192532开放科学（资源服务）标识码（OSID）：中图分类号：TP319文献标识码：A文章编号：1672-7800（ 2020）001-0164-040 引言如今，公共突发事件频发不仅严重威胁人民群众生命财产安全，而且影响社会稳定。
随着城市的发展，城市人口管理问题也日益凸显，如人户分离、一人多房、一户多房、出租房屋管理与暂住人口管理不到位等问题亟待解决[1]。
针对以上问题，已经涌现出一些研究成果，如郭俊江等[2]基于警用地理信息平台，提出以现有标准地址库为基础构建人口管理应用体系，但该系统没有对人员类别与属性进行区分，缺少对重点人员的动态管控;陈忠吴[3]设计一个基于B/S结构的实有人口信息管理系统，实现了对实有人口的管理与监控，但系统只能实现基础的人口信息录入、查询等功能，不能实现人口信息可视化;朱铭等[4]采用BlS结构模式，结合.NET平台与Ajax技术开发实现了浦兴社区实有人口信息综合服务平台，但无法提供人口信息标注服务，也不能将人口空间数据直观反映在辖区地图上;王圣尧[5]设计并开发了基于Android客户端的人口管理系统，该系统可在移动客户端上进行辖区人口定位，但是系统操作比较复杂;周怡[6]在J2EE环境下，采用Struts+Spring+ Hibernate框架，借用GeoServer地图服务，实现了基于CIS的实有人口数据挖掘可视化系统，但该系统没有解决居住在同一小区一栋楼内人群表达难、较近间距空间地点在较小领域比例尺上区分难、人口复杂程度可视化表达欠缺等问题[7]。
城市监控报警联网系统中的GIS服务平台研究
城市监控报警联网系统中的GIS服务平台研究摘要：城市监控报警联网系统需要将监控的视频信息在电子地图平台上展示，同时实现在电子地图平台上控制视频。
在分析GIS数据结构的基础上，研究了SOA和Service GIS技术，设计和实现了城市监控报警联网系统中GIS服务平台，最后提供了在GIS服务平台的扩展应用。
关键词：地理信息系统；WebGIS；SOA；Service GIS；城市监控报警联网系统0 引言地理信息是描述地球表面的空间位置和空间关系的信息。
地理信息系统（Geography Information System）是一种获取、存取、检索、分析和显示空间定位数据的一种计算机数据管理信息系统，已广泛用于城市规划、管网、水利、电信和公安领域。
利用Internet在Web上发布和出版空间数据，为用户提供空间数据浏览、查询和分析的功能，已经成为GIS发展的必然趋势。
随着GIS平台软件技术引入SOA，Service GIS诞生了，Service GIS是功能强大的新一代B/S结构的GIS开发平台。
近些年来，视频监控发展迅速，随着平安城市的推进和发展，在全国以星星之火可以燎原的气势快速增长。
这里介绍了城市监控报警联网系统中使用GIS平台的特点，设计、实现了应用于视频监控中的地理信息系统，并提供了其它警用领域的扩展应用。
1 城市监控报警联网系统与GIS平台1.1 概念视频监控（Video Monitoring）：利用视频探测手段对目标进行监视、控制和信息记录。
一个完整的数字视频监控系统，实质就是监控区域的各种信息的获取、传输、交换、分析、存储、检索的过程。
城市监控报警联网系统（City Area Monitoring and Alarming Networked System）：以维护社会公共安全为目的，综合运用安全防范、通信、计算机网络、系统集成等技术，在城市范围内构建具有信息采集、传输、控制、显示、存储、处理等功能的，能够实现不同设备及系统间互联互通和互控的综合网络系统。
警用地理信息系统建设应用情况汇报
建 设 概 况
实 现 功 能
√
库、遥感影像 数据库、地理信息关联数据库、方预案库、实时和历史 动态信息数据库。实现了多级别、多比例尺、多分辨率 的空间数据的统一组织和管理。目前已入库影像数据约 80G左右，矢量数据达15G左右。
二、广泛集成应用新技术
二是率先引进城市道路影像再现技术，它的主要特点是，采用车载 移动摄像结合全球定位技术，将道路行进过程中连续的前方道路真实 影像“搬”到了我们的计算机里，只要选择点击电子地图上的道路， 就可以直观地查看每条道路全程的现场情况。
二、广泛集成应用新技术
三是应用数字三维仿真技术，推进三维地理信息系统建设， 开展消防和治安业务应用。
参照部颁标准,逐步规划建成警用公共及业务专用图 层数据28个中类共计130个小类，截止目前其中110个小 类图层数据经过采集和加工已投入实战，数据总量达到 150万条，其中市区122万常住人口全部上图，标准门牌 地址数据近17万条。
二、广泛集成应用新技术
一是率先引进和应用了三维实景再现技术，它的技术特点是运 用 360 度乘 180 度全景连续摄像技术，可以将每一个空间点上所有的 影像全部“搬”到我们的计算机里，这样事先在地理信息平台里建 好这个库，就可以随时点击直观地查看全市各类重点场所、要害部 位的实际情况，一目了然。
三、研发了五大应用系统
√
固定电话 定位
地址比对 定位
GIS定位
重点单位 定位 路灯杆 定位
技防设施 定位
1
以 图 管 房
2 以 房 管 人
3 人 事 关 联
4 轨 迹 追 踪
定位管理
轨迹回放
谢谢！ 敬请批评指正！
第 25 页
Dijkstra算法的改进及其在警用GIS中的实现
１ 单源最短路径算法分析
１ １ 单 源最 短路 径 ．
最短路径算法 的实 现是警用地理信息 系统 主
基金项 目： 河南省教 育厅 自然科 学研 究计划项 目（ ０６ ２ ０４； ２ ０ ５ ０２ ） 河南大学校 内基金（ 重点理工科 ） 目（ Ｚ Ｚ ０ １ 项 ４ ０ Ｄ Ｒ０） 作者 简 介 ： 鑫 （ ９ ７ ） 男， 南省 开 封 市人 ， 南 大学硕 士 研 究 生 ， 董 １７一 ， 河 河 主要 研 究 方 向： ＿ 智 能、 件 工程 ； 逢斌 人Ｔ － 软 郑 （ ９ ３ ） 男， 南省开封 市人 ， １６ 一 ， 河 河南大学教授 ， 博士 ， 硕士研 究生导师 ， 主要研 究方向 ： 人工智 能、 软件 工程 ．
Ｋｅ ｏ ｄ ： ｉ ｓ ａａ ｏ ｔｍ；ｏｉ —Ｇ Ｓ Ｈａｈａｌ ；ｉａｙｍ ｎｍｕ ｅｐ ｙ ｗ ｒ ｓ Ｄｊ ￣ ｇｒｈ ｐ ｌ ｙ Ｉ ； ｓｔ ｅ ｂｎｒ ｉｉ ｍ ｈ ａ ｋ ｌ ｉ ｃ ｂ
０ 引言
各类警务 信息 空 间化 、 可视化 的深入 发 展 ， 求 要 警用 地理信息系统 提供 更为完善 的空 间分析功 能． 空
数 最短路径算法 正是在此基础 上提 出各 种优 化方案 ． 对单 源最短路 径求 解进 行优 化 的途 径可 以有 减少 搜 索 范围和算法 的改进 ２个方 面． 本 文 拟 提 出 以 Ｈ ｓｔｂｅ对 象 作 为 图 的存 储 结 ａｈａｌ 构， 使用 二 叉 最 小 堆 实 现 最 小 优 先 队 列 ， 分 发 挥 充 ＭａＯ ｊｃｓ 件 与． Ｅ ｐｂ ｔ ｅ ２组 Ｎ Ｔ框架二 者 的优势 并 将二 者 有 机结合 ， 少节 点 搜索 范 围 ， Ｄｊｓａ算 法 进行 减 对 ｉ ｔ ｋｒ 改 进优 化 ， 应用 于警 用 ＧＳ中． 并 Ｉ