基于Dijkstra算法的AGV绿色节能路径规划研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:wyswyswys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着“中国制造2025”的不断推进,越来越多的企业开始落实制造车间的自动化改进,用AGV代替传统的人工物料搬运方式成为了其中的重要方向。2022年两会再次提出了有序推进“碳达峰碳中和”工作,落实好工业发展和节能减排之间的关系,如何减少AGV运输过程中的能耗问题开始被大家讨论关注。对AGV合理的路径规划,既能够减少消耗、节约资源,又能降低成本、增加效益,基于此本文开展了对单AGV及多AGV系统路径在柔性制造车间的规划研究。本文首先在对国内外AGV发展、路径规划及能耗问题等的研究现状进行总结分析之后,发现较少学者对AGV在柔性制造车间路径的能耗进行研究,因此开展本文的研究内容。其次,在对比了三种不同的地图建模方式之后,根据车间布局及障碍物特点,选用了栅格地图法。通过对比路径规划的三种典型算法,根据他们的优缺点及柔性车间的特点,确定选用Dijkstra算法。接着,对单AGV节能路径规划进行讨论研究。为了能够规划出低能耗路径,对Dijkstra算法进行改进。之后从运动学角度对AGV可能产生的能耗进行分析,建立了以能耗低、路径短为目标的数学模型。运用改进Dijkstra算法规划出所有最短路径,再带入能耗模型中,从而完成绿色节能路径的规划。并运用案例与传统Dijkstra算法进行对比,进一步说明该模型的有效性。最后,对多AGV系统无碰撞路径进行规划。在分析了多AGV可能产生的冲突类型后,建立多AGV节能路径规划模型及时间窗模型。运用时间窗进行冲突检测及分类,根据不同的类型制定不同的冲突解决方案。结合节能路径模型及时间窗模型,规划出无冲突的绿色节能系统路径。最后运用案例,验证了该模型的可行性及有效性。本文在考虑能耗的基础上对单AGV及多AGV系统进行了规划研究,对降低企业能耗、践行绿色低碳有一定的参考意义。
其他文献
本论文围绕国民福祉内涵,构建了中国国民福祉指标体系,并应用熵权-GRA-TOPSIS方法对1997-2020年中国国民福祉的发展水平进行定量分析,并研究其区间差异。主要研究结论如下:(1)熵权法反映指标在区别各个评价对象上的能力强弱,能更直接地区分各指标,TOPSIS法能直观反映评价对象与最优解的距离但忽视了指标之间的关联度,因此引入GRA法来反映相关序列的关联度,得出最优评价结果。(2)1997
学位
随着改革开放的深入推进,我国经济已由高速增长阶段转向为高质量发展阶段,如何提高国民经济的发展质量,平衡好生态环境与经济发展的关系是现阶段我国面临的重大问题,绿色全要素生产率的提升是区域高质量发展的重要指标,而城市群又在我国区域经济高质量发展中起到引领和辐射作用。长江中游城市群作为国家级城市群之一,贯穿东西,连接南北,其绿色发展质量的高低直接影响到整个长江经济带的绿色高质量发展和中部崛起战略的实现。
学位
智慧旅游是我国旅游产业转型升级的重要方向,OTA(online travel agency)线上拼团是智慧旅游供应链的一个重要表现形式。《中华人民共和国国民经济和社会发展第十四个五年规划和2035年远景目标纲要》明确提出要深入发展智慧旅游,创新旅游产品体系,改善旅游消费体验,加快线上线下融合发展。本文首先结合旅游拼团者参与OTA线上拼团的过程分析并设计各OTA线上拼团供应商的运行特征;其次利用携程
学位
改革开放以来,制造业所面对的日趋严峻的外部市场环境,使得我国的制造业在面临着快速发展的同时也面临着巨大的挑战,不仅要面对激烈的同行竞争,更要满足客户的多元化需求。精益生产作为生产管理的新方向,成为21世纪较为流行和先进的管理方式。精益生产方式能给企业带来巨大效益,包含有库存减少、成本降低、质量提升、生产周期缩短、人员减少、快速响应市场等。近年来,中国许多制造企业也开始引入精益生产方式来提高管理以及
学位
目前,我国产业体系发展已进入新阶段,绿色产业转型将成为未来发展的主要方向。近年来,江西省工业经济发展迅速,但同时也给许多企业带来了产能过剩、技术落后、生产效率不足、投资过大等一系列问题,特别是在以效率为主导的产业经济结构调整方面,江西省的工业份额和规模将继续扩大,这将对江西省的可持续发展产生影响。要保证经济与环境的协调发展,那就必须提高绿色技术产业的创新能力,减少污染和环境破坏。因此,研究江西省的
学位
目前我国经济正处于长期持续健康高质量发展时期,很多新一线城市出现了较大规模的人口流入,而城市的扩建往往耗费周期较长。因此人口的快速增长会使得城市的交通网络愈发拥堵,这便给城市居民的日常生活出行带来了极大的影响,而机动车数量的不断攀升,也造成了严重的环境污染。在这种情况下,共享电单车无疑成为了绿色、健康、无污染的出行新选择。但是在共享电单车实际的调度过程中,承运公司往往是派遣车辆分别完成新车投放和损
学位
随着全社会绿色创新意识增强,长江经济带不断多层次推动绿色发展,坚持创新驱动,大力培育新型产业推进绿色制造;加快治理体系、发展模式、制造方式、主导能源和要素投入的转变,保护生态环境,从而实现绿色增长。本文对长江经济带工业绿色创新水平进行实证分析,首先从投入产出角度,对工业绿色创新水平的现状进行阐述;其次构建Super-SBM和ML指数模型,测算了2009年~2019年的工业绿色创新效率;最后,利用莫
学位
制造业是国家创造社会财富、实现经济增量的重要主导力量,是世界各国角逐科技创新的主战场。在“十四五”规划纲要中提到,坚持创新驱动发展是我国实现社会主义现代化道路上的重要战略,而科技成果转化则是科技创新中的关键环节,是推动制造业转型升级的必经之路。目前我国制造业在芯片、航空发动机、燃料电池等领域面临着核心技术缺失的“卡脖子”问题,亟需优秀的科技成果给予解决。但我国制造业仍存在着科技成果与市场需求不符、
学位
自2015年李克强总理在政府工作报告提出大力推进“大众创业、万众创新”战略以来,“双创”理念已经植入人心,全国上下的创新创业热情迅速被点燃,作为双创战略有效载体--众创空间,在政策大力支持和社会资本的广泛认可下发展势头迅猛,截至2020年底,我国众创空间突破8507个,国家级2202个,省级6305个。当前,众创空间在促进创新创业、培育科技型中小企业以及促进经济转型升级等方面发挥着愈来愈重要的作用
学位
回顾历史,农业每上一个新台阶,都离不开科技与工具的重大突破,但是很多问题也随之而来,例如,生态环境受到损害,自然资源被过度耗用等,这些问题无不说明农业的绿色发展已经刻不容缓。不久前,《“十四五”全国农业绿色发展规划》的颁布,提出了我国农业绿色发展的新途径。长江经济带经济总量接近国家的半数,作为我国主要农产品生产基地与绿色农业发展示范区,其在国家统筹发展全局战略中具有重大意义。因此,本文以长江经济带
学位