模糊条件下市区集送货的计算机辅助调度
| 摘要 | 第1-4页 |
| Abstract | 第4-10页 |
| 主要符号对照表 | 第10-14页 |
| 第1章 绪论 | 第14-36页 |
| ·车辆路径问题研究概述 | 第14-18页 |
| ·车辆路径问题分类 | 第15页 |
| ·数学模型 | 第15-18页 |
| ·启发式求解现状 | 第18-27页 |
| ·经典启发式方法 | 第19-22页 |
| ·通用启发式方法 | 第22-27页 |
| ·带回取货的车辆路径问题 | 第27-28页 |
| ·模糊条件下的车辆路径问题 | 第28-30页 |
| ·车辆路径问题的动态调度 | 第30-31页 |
| ·计算机辅助调度系统研究现状 | 第31-34页 |
| ·研究计划 | 第34-36页 |
| 第2章 模糊条件下市区集送货过程与客户间最短路径 | 第36-60页 |
| ·市区集送货过程分析 | 第36-47页 |
| ·集送货信息的数学化 | 第36-41页 |
| ·集送货调度过程描述 | 第41-47页 |
| ·多客户间的最短路径 | 第47-60页 |
| ·Dijkstra 算法的搜索区域 | 第47-48页 |
| ·扇面搜索区域 | 第48-52页 |
| ·扇面 Dijkstra 算法 | 第52-58页 |
| ·多客户间最短路径计算实例 | 第58-60页 |
| 第3章 市区集送货代价函数与调度目标函数 | 第60-82页 |
| ·带模糊约束的调度目标函数 | 第60-62页 |
| ·集送货代价函数 | 第62-68页 |
| ·集送货代价的构成 | 第62-65页 |
| ·单车集送货代价的数学模型 | 第65-68页 |
| ·模糊的装卸代价模型 | 第68-76页 |
| ·单客户装卸代价 | 第68-69页 |
| ·整理集的确定 | 第69-76页 |
| ·多模糊约束条件 | 第76-82页 |
| ·客户服务时间约束 | 第76-80页 |
| ·车辆配载约束 | 第80-82页 |
| 第4章 多模糊约束下的市区集送货静态调度 | 第82-119页 |
| ·集送货静态调度框架 | 第82-83页 |
| ·线路可行性分析 | 第83-87页 |
| ·可行性分析函数的定义 | 第84-86页 |
| ·可行性检查顺序 | 第86-87页 |
| ·备选方案的随机合理化动态衍生 | 第87-98页 |
| ·备选方案集合的动态调整 | 第87-89页 |
| ·随机性衍生方法 | 第89-92页 |
| ·合理化衍生方法 | 第92-98页 |
| ·备选方案的禁忌择优 | 第98-107页 |
| ·双层的禁忌表结构 | 第98-100页 |
| ·自适应的禁忌长度选取策略 | 第100-104页 |
| ·基于均衡原理和代价最小原理的双特赦准则 | 第104-107页 |
| ·基本方案的初值和终止规则 | 第107-111页 |
| ·初始可行方案的快速构造 | 第107-110页 |
| ·多层次的衍生终止规则 | 第110-111页 |
| ·集送货静态调度实例 | 第111-119页 |
| ·随机合理化禁忌算法求解 | 第111-114页 |
| ·调度方案的对比分析 | 第114-116页 |
| ·客户数目对计算时间的影响 | 第116-119页 |
| 第5章 针对新增发货客户的集送货动态调度 | 第119-169页 |
| ·集送货动态调度流程 | 第119-121页 |
| ·确定动态调度开始的时刻 | 第121-123页 |
| ·执行时间不确定导致车辆位置变化 | 第123-130页 |
| ·方案开始执行的时间 | 第123-126页 |
| ·车辆位置的预估 | 第126-130页 |
| ·同步优化算法 | 第130-150页 |
| ·虚拟客户的设置 | 第130-135页 |
| ·同步优化求解思想 | 第135-137页 |
| ·提高效率的关键步骤 | 第137-145页 |
| ·同步优化算法验证 | 第145-150页 |
| ·顺路插入算法 | 第150-163页 |
| ·顺路原则及求解流程 | 第150-152页 |
| ·调整范围的模糊选择 | 第152-157页 |
| ·最短路径集合的补充 | 第157-159页 |
| ·插入剩余客户的处理方法 | 第159页 |
| ·顺路插入算法验证 | 第159-163页 |
| ·求解算法的模糊选择 | 第163-169页 |
| ·隶属度函数及模糊综合判断 | 第163-167页 |
| ·算法模糊选择策略的验证 | 第167-169页 |
| 第6章 集送货任务变化时的应急调度 | 第169-189页 |
| ·变化原因及常用处理方法 | 第169-172页 |
| ·集送货任务变化的主要原因 | 第169-170页 |
| ·人工调度常用的处理方法 | 第170-172页 |
| ·变化客户的处理 | 第172-176页 |
| ·当日客户和明日客户 | 第172-174页 |
| ·变化客户的分类处理 | 第174-176页 |
| ·变化线路的应急调度 | 第176-186页 |
| ·任务变化对线路的影响 | 第176-179页 |
| ·应急调度算法 | 第179-186页 |
| ·应急调度算法验证 | 第186-189页 |
| 第7章 集送货计算机辅助调度系统与现场实验 | 第189-203页 |
| ·集送货计算机辅助调度系统 | 第189-198页 |
| ·系统特点 | 第189-190页 |
| ·网络结构 | 第190-191页 |
| ·主要功能 | 第191-192页 |
| ·交互界面 | 第192-193页 |
| ·调度数据的获取 | 第193-196页 |
| ·调度方案的多方式动态发布 | 第196-198页 |
| ·部署测试与现场实验 | 第198-203页 |
| ·集送货现场实验 | 第198-201页 |
| ·对现有工作方式的有效改进 | 第201-203页 |
| 第8章 结论 | 第203-205页 |
| 参考文献 | 第205-211页 |
| 致谢 | 第211-212页 |
| 个人简历、在学期间发表的学术论文及研究成果 | 第212-213页 |
