基于遗传算法的Unity3D装箱系统设计

计算机与现代化

基于遗传算法的Unity3D装箱系统设计

西南科技大学信息工程学院，四川绵阳621010

收稿日期:2014-03-20 出版日期:2014-06-13 发布日期:2014-06-25
作者简介: 赵治羽（1993-），男，四川绵阳人，西南科技大学信息工程学院本科生，研究方向：智能学习；陈倩云（1991-),女，四川绵阳人，本科生，研究方向：智能学习。
基金资助:
西南科技大学博士基金资助项目（122X7127）；西南科技大学实验室开放基金资助项目（13xnkf43)

Design of Unity3D Packing System Based on Genetic Algorithm

School of Information Engineering, Southwest University of Science and Technology, Mianyang 621010, China

Received:2014-03-20 Online:2014-06-13 Published:2014-06-25

摘要/Abstract

摘要：

针对物流配送的装箱问题，本文设计一款新型的基于遗传算法和Unity3D物理引擎软件系统。与传统的遗传算法相比，该系统可以方便快捷地计算出基于多条件的合理装箱方案，即如何摆放

货物才能最大限度地利用集装箱空间。该系统应用Unity3D添加的手动装载功能和装箱方案导出功能，通过JS脚本设计物体的运动及基本操作过程。仿真结果表明，该系统既能高效地计算出一套完整的装

箱方案，又能通过人为的经验加以调整，从而实现更好的装箱方案。

关键词: , Unity3D, 遗传算法, 装箱

Abstract:

Aiming at the problem of the container logistics, this paper designs a software system based on Genetic algorithm and Unity3D physics engine. The system

calculates reasonable packing scheme based on multi conditions through the genetic convenient algorithm, namely how to place the goods in order to maximize the use of container

space. The system adds manual loading and packing plan derived function through the Unity3D, so that the final scheme more reasonable, humanization, greatly improve the packing

efficiency and container space utilization.

Key words: Unity3D, Genetic algorithm, packing

赵治羽，陈倩云，李婷婷，张娟. 基于遗传算法的Unity3D装箱系统设计[J]. 计算机与现代化.

ZHAO Zhi-yu, CHEN Qian-yun, LI Ting-ting, ZHANG Juan. Design of Unity3D Packing System Based on Genetic Algorithm[J]. Computer and Modernization.

参考文献

［1］
Fuellerer G, Doemer K F, Hartl R F, et al. Metaheuristics for vehicle routing problems with three-dimensional loading constraints［J］. European Journal of Operational Research,

2010,201(3): 751-759.

［2］张德富，魏丽军，陈青山，等. 三维装箱问题的组合启发式算法［J］. 软件学报， 2007，18(9)：2083-2089.
［3］孙棣华，涂平，彭光含，等. 基于遗传算法的单车运输配载研究［J］. 计算机仿真， 2008，25(3)：285-288.
［4］ Leung S C H, Zhou X, Zhang D. Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem ［J］. Computers and

Operations Research, 2011,38(1):205-215.
［5］钟石泉，王雪莲. 多箱型三维装箱问题及其优化研究［J］. 计算机工程与应用， 2009，45(22)：197-199.
［6］贺同智. 自主学习神经网络算法研究［D］. 武汉：华中师范大学, 2011.
［7］宁爱兵，熊小华,马良. 城市物流配送中的三维装箱算法［J］. 计算机工程与应用， 2009，45(9)：207-209.
［8］杨超,陆志强. 基于遗传算法的出口集装箱送箱时间窗优化［J］. 计算机应用研究， 2013,30(6):1643-1646.
［9］杜立宁,张德珍,陈世峰. 蚁群算法求解复杂集装箱装载问题［J］. 计算机应用， 2011，31(8):2275-2278.
［10］赵鸿飞,张琦,朱春生,等. 基于改进自适应和声遗传算法的装配序列优化研究［J］. 计算机应用研究， 2013,30(8):2357-2359,2363.
［11］陈建新，杨宇航,龚玲,等. 两种准在线装箱算法［J］. 计算机工程, 2006,32(13):4-5,17.
［12］刘传领. 改进的蚁群遗传优化算法及其应用［J］. 计算机应用， 2013,33(11):3111-3113.
［13］梁剑,王强,安俊英. 铁路集装箱中心站内部集卡调度和箱位配置［J］. 计算机工程, 2012,38(8):213-216.
［14］何琨，黄文奇，胡骞. 基于动作空间的求解三维矩形装箱问题的穴度算法［J］. 计算机科学, 2010,37(10):181-183,220.
［15］郭晶,陈贤富. 面向装箱问题的量子遗传优化算法［J］. 计算机科学， 2013,40(Z6):67-69,102.
［16］郑帅丽,李成严. 基于改进模糊模拟的混合遗传算法［J］. 计算机工程, 2013,39(5):169-173.
［17］朱钰，韩昌佩. 一种种群自适应收敛的快速遗传算法［J］. 计算机科学， 2012,39(10):214-217.

[1]	林启钊, 彭志平, 郭棉, 崔得龙. 基于双向多步预测的炉管温度场重构方法[J]. 计算机与现代化, 2024, 0(01): 53-58.
[2]	刘显茁, 邓韦斯, 谢恩彦. 考虑分布式发电并网的配电网自适应保护系统[J]. 计算机与现代化, 2023, 0(09): 120-126.
[3]	张志霞, 谢宝强. 基于FCGA-LSTM与迁移学习的天然气负荷预测[J]. 计算机与现代化, 2023, 0(07): 7-12.
[4]	李静元, 张珂, 杨东裕. 基于雾计算的工业互联网安全数据访问方法[J]. 计算机与现代化, 2022, 0(12): 118-122.
[5]	汪敏, 徐英豪, 朱习军. 基于改进遗传算法优化BP神经网络的糖尿病并发症预测模型#br#[J]. 计算机与现代化, 2022, 0(11): 69-74.
[6]	王扬, 陈梅, 李晖. FOCoR:一种基于特征选择优化的课程推荐技术[J]. 计算机与现代化, 2022, 0(10): 1-7.
[7]	冉昊杰, 王宏智. 基于改进模拟退火算法的生鲜农产品配送中心选址[J]. 计算机与现代化, 2022, 0(10): 36-40.
[8]	战俊伟, 庄毅. 基于能耗与延迟优化的移动边缘计算任务卸载模型及算法[J]. 计算机与现代化, 2022, 0(08): 86-93.
[9]	吴代漾, 赵洁, 梁家铭, 董振宁, 梁周扬. C2C在线短租跨平台房东匹配算法[J]. 计算机与现代化, 2022, 0(06): 43-48.
[10]	徐胜超, 熊茂华. 基于遗传算法的容器云资源配置优化[J]. 计算机与现代化, 2022, 0(01): 108-112.
[11]	徐明, 张剑铭, 陈松航, 陈豪. 柔性作业车间调度问题的多目标优化算法[J]. 计算机与现代化, 2021, 0(12): 1-6.
[12]	张林鹏, 汪西原, 李强. 基于双池化特征加权结构CNN的图像分类[J]. 计算机与现代化, 2021, 0(11): 67-71.
[13]	陈春燕, 刘梦赤. 基于粒子群遗传算法的智能组卷策略[J]. 计算机与现代化, 2021, 0(08): 16-23.
[14]	杨晓东. 基于遗传算法的会计资源共享管理风险评估模型[J]. 计算机与现代化, 2021, 0(06): 24-28.
[15]	刘军, 彭慧娴, 黄斌, 托尼·谢伊. 基于BP-GamysBoost的乳腺癌诊断模型[J]. 计算机与现代化, 2021, 0(04): 8-14.