电子地图路径规划软件设计.doc

摘要：电子地图的发展为人们提供更方便的旅行条件，在电子地图上实现最优路径是一件值得探讨的事，也是个永恒的课题。该软件基于Mapx可编程控件，能够实现大部分MapInfo的功能，在VB的开发环境中，需在设计阶段将MapX控件放入窗体中，并对其进行编程，设置属性或调用方法或相应事件，即可实现数据可视化，专题分析，地理查询，地理编码等丰富的地图信息系统功能。 

实现最优路径的规划主要是利用Dijkstra算法，它是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解。

关键词： Mapx；Mapinfo ；dijkstra算法；vb语言

目录

摘要

ABSTRACT

引言-1

1 绪论-2

1.1 课题背景-2

1.2 研究意义-2

1.3 研究内容和研究方法-3

1.3.1 设计要求-3

1.3.2 研究方法及思路-3

2. 系统的总体结构研究-5

2.1系统的总体结构-5

2.2系统功能-7

3. 系统设计技术研究-9

3.1地理信息系统-9

3.2 MapInfo MapX-9

3.3 Visual Basic-12

3.4  迪杰斯特拉算法-12

3.4.1 跟踪算法介绍-12

3.4.2 算法原理-13

3.4.3算法流程-14

4. 系统的设计与实现及成果展示-15

4.1实现步骤-15

4.2成果展示-15

4.2.1 地图操作-15

4.2.1最短路径-16

5. 总结-20

致谢-21

参考文献-22

附录-23