论文部分内容阅读
针对城市物流多种类物品三维装箱问题,设计了一种新的求解算法。该算法把三维空间分割成小长方体方格并用相应的数据结构来表示。它能处理多种类物品混装的情况,允许一个货物在6个方向上旋转,该算法与车辆路径算法结合就易于得到一个完整的城市智能物流配送算法。
城市物流配送中的三维装箱算法
【摘 要】
：
针对城市物流多种类物品三维装箱问题,设计了一种新的求解算法。该算法把三维空间分割成小长方体方格并用相应的数据结构来表示。它能处理多种类物品混装的情况,允许一个货物
【机 构】
：
上海理工大学管理学院,上海第二工业大学计算机与信息学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2009年09期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No70871081）,上海市高校选拔培养优秀青年教师科研专项基金（the Shanghai Scientific Special Funds for Cultivation and Selection of Excellent Young Teaching
其他文献
从信息资源角度出发，针对网络信息发布过程的问题进行研究，建立信息重构模型，并根据简化模型进行优选方案讨论。从时间复杂度考虑，使用动态规划原理深入研究，对优选算法进行改进，得
研究了计算机网络中的流控制和资源分配问题。定义了一种新的效用函数α比例公平性，它是效用函数比例公平性的一般性扩展，并且可以无限地逼近效用函数最大最小公平性。设计了一
试井参数优化就是对利用测得的油气井底压力或流量随时间变化的资料所反演出的油藏参数进行优化处理。现代试井中遇到的复杂方程和定解条件使得试井参数优化问题高度非线性,
建筑物的能耗检测点众多，针对传统的逐点检测方法效率低下问题，本系统采用电力载波技术将分散的检测值自动传输到各数据采集系统中，由系统自动计算整体建筑的能耗情况，并给出节能
为提升质检系统实验室的核心竞争力,探索实验室管理和建设新模式,本文结合国内外形势发展变化和质检系统实验室发展规律,着重探讨了质检系统实验室成立专业检测技术联盟的必
为提高模板匹配的速度和精度,提出了一种基于GPU实现的改进的实时互信息配准方法。为了算法不至于太复杂而不能在GPU下运行,使GPU临时变量减少到4个,然后利用GPU逐像素计算模板和焊缝图像的互信息。将所提算法应用到焊缝跟踪系统中,通过GPU来执行简化后的互信息计算,实验表明,所提出的算法可以完成每秒约30帧的图像焊缝跟踪。