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