论文部分内容阅读
随着社会经济的不断进步,科学水平的飞速发展,世界上大多数国家都已经建立的四通八达的交通网。与日俱增的公路交通系统的复杂性和拥挤程度,使得路径规划系统和地理信息系统显得格外的重要。欧美的一些发达国家在路径规划技术和“数字城市”的研究领域一直处于领先水平。虽然我国在这个领域的起步比较晚,但是在该领域中的发展却很迅速,取得成绩也很突出,在一些大城市已经具备了欧美国家相应的技术水平。本文首先介绍了电子地图在地理信息系统中起到的重要作用,电子地图的主要特点和两种典型的拓扑结构模型;其次对制作电子地图的工具软件MapInfoProfessional的特点进行了介绍并且对MapInfo格式的电子地图的数据组织结构以及绘制电子地图中所涉及的必要的理论知识进行了阐述,而且展示了用MapInfoProfessional制作电子地图的全部重要步骤;然后对MapX这款GIS控件的主要优点和突出的功能进行了讲解和分析,对MapX控件和MapInfo Professional软件之间的区别和联系进行了详细的说明;之后又描述了电子地图中道路的模型:节点一路段模型并且根据图论中的相关知识解决了路段的方向性问题;随后介绍了两种静态路径规划算法:Dijkstra算法、A~*算法,并且根据实验过程中遇到的实际情况,提出了改进的方法;最后通过软件演示的形式展示了路径规划算法和MapInfo格式的电子地图在导航软件中的应用,依据道路的不同情况,对每种情况下的相同两个节点之间的路径规划结果予以比较,同时对整个软件的电子地图的浏览、编辑、图层控制等功能也有详细的讲解。本文的主要目的是根据地理信息系统和路径规划算法的理论知识,选择用MapX控件和Dijkstra算法,在VB的开发环境下实现一款导游软件。通过不断的努力,解决了在软件开发工程中遇到一系列的问题,从而使理论的知识和实际的应用有效的结合起来。使得实验中的导航软件在复杂的情况下能够有着良好的表现。本文实现的是静态的导航功能,今后在本文的实现结果上进一步进行无线功能的开发可以实时地解决动态导航的功能。