更新时间:11-24 (小胖猫)提供原创文章
摘要:电子地图的发展为人们提供更方便的旅行条件,在电子地图上实现最优路径是一件值得探讨的事,也是个永恒的课题。该软件基于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