基于欧拉定理与贪婪算法的钢板切割路径优化问题
摘 要
2024五一赛A题24页参考论文+1-3问可执行代码+各类可视化图https://mbd.pub/o/bread/ZpWWmZlt表
开头段:需要充分概括论文内容,一般两到三句话即可,长度控制在三至五行。
问题一中,解决了什么问题;应用了什么方法;得到了什么结果。
问题二中,解决了什么问题;应用了什么方法;得到了什么结果。
问题三中,解决了什么问题;应用了什么方法;得到了什么结果。
问题四中,解决了什么问题;应用了什么方法;得到了什么结果。
结尾段:可以总结下全文,也可以介绍下你的论文的亮点,也可以对类似的问题进行适当的推广。
关键词:钢板切割路径; 路径优化; 欧拉定理; 贪婪算法
问题4:给定下料切割布局N4见图5,需要在椭圆中切割出4个矩形小零件。由于小零件尺寸较小,为防止小零件掉落,两个相邻的小零件之间需要采用“过桥”的方式,使得相邻零件连接成一个大尺寸零件,要求“过桥”与矩形小零件顶点的最短距离至少为1。“过桥”的宽度为2,且在空程计算中不可以忽略“过桥”的宽度。
请根据N4的具体情况,建立数学模型,确定“过桥”的数目和位置,设计最优切割路径方案,给出最优切割路径的空程总长度(要求切割起始点设计在钢板的右下角,N4中的小圆形切割件不考虑过桥问题)。
图5 需要添加过桥的嵌套矩形件套料图N4
- 问题分析
-
- 问题一的分析
路径优化问题,广义旅行商问题TSP,
外轮廓切割
内孔切割
空程产生的原因:
- 外轮廓不闭合
- 内孔到外轮廓,外轮廓到内孔
-
- 问题二的分析
路径优化问题,广义旅行商问题TSP,
外轮廓切割
内孔切割
空程产生的原因:
内孔到外轮廓,外轮廓到内孔
-
- 问题三的分析
路径优化问题,广义旅行商问题TSP,
1.外轮廓切割
2.内孔切割(一次性完成,内孔切割的起始点相同)
3.内孔零件切割
优先级问题:先3再2
空程产生的原因:
内孔到外轮廓,外轮廓到内孔
-
- 问题四的分析
路径优化问题,广义旅行商问题TSP,
1.外轮廓切割
2.内孔切割(一次性完成,内孔切割的起始点相同)
3.内孔零件切割
4.过桥问题
优先级问题:先3再2
空程产生的原因:
内孔到外轮廓,外轮廓到内孔
- 模型假设
视频中介绍了6类常见的模型假设:
- 每一个内孔零件看做一个闭合回路,切割方式为一次性沿着闭合回路完成该零件的切割。
- 空程产生的原因
- 内孔零件(椭圆内部的所有矩形件)要先于椭圆切割,这里的优先指的是切割完成
- 使用的模型中要求
- 对模型中的参数形式进行假设
- 和题目联系很紧密的一些假设,主要是为了简化模型
- 符号说明
符号 | 说明 | 单位 |
........... |