公路物流智能配载的研究和装载算法设计  

Research of logistics intelligent stowage and loading algorithm design

作　　者：蓝启明[1] 张东站[1] 

机构地区：[1]厦门大学信息科学与技术学院,福建厦门361000

出　　处：《计算机工程与应用》2012年第33期237-243,共7页Computer Engineering and Applications

基　　金：国家自然科学基金(No.50604012)

摘　　要：根据公路运输中物流配载的原则和特点,结合专家知识和策略,提出了物流智能配载的设计思想和实现方法,建立了在不同运单类型、货品属性、出车地点、装车要求等多维度约束条件下的智能配载模型,给出了详细的物流配载术语定义和配载规则。提出了一种基于启发式思想和贪婪思想的混合算法解决货品装箱问题。使用ASP.NET开发环境,实现物流运输智能配载系统,模拟部分物流公司货运数据进行测试,测试结果显示了该智能配载方法的有效性与高效性。According to the principles and features of logistics in highway transportation,combining expert knowledge and strategies,this paper proposes a design idea and implementation method of logistics intelligent stowage.It establishes an intelligent stowage model under multidimensional constraint condition,such as different waybill types,goods attributes,car parking spots,loading requirements.It defines terms on logistics stowage and makes rules of goods loading and uses a hybrid algorithm based on heuristic algorithm and greedy algorithm to solve packing problem.It implements the logistics intelligent stowage system under ASP.NET programming environment and imitates some data of logistics companies to test the system.The test result shows this intelligent stowage method is reasonable and feasible.

关 键 词：智能配载 整车 零担 三维装箱 贪婪算法 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]