基于GIS最短路径算法的改进和应用

来源 :科技资讯 | 被引量 : 0次 | 上传用户:hmglz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过指出传统最短路径算法的缺陷和不足,在研究人工智能的A*启发式搜索算法基础上,提出了最短路径问题的一个改进算法,借助限制条件对预搜索节点进行评估,通过用二叉堆对包含评估值的预搜索节点进行排序,经验证,该算法复杂度仅为O(n)。取得了较满意的效果。
其他文献
阐述了开发水基自干/快干涂料的必要性,综述了这类涂料的研究现状和相关进展,并对其未来的研制开发进行了展望。
从自然权利和基本人权的角度分析《物权法》中捕捞权,其基础核心为生存权,既合乎理性分析又为立法实践所承认。捕捞权并不是附属于行政权利的从属性权利,而是渔民本身所固有
微课是时下信息社会的一种重要网络课程视频形式,微课视频制作的好坏直接影响着教学成果和教学影响。虚拟演播室技术的诞生给了微课视频制作一剂良方,也是微课适应互联网+的重
以硝酸、乙酸为主插层剂,KMnO_4为氧化剂,磷酸、硝酸为辅助插层剂,采用分步插层法制备膨胀石墨。通过单因素变量法,在研究主插层剂最佳插层条件的基础上,考察辅助插层剂(磷酸
随着社会主义市场经济的发展,人们的生活水平在不断的提高,城镇农村居民用电量在不断增加,国家电力电网改造力度也随之增大,随着电网改造的进行,电力电缆施工质量开始受到广
王力和郭锡良等主编《古代汉语》在讲到判断句活用时都举了"良庖岁更刀,割也;族庖月更刀,折也"这个例子,说是用来解释原因的。我们认同这个说法,但认为仅凭这一点并不足以认定
目的:探讨中医治疗肺癌的疗效。方法:选择2006年3月一2009年5月非小细胞肺癌患者62例,随机分为观察组32例和对照组30例,两组均采取国产吉西他滨联合卡铂化疗方案,观察组在此基础上
目的:探讨左旋甲状腺素对亚临床甲状腺功能减退症、临床甲状腺功能减退症患者疗效及血脂水平的影响。方法:选择2006年7月~2010年6月在本科就诊的亚临床甲减、临床甲减患者136例,
考虑到需求的模糊随机性,建立模糊随机需求情况下连续盘点存储策略的模糊随机成本模型。利用模糊随机变量的期望值理论,推导出了其成本期望值模型的解析表达式,进而给出了最优再
立法赋予终身监禁替代死刑立即执行的功能定位有其积极的效用与价值,但鉴于终 身监禁所固有的严酷品性及在人道性上存在的瑕疵,应当着重探究对终身监禁设置相应的救济措 施.