龙源期刊网 http://www.qikan.com.cn
基于地理信息系统的最短路径搜索算法研究
作者：冯长青
来源：《中国科技博览》2013年第14期
[摘 要]网络优化技术的核心内容就是如何进行最短路径搜索的计算。一般来说，对最短路径搜索的计算方法有静态模型计算方法和加入了时间变量概念形成的动态模型计算方法。基于地理信息系统的静态模型计算方法要假设道路权值是确定的，而一旦限制通行或者在一些场合加入时间或者效能的要求以后，这种计算方法就不能够继续使用了。这时，就需要使用突破了静态计算方法局限、更加灵活、更加准确的基于地理信息系统的动态计算方法来进行计算了。 [关键词]地理信息系统；最短路径；算法
中图分类号：TU548.1 文献标识码：A 文章编号：1009-914X（2013）14-0286-01 本文笔者对基于地理信息系统的最短路径搜索算法进行了简单的探析，对地理信息系统做了简要的介绍并分析了其当前的情况，然后对基于地理信息系统的最短路径搜索算法进行了探讨，并对最优的最短路径搜索算法进行了分析，最后做出了总结。 一、地理信息系统的简要介绍及现状分析
地理信息系统是一种以空间数据为基础，并在计算机软硬件的支持下进行空间数据的分析综合，并以系统工程和信息科学理论为基础对规划管理和研究等提供信息的技术系统。地理信息系统在储存和处理数据的时候是通过对地理位置进行编码使得该地理位置的地物属性信息成为主要的数据收集检索部分。地理信息系统具有空间性和动态性，具有较强的信息处理功能。而且还支持进行空间地理数据管理，能够作用于空间数据，有利于信息利用率的提高。地理信息系统的另一个特征是拥有计算机系统的支持，能够高效准确的完成对复杂地理信息数据的处理。在进行数据处理的时候拥有数据输入输出、数据库管理系统和分析工具等功能。随着计算机科学技术的发展，计算机图形学得到了高速的发展，使得地理信息系统也得到了飞速的发展。同时，计算机行业的发展也使得计算机软硬件的成本降低，但是功能越来越强。而且，计算机数据库管理系统的普及也使得计算机的制图成本和地理信息系统的成本也开始下降。地理信息系统是一个综合的系统，它可以通过其软件控制关系数据库管理系统（RDMBS）以及地理属性的数据，并且对数字图形文件进行解析分析。当前的地理信息系统行业主要有数字化、数据转换和专业应用方面的不同服务。前国防系统的一些销售商也瞄准了地理信息系统技术，并开始向这一市场转变同样也推动了地理信息系统技术的发展与普及。而我国的地理信息系统与国外的差距还是比较大的。由于起步比较晚，所以我们必须要找出我们与国外先进水平之间的差距，从而向着明确的目标前进。1978年到1985年，我国地理信息系统开始组建队伍、组织个别实验研究并在理论探索和区域性实验研究的基础上制定国家地理信息系统规范。而从1986年开始，我国的地理信息系统研究逐步的面向全国，并且取得了重要的进展，形成了很多专业的地理信息系统软件和产业化公司产业。
基于地理信息系统的最短路径搜索算法研究
