Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (9): 207-208.DOI: 10.3778/j.issn.1002-8331.2009.09.060

• 工程与应用 • Previous Articles     Next Articles

Three-dimensional bin-packing algorithm for urban logistic distribution

NING Ai-bing1,XIONG Xiao-hua1,2,MA Liang1   

  1. 1.School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China
    2.College of Computer and Information,Shanghai Second Polytechnic University,Shanghai 201209,China
  • Received:2008-09-08 Revised:2008-10-07 Online:2009-03-21 Published:2009-03-21
  • Contact: NING Ai-bing

城市物流配送中的三维装箱算法

宁爱兵1,熊小华1,2,马 良1   

  1. 1.上海理工大学 管理学院,上海 200093
    2.上海第二工业大学 计算机与信息学院,上海 201209
  • 通讯作者: 宁爱兵

Abstract: This paper presents a new three-dimensional bin-packing algorithm for the urban logistic distribution.The algorithm divides the three-dimensional space into many small cuboids and uses the corresponding data structure to denote them.The algorithm can deal with many items with different size in 3 directions and can pack one item using six different directions.When used in conjunction with available algorithms for vehicle scheduling problem,then it is easy to get an entire intelligent algorithm for the urban logistic distribution.

Key words: three-dimensional bin-packing problem, logistic distribution, vehicle scheduling problem

摘要: 针对城市物流多种类物品三维装箱问题,设计了一种新的求解算法。该算法把三维空间分割成小长方体方格并用相应的数据结构来表示。它能处理多种类物品混装的情况,允许一个货物在6个方向上旋转,该算法与车辆路径算法结合就易于得到一个完整的城市智能物流配送算法。

关键词: 三维装箱问题, 物流配送, 车辆路径问题