毕业论文出警线路优化系统的设计与实现重点.doc

摘要 PAGE 61 摘要 随着社会的不断发展进步，110报警服务平台已经成为人民生活不可或缺的重要安全保障。这一方面说明我国公安系统建设取得了巨大的进步；另一方面也意味着公安系统承载的责任也愈加重大。如何进一步提高110出警平台的工作效率，缩短出警车辆的时间消耗成为今后110警务平台建设的重要内容。基于上述考虑，本文以山东省潍坊市的城市道路网络为基础设计并实现了最优路径优化模块，为110出警信息系统的构建提供基础，以达到提高110出警系统出警效率的目的。 为了提高110公安系统的出警效率，本文对城市环境下的110出警路径优化算法进行了研究。论文首先对路网数学模型进行了研究，根据地图学和图论的有关原理，将地图数据划分为节点和路段两种类型，分析总结了各种存储结构的原理和特点，最终采用邻接矩阵存储地图矢量数据。然后，论文从更加实际的角度出发，探讨道路阻值的设定，采用AHP层次分析法对道路阻值权重进行初步的比较设定，使影响道路畅通性的各种因素可以纳入优化模型。论文的关键部分是路径优化算法的研究，首先介绍各种路径寻优算法的分类和特点，重点讨论了Dijkstra算法和A*启发式算法的原理和实现步骤，分析了两种算法各自的特点，并将Dijkstra算法和A*启发式算法作为本案例的路径优化算法进行实现。最后以潍坊市的道路网络作为数据背景进行编程实现，选取MAPINFO软件作为地图平台，采用MapBasic二次开发语言进行算法编程，最终实现了潍坊城区的110出警线路的优化选择。 关键词：路径优化算法，层次分析法，Dijkstra算法，A*启发式算法 Abstract Abstract PAGE 60 Abstract With the development and progress of our society, 110 service platform has become an indispensable security to peoples life safety. On the one hand, it means the public security system of out country has made a tremendous progress. On the other hand it means the responsibility of the public security system bearing becomes more and more important. So how to improve the work efficiency of 110 Police Platform and shorten the time consuming of police vehicles becomes the important part of building 110 platform in future. Based on the above considerations, this thesis designs and achieves the optimal path optimization module and set the stage for building the information system for 110 to go to patrol, on basis of urban road network of Weifang in Shandong province. It will increase the efficiency of the 110 police system. In order to improve the work efficiency of 110 Police Platform, this thesis researches the arithmetic path optimization of 110 to go to patrol in the city proper. At first, the thesis researches into the road network model, divides map data into two types which are node and section according to the principle of cartography and graph theory, and summarizes the principles and characteristics of storage structures, which leads to store map vector d