考虑拥堵因素的自动化码头多AGV无冲突动态路径规划模型

针对自动化集装箱码头水平运输系统的调度优化,提出一种自动引导车(AGV)动态路径规划策略,即在多AGV系统路径生成的同时进行动态路径优化.从AGV运输作业时间角度,建立考虑拥堵的多AGV路径优化模型,优化AGV路径方案.为求解模型,设计了基于动态路径规划策略的多种群蚁群算法,并对模型与算法的有效性进行验证.结果表明:基于动态路径规划策略可以对路径规划过程进行动态控制与优化;同时,考虑拥堵因素可以有效地解决水平运输路网中的拥堵问题,提高运输作业效率.     

有限状态机的多AGV路径优化策略

为解决多自动运输引导车(AGV)在实际物流中易发生冲突、堵塞的问题,提出一种基于有限状态机模型的实时路径规划方法.通过A*算法对自动导引运输车系统(AGVS)进行预路径规划,以工作路径长度作为适应度函数,对不同任务的AGV进行优先级分配;然后,引入有限状态机的模型,动态地对不同任务的AGV进行协同控制.若AGV之间存在路径冲突点,通过去交叉法,在优先级低的AGV中暂设冲突节点为障碍物状态.对优先级低的AGV重新进行路径规划,优先级高的AGV继续运行,实现AGVS的无冲突发生.仿真结果表明:该方法在保证工作路径是最优的同时,能有效地避免AGV在物流运输中的碰撞,实现系统调度过程中无冲突的发生,提高系统的效率.     

基于遗传算法的平面车库车辆路径规划

随着物流系统自动化、智能化水平的提高,AGV在物流系统的应用越来越普遍。AGV的导航是AGV的核心技术,而路径规划是AGV导航的重要环节之一。本文应用遗传算法求解单个AGV的路径规划问题,最后给出该算法实现的路径规划仿真和实验结果,实验结果证实了该方法的有效性。     

AGV系统路径规划时间窗模型及算法

针对双向单车道的AGV(automated guided vehicle)系统作业场景,考虑到AGV车辆行驶过程中直线和弯道的速度差异,以最小运行代价和优先级相结合为任务生成策略,构建了避免冲突的AGV系统动态路径规划的时间窗模型及其算法流程,为运行总成本最小约束下智能物流和自动化仓储系统中多台AGV协同作业的动态路径规划问题提供了有效方法。经过案例验证,该算法能够有效规划系统中多台AGV协同作业的路径,使系统运行的成本最低,降低仓储系统运行的总成本。     

基于自动导引车辆的物流分拣系统交通控制策略

在离散网格环境下设计基于自动导引车辆(automatic guided vehicle,AGV)的物流分拣系统,基于中央控制器的集中控制策略,采用Label Correcting算法对AGV进行动态路径规划,基于交叉口不停留策略对系统内AGV进行交通控制.仿真实验结果表明:所提出的分拣系统能够适用于大规模的物流包裹分拣...     

一种基于滚动窗口的AGV动态路径规划算法

AGV是一种无人驾驶搬运车,是智能型移动机器人的一种。路径规划技术是AGV技术研究中的一个重要领域。在多AGV协调作业时,需要研究AGV动态路径规划问题。由于AGV运行时需要很高的实时性和安全性,本文采用了基于滚动优化窗口的路径规划方法。在当前滚动窗口中,提出了一种针对AGV特点的动态路径优化算法。最后,通过仿真证明了该方法的有效性。     

基于机器人操作系统的室内运输自动导引车系统及其设计

针对当前室内运输自动导引车(AGV)导引技术存在灵活性差、开发成本高、路径维护烦琐等问题,设计并实现了一款基于开源机器人操作系统(robot operating system, ROS)的室内运输AGV系统。该系统包括硬件层和软件层两部分。在硬件层,综合考虑现实需求、性能、成本等因素后进行硬件选型,同时搭建了AGV底盘和单舵轮行走机构,为软件层提供了一个稳定、灵活的运行平台。软件层设计包括ROS规划端和网页人机交互端两部分。ROS规划端进行AGV地图构建、自主定位、路径规划、路径跟踪、自主导航五大功能模块设计;网页人机交互端实现远程人机交互功能。测试结果表明,基于ROS的室内运输AGV系统能够有效地完成室内自动化运输任务,且路径维护灵活简便,整个系统具有很强的可行性和实用价值。     

基于交通信息的个性化路径集成规划方法

为了更好地满足交通诱导系统用户的路径规划需求,判别了理想路径的影响因素,并分析了个性化路径需求的属性与特征.分别针对距离、时间、服务水平及综合属性提出了相应的路径规划方法,在此基础上,设计了个性化路径集成规划框架.通过一个示例路网给出了个性化路径集成规划的算例,验证了该方法能够集成多种模式的路径规划方法,并提高诱导系统用户的满意度.     

逆向物流中心动态选址问题的研究

在逆向物流中,集中退货中心(回收中心)管理是企业逆向物流系统高品质运作的基础和前提.随着逆向物流的发展,企业开始关注集中退货中心的选址.针对已有模型没有考虑时间变化对选址决策的影响问题,构建一个双向物流共享运输网络的动态选址模型,提出了应用动态规划的求解思想和方法并结合实例分析了在考虑时间因素时,企业如何做出规划期内选址决策的时间序列;并引入预测确定性因子来解决预测的不确定性.     

基于改进遗传算法的AGV路径规划

针对AGV在自动化生产线中原有路径规划算法存在路径拐弯次数多,不利于AGV自动控制的问题,提出了一种改进遗传算法。为提高AGV运行的效率,该算法引入了拐弯因素。针对在路径规划中传统遗传算法收敛速度慢的问题,结合分层方法,改进传统的精英保留策略。在算法进化过程中,根据个体适应度的变化动态调整交叉概率和变异概率,加快算法的收敛速度。Matlab仿真实验结果显示:改进遗传算法能够规划出一条更合理的路径,相比较传统方法减少了转弯次数,改善了搜索路径质量,表明该算法可以满足自动化生产线AGV路径规划的要求。     

适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法

车辆路径规划是物流配送导航系统中的关键环节,是实现物流配送路径引导的前提条件和车辆导航的技术保障.为解决物流配送车辆导航中的路径规划问题,文中建立了物流配送车辆导航路径规划(VND)遍历模型,设计了求解该模型的改进型粒子群算法,并对初始种群的产生方法及种群的进化策略进行改进,使原本不能直接用于求解VND模型的基本粒子群...     

带时间窗的4PL路径优化问题的两阶段求解

以第四方物流(fourth partylogistics,4PL)为背景,针对带有时间窗约束的4PL路径优化问题,设计了一个两阶段算法.该算法首先根据和声搜索算法的优化机制在配送网络多重图上产生一个简单图,然后采用删除算法求出简单图上的前K条费用最短路径.该算法能确保产生的解是合法的连通路径,不需要对非法路径进行修复,能保留解的信息且节省大量的计算时间.对不同规模的3个算例进行求解,并与传统的和声搜索算法和枚举算法进行对比分析.结果表明,本文算法的求解效果优于传统的和声搜索算法和枚举算法,是求解该类问题的有效算法.     

基于Android移动平台的物流信息管理系统设计

将Android移动智能设备平台的无线移动访问和电子地图等功能应用于物流信息管理系统中,提出了一种基于Android移动设备平台的规划导航路径算法.该物流信息管理系统能实现物流信息的采集、存储、传输、识别、跟踪和查询等功能,实现了对车辆和货物流动过程的控制,提高了物流效率,降低了物流成本.     

基于BD和QR码的AGV研究与设计

全面研究和设计了基于BD和QR码的AGV系统,采用了北斗导航高精度差分定位、视觉识别QR码的室内外导航平滑切换等联合导航技术,开发出具有全程无人运输、路径智能规划及避障及调度等功能的无人引导运输装置,并成功应用于仓储库直接的货物运输。     

车间多载自动导引车绿色物流调度

随着现代制造业的飞速发展,企业在生产效率和生产能耗方面有越来越高的要求,智能生产车间的自动化程度逐渐提高。主要研究作业车间自动导引车(automated guided vehicle,AGV)的智能绿色物流调度问题。首先,建立以降低AGV能耗和最优AGV路径为目标的AGV物流调度优化模型;然后,提出一种以任务排序为约束的改进遗传粒子群算法;最后,以某针织车间的实际物流调度为例对文中方法进行验证。计算结果表明,文中提出的AGV物流调度模型能够较好地模拟AGV绿色调度耗能问题,提出的改进遗传粒子群算法具有较快的收敛速度和较好的寻优能力。     

自动导向小车路径规划问题的一种神经网络方法

以自动导向小车系统在柔性制造系统中的应用为背景，论述如何在调节时间间隔内处理同时发生的多个运送请求的情况，分析了自动导向小车系统规划的特征及相应对策，提出了相应数学模型，阐述了Kohonen自组织网络解决方法。     

适于配送车辆导航路径规划的改进型粒子群优化算法

路径规划在车辆导航系统中具有举足轻重的作用,是配送车辆导航系统中的一个重要的模块。为解决物流配送车辆导航中的路径规划问题,文章以点对点模型为基础,对基本粒子群优化算法在初始种群的产生方法和种群的进化策略方面进行改进,提出适于配送车辆导航中路径规划点到点模型的改进型粒子群优化算法,并通过仿真试验验证算法的有效性。结果表明该算法具有快速的运算能力和较好的收敛性。     

FMS—AGV传输系统自学习调度方法

针对ＦＭＳ－ＡＧＶ传输系统调度的不确定性因素,对ＡＧＶ在线运行状态参数实时记录并学习,运用动态规划算法和模糊数学的方法,提出了模糊动态规划（ＦＤＰ）算法．给出了适于计算的迭代算式,结合人工智能（ＡＩ）编制了ＡＧＶ传输系统调度软件包．本算法利用在线记录的ＡＧＶ运行数据进行模糊处理和学习,有效地调节用于描述ＦＤＰ算法的模糊模型参数．这种自学习ＦＤＰ算法在ＡＧＶ的路径规划中有较好的适应性．对于一个新的ＦＭＳ－ＡＧＶ系统,经几次规划自学习之后,该算法就能很好地用于系统的实时调度中．     

基于改进层次分析法的汽车零部件物流网络规划

采用改进层次分析法进行汽车零部件物流网络规划研究.针对汽车零部件业务特点,以市场环境、运输配送和服务能力3大因素构建选址评价体系,根据评价的确定程度,建立确认度矩阵对层次分析法(AHP)进行改进.最后,以某著名物流公司的实例,验证了规划的效果和改进方法的实用性.