基于节点优化与清洗的改进A*路径规划算法

来源 :电脑与信息技术 | 被引量 : 0次 | 上传用户:liuyibi1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统A*算法利用OpenList和CloseList进行路径规划时存在冗余节点数量多、部分转角节点可被删除的情况,提出一种基于节点优化与清洗的改进A*路径规划算法.改进A*算法首先对已规划路径进行优化,包括删除直线段路径的中间节点,并判断障碍物到规划路径的距离,删除最小距离大于0的可省略转角节点,从而保证用于路径规划的阶段数量最少;再通过节点清洗的方式,可以有效减少用于计算的节点数量,优化算法运行效率.仿真验证效果说明,改进A*算法可以减少转弯数量以减小路径长度,且路径规划时间相比传统A*算法缩短了20%.
其他文献
某全自动驾驶地铁列车调试过程中,启动空调紧急通风功能测试时由于信号干扰导致车辆唤醒失败,文章通过分析车辆电磁干扰原理,.找出造成开门模式信号被干扰的原因为电缆重叠,并针对后续车辆设计和布线施工提出了相关建议.
目的 探讨肾康栓联合前列地尔治疗糖尿病肾病的疗效及对24h尿蛋白定量、Scr、BUN水平影响.方法 选取医院收治的糖尿病肾病患者118例,随机分为两组各59例.对照组患者给予前列地尔,实验组在对照组基础上给予肾康栓,两组均持续治疗8周.对比两组患者的临床疗效、中医证候积分、24 h尿蛋白定量、Scr、BUN水平、氧化应激指标、血清炎性因子、内皮功能指标水平及不良反应情况.结果 治疗后,实验组总有效率较高(P<0.05);两组治疗前24 h尿蛋白定量、Scr、BUN水平差异无统计学意义(P>0.05);两组
目的 探讨参芪扶正注射液结合XELOX化疗方案对晚期胃癌患者肿瘤标志物的影响.方法 以2018年5月-2020年5月医院收治的晚期胃癌患者96例为研究对象,依据随机对照法将患者分为研究组和参照组,每组48例.两组患者均采用标准XELOX化疗治疗.具体如下:第1天静脉滴注奥沙利铂130 mg/m2,第1~14天,口服卡培他滨1000 mg/m2,2次/d.研究组在参照组治疗的基础上,静脉滴注参芪扶正注射液,250 mL/d,1次/d.每3周为1个治疗周期,治疗2个周期后评估疗效.治疗后随访1个月.比较两组治
由于交流机车和直流机车的牵引特性差异大,解决两种机型的动力匹配问题成为朔黄铁路1.6万吨列车顺利开行的技术关键.文章从两种车型牵引特性差异、牵引力匹配分析等方面开展研究,提出交直流机车互联互通技术解决方案,并开展试验验证,以保障1.6万吨列车运行的安全性和稳定性,提升朔黄铁路的运输效率.
文章针对地铁列车启动和停车冲击大的问题,以厦门地铁1号线列车为例,分析列车启动和停车的控制逻辑,提出启动和停车冲击优化方案,并通过固定制动级位停车试验和ATO启动停车试验验证了改进效果,实现了地铁列车舒适度的改善.
为确定采收期对宁夏六盘山冷凉地区黄芩质量的影响,以甲醇-1%甲酸为流动相梯度洗脱,检测波长274 nm,建立黄芩药材HPLC指纹图谱,指认并测定指纹图谱中黄芩苷、汉黄芩苷、黄芩素、汉黄芩素、千层纸素A含量.结果表明,在9月20日以后采收的黄芩样品中黄芩苷与汉黄芩苷含量较高,且指纹图谱共有峰总峰面积最大.黄芩素、汉黄芩素与千层纸素A在7—8月采收的样品中含量较高.说明宁夏六盘山冷凉地区栽培的黄芩宜在9月20日左右采收,HPLC指纹图谱结合化学成分含量测定,能够客观、有效地评价不同采收时期黄芩质量.
为了解决传统轨道交通车辆客室照明系统存在的各种问题,文章以长沙轨道交通1号线和2号线列车为例,分析了客室照明系统的结构和原理,并提出一种智能客室照明系统.该照明系统已成功应用于某磁浮项目列车,具有成本低、结构简单、稳定性高等优点.
长江中下游地区夏季会出现连续的阴雨寡照天气和晴朗伏旱天气,阴雨寡照天气光照不足,光质较差,散射光较多,而散射光有利于植株生长发育.在这种情况下,可采用同时铺设散射膜和反光膜的方式来调节散射光比例.本研究采用上述处理对比分析了阴雨和伏旱天气覆膜对设施葡萄果实品质的影响.结果表明,阴雨天气和伏旱天气下覆膜光照会变弱,葡萄果实的果径、果重、糖酸含量、糖酸比、抗坏血酸、蛋白质、花青素含量均比无膜对照高.本研究证明了同时铺设散光膜和反光膜能有效提高光合反应速率、干物质分配能力,改善葡萄果实品质,提高葡萄生产效率.
文章提出了一种基于卷积神经网络结构的全景图像超分辨率算法3D-WDSR,在单帧图像超分网络WDSR基础上引入可变卷积核结构以减小参数量,节省计算资源.实验结果表明,在不同尺度的超分辨率任务中,先经过预训练后的网络具有更好的性能表现,所提出的3D-WDSR算法的超分辨率重建效果要高于双三次插值方法和EDSR算法,且在参数量仅为WDSR网络的22.3%的情况下具有相当的超分辨率性能.
我国水体污染问题严重,治理污水是燃眉之急.水生植物净化水体具有高效、经济、环保等特点,逐渐被应用于处理生活污水、畜禽养殖污水、沼液等.水芹菜是利用水生植物治污的典型案例,具有生态效益、经济效益和景观效益.通过分析水芹的特性、品种与分布、栽培方式,以及将水生植物运用于污水净化的效果、方法与案例,为促进以水芹为代表的水生植物治污技术的发展与技术推广提供理论和技术支撑.