三维装载约束的车辆路径问题的模拟退火算法
彭碧涛1
周永务2
1.华南理工大学工商管理学院,广东 广州 510641;广东外语外贸大学思科信息学院,广东 广州 5100062.华南理工大学工商管理学院,广东 广州,510641
摘要：传统的车辆路径问题只考虑物品装载的质量属性约束,而忽略其他装载属性约束.针对这种情况,研究了三维装载约束的车辆路径问题,提出了三维装载的处理算法,基于模拟退火算法设计了一种两阶段启发式算法进行求解:第1阶段通过启发式算法得到初始解；第2阶段通过模拟退火算法对初始解进行改进,构造了测试集对结果进行验证.实验结果显示该算法是能够有效的求解该问题.
关键词：三维装载车辆路径问题模拟退火
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(70971041)教育部人文社会科学研究项目(10YJC790339)广东外语外贸大学青年项目(08JDXM63003)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 71-74 )
英文信息