论文部分内容阅读
本文讨论了标号算法的基本结构,分析了标号设定算法和标号改正算法的实现过程,选择了标号设定和算法中公认的几种优秀算法,并测试了几种算法的实际运行效率.
最短路径标号算法的实现与效率分析
【摘 要】
：
本文讨论了标号算法的基本结构,分析了标号设定算法和标号改正算法的实现过程,选择了标号设定和算法中公认的几种优秀算法,并测试了几种算法的实际运行效率.
【机 构】
：
中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室(北京)
【出 处】
：
中国地理信息系统协会第八届年会
【发表日期】
：
2004年9期
其他文献
文章介绍了基于Web的虚拟地景信息系统的数据组织,在此基础上,通过在读取场景数据库时为场景对象定义用户数据,实现了场景对象属性信息查询.
作者通过分析空间信息共享与互操作特点,结合Web服务在处理Internet应用时的强大互操作能力,并提出了一种WebGIS设计方案,并以实例进行了验证.
文章分析了数据库以及可视化编程语言开发小灵通基地故障实时定位系统的新方法,并以哈尔滨市无线市话综合管理地理信息系统的开发为例,介绍了基站故障实时定位的实现.
本文分析了ArcObjects的架构和功能.介绍了AO技术在开发森林防火地理信息系统中的应用,同时也指出了该系统在开发过程中的不足和缺陷.
本文分析了规划成果信息化的意义,提出了传统规划成果的弊端,阐述了规划成果信息化的必要性,探讨了XPS的技术路线、体系结构、并介绍了应用案例.
本文对地理信息的网上发布问题进行了探讨,论述了MapXtreme的组成及实现原理,提出了一种基于Java技术的WebGIS设计方案,并给出了系统的具体实现方法和运行实例.
本文介绍了数字区域空间信息管理与分发系统的开发背景、系统的业务流程和设计遵循的原则,并分析了该系统包含的测试成果登记子系统等10个子系统的功能.
本文提出了一个遥感影像元数据标准草案,并利用该元数据标准对遥感影像数据进行了描述.同时通过对信息本体的研究,提出了建立遥感影像信息本体.
本文通过对标号改正算法思想的深入分析,分析了Pallottino算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效率测试.
作者通过试验探讨了光谱纹理频率统计法与单像元光谱值法结合对IKONOS进行土地利用分类的方法,实现了精度上的提高,并对统计学函数提取图像纹理进行了分析.