计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (33): 237-243.

• 工程与应用 • 上一篇    下一篇

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

蓝启明,张东站   

  1. 厦门大学 信息科学与技术学院,福建 厦门 361000
  • 出版日期:2012-11-21 发布日期:2012-11-20

Research of logistics intelligent stowage and loading algorithm design

LAN Qiming, ZHANG Dongzhan   

  1. College of Information Science and Technology, Xiamen University, Xiamen, Fujian 361000, China
  • Online:2012-11-21 Published:2012-11-20

摘要: 根据公路运输中物流配载的原则和特点,结合专家知识和策略,提出了物流智能配载的设计思想和实现方法,建立了在不同运单类型、货品属性、出车地点、装车要求等多维度约束条件下的智能配载模型,给出了详细的物流配载术语定义和配载规则。提出了一种基于启发式思想和贪婪思想的混合算法解决货品装箱问题。使用ASP.NET开发环境,实现物流运输智能配载系统,模拟部分物流公司货运数据进行测试,测试结果显示了该智能配载方法的有效性与高效性。

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

Abstract: 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.

Key words: intelligent stowage, full carload, less-than carload, three-dimensional packing;greedy algorithm