基于Dijkstra算法的最短路径规划 设计报告+项目源码+演示视频

目录

一、题目	2

二、摘要	2

三、架构设计	2

3.1.流程图	2

3.2.Dijkstra.dll	3

3.3.Form1.cs[设计]	3

3.4.Form1.cs	3

四、关键技术	4

4.1.Dijkstra算法	4

4.1.1简介	4

4.1.2原理与步骤	4

4.2.画图	5

五、结论	5

一、题目

基于Dijkstra算法的最短路径规划，以武汉大学文理学部、信息学部、工学部为规划区域。

二、摘要

本小组项目基于Dijkstra算法，以武汉大学范围（文理学部，工学部，信息学部）为例，设计两种模式―地名输入模式和自由选点模式，并根据输入地名或选择点位自动规划出起点与终点间的最短路径在地图上予以显示，同时显示路径转点和总距离。数据源来自OpenStreetMap,经过Arcmap处理。

三、架构设计

本程序为C#语言编写的窗体应用程序(DijkstraForRoutePlanning.exe)，其中包含了一个类库(Dijkstra.dll),若干控件和相应的文件操作以实现目标功能。