【摘 要】
:
Dijkstra算法是求解网络中最短路径的精典算法,本文将它与GIS(地理信息系统)的特点结合起来,改变图的存储结构及搜索方法,减少内存存储空间,缩短查询时间,以提高在网络分析中
【机 构】
:
解放军信息工程大学测绘学院苏州市数字城市工程研究中心
【出 处】
:
第二届中国国际数字城市建设技术研讨会
论文部分内容阅读
Dijkstra算法是求解网络中最短路径的精典算法,本文将它与GIS(地理信息系统)的特点结合起来,改变图的存储结构及搜索方法,减少内存存储空间,缩短查询时间,以提高在网络分析中路径优化的效率。
其他文献
俗话说,众人拾材火焰高.笔者所在的单位在制定各项计划.编辑各类合同等文档时,往往需要各部门多人合作编写才能完成.
本文对版式文件和电子印章技术的概念进行了系统的阐述,对GDF版式文件及电子印章技术进行了详细的阐述,并分别对GDF版式文件和电子印章技术在建设行业主管部门内部办公和行政
本文通过对空间数据库系统关键技术的研究,改进了空间数据索引结构,设计实现了基于2K叉树与R-树的混合树索引结构,提高了空间数据的访问效率,并通过实验验证了该结构的正确性
年轻人都喜欢走捷径,而他们正是QQ主流用户群的中坚力量.于是乎各种偏门异径的作弊手段就成为很多QQ用户趋之若骛的东东.最终是否选择作弊取决于个人心态,但了解一二各式QQ作
近日,腾讯推出QQ2010 Beta2内测,笔者有幸参与QQ2010 Beta2的优先体验活动,经过试用和测试,发现和以前版本相比,增加了很多特色功能,如DIY头像、个人资料卡装扮、Windows7特
相信很多朋友都会使用微软的Bing(必应)搜索,其实我们还可以利用Bing搜索美味菜单,这对于美食的朋友来说相当方便.不过,这一功能必须在英文版本的必应下才可以使用.
据《莫斯科新闻》英文版报导,一位莫斯科出生的发明家已研制成功一种太阳能永磁发动机。发明人说,该发动机转子由在100℃时可消失磁性的特殊合金制成,依据磁性合金加热后磁
数据仓库系统中性能问题是非常重要的问题,索引技术是提高性能的有效手段之一。本文分析与评述了数据仓库中所使用的索引技术,这些技术包括:B树索引技术、位图索引、连接索引
Windows 7正式版早已发布了,它外观炫丽,拥有嵌入式搜索栏、超酷的半透明效果的开始菜单,华丽的任务栏具备缩略图预览、Jumplist、快捷方式固定等实用功能,给人印象深刻!不过
众所周知,卡巴斯基是一款非常优秀的杀毒软件.但是,在杀毒之外,它还能为我们做什么呢?今天就教大家一手应用卡巴斯基禁止程序的访问.STEP 01打开卡巴斯基程序,选择保护中心中