带访问限制的需求时变的移动设施路径规划问题研究
摘要 | 第1-4页 |
Abstract | 第4-7页 |
第1章 引言 | 第7-15页 |
·研究背景及意义 | 第7-9页 |
·研究现状 | 第9-13页 |
·车辆路径选择问题 | 第9-10页 |
·设施定位问题 | 第10-12页 |
·研究现状小结 | 第12-13页 |
·研究内容及方法 | 第13-15页 |
·文章组织形式 | 第13-14页 |
·研究方法及其论证 | 第14-15页 |
第2章 问题描述及模型建立 | 第15-20页 |
·问题描述 | 第15-17页 |
·数学模型建立 | 第17-18页 |
·计算复杂度 | 第18-20页 |
第3章 启发式算法 | 第20-37页 |
·单个移动设施路径规划算法 | 第20-31页 |
·无访问限制的 SMFRP | 第20-23页 |
·带最小访问时间限制 SMFRP | 第23-24页 |
·带公平性限制的 SMFRP | 第24-31页 |
·多个移动设施路径规划问题启发式算法 | 第31-33页 |
·改进算法 | 第33-37页 |
第4章 精确算法模型以及求解 | 第37-42页 |
·离散化连续模型 | 第37页 |
·混合整数规划模型的建立 | 第37-40页 |
·带访问限制的静态需求的移动设施路径问题数学模型 | 第40-42页 |
第5章 算例结果分析 | 第42-50页 |
·模拟数据的产生 | 第42-44页 |
·现实规模数据算例 | 第44-45页 |
·确切算法和启发式算法对比 | 第45-50页 |
·混合整数规划模型数据 | 第45-47页 |
·静态模型数据 | 第47-50页 |
第6章 结论 | 第50-52页 |
·工作总结 | 第50-51页 |
·不足与展望 | 第51-52页 |
参考文献 | 第52-55页 |
致谢 | 第55-57页 |
个人简历 | 第57页 |