【作者】 高乾；

【导师】 李兴华；

【作者基本信息】 北京交通大学 ， 通信与信息系统， 2008， 硕士

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

【Abstract】 With the continuing development of the social economy and science, most countries in the world have built intense transportation nets. Since the increasing complexity and congestion of the transportation system, Route Planning System and Geography Information System have become so important and necessary. Some developed countries in Europe have taken advantage in the field of Route Planning and Digital City. Although our country got involved in this area during recent decades, we have gained huge successes and experience. Some megalopolises have possessed the advanced technologies, which developed countries have.Firstly, this paper introduces the significant role of Digital Map in GIS, the features and two classic kinds of the topology model about Digital Map. Secondly, introduce the MapInfo Professional, which used to make the digital map, it expatiates the data structure of the map and the knowledge, which seemed necessary in making a digital map, and display the process how to use the MapInfo Professional to make a digital map. Thirdly, analyses the merits and functions of the MapX that used in this paper, show the relationship between MapX and MapInfo Professional. Later, describe the model of road in digital map, then figure out the problem of directions of roads, explain the static Route Planning Algorithms: Dijkstra, A*. According to problems encountered in the actual situation, improve the methods proposed. Lastly, use the navigation software to demonstrate Dijkstra algorithm and the application of the digital map, compare the different result of route planning for some situations of roads, the software accomplish these map function: browse, edit, control layer of the map.The purpose of the paper is using MapX and VB language to develop a navigation software based on theoretical knowledge of GIS and Route Planning Algorithms. Resolving these problems encountered in developing procedure, So that theoretical knowledge and practical application have effective integrated. The paper implements the static navigation, in the future the realization of further development of wireless capability can solve the real-time dynamic navigation function.更多还原