资料介绍
传统的车辆路径问题只考虑物品装载的质量属性约束,而忽略其他装载属性约束。针对这种情况,研究了三维装载约束的车辆路径问题,提出了三维装载的处理算法,基于模拟退火算法设计了一种两阶段启发式算法进行求解: 第 1 阶段通过启发式算法得到初始解; 第 2 阶段通过模拟退火算法对初始解进行改进,构造了测试集对结果进行验证。实验结果显示该算法是能够有效的求解该问题。
车辆路径问题( Vehicle routing problem,VRP) 在 1959 年被 Dantzig 等首次提出,至今已扩展出多种不同类型的问题,这些扩展问题包括很多: 带时间窗的车辆路径问题、开放车辆路径问题、不确定车辆路径问题等等。但是这些扩展问题在考虑车辆装载只关注物品质量属性约束,而很少考虑其他物品装载属性约束。本文研究的问题为考虑物品长度、高度和宽度的三维装载约束的车辆路径问 题 ( Three-Dimension Loading Capacitated Vehicle Routing Problem,3L-CVRP) 。该问题中,每一个物品在装载时,除了质量属性外,还要考虑体积、装载顺序、物体耐压与否、最小支持面等其他装载属性。
3L-CVRP 是 三 维 装 载 问 题 ( Three-dimensional Loading Problem,3L-LP) 和 VRP 问题的结合。对于 3L-LP 有很多研究成果,如 Bortfeldt 等和 Pisinger 等,但是 3L-CVRP 的研究还是空白。本文基于启发式 算 法 和 模 拟 退 火 算 法 ( Simulated Annealing, SA) 建立两阶段启发式算法对 3L-CVRP 问题进行了求解,并通过实验结果对算法的性能进行了分析。
- 结合模拟退火算法和单亲遗传的改进求解算法 4次下载
- 模拟退火算法弛像时间模型及其实验分析 3次下载
- 使用模拟退火与贪心策略的平衡聚类算法的介绍 7次下载
- 云工作流任务调度的模拟退火遗传改进算法 1次下载
- 基于模拟退火算法改进的BP神经网络算法 0次下载
- 模拟退火算法及其在求解TSP中的应用 27次下载
- 模拟退火算法程序 14次下载
- 基于模拟退火算法的数字岩心建模方法 30次下载
- 基于序列对和模拟退火算法的布局问题研究 16次下载
- 基于模拟退火和遗传算法的任务调度研究 14次下载
- 基于模拟退火遗传算法的多项目调度问题研究 18次下载
- 模拟退火K均值聚类算法及其应用研究 8次下载
- 基于模拟退火策略的逆向蚁群算法 32次下载
- 基于栅格法-模拟退火法的机器人路径规划 37次下载
- 基于遗传算法和模拟退火算法的TDOA定位技术 28次下载
- MEMS工艺中快速退火的应用范围和优势介绍 129次阅读
- 物理约束实践:I/O约束 508次阅读
- FPGA设计存在的4类时序路径 469次阅读
- 三维计算视觉研究分析 344次阅读
- XDC约束技巧之CDC篇 1139次阅读
- 如何管理约束文件? 879次阅读
- 关于AI遗传算法的详解 8.3w次阅读
- 信号路径中的模拟及混合信号部分的器件选择和设计事项 733次阅读
- FPGA时序约束基本理论之时序路径和时序模型 2461次阅读
- 时序约束中一种特殊的情景分析 9146次阅读
- 自动驾驶车辆避障所采用的传统算法和智能算法 2.2w次阅读
- 蚁群算法解决tsp问题 7302次阅读
- XDC路径的鉴别、分析和约束方法 5811次阅读
- 赛灵思(Xilinx)FPGA用户约束文件的分类和语法说明 1429次阅读
- 基于改进模拟退火算法的电网无功优化 717次阅读
下载排行
本周
- 1TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 2开关电源基础知识
- 5.73 MB | 11次下载 | 免费
- 3嵌入式linux-聊天程序设计
- 0.60 MB | 3次下载 | 免费
- 4DIY动手组装LED电子显示屏
- 0.98 MB | 3次下载 | 免费
- 5基于FPGA的C8051F单片机开发板设计
- 0.70 MB | 2次下载 | 免费
- 651单片机窗帘控制器仿真程序
- 1.93 MB | 2次下载 | 免费
- 751单片机大棚环境控制器仿真程序
- 1.10 MB | 2次下载 | 免费
- 8基于51单片机的RGB调色灯程序仿真
- 0.86 MB | 2次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191186次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多