【摘 要】
：
为解决路网规模过大导致的路径规划算法计算效率低的问题,通过引入路网分层预处理的思想,采用方向诱导搜索策略、双向搜索策略和数据结构改进策略,提出了一种新的路径规划算
【基金项目】
：
2008年广东省现代信息服务业发展专项资金资助项目（06120840B0450124/2）, 中央高校基本科研业务费专项资金资助项目（2011SM003）
论文部分内容阅读
为解决路网规模过大导致的路径规划算法计算效率低的问题,通过引入路网分层预处理的思想,采用方向诱导搜索策略、双向搜索策略和数据结构改进策略,提出了一种新的路径规划算法——分层A＊算法,并在广东省大规模路网上进行了实验.实验结果表明：与A＊算法和Highway Hierarchical算法相比,A＊算法的计算效率分别平均提高11.7倍和2.4倍,搜索空间分别平均缩小5.7倍和2.8倍,且新算法的计算效率和搜索空间都更为稳定.
其他文献
本文阐述了先天性心脏病血管内皮细胞受损和血小板功能异常的一些研究近况，提示先天性心脏病（ＣＨＤ）患者循环血液中反映血栓前状态的某些分子标志物含量升高，存在有易栓倾向。
介入治疗关闭房间隔缺损(ASD)发展迅速，并已成为治疗常规。尤其新型的Amplatzer关闭装置的应用取得了很好的结果，其成功率>95％，但介入治疗对于婴幼儿ASD患者尚存在较多困难，术后还
盈利模式是轨道交通生存和发展的关键。轨道交通由于受政策和自身特点等方面的限制．单靠自身的经营很难实现盈利，所以，政府优惠政策的支持是必不可少的，其盈利模式从本质上讲属于
目的:比较福辛普利与依那普利对高血压心脏病(高心病)左室舒张功能的影响.方法:将128例高心病患者随机单盲分为福辛普利组和依那普利组,每日早晨分别口服福辛普利10mg或依那
提出了一种针对网络时延和被控对象时延的新型Smith预估器,以便有效地抑制网络时延对网络控制系统性能的影响.该预估器不包含网络时延预估模型,无需对网络时延进行在线测量、估计或辨识,适用于网络时延为随机、时变和不确定的网络控制系统.仿真结果表明,在网络时延大于1个乃至数十个采样周期的情况下,基于该新型Smith预估器的网络控制系统具有较强的鲁棒性,且具有良好的动态性和抗干扰能力.
目的了解我国肝癌局部热消融治疗技术临床应用现状及医院临床医师和管理者对该技术有效性、安全性和推广应用等方面的认知。方法 2017年对上海市和甘肃省6所三级甲等综合性医
随着计算机技术的发展，数字化技术广泛渗透于建筑设计当中。帕特里克·舒马赫把“参数化主义”设想为继文艺复兴、巴洛克及现代主义之后一种新的时代风格，提出了“参数化主
2004年9月在芝加哥召开了国际铁路供应商论坛。会议是由铁路时代杂志、国际铁路杂志和Mclntire集团公司共同举办的。会议对市场战略发展进行了综合分析．为有意出口产品和提供
在现代性的视野下,文学思潮是文学对现代性的回应,不同的回应方式构成了不同的文学思潮.浪漫主义文学思潮是作为＂现代性的第一次自我批判＂而出现的,以此为基础,沈从文的创作应
很多语文老师长时间对语文学科难有准确的把控,语文教学或是教材的重现,分解分析课文成了语文课的主要形式,支离破碎的课文分解使得语文课索然无味;或是思想教育,成了品德课;