收藏本站
收藏 | 论文排版

网络分析在GIS出警路径规划中的研究与应用

雷震  
【摘要】: 快速出警是防范和打击严重危害国家安全和社会治安秩序案件的基础。除了报警信息的及时响应为出警人员提供正确的出警路线之外,最短出警距离也是保障最短时间内到达现场的基本要素。通常不可能在所有街道、路口都部署警力,定点巡警守候岗及巡警对其管辖区域进行巡逻的动与静相结合就构成了适应快速出警要求的主要途径。本文应用网络分析方法,针对如何找出一条最佳路径使得警察尽快到达报警点,如何合理设立巡逻定点守候岗保证该定点岗能在规定时间内到达高发案地区,以及给出一个巡逻路径使得巡警遍历管辖区域内的所有街道而遍历的路径最短等三个方面的问题提出了研究。 首先,分析了GIS系统的特征,建立了GIS数学模型,并对网络分析的基础最短路径算法进行了讨论,采用4叉堆排序和划分子图法,以南宁市区实际地理情况为示例,证明了所提出改进算法的有效性。其次,在改进的Dijkstra算法基础上,采用线性规划的方法,利用计算机对巡警定点守候岗的分布进行了求解,为应用线性规划的方法对巡警定点守候点的部署分析提供了基础。应用解决中国邮递员问题的求解思路,给出了应用Hungary方法求解巡逻路线的步骤。同时,对Hungary方法进行了改进,避免了该算法中因任意选取零元而导致死循环的问题。在此基础上,建立了解决巡警在其管辖区域内巡逻最优路径规划的求解方法。试验结果表明,相关算法即使对南宁市全市区进行求解也可以很好地收敛,是一个有效的算法。 文中所建立理论方法在公安GWP系统的应用示例表明了其良好的应用价值。


知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
2 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
3 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
4 刘惠艳;樊彦国;王心众;;电子地图中最短路径算法研究[A];山东省测绘学术年会论文集[C];2006年
5 王海梅;周献中;;直线优化A*算法在最短路径问题中的高效实现[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
6 丛爽;杨洁;楼越升;;基于马尔科夫决策过程的量子系统状态布局数转移最短路径的决策[A];2007中国控制与决策学术年会论文集[C];2007年
7 余迎;聂仁灿;周冬明;赵东风;;基于CPCNN的迷宫最短路径求解[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
8 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
9 邹亮;徐建闽;;遗传算法在动态路径诱导中最短路径的求解算法[A];2004中国控制与决策学术年会论文集[C];2004年
10 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 俞峰;复杂动态随机网络最短路径问题研究[D];浙江大学;2009年
2 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
3 戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
4 屈鸿;回复式神经网络及其在组合优化问题中的应用[D];电子科技大学;2006年
5 潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年
6 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
7 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年
8 孙凯;基于免疫算法与分散搜索的钢铁生产调度研究[D];上海交通大学;2009年
9 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
10 海军;战区联勤配送运输路径优化问题研究[D];清华大学;2009年
中国硕士学位论文全文数据库 前10条
1 马建刚;最短路径算法在组播路由和物流配送中的应用研究[D];西安电子科技大学;2007年
2 雷震;网络分析在GIS出警路径规划中的研究与应用[D];上海交通大学;2007年
3 张晓波;并行遗传算法求解应急系统最短路径的研究[D];太原理工大学;2005年
4 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
5 万莉;基于GIS和最短路径算法的物流中心选址的研究[D];中南大学;2007年
6 张强;基于遗传算法的分层路径寻优策略和路径查询系统的设计[D];陕西师范大学;2008年
7 刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年
8 兰连意;一般城市Voronoi图结晶生成算法研究[D];河北师范大学;2008年
9 侯炜;路径规划算法研究与其在车载导航系统中的应用[D];电子科技大学;2009年
10 杨蔓;最短路径算法在煤矿安全分区分析中的应用研究[D];西安科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978