学位论文 > 优秀研究生学位论文题录展示

110出警线路优化系统的设计与实现

作　者: 高俊红
导　师: 叶娅兰；王鑫
学　校: 电子科技大学
专　业: 软件工程
关键词: 路径优化算法层次分析法 Dijkstra算法 A*启发式算法
分类号: TP301.6
类　型: 硕士论文
年　份: 2010年
下　载: 78次
引　用: 0次
阅　读: 论文下载

内容摘要

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

全文目录

摘要  4-5
Abstract  5-9
第一章引言  9-17
  1.1 研究背景及意义  9-15
    1.1.1 研究背景  9-10
    1.1.2 国内外研究现状  10-14
    1.1.3 研究意义  14-15
  1.2 论文的主要工作  15
  1.3 论文的章节安排  15-17
第二章城市道路信息的储存  17-22
  2.1 引言  17
  2.2 地图的存储方法  17-19
  2.3 道路信息的存储  19-21
  2.4 本章小结  21-22
第三章城市道路阻抗权重的确定  22-36
  3.1 引言  22-23
  3.2 道路阻抗值  23-25
  3.3 层次分析法  25-33
    3.3.1 层次分析法的基本原理  26
    3.3.2 层次分析法的基本步骤  26-33
  3.4 层次分析法在阻值设置上的应用  33-35
  3.5 本章小结  35-36
第四章 110 出警线路优化算法  36-48
  4.1 引言  36
  4.2 最短路径算法  36-39
  4.3 DIJKSTRA 算法  39-41
  4.4 A*算法  41-46
  4.5 本章小结  46-48
第五章 110 出警路径最优化算法的实现  48-62
  5.1 引言  48
  5.2 地图数字化  48-55
    5.2.1 数字化平台  49-50
    5.2.2 路网信息的提取  50-55
  5.3 算法实例研究  55-61
    5.3.1 Dijkstra 算法  55-58
    5.3.2 A*算法  58-60
    5.3.3 结果分析  60-61
  5.4 本章小结  61-62
第六章总结和展望  62-64
致谢  64-65
参考文献  65-68

110出警线路优化系统的设计与实现

内容摘要

全文目录

相似论文