原文传递
警用GIS中动态时间最短路径的研究与应用
| 论文题名： | 警用GIS中动态时间最短路径的研究与应用 |
| 关键词： | 地理信息系统;时间最短路径;Dijktsra算法;警用GIS系统;交通路网;动态道路限制值 |
| 摘要： | 这些年来，由于国内经济的飞速发展，汽车的数量越来越多，而道路容量不能满足现在的需求，交通事故和交通堵塞时时刻刻在发生，城市的交通压力越来越大。在这种形势下，由于无法避开前方道路可能发生的交通拥挤，对警察快速出警带来了非常大的困扰。而警用地理信息(GIS)系统则不同，这种警用GIS系统通过最短路径算法来搜索得到一条最佳路线来满足司机的要求。这样不仅使得路径最短，而且还可以避开拥堵的交通，对警察快速出警，提高出警效率，并极大的保证了人民群众的生命和财产安全。 本文研究了警用地理信息系统最优路径规划的系统方法，包括：交通路网特点，优化的Dijktsra最短路径算法，动态时间权重的最优路径规划等。 首先，介绍了地理信息系统的概念原理，其中包括了基本概念、地图信息模型、还有地理信息系统数据的管理组织，在实际的道路网中，由于它的特殊性，我们经过分析原来的算法，选择出了最佳算法来改进。 其次，警用地理信息系统最优路径规划问题特点，选择Dijktsra算法进行优化。本文通过对目前较典型的两种Dijktsra算法优化方法进行测试与对比，发现各自的优缺点，而且每种典型优化算法都有一定的局限条件，并非各种情况都适用，为应用人员结合实际情况选择合适的算法提供了依据。 最后，本文研究了在警用地理信息系统中这种特殊的情况下的最短路径算法。提出了从起点到终点所用时间最短的路径的方法，这个就是时间最短路径算法。当得到动态道路限制值以后，利用数据结构的数组来存储该动态道路限制值。并设计实现了基于动态时间最短路径算法的警用地理信息系统。 |
| 作者： | 焦元 |
| 专业： | 计算机应用技术 |
| 导师： | 陈卓 |
| 授予学位： | 硕士 |
| 授予学位单位： | 湖北工业大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
