原文传递
基于SFC法和模拟退火算法求解定位-车辆路线问题研究
| 论文题名： | 基于SFC法和模拟退火算法求解定位-车辆路线问题研究 |
| 关键词： | 车辆路线;空间填充曲线法;模拟退火算法;定位配给 |
| 摘要： | 本文运用系统分析的思想和方法，研究了物流系统中的设施定位-配给问题和车辆路线问题的组合优化问题——定位-车辆路线问题。首先对定位-配给问题和车辆路线问题进行了描述和界定，并提出它们的数学模型。然后通过对定位-配给问题、车辆路线问题和定位-车辆路线问题的比较，建立了贴近实际情况的多源定位-车辆路线问题的数学模型。由于定位-车辆路线问题是组合优化问题中一个典型的NP难题，大规模时难以精确求解。本文通过对不同算法分析比较，依据模拟退火算法具有全局搜索能力强，收敛速度快的特点，提出了基于空间填充曲线法和模拟退火算法求解定位-车辆路线问题的启发式算法。在对模拟退火算法中的温度参数控制、温度下降方法、内循环终止准则、算法终止准则等进行深入的分析和研究的基础上，重点阐述了一种基于模拟退火算法求解多源定位-车辆路线问题的两阶段启发式算法。在第一阶段，采用空间填充曲线法构造初始解，采用“设施”交换和“客户堆”调整的方法改进初始解。其中“设施”交换采用交换法，“客户堆”调整采用插入法和交换法。在第二阶段，采用路线间调整和路线内优化的方法进行寻优。路线间调整采用了插入法和交换法，路线内优化采用了2-opt法。在此基础上，详细分析和编制了求解的程序框图，并实现了计算机求解。最后通过大量的仿真测试表明，采用模拟退火算法求解定位-车辆路线问题效果显著，计算速度较快，与有关算法对比显示了较强的实用性和可操作性。同时对解决大规模定位-车辆路线问题提供了一种有效启发式算法。 |
| 作者： | 胡勇 |
| 专业： | 载运工具运用工程 |
| 导师： | 胡大伟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长安大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
