数字地图最短路径的算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 1 引言 | 第10-15页 |
| ·选题背景及意义 | 第10-12页 |
| ·研究概况及科学问题 | 第12-13页 |
| ·研究目的及内容 | 第13-15页 |
| 2 最短路径原理及算法 | 第15-29页 |
| ·最短路径的数学模型 | 第15-17页 |
| ·图的定义 | 第15-16页 |
| ·图的矩阵表示 | 第16-17页 |
| ·最短路径算法 | 第17-25页 |
| ·Dijkstra 算法 | 第17-23页 |
| ·Floyd 算法 | 第23-25页 |
| ·Ant 算法 | 第25页 |
| ·最短路径的优化途径 | 第25-27页 |
| ·存储结构 | 第26-27页 |
| ·目标数量 | 第27页 |
| ·建立新模型的思路 | 第27-29页 |
| 3 Dijkstra 算法的优化模型 | 第29-43页 |
| ·椭圆优化数学模型 | 第29-32页 |
| ·椭圆数学基础模型 | 第29页 |
| ·椭圆优化模型思路 | 第29-31页 |
| ·椭圆优化模型的数据结构 | 第31-32页 |
| ·矩形优化数学模型 | 第32-37页 |
| ·矩形数学基础模型 | 第32-33页 |
| ·矩形优化模型思路 | 第33-35页 |
| ·矩形优化模型的数据结构 | 第35-37页 |
| ·扇形优化数学模型 | 第37-40页 |
| ·扇形数学基础模型 | 第37-38页 |
| ·扇形优化模型思路 | 第38页 |
| ·扇形优化模型的数据结构 | 第38-40页 |
| ·综合优化数学模型 | 第40-43页 |
| ·综合优化模型思路 | 第40页 |
| ·综合优化模型数据结构 | 第40-43页 |
| 4 Dijkstra 算法的程序实现 | 第43-71页 |
| ·Visual Basic 开发环境简介 | 第43-45页 |
| ·系统的软硬件基本要求 | 第43-44页 |
| ·VB 用户界面的特点 | 第44页 |
| ·面向对象编程 | 第44-45页 |
| ·数据文件读取 | 第45-65页 |
| ·创建“打开文件”对话框 | 第45-51页 |
| ·确立数据结构 | 第51-54页 |
| ·顺序文件读取 | 第54-62页 |
| ·主窗体frmmain | 第62-65页 |
| ·Dijkstra 算法代码 | 第65-71页 |
| ·基本思路 | 第65-67页 |
| ·流程图 | 第67-68页 |
| ·程序代码 | 第68-71页 |
| 5 最短路径分析的应用 | 第71-75页 |
| ·车辆导航系统中的应用 | 第71-74页 |
| ·物流中心选址中的应用 | 第74-75页 |
| 6 结论与讨论 | 第75-76页 |
| 致谢 | 第76-77页 |
| 参考文献 | 第77-79页 |
| 个人简历 | 第79-80页 |
