电子地图是地理信息系统(GIS)、数据库、和计算机编程技术的综合应用领域之一。目前被广泛研究的系统,车辆监控终端都以电子地图作为其平台核心,电子地图具有与其它功能选项连接的接口,如获取车辆定位信息端口等。在这些功能中,路径查询是一项重要功能模块,它能使驾驶员或监控人员根据设置的起止点实时进行道路的规划。此项功能不但可以应用到交通领域,还可以应用到其他应急系统(如110报警、119火警)。 本文简要介绍如何基于ShapeFile文件格式生成电子地图的方法。Shapefile是一种无拓扑结构的地理信息系统文件,并且没有地图生成所需的道路层。在详细分析了电子地图的特点后,采取电子地图二次开发的形式,人工添加道路节点及其邻接关系。 节点是道路交叉点,节点体现相互间的拓扑关系。道路数据生成后,论文重点讨论了路径规划应采用的方法。当今规划的方法很多,有经典的Dijkstra算法,Dijkstra算法的改进形式,还有几何算法等。通过比较,采用当前较为新兴的人工智能领域的A*算法,A*算法是一种能够利用节点启发信息的改进的广度优先搜索算法,它与广度优先搜索算法不同之处在于将搜索到的某一节点处引入代价,代价的值是从起点到达当前节点的和从当前节点到目标节点可能的长度的和。每一节点处的代价采用链表open或closed进行存储,A*算法中最后的closed链表存储的就是最优节点序列。 此路径规划规划:方法不但能生成最短的路径,当路径节点的信息增多时,上述模型部分结构进行相应修改就可生成最优的路径。 论文最后对车载监控端的设计进行了初步的探索,车载监控端是GIS和GPS两种技术相结合生成的系统。它的主要任务是对车辆进行监控和向车载台发送控制指令调整汽车状态。