文件名称：改进Dijkstra 算法在嵌入式GIS 系统中的应用研究 (2013年)
文件大小：251KB
文件格式：PDF
更新时间：2024-05-27 21:02:33
工程技术 论文
针对嵌入式GIS 系统的特点对经典Dijkstra 算法进行优化处理. 分两步以提高算法效率,第一步采用椭圆限制区域算法来缩小算法的搜索范围; 第二步为每个结点添加属性值、增加前趋表, 以辅助算法快速找到一条最短路径. 最后将此算法应用到嵌入式GIS 系统中, 测试结果表明:在城市道路网络中, 改进的算法大大提高了嵌入式GIS 系统的效率.