采用三叉树空间分割算法提高集装箱积载率

An Trifurcate-Tree Algorithm for Improving Container's Efficiency Using Space Partition

三叉树算法利用空间分割技术 ,旨在通过计算机仿真技术模拟实际的集装箱装载过程。根据商品实体的三叉树模型之间的几何关系 ,按一个特定的准则划分仿真空间 ,从而直接确定模型中节点之间的位置关系。运用以这项技术为核心的储运软件可以大大提高集装箱积载率 ,降低运输成本。

This paper presents a trifurcate tree algorithm for improving container's efficiency, employing the space partition technique, which simulates the actual process of loading container through the computer simulation. The space partition technique divides the simulated space based on a criterion derived from the geometric interdependence of the two goods' trifurcate tree moduls, so the relations among the nodes in the trifurcatc tree can be directly determined. The software using this technique can improve the container's loading efficiency greatly, so the charge of freight will be reduced markedly.