基于改进A~*算法的仓储物流移动机器人任务调度和路径优化研究

来源 :工业工程 | 被引量 : 0次 | 上传用户:guoln
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决仓储物流中移动机器人执行订单任务过程中,调度系统难以快速准确地进行任务分配,且搬运路线并非最短最优路线的问题,根据移动机器人的运动方式和订单任务要求,构建具有可重构性的仓库空间模型和栅格地图模型,通过建立数学模型求解订单任务最短完工时间分配问题,改进传统A*算法中3种常用距离算法的不足,并提出复杂对角线距离算法进行路径规划仿真。仿真结果表明,上述方法实现总任务完工时间最短的任务分配,使路径规划搜索节点数减少30%,路径长度缩短20%。
其他文献
构建包含OFDI因素的制造业集聚决定模型,运用2003~2013年间中国30个省市的面板数据进行参数估计,对中国制造业集聚的影响路径进行了详细分析。研究发现,OFDI的规模经济效应和逆向
骨肉瘤(Osteosarcoma)是好发于青少年的一种恶性肿瘤,该瘤恶性程度甚高,预后极差,可于短期内转移。与其他肿瘤一样,骨肉瘤发生发展是一个多基因多阶段过程,寻找其发生发展中的关键
以城市调查数据为样本,测算了城市市民对新生代农民工的社区邻避效应,并重点探讨了城市市民社会经济地位对新生代农民工社区邻避效应的影响作用及其传导路径。结果表明:(1)城
国有企业在促进我国国民经济发展方面做出了巨大贡献,因此,实现国有企业的长远发展就显得十分重要,这就要求加强国有企业的企业财务管理。现在,很多企业由于受到各方面因素的
<正>陆地生态系统碳循环是全球碳循环中比较复杂、受人类活动影响最大的部分。陆地生态系统是一个植被—土壤—气候相互作用的复杂大系统,内部各子系统之间及其与大气之间存
第一部分原发中枢神经系统淋巴瘤血管特点与强化,与高级别胶质瘤对照研究目的:发现中枢神经系统淋巴瘤与高级别胶质瘤的肿瘤血管的不同,以探讨其影像特点不同的病理基础。方
课题背景卵巢癌发病率在妇科恶性肿瘤占第三位,但死亡率最高。根据美国疾病控制中心2010年统计,在美国2010年有20180妇女被诊断为卵巢癌,15310妇女死于卵巢癌。由于卵巢位于
目的观察调整吡拉西坦氯化钠注射液静脉输注的先后顺序对减轻疼痛的影响。方法将50例需要静脉输注吡拉西坦氯化钠注射液的患者按照随机方法分为对照组与干预组,对照组按照静
子宫内膜癌是一种常见的女性生殖道恶性肿瘤。近年来,子宫内膜癌的发病率不断提高,在欧美国家己成为女性生殖器官三大恶性肿瘤之首。随着人类基因组工程的完成,大量的基因多