基于改进快速搜索随机树算法的包裹分拣路径规划算法
来源:计算机集成制造系统杂志2022年第3期北京时间:
作者:杨莹, 张莉, 郭瑞鸿, 孟俊熙, 曹洋
单位:西安工程大学电子信息学院
摘要:针对现有快递包裹分拣系统存在的传输速度慢,准确率低等问题,提出一种改进的快速搜索随机树(RRT)算法。该算法以RRT算法为基础,首先建立了包裹环境模型,引入人工势场法引力分量使节点的扩展更具方向性。其次,对于节点进入障碍物区域需多次重新采样的问题,采用扇形区域法避障以提高算法生成质量,并在路径规划结束后采取二次优化,以获得平滑的路径。仿真结果表明,改进后的算法相比于传统的RRT算法,包裹传输速度提高73.22%,与加入人工势场法的改进算法相比,包裹传输速度提高94.46%。
关键词:快速搜索随机树算法,快递包裹,人工势场算法,分拣效率,智能包裹分拣系统
基金资助:陕西省教育厅研究基金资助项目(10JK510)。
2022年3期其他文献查阅:
增强现实在复杂产品装配领域的关键技术研究与应用综述
基于案例推理和词移距离的复杂产品装配现场技术问题管控方法
基于改进蛙跳算法的多目标选择性拆卸序列规划方法
基于累积前景理论的最优觅食算法求解多目标流水车间调度问题
加工监控数据准确性量化评价及优化研究
大型龙门式自动铺丝机空间误差建模及参数辨识
数据驱动的旋转设备性能退化趋势预测方法
基于交路接续规律的动车组运营里程预测算法
考虑齿轮磨损的行星减速器传动精度时变可靠性分析及优化设计
基于数字孪生的车间三维可视化监控系统
基于多状态劣化空间划分的多部件系统维修决策
基于累积成本限制的k-out-of-n:F系统维护决策
基于YOLOv3-Tiny-D算法的偏光片缺陷检测
基于情境感知生成对抗网络模型的工程知识推荐方法
面向多品种小批量制造过程的关键工序识别与聚类分析方法
权期望填充准则作用下的Kriging自适应建模及全局优化算法
基于拉普拉斯特征映射的三维结构模态分析
混合粒子群优化的多小波相邻系数法及其应用
基于胶囊网络的产品形态设计决策模型
基于供需双边模式的服务方案高效构建方法
面向生产能力共享的供需匹配
匹配水平影响下第三方平台多价值链的协同运作模型及仿真分析
多模态人机数据驱动的值机体验服务设计
基于区间和灰色关联度的云制造服务匹配方法
考虑制造商回收定价的B2C平台以旧换新优惠策略
零售商混合融资模式下的双渠道供应链订购决策
基于改进快速搜索随机树算法的包裹分拣路径规划算法