检测技术与自动化装置专业优秀论文检测技术与自动化装置专业优秀论文 基于嵌入式电子地图的导航基于嵌入式电子地图的导航路径规划研究路径规划研究关键词：嵌入式电子地图关键词：嵌入式电子地图 路径规划路径规划 数据结构数据结构 搜索策略搜索策略 软件开发软件开发 地理信息系地理信息系 统统摘要：交通是国民经济发展的重要支柱。长期以来，交通问题已成为困扰城市 发展的重要问题，尤其当驾驶者进入一个陌生的城市时，引导驾驶者走上正确 的道路，及时准确地到达目的地就变得很重要。随着科技的飞速发展，计算机 技术、网络技术和通讯技术已逐步渗入到交通领域，智能交通系统 (ITS，Intelligent Transportation System)正是在这种情况下提出来的。交 通地理信息系统在 ITS 中占有举足轻重的作用，已成为地理信息系统 (GIS，Geographic Information System)的一个重要研究方向。车辆导航系统 是一种典型的交通地理信息系统，具有极大的市场前景和发展潜力，其中的路 径规划模块作为整个导航系统的核心模块之一，在嵌入式设备里运行，与在 PC(Personal Computer)机上操作相比，要求路径规划时间更短和数据存储空间 足够小，这就对路径规划算法设计在时间和空间上提出了新的要求。 本文的 研究主要涉及嵌入式开发(主要是软件开发)、测绘学中的地理信息系统原理、 数据组织方法、数字地图可视化、最佳路径规划等技术。 本文在分析电子地 图的数据构成和模型的基础上，从 MapInfo 格式的桌面电子地图的 MIF 文件中 提取出所需的电子地图数据。以图论作为理论基础来分析道路网络，在比较了 图的几种经典存储结构后，结合 C+标准模板库(STL，Standard Template Library)提出了一种高效的道路网络数据组织方式。并以出行距离作为路阻权 值，在分析、比较几种经典的最短路径算法的基础上，结合交通路网特有的特 征，对启发式 A*算法在数据存储、搜索策略等方面进行了改进。在程序实现上， 采用 C+语言，数据初始化部分和算法实现部分分别在两个类：CwayPoint 类和 CAStar 类中实现，减小了它们之间的耦合性，真正体现了大型软件编程的模块 化思想。实现了基于嵌入式电子地图导航的基本功能：电子地图的放大、缩小、 漫游、兴趣点简单查询、路径寻优等。最后，在我们建立的嵌入式开发环境下， 验证了实现的电子地图和算法的可行性。 本文的研究以 linux 操作系统和 Qt/Embedded 作为开发平台，充分利用了免费的资源，与现有的大部分以 WINCE 操作系统和 EVC(Embedded Visual C+)为平台的导航系统相比，大大节省了开 发成本。正文内容正文内容交通是国民经济发展的重要支柱。长期以来，交通问题已成为困扰城市发 展的重要问题，尤其当驾驶者进入一个陌生的城市时，引导驾驶者走上正确的 道路，及时准确地到达目的地就变得很重要。随着科技的飞速发展，计算机技 术、网络技术和通讯技术已逐步渗入到交通领域，智能交通系统 (ITS，Intelligent Transportation System)正是在这种情况下提出来的。交 通地理信息系统在 ITS 中占有举足轻重的作用，已成为地理信息系统 (GIS，Geographic Information System)的一个重要研究方向。车辆导航系统 是一种典型的交通地理信息系统，具有极大的市场前景和发展潜力，其中的路 径规划模块作为整个导航系统的核心模块之一，在嵌入式设备里运行，与在 PC(Personal Computer)机上操作相比，要求路径规划时间更短和数据存储空间 足够小，这就对路径规划算法设计在时间和空间上提出了新的要求。 本文的 研究主要涉及嵌入式开发(主要是软件开发)、测绘学中的地理信息系统原理、 数据组织方法、数字地图可视化、最佳路径规划等技术。 本文在分析电子地 图的数据构成和模型的基础上，从 MapInfo 格式的桌面电子地图的 MIF 文件中 提取出所需的电子地图数据。以图论作为理论基础来分析道路网络，在比较了 图的几种经典存储结构后，结合 C+标准模板库(STL，Standard Template Library)提出了一种高效的道路网络数据组织方式。并以出行距离作为路阻权 值，在分析、比较几种经典的最短路径算法的基础上，结合交通路网特有的特 征，对启发式 A*算法在数据存储、搜索策略等方面进行了改进。在程序实现上， 采用 C+语言，数据初始化部分和算法实现部分分别在两个类：CwayPoint 类和 CAStar 类中实现，减小了它们之间的耦合性，真正体现了大型软件编程的模块 化思想。实现了基于嵌入式电子地图导航的基本功能：电子地图的放大、缩小、 漫游、兴趣点简单查询、路径寻优等。最后，在我们建立的嵌入式开发环境下， 验证了实现的电子地图和算法的可行性。 本文的研究以 linux 操作系统和 Qt/Embedded 作为开发平台，充分利用了免费的资源，与现有的大部分以 WINCE 操作系统和 EVC(Embedded Visual C+)为平台的导航系统相比，大大节省了开 发成本。 交通是国民经济发展的重要支柱。长期以来，交通问题已成为困扰城市发展的 重要问题，尤其当驾驶者进入一个陌生的城市时，引导驾驶者走上正确的道路， 及时准确地到达目的地就变得很重要。随着科技的飞速发展，计算机技术、网 络技术和通讯技术已逐步渗入到交通领域，智能交通系统(ITS，Intelligent Transportation System)正是在这种情况下提出来的。交通地理信息系统在 ITS 中占有举足轻重的作用，已成为地理信息系统(GIS，Geographic Information System)的一个重要研究方向。车辆导航系统是一种典型的交通地 理信息系统，具有极大的市场前景和发展潜力，其中的路径规划模块作为整个 导航系统的核心模块之一，在嵌入式设备里运行，与在 PC(Personal Computer)机 上操作相比，要求路径规划时间更短和数据存储空间足够小，这就对路径规划 算法设计在时间和空间上提出了新的要求。 本文的研究主要涉及嵌入式开发 (主要是软件开发)、测绘学中的地理信息系统原理、数据组织方法、数字地图 可视化、最佳路径规划等技术。 本文在分析电子地图的数据构成和模型的基 础上，从 MapInfo 格式的桌面电子地图的 MIF 文件中提取出所需的电子地图数 据。以图论作为理论基础来分析道路网络，在比较了图的几种经典存储结构后，结合 C+标准模板库(STL，Standard Template Library)提出了一种高效的道 路网络数据组织方式。并以出行距离作为路阻权值，在分析、比较几种经典的 最短路径算法的基础上，结合交通路网特有的特征，对启发式 A*算法在数据存 储、搜索策略等方面进行了改进。在程序实现上，采用 C+语言，数据初始化 部分和算法实现部分分别在两个类：CwayPoint 类和 CAStar 类中实现，减小了 它们之间的耦合性，真正体现了大型软件编程的模块化思想。实现了基于嵌入 式电子地图导航的基本功能：电子地图的放大、缩小、漫游、兴趣点简单查询、 路径寻优等。最后，在我们建立的嵌入式开发环境下，验证了实现的电子地图 和算法的可行性。 本文的研究以 linux 操作系统和 Qt/Embedded 作为开发平 台，充分利用了免费的资源，与现有的大部分以 WINCE 操作系统和 EVC(Embedded Visual C+)为平台的导航系统相比，大大节省了开发成本。 交通是国民经济发展的重要支柱。长期以来，交通问题已成为困扰城市发展的 重要问题，尤其当驾驶者进入一个陌生的城市时，引导驾驶者走上正确的道路， 及时准确地到达目的地就变得很重要。随着科技的飞速发展，计算机技术、网 络技术和通讯技术已逐步渗入到交通领域，智能交通系统(ITS，Intelligent Transportation System)正是在这种情况下提出来的。交通地理信息系统在 ITS 中占有举足轻重的作用，已成为地理信息系统(GIS，Geographic Information System)的一个重要研究方向。车辆导航系统是一种典型的交通地 理信息系统，具有极大的市场前景和发展潜力，其中的路径规划模块作为整个 导航系统的核心模块之一，在嵌入式设备里运行，与在 PC(Personal Computer)机 上操作相比，要求路径规划时间更短和数据存储空间足够小，这就对路径规划 算法设计在时间和空间上提出了新的要求。 本文的研究主要涉及嵌入式开发 (主要是软件开发)、测绘学中的地理信息系统原理、数据组织方法、数字地图 可视化、最佳路径规划等技术。 本文在分析电子地图的数据构成和模型的基 础上，从 MapInfo 格式的桌面电子地图的 MIF 文件中提取出所需的电子地图数 据。以图论作为理论基础来分析道路网络，在比较了图的几种经典存储结构后， 结合 C+标准模板库(STL，Standard Template Library)提出了一种高效的道 路网络数据组织方式。并以出行距离作为路阻权值，在分析、比较几种经典的 最短路径算法的基础上，结合交通路网特有的特征，对启发式 A*算法在数据存 储、搜索策略等方面进行了改进。在程序实现上，采用 C+语言，数据初始化 部分和算法实现部分分别在两个类：CwayPoint 类和 CAStar 类中实现，减小了 它们之间的耦合性，真正体现了大型软件编程的模块化思想。实现了基于嵌入 式电子地图导航的基本功能：电子地图的放大、缩小、漫游、兴趣点简单查询、 路径寻优等。最后，在我们建立的嵌入式开发环境下，验证了实现的电子地图 和算法的可行性。 本文的研究以 linux 操作系统和 Qt/Embedded 作为开发平 台，充分利用了免费的资源，与现有的大部分以 WINCE 操作系统和 EVC(Embedded Visual C+)为平台的导航系统相比，大大节省了开发成本。 交通是国民经济发展的重要支柱。长期以来，交通问题已成为困扰城市发展的 重要问题，尤其当驾驶者进入一个陌生的城市时，引导驾驶者走上正确的道路， 及时准确地到达目的地就变得很重要。随着科技的飞速发展，计算机技术、网 络技术和通讯技术已逐步渗入到交通领域，智能交通系统(ITS，Intelligent Transportation System)正是在这种情况下提出来的。交通地理信息系统在 ITS 中占有举足轻重的作用，已成为地理信息系统(GIS，Geographic Information System)的一个重要研究方向。车辆导航系统是一种典型的交通地理信息系统，具有极大的市场前景和发展潜力，其中的路径规划模块作为整个 导航系统的核心模块之一，在嵌入式设备里运行，与在 PC(Personal Computer)机 上操作相比，要求路径规划时间更短和数据存储空间足够小，这就对路径规划 算法设计在时间和空间上提出了新的要求。 本文的研究主要涉及嵌入式开发 (主要是软件开发)、测绘学中的地理信息系统原理、数据组织方法、数字地图 可视化、最佳路径规划等技术。 本文在分析电子地图的数据构成和模型的基 础上，从 MapInfo 格式的桌面电子地图的 MIF 文件中提取出所需的电子地图数 据。以图论作为理论基础来分析道路网络，在比较了图的几种经典存储结构后， 结合 C+标准模板库(STL，Standard Template Library)提出了一种高效的道 路网络数据组织方式。并以出行距离作为路阻权值，在分析、比较几种经典的 最短路径算法的基础上，结合交通路网特有的特征，对启发式 A*算法在数据存 储、搜索策略等方面进行了改进。在程序实现上，采用 C