专利名称:解决三维装箱问题的三叉树规划计算方法(CN201711398819.8)
专利评分:77.55分
参考价值:172.14万元
摘要:本发明提供一种解决三维装箱问题的三叉树规划计算方法,在现有技术的基础上,通过创造性的问题解决思路,将三维空间的X,Y,Z轴转化为三叉树的树形图的三个分支来研究,装箱顺序可自然形成。可实现逐级搜索,简化计算过程。同时该方案可以考虑到所有方向性约束条件,将装入物体的前面、右面、上面为待装空间的可以归为此类,平行于高度方向的二叉树装箱方案也可以归为此类。本发明技术方案能弥补装箱方案的多约束条件的“组合爆炸”问题,与现有装箱方案相比,本方法的优势在于:形成三叉树结构,装箱顺序可自然形成;逐级搜索,整个计算过程简单有效;通过优化计算,可得完全的优化结果;给出待装物体不同方向性时的装箱方案。
合作方式:转让、许可、开放许可、合作生产、技术入股、作价投资。详情请联系校企校地合作部洽谈。
联系方式:电话0596-6288890(工作日08:00-18:00)
*数据来源:国家专利导航综合服务平台