面向室内实时路径规划的最短路径缓存算法

来源 :电子技术与软件工程 | 被引量 : 0次 | 上传用户:tscy123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过分析室内实时路径规划中,以人的行走状态与习惯导致相邻两次路径规划结果在短时间内具有的相关性,分析了现有最短路径缓存查询方法在该情景下应用的缺陷,建立了路径相关性缓存代价模型,并提出了一种面向室内路网中实时路径规划的最短路径缓存构建的LPR算法,通过动态更新缓存结构,提高该情景下的最短路径缓存查询效率。实验证明,本文提出的方法较现有方法具有更高的命中率和时间节约效率。
其他文献
作为电力系统的枢纽设备,电力系统的安全与稳定受到电力变压器运行可靠性直接影响。电力变压器状态检修更多的是一种预防性维修的方式,缩短维修停电时间、降低维修成本、提高
随着人们法制观念和法律意识的日益增强,患者对自己就医权利的保护意识也逐渐增强。尤其是医疗机构的举证倒置和媒体对医疗机构的负面宣传,在加大了对患者保护的同时,也对从
目的观察咪达唑仑、右美托咪定对七氟醚全身麻醉术后躁动的作用。方法选取该院普外科全身麻醉手术病人180例,年龄25~60岁,按数字表法随机分为A组、B组、C组,每组60例,麻醉维
目的探究多层螺旋CT增强扫描在肺动脉血栓栓塞(PTE)的临床应用价值。方法对2010年2月—2014年2月期间该院收治45例PTE患者分别采用多层螺旋CT增强扫描和肺通气/灌注(V/Q)显像
目的 探讨个体化营养与运动指导对产后康复的影响。方法 回顾性分析我院自2012年9月至2013年8月期间收治的70例产妇,将本组产妇随机分成实验组和对照组,每组35例,给予实验组
介绍了服装中的三种空间形态,分析人体与服装空间形态的关系,人体与服装造型设计的关系,指出只有在设计上巧妙地利用服装空间变化,使人和服装真正完美地融合成一体,才能创造
跨国直接投资的区位研究一直是理论界的一个热点,但目前的研究都是在新古典经济学的框架之下进行的。本文运用行为经济学的基本理论对跨国直接投资区位理论进行研究,认为经济结
致病结核菌耐异烟肼与利福平甚至更多的药物被定义为耐多药结核病,纵观全世界耐多药的结核病患者已经占据结核病患者的2/3,据世界卫生组织调查中国结核病患者占比14.29%,其中
本文分析了新疆2012-2017年间主要城市的土壤中放射性核素比活度238 U、232 Th、226 Ra和40 K的变化,主要采用了高纯锗(HPGe)探测器γ谱仪法进行核素含量分析,并对测量结果进
<正>《天中学刊》是由黄淮学院(经国家教育部批准建立的全日制公办普通本科院校)主办、国内外公开发行的综合性学术刊物,创刊于1986年。以"弘扬科学精神,恪守学术规范,紧跟学