基于改进HH算法的路径规划系统设计与实现

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:lzh8608
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
HH(Highway-Hierarchical)算法是近年来一种高效路径规划算法,但存在的路网压缩成环问题、预处理数据存储问题和完整最短路计算问题,采用无环压缩策略、分层存储策略和局部最短路存储策略对算法进行了改进.以改进的算法为核心,在Internet环境下,运用WCF分布式技术,设计与实现了高效路径规划系统.系统测试结果表明,改进HH算法在时间效率上平均是原算法的5.03倍,在空间效率上约是原算法的4倍.在性能上,路径规划系统能满足互联网环境下用户并发访问的高效性需求;在功能上,系统提供了最短路的里程、行程时间、行程费用、主要路段及文字描述等.
其他文献
筛选高效降解纤维素菌株,为秸秆饲料的生产工艺优化奠定基础。以玉米秸秆为主要研究对象,通过降解纤维素菌株的富集培养、分离提纯及玉米秸秆的降解率和CMC酶活性测定方法,对
对30例慢性鼻咽炎的患者以稻田洗鼻茶进行治疗,并与25例用庆大霉素和氟美松进行疗效比较。结果:稻田洗鼻茶治疗慢性鼻咽炎的疗效明显优于对照组,两组间疗效有显著性差异(P<0.05)。表明稻田洗
目的 通过对比某三甲医院临床使用滤白RBC与悬浮RBC在发生FNHTR概率的差异以及输血次数,年龄因素的影响,评价滤白RBC临床应用价值。方法 收集该院2017年1月-2018年5月期间输
【正】 “序列音乐”到底指的是什么呢?不弄清它的概念便无法对它进行评价。自从六十年前(1923年)阿诺德·勋伯格创立十二音体系之后,人们便把用十二音方法写作的音乐称
四个电厂职业危害因素评价邢春生,李继贤,白宜忠,王国宏,候文兰,杨光伟通过对相继竣工的4个电厂所进行的劳动卫生学评价,依据调查测定结果,对我省90年代投产的电厂职业危害及防护措施进
桥梁通常是交通运输的枢纽工程,对国民经济有着重大影响。近年来,全球地震频繁发生,严重地危害着人民的生命和财产的安全。在地震作用下,作为生命线工程之一的桥梁结构的破坏
地基是建筑物的重要组成部分,其承载能力足以决定上部结构的稳定性和安全性。因此,除了正确有效的施工技术外,还需要根据实际情况采用合理可行的加固技术。在此基础上,简要论
随着近年来我国国民经济的发展步伐的加快,我国的房地产行业也得到了快速发展,其中对房地产的投资也逐渐增多起来。但是房地产投资如果想要得到较高的收益的话就必须要对房地
南京大屠杀研究中,通常集中焦点于侵华日军的惨无人道和中国人民的巨大牺牲,这是事实。与此同时,当时关注南京局势、特别是身处南京的西方人士注意到,南京大屠杀激起了中国人
首先,在分析相关定义的基础上给出了模拟对抗训练的定义;然后,介绍了模拟对抗训练系统的组成和主要功能,分析了不同的组织运用模式;最后,针对3个虚实兵力结合问题进行分析并