原文传递
GIS中获取最优路径算法的研究和实现
| 论文题名： | GIS中获取最优路径算法的研究和实现 |
| 关键词： | 最优路径算法;GIS技术;道路网特性;运行测试 |
| 摘要： | 随着信息技术和经济的快速发展,道路网不仅在其规模方面越来越大,同时其复杂程度也越来越高。在道路网中,最优路径的求解过程,往往只简单考虑了道路数据和道路网的特性而不是充分利用道路数据的特征、道路网的特性以及用户的习惯。为此,利用数据本身和数据之间所蕴含的信息进行最优路径的优化是在道路网的寻径中需要解决的一个重要问题。 本文在分析了道路数据的特征、道路网的特性以及用户的习惯的基础上,对Dijkstra算法和A*算法的基本原理和现有的一些具有代表性的最优路径优化算法等问题进行了理论及其实现技术的研究。并根据道路数据的特征、道路网的特性以及用户的习惯,本文提出自己改进算法的观点。 本文利用面向对象的程序设计语言Java在Netbeans集成开发环境下,结合GeoServer和OpenLayers建立简单的客户端浏览页面,完成了对改进之后的算法进行代码实现和运行测试,以期得到理想的结果。 |
| 作者： | 易静 |
| 专业： | 计算机应用技术 |
| 导师： | 张丽静 |
| 授予学位： | 硕士 |
| 授予学位单位： | 华北电力大学(保定) |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
