检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]宁波广播电视大学文法系,浙江宁波315000
出 处:《宁波大学学报(理工版)》2013年第1期53-56,共4页Journal of Ningbo University:Natural Science and Engineering Edition
摘 要:针对嵌入式GIS系统的特点对经典Dijkstra算法进行优化处理.分两步以提高算法效率,第一步采用椭圆限制区域算法来缩小算法的搜索范围;第二步为每个结点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径.最后将此算法应用到嵌入式GIS系统中,测试结果表明:在城市道路网络中,改进的算法大大提高了嵌入式GIS系统的效率.For the embedded system, a more efficient implementation of Dijkstra algorithm for embedded geographic information system is presented. The algorithm's efficiency is improved by two steps: first, reduce the scanning scale by applying elliptic restricted area-searching algorithm; second, add property value to each node and a priority table, which helps the algorithm to find a shortest path quickly. The improved algorithm is applied to the given embedded-GIS system, which suggests the improvement of the efficiency of the embedded- GIS svstem ~reatlv in urban road networks
关 键 词:DIJKSTRA算法 椭圆限制搜索区域算法 嵌入式地理信息系统 前趋表
分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.116