毕业论文出警线路优化系统的设计与实现概要.docVIP

摘要 随着社会的不断发展进步，110报警服务平台已经成为人民生活不可或缺的重要安全保障。这一方面说明我国公安系统建设取得了巨大的进步；另一方面也意味着公安系统承载的责任也愈加重大。如何进一步提高110出警平台的工作效率，缩短出警车辆的时间消耗成为今后110警务平台建设的重要内容。基于上述考虑，本文以山东省潍坊市的城市道路网络为基础设计并实现了最优路径优化模块，为110出警信息系统的构建提供基础，以达到提高110出警系统出警效率的目的。 为了提高110公安系统的出警效率，本文对城市环境下的110出警路径优化算法进行了研究。论文首先对路网数学模型进行了研究，根据地图学和图论的有关原理，将地图数据划分为节点和路段两种类型，分析总结了各种存储结构的原理和特点，最终采用邻接矩阵存储地图矢量数据。然后，论文从更加实际的角度出发，探讨道路阻值的设定，采用AHP层次分析法对道路阻值权重进行初步的比较设定，使影响道路畅通性的各种因素可以纳入优化模型。论文的关键部分是路径优化算法的研究，首先介绍各种路径寻优算法的分类和特点，重点讨论了Dijkstra算法和A*启发式算法的原理和实现步骤，分析了两种算法各自的特点，并将Dijkstra算法和A*启发式算法作为本案例的路径优化算法进行实现。最后以潍坊市的道路网络作为数据背景进行编程实现，选取MAPINFO软件作为地图平台，采用MapBasic二次开发语言进