收藏本站
《上海交通大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国硕士学位论文全文数据库 前1条
1 杨生磊;城市应急出警智能调度系统研究[D];郑州大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
2 王秀斌;;GIS网络分析中最短路径的实现[J];测绘科学;2007年05期
3 刘翠丽;张思东;;GIS应用领域中Dijkstra算法的一种改进[J];电信快报;2005年05期
4 陈大伟,李旭宏,周传明;基于GIS条件下交通规划中的交通网络处理技术[J];公路交通科技;2001年05期
5 舒兴明;利用Floyed-Hungary法求解中国邮路问题[J];华南热带农业大学学报;2003年02期
6 朱晓青,周涛,张海堂;Mapinfo中道路拓扑与最优路径的研究[J];测绘学院学报;2001年02期
7 许志海,魏峰远;交通网络中最短路径算法分析与探讨[J];河南理工大学学报(自然科学版);2005年01期
8 焦吉成;对匈牙利算法的改进及其应用实例[J];山东冶金;2000年02期
9 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
10 何国松;GIS技术的发展趋势研究[J];咸宁学院学报;2003年06期
中国硕士学位论文全文数据库 前2条
1 赵鸽;GIS系统的研究与开发[D];武汉理工大学;2004年
2 成礼平;GIS技术在城市交通分配中的应用研究[D];东南大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 郭宽伟;岑国平;马文轩;李强;;ArcGIS在机场土方计算中的应用分析[J];四川建筑科学研究;2012年01期
2 张卫东,谢庆胜;基于GIS的重点污染源管理信息查询与分布系统设计的实现[J];安徽地质;2001年04期
3 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
4 任升莲;蔡昊;杨伟沃;肖延松;;基于GIS的网络电子地图系统开发与研究[J];安徽地质;2009年04期
5 殷年;;航空影像处理与应用[J];安徽建筑;2006年05期
6 林华;邓建;;浅谈合肥经济技术开发区地理信息系统建设[J];安徽建筑;2009年04期
7 李桂荣;张永福;;GIS支持下的农用地分等研究[J];安徽农学通报;2008年02期
8 李亚萍;马蓉;;GIS在土地适宜性评价中的应用与展望[J];安徽农学通报;2008年10期
9 张莉娜;;土壤表层有机质空间分析的遥感技术应用综述[J];安徽农学通报(上半月刊);2010年17期
10 杨洋;高敏华;陈婷;;城镇地籍数据库建设中CASS数据的转换——以哈巴河县为例[J];安徽农学通报(上半月刊);2010年23期
中国重要会议论文全文数据库 前10条
1 潘元庆;谷志云;李保贤;陈伟强;李天阁;;GIS在农业和土地资源管理中的应用研究[A];河南省地质调查与研究通报2007年卷(上册)[C];2007年
2 张雷;李刚;孟庆江;刘少杰;张欣卉;;GIS技术应用在找矿预测中的历史趋势及主要功能分析[A];河南地球科学通报2008年卷(下册)[C];2008年
3 张宗可;许矿华;陈鹏;;TIN的生成方法与应用研究[A];河南地球科学通报2010年卷(下册)[C];2010年
4 袁玏;;基于ArcIMS的房产信息发布系统的设计研究[A];全国测绘科技信息网中南分网第二十五次学术交流会论文集[C];2011年
5 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中国自动化学会控制理论专业委员会B卷[C];2011年
6 ;An Efficient Route Computation Approach for Large Graphs[A];中国自动化学会控制理论专业委员会C卷[C];2011年
7 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];华东六省一市电机(电力)工程学会输配电技术研讨会2006年年会论文集[C];2006年
8 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];第四届安徽科技论坛安徽省电机工程学会分论坛论文集[C];2006年
9 郏东耀;;基于GIS的公路路基沉降监测系统[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
10 赵俊兰;赵洪岩;;GIS在边坡工程中的应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
中国博士学位论文全文数据库 前10条
1 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
2 吴启涛;城市抗震防灾规划空间决策支持系统研究[D];中国海洋大学;2010年
3 刘文全;基于GIS的海上石油平台溢油应急决策支持系统结构与应用研究[D];中国海洋大学;2010年
4 张乐珊;基于元胞自动机和VR-GIS技术的城市空间增长三维动态模拟及应用研究[D];中国海洋大学;2010年
5 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
6 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年
7 冯辰;基于压缩感知的RSS室内定位系统的研究与实现[D];北京交通大学;2011年
8 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年
9 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年
10 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 宋东峰;基于WebGIS的矿井瓦斯地质信息网络管理技术与应用[D];河南理工大学;2010年
2 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
3 王晨亮;基于工作流的资源环境建模框架的设计与实现[D];山东科技大学;2010年
4 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
5 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
6 张京钊;基于LUCC与RS/GIS的济南市生态安全评价[D];山东科技大学;2010年
7 张硕;基于SuperMap Objects 的河南省南水北调地理信息系统设计与实现研究[D];郑州大学;2010年
8 王国宾;面向对象的公路空间数据库系统研究[D];郑州大学;2010年
9 叶伟;基于GIS的河南省航运经济信息分析系统研究[D];郑州大学;2010年
10 梁大圣;空间数据仓库的设计与构建[D];山东农业大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张正?,张其善;基于GPRS的车载信息平台的研制与关键技术[J];北京航空航天大学学报;2005年01期
2 杨争;;基于分区域最短路径算法的警力调配系统[J];重庆理工大学学报(自然科学版);2010年06期
3 周兰凤;洪炳熔;;用基于知识的遗传算法实现移动机器人路径规划[J];电子学报;2006年05期
4 任子武;伞冶;;实数遗传算法的改进及性能研究[J];电子学报;2007年02期
5 邝航宇;金晶;苏勇;;自适应遗传算法交叉变异算子的改进[J];计算机工程与应用;2006年12期
6 田东平;迟洪钦;;混合遗传算法与模拟退火法[J];计算机工程与应用;2006年22期
7 顾慧,龚育昌,赵振西;基于知识模型的改进遗传算法[J];计算机工程;2000年05期
8 周建军;刘刚;李素;张漫;王勇;;警用GIS辅助系统的实现[J];计算机工程;2008年13期
9 张焕国,冯秀涛,覃中平,刘玉珍;演化密码与DES的演化研究[J];计算机学报;2003年12期
10 刘敏;严隽薇;;基于自适应退火遗传算法的车间日作业计划调度方法[J];计算机学报;2007年07期
中国硕士学位论文全文数据库 前10条
1 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
2 陈岗;公安警用摩托实时定位调度管理协同系统[D];山东大学;2008年
3 夏仁强;多种群自适应模拟退火遗传算法求解TSP问题[D];贵州大学;2008年
4 唐毅;基于GIS的苏州应急消防系统的设计与实现[D];苏州大学;2008年
5 刘前刚;GPS定位算法及其在智能公交中的应用[D];湖南大学;2009年
6 岳海波;GPS/DR车载组合导航定位系统研究[D];南京理工大学;2009年
7 卢望;基于ARM的GPS定位系统的研究与实现[D];西南交通大学;2009年
8 王君平;基于WebGIS的警用指挥系统的设计与实现[D];上海交通大学;2008年
9 李松江;基于改进遗传算法的动态路径诱导系统的研究[D];长春理工大学;2010年
10 高庆春;基于遗传算法的军事应急物流路径优化的研究[D];太原理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
2 许谷声,陈逸群,王解先,汪孔政;结合交通信息的最佳路径搜索[J];测绘工程;1999年04期
3 谢刚生,于海龙,邹时林,徐云和;基于MapInfo的校园地理信息系统的设计[J];测绘工程;2002年01期
4 霍亮,毋河海;空间物流信息系统体系结构研究[J];测绘科学;2002年04期
5 邵振峰,程起敏;配电网地理信息系统中的网络重构[J];测绘通报;2001年05期
6 张家庆,张军;九十年代GIS软件系统设计的思考[J];测绘学报;1994年02期
7 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
8 李霖;变量查询代数及最短路径分析[J];测绘学报;2000年01期
9 王杰臣,张伟,毛海城;GIS网络分析的图简化方法研究[J];测绘学报;2001年03期
10 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
【相似文献】
中国期刊全文数据库 前10条
1 杜渐,李俊杰,王永华;Microsoft Excel中Visual Basic编辑器在寻找最短路径中的应用[J];北京交通管理干部学院学报;2001年Z1期
2 贾珺;孙静瑜;侯冰;;基于双向搜索的运输路线优化算法[J];军事运筹与系统工程;2010年04期
3 宋航,吴力合,吕明;Dijkstra算法在部队快速行进中的应用[J];武警工程学院学报;2003年06期
4 褚永彬;万里红;简季;;地理信息系统在应急指挥系统(110)中的应用[J];中国公共安全(学术版);2006年04期
5 冉兆平;城市战斗中的道路问题分析[J];军事运筹与系统工程;1996年04期
6 朱涛 ,段宗辉;确定部队最佳机动路径的一种求解法[J];武警工程学院学报;1995年02期
7 郑绍林;;桥梁的区位分析及其在我国城市交通规划中的应用[J];经济地理;1984年02期
8 康明;Dijkstra算法在最优投资策略问题中的应用[J];理论学习;2002年08期
9 董文禄;王盼卿;齐剑锋;;公路军事运输线路的偏好优选法[J];物流科技;2009年02期
10 徐世甫;;城市网络舆情的引导策略与多赢的制度优化[J];上海城市管理;2011年02期
中国重要会议论文全文数据库 前10条
1 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
2 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
3 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
6 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
8 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
9 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
4 江西 应凯;彩球连珠[N];电脑报;2005年
5 金桦;路由协议一样影响速度[N];中国计算机报;2003年
6 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
7 本报实习记者 尹锋;宏碁渠道制胜居欧洲第一[N];通信信息报;2004年
8 宋献涛;IP路由走向智能化[N];计算机世界;2002年
9 张建庆;破解六大管理瓶颈 打造“三个一流”[N];江苏经济报;2008年
10 郑宗杰;投入产出比成为一道坎[N];中国交通报;2006年
中国博士学位论文全文数据库 前10条
1 宋青;大规模网络最短路径的分层优化算法研究[D];上海交通大学;2012年
2 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年
3 曾喆;面向导航路径选择的道路网络经验层级模型研究[D];武汉大学;2010年
4 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
5 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
6 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
7 王伟;城市基准地价动态评估模型、算法及实现方法研究[D];武汉大学;2004年
8 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
9 于春荣;公路运输系统的经济分析与评价[D];吉林大学;2008年
10 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
中国硕士学位论文全文数据库 前10条
1 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
2 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
3 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
4 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
5 邓定雄;基于预计算技术的路网最短路径查询算法[D];复旦大学;2011年
6 蒋腾飞;网络最短路径问题与应用研究[D];南京邮电大学;2013年
7 何晓涛;典型复杂网络的最短路径统计特性分析[D];西安电子科技大学;2013年
8 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
9 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
10 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026