论文首页哲学论文经济论文法学论文教育论文文学论文历史论文理学论文工学论文医学论文管理论文艺术论文 |
全部作者: | 计会凤 隋达嵬 |
第1作者单位: | 辽宁工程技术大学 |
摘要: | 近几年发展起来的融计算机图形和数据库于1体的地理信息系统(简称GIS )具有强大的网络分析功能,其中路径分析是GIS地理网络分析功能中的1个关键问题。路径分析在电子导航、交通旅游、电力和通讯,以及各种管网的设计中发挥着重要的作用。本文介绍了经典的Dijkstra最短路径分析方法,并在VC中实现了有向几何网络的构建,以及应用Dijkstra算法求解网络中任意两点间的最短路径。该程序在单项、双向,以及单双混合网络中都进行了验证,运算结果正确,并具有1定的可行性和较高的可靠性。 |
关键词: | GIS;几何网络;路径分析;Dijkstra算法 远程下载 (免费PDF全文) |
发表日期: | 2008年05月06日 |
同行评议: | (暂时没有) |
综合评价: | (暂时没有) |
修改稿: |