(5) 人防预案模块：包括预案查询、预案管理和预案评估。将所有人防预案集成到一个统一的平台，方便战时或演习时调用。
    (6) 专题制图：用于制作专题地图和电子沙盘，包括二维数据网格化、三角网等值线嵌入、地形图三维显示、地形图栅格图像生成、预案套图制作与查询。
2 人防系统的关键问题及实现
2.1 最短路径查询及其优化
    根据某市人防电子地图系统的实际需求，最短路径查询有时要求距离最短、有时要求时间最短，且道路或桥梁有可能被炸毁而不能通行，这使得道路的正向、反向权值不是固定值，需随着应用背景的变化而更新。因此，进行最短路径分析时，若要求距离最短，则可以直接利用路段的正向、反向权值进行计算；若要求时间最短，则可以利用路段的正向、反向权值，并结合道路的平均速度进行计算。然而，无论按时间还是距离查询最短路径，其实还是一个单源单目问题，可以使用最经典的Dijkstra算法[4]并加以优化。
　 在本系统中，首先将现实中的道路网络实体抽象化为网络图论理论中的网络拓扑图，交叉路口为结点，道路为边，道路长度为权值；其次，获取起始点名与终止点名，并对输入的始末点名，通过在道路结点表中查询的点的名称，得到始末点的结点NODE_ID；再次，将道路结点集与道路弧段集作为Dijkstra算法中的参数，计算从出发点到目的点的最短路径的结点序列；最后，将返回结点序列即最佳路径在电子地图上高亮显示。
　 在最短路径查询的实际应用中，本系统从以下两方面进行了优化：
　 (1) 初始化始末点时，若该点不是道路结点，则一般的处理是遍历道路结点表，查询离该地物点最近的道路结点作为起始点。由于道路结点数据量太大，这种方法不仅效率低，且对于某些特殊的地物点会出错。比如某点A，若离它最近的道路较长，则该道路的端点离A就比较远，继而选择的是另一条端点离A近的道路，而实际上该选择结果并不是离A最近的道路。为了解决这两个问题，系统在初始化始末点时，不是以道路结点为参照，而是将道路层单独提练出来。设定某个距离值为半径画圆，若该圆与某条道路有交点，则说明此道路为离该点最近的道路，从该点向道路作垂线，即为该点的第1条路线；若没有交点，则按某个设定值继续扩大半径搜索，直至查询到最近道路为止。这种优化方法，一方面解决了某些对特殊地物点进行最短路径查询时可能出现的错误；另一方面也提高了查询的效率。在实际情况中，道路结点数据量大，而采用优化方法后只需进行几次循环查找即可。
　 (2) 由于每次做路径查询时都需要将所有道路结点和道路弧段的集合构建道路拓扑网络，但道路网络的数据量非常大，而且该拓扑关系是不会改变的，所以原有的最短路径查询功能在构建路网拓扑关系时做了大量重复的工作。为提高最短路径查询过程的效率，在系统初始化过程中，将所有道路节点的拓扑关系缓冲到服务器端内存中，每次做路径查询时先检查缓存中是否已经存在生成的路网拓扑信息，避免了道路拓扑网络的重复生成。优化后的最短路径查询的工作流程如图2所示。

　 本文将系统重构为基于上述优化方法的电子地图系统，并选择8对相同的始末结点进行最短路径查询，并与使用传统方法的系统进行比较测试，最终得到如图3所示的性能测试对比图。

    从图中可以看出，未经优化的电子地图系统响应时间比优化后的系统响应时间长，可见该优化在当前实验环境下，对系统性能的提升有较大的帮助。
2.2 基于MapXtreme的鹰眼技术
　 鹰眼是除了主视图外的一个小视图窗口，用来显示全图，并用1个矩形表示大图的地图边界。点击鹰眼窗口时，地图自动定位到相应位置，当地图视图（包括缩放比例和中心）发生变化时，鹰眼上的导航矩形框相应变化，以指示用户当前所处的位置。

上一页  [1] [2] [3]