| 1 绪论 | 第1-13页 |
| ·本文的研究背景及意义 | 第7-9页 |
| ·本文的研究背景 | 第7页 |
| ·本文的研究意义 | 第7-9页 |
| ·国内外定位—运输路线安排问题(LRP)的研究动态 | 第9-11页 |
| ·本文的研究思路及主要研究内容 | 第11-13页 |
| ·研究思路 | 第11页 |
| ·主要研究内容 | 第11-13页 |
| 2 定位—运输路线安排问题(LRP)问题概述 | 第13-26页 |
| ·定位—配给问题(LAP)和车辆路线问题(VRP)概述 | 第13-16页 |
| ·定位—配给问题的描述 | 第13-14页 |
| ·定位—配给问题定义 | 第13页 |
| ·定位—配给问题的数学模型 | 第13-14页 |
| ·车辆路线问题的描述 | 第14-16页 |
| ·车辆路线问题的定义 | 第14-15页 |
| ·车辆路线问题的数学模型 | 第15-16页 |
| ·定位—运输路线安排问题(LRP)概述 | 第16-20页 |
| ·LRP的含义 | 第16-17页 |
| ·LAP、VRP与LRP的比较 | 第17页 |
| ·定位(Location)、配给(Allocation)及路线(Routing)之间的关系 | 第17-18页 |
| ·LRP的发展历程 | 第18页 |
| ·LRP的分类 | 第18-20页 |
| ·LRP问题的解法 | 第20-26页 |
| ·LRP的求解方法的发展 | 第20-21页 |
| ·LRP实际问题的求解算法的发展 | 第21页 |
| ·常用LRP问题的解法 | 第21-26页 |
| 3 单设施定位—运输路线安排问题(SDLRP)模型及算法研究 | 第26-37页 |
| ·单设施LRP问题及数学模型 | 第26-27页 |
| ·单设施LRP问题 | 第26页 |
| ·单设施LRP问题数学模型 | 第26-27页 |
| ·SDLRP算法设计 | 第27-34页 |
| ·空间填充曲线简介 | 第27-28页 |
| ·动态规划概述 | 第28-30页 |
| ·动态规划定义 | 第28-29页 |
| ·动态规划的最优化原理 | 第29页 |
| ·动态规划的求解方法 | 第29-30页 |
| ·基于SFC和动态规划求解SDLRP启发式算法的具体实现 | 第30-34页 |
| ·初始解的构造 | 第30-31页 |
| ·动态规划实现车辆最优配置 | 第31-33页 |
| ·路线的改进 | 第33-34页 |
| ·单设施定位—运输路线安排问题(SDLRP)算例分析 | 第34-37页 |
| 4 多设施定位—运输路线安排问题(MDLRP)模型及算法研究 | 第37-58页 |
| ·多设施LRP问题及数学模型 | 第37-38页 |
| ·多设施LRP问题 | 第37页 |
| ·多设施LRP问题数学模型 | 第37-38页 |
| ·MDLRP算法设计 | 第38-53页 |
| ·求解MDLRP的算法思想 | 第38-39页 |
| ·求解LAP的启发式算法 | 第39-45页 |
| ·模拟退火算法概述 | 第39-40页 |
| ·模拟退火算法的实现思想 | 第40-41页 |
| ·基于模拟退火算法求解LAP具体实现 | 第41-45页 |
| ·求解VRP的启发式算法 | 第45-53页 |
| ·遗传算法概述 | 第45-46页 |
| ·混合遗传模拟退火算法求解VRP的实现思想 | 第46-48页 |
| ·基于混合遗传模拟退火算法求解VRP的具体实现 | 第48-53页 |
| ·多设施定位—路线安排问题(MDLRP)算例分析 | 第53-58页 |
| 5 结论 | 第58-60页 |
| ·结论 | 第58-59页 |
| ·不足及展望 | 第59-60页 |
| 参考文献 | 第60-64页 |
| 致谢 | 第64-65页 |
| 读研期间发表论文及参与科研项目 | 第65-66页 |
| 附录 | 第66页 |
