【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《路径规划中电子地图的应用》，欢迎阅读！
龙源期刊网 http://www.qikan.com.cn 路径规划中电子地图的应用 作者：宋海明 来源：《科技与企业》2013年第10期 【摘 要】在现代社会中电子地图被广泛应用于路径规划工作中，因为它不仅能够提提供路径规划的各项功能同时能够提供许多道路的辅助信息，设计出最优化的行车路线。但目前有关路径规划中电子地图的应用还未见详细研究。基于此，本文对路径规划中电子地图的应用进行探讨。 【关键词】路径规划；电子地图；应用 所谓电子地图是一项结合计算机制图以及数据库处理和信息系统等学科为一体的图形表现形式。在现代社会中，电子地图在各个行业中应用广泛如在车载导航系统中，它已成为路径规划中一项较为重要的技术。但有关电子地图的详细应用主要在快速生成卫星影像和航空相片以及行数据的记录和新数据的派生方面。存在的问题是其技术的应用还不够广泛和深入。所以，本文结合实例对电子地图中的数据特点以及路径算法和算法的改进进行分析，同时对路径规划中电子地图的应用进行探讨。 1.实例应用 在计算机的相关软件的运行环境下，用VisualC++开发某市实验用地图上提取的300个道路所用点，同时添加附加信息，实施路径规划。在地图上制定路径的起始点和终止点之后，电子地图可在很短的时间内确定最优化的路径，同时该路径的各种辅助设备能够满足实际车载和各种应急需求。 2.电子地图的数据特征与路径算法 2.1数据特征 电子地图的数据特征是按照一定图层进行叠加的，在电子地图中的各种点、线、面等的集合就是图层。在电子地图中的数据分为两种：（1）空间数据。它主要是对空间对象的几何特征、位置关系以及拓扑关系进行存放。（2）属性数据。主要是对空间对象的类别、名称以及特征等进行确定。在本文所引用的Shape File中，属性数据主要以dbf的形式储存于数据库中，相对的空间数据则主要以Shape File所固有的格式进行数据的储存。这两种数据通过一定的形式联系在一起。电子地图中，将城市的道路网建设成一个图层，将其命名为道路网，同时在地图上实施路径规划，要对道路进行操作，那么就不涉及其它图层。 2.2电子地图的路径算法 龙源期刊网 http://www.qikan.com.cn 在电子地图的路径规划中，路径算法是重要的工作过程之一。现在电子地图中最长用的算法是启发式搜索算法，其主要的模型为f（x） =g（x）+h（x）.（1）式中：g（x）表示从起点到搜索点的实际花费；h（x）表示从起点到终点的预估花费，称为启发函数；f（x）表是总花费。在采用启发模型之后，可以对驱动模型进行改进：（1）在每次新生成的节点展开之前，要对显示的同一位置两个节点的花费进行比较，在新生成节点大于已生成节点的前提下，可放弃已生成节点，反之用原节点。（2）将最小距离作为搜索信息，其花费的现实随节点的开展而增加。（3）在节点的数量增加后，综合代价增加，在每次新生成的节点的花费大于原来节点的情形下，可将新生成的节点淘汰用原来的路径。 3.路径规划中电子地图的应用 在路径规划过程中，电子地图重新定义了地图在人们心中的形象。在电子地图的帮助下，可以将现成的路径规划中出现的各种要素进行不同形式的组合最后连接成新的地图；同时交通部门可以根据电子地图在路径规划中的应用，对各种交通情况诸如交通事故、天气变化、不同路段的情况进行不同程度的监管；此外，路径规划中电子地图的使用为各种市民和公民进出入不同的城市提供便捷的服务，可以在现有的地址、地址范围和地理位置以及道路的交叉口等进行准确的定位，帮助人们在不熟悉路径以及路况的情况下正确的选择道路。 3.1起终点问题 在实际的生活过程中，电子地图上的起终点并不能代表实际路线中的出发点和结束点。在我们的日常生活中较为常见的是起点和终点都位于某一个路段的中间部分，在此时，必须将路段的出发点作为起点，目的地作为终点，在电子地图中输入该城市的行政规划图，通过电子地图对该路径数据的处理和分析，得出最佳路径区划图。 3.2最优路径模型的确立 电子地图在路径规划中的应用中所要解决的最优路径问题并不仅仅指最短的路途。它还包括利用电子地图在最短时间和最小花费内寻找到最合适的通向目的地的路径或者在电子地图的帮助下，将这几个问题全部综合在一起，最后使问题得到解决。同时在电子地图对路径的道路级别、人流量的大小以及转弯限制等做出详细的判断之后，确定最佳的路径模式。此时可将启发式模型中的g（x）进行一定程度的修改：g（x）=∑aijLij+∑bmnTmn。在该式中，Lij表示的是i和j之间的路径长度；其中aij表示的是相应的权值，这个参数与道路的级别和流量有关；Tmn表示的是从路段m到路段n之间所需要的花费（如时间等）；与之相应的bmn代表的是穿越的权值。若在该路段处禁止转弯则可将其设置为常数，g（x）则表示从起点到所要到达的地点之间的花费。在电子地图启用最佳模型的情况下，进行路径的选择。 3.3确立加权模型 本文来源：https://www.dywdw.cn/e15037d7adf8941ea76e58fafab069dc502247d5.html
下载此文档
搜索文档
阅读：
文档下载
2023-01-30
