一种分层寻路算法中的域值放弃策略

来源 :计算机应用 | 被引量 : 10次 | 上传用户:liuhuilei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了更合理地判定何时放弃分层寻路,提出了一种新的域值放弃策略当起止点之间的估计距离小于放弃域值时,采用最短路径算法;反之,则采用分层寻路算法。该策略引入了估计距离、放弃域值和放弃因子三个参量,并采用统计法以确定域值。测试数据表明,使用该策略搜索出的路径具有较高的可采纳性。
其他文献
随着我国医疗卫生事业的发展,医院的固定资产占医院资产的比重越来越大,对固定资产核算的正确与否直接关系到整个会计信息的真实、准确与公允。就医院固定资产在会计核算方面
分析了MBWK织物的结构特点与警用复合材料防弹头盔的弹道性能和成型性能之间的关系,指出MBWK织物组织点较少,衬纱处于伸直状态,弹击应变波传播速度快,剪切应力小;织物结构整
目的:检测溃疡性结肠炎( ulcerative colitis,UC)大鼠模型结肠组织中TNF-α、IL-8的表达情况,探讨其在溃疡性结肠炎发病机制中的作用。方法30只SD大鼠,随机抽取20只为模型组,另外10
现有的p2p流媒体系统中的数据调度机制给网络带来了很大的压力,提出了一种基于分布式文件系统的调度机制,具有就近调度、站内调度客户节点、站间服务节点自调度的特点,有效降低了主干网上的数据调度。基于这种调度机制,本文以组播为例具体介绍了采用分片技术实现流媒体的数据分发。经过测试本系统数据缓冲稳定,节点更新性能较好。
摘要:伴随着计算机技术的飞速发展,计算机已经走进了千家万户,深入到了人们工作和生活之中,成为了一种新型的日常生活用品,这样的情况也使得计算机数据库也渐渐地走入了人们的视线之中。当前,要想使计算机能够更好的为广大用户服务,就必须要不断强化计算机数据库的管理技术。  关键词:计算机数据库;管理技术;存在问题;有效措施;有益探索  中图分类号:TP392 文献标识码:A 文章编号:1007-9599 (
针对目前异步通信技术的广泛使用,提出了一种基于支持向量机(SVM)的网页分类模型。该模型根据异步通信技术反映在页面上的特点,确定特征向量元素,结合SVM分类算法,建立基于SVM的页面分类。实验表明,它不仅具有较高的训练效率,同时能得到很高的分类精确率。
摘要:近年来,涉及银行客户的司法案件与日俱增。为了更好的配合司法机关侦破案件,方便、快捷、高效地提供相关的数据资料,银行司法查询系统应运而生。随着网络的发展,用户对系统分布式的要求也越来越高。因此,司法查询系统在软件架构上采用B/S应用架构。B/S架构是对C/S架构的一种改进,它统一了客户端,将系统功能实现的核心部分集中到服务器上,从而简化了系统的开发、部署、维护和使用,客户端通过浏览器便可以完成
2011年9月18日上午,“广东省洁净技术行业协会”成立大会暨揭牌仪式在广州东山宾馆隆重召开。随着“广东省洁净技术行业协会”的揭牌成立,我省的洁净技术企业从此有了自己的“
目的探讨腹腔镜技术在卵巢囊肿治疗中的临床价值及可行性。方法对我院2007年1月~2009年12月腹腔镜治疗卵巢囊肿1564例临床资料进行回顾性分析。结果1564例腹腔镜手术无1例中转