基于GPS的动态车辆配送路径优化研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 1 前言 | 第8-25页 |
| ·研究背景及意义 | 第8-9页 |
| ·研究背景 | 第8页 |
| ·研究意义 | 第8-9页 |
| ·国内外研究现状 | 第9-10页 |
| ·国内研究现状 | 第9-10页 |
| ·国外研究现状 | 第10页 |
| ·动态车辆路径问题及相关算法概述 | 第10-25页 |
| ·车辆路径问题 | 第10-14页 |
| ·动态车辆路径问题 | 第14-18页 |
| ·VRP相关算法概述 | 第18-25页 |
| 2 动态车辆调度的支撑技术 | 第25-36页 |
| ·定位导航技术 | 第25-27页 |
| ·常用的定位导航技术 | 第25-26页 |
| ·全球定位系统GPS | 第26-27页 |
| ·移动通信技术 | 第27-30页 |
| ·常用的移动通信方式 | 第27-29页 |
| ·通用分组无线业务GPRS | 第29-30页 |
| ·地理信息系统 | 第30-31页 |
| ·GPS、GPRS与GIS三大融合技术 | 第31-32页 |
| ·网络架构及模块设计 | 第32-36页 |
| ·网络架构 | 第32-33页 |
| ·模块设计 | 第33-36页 |
| 3 DVRPTW的数学模型与求解策略 | 第36-47页 |
| ·DVRPTW描述 | 第36-37页 |
| ·DVRPTW的数学模型 | 第37-39页 |
| ·动态优化阶段的配送策略设计 | 第39-44页 |
| ·DVRPTW的改进遗传算法设计 | 第44-47页 |
| 4 DVRPTW的仿真运行结果 | 第47-61页 |
| ·初始数据及相关参数 | 第47-48页 |
| ·初始方案的确定 | 第48-49页 |
| ·动态优化阶段仿真 | 第49-61页 |
| ·新增客户需求 | 第50-53页 |
| ·原客户需求增加 | 第53-55页 |
| ·原客户需求取消 | 第55-58页 |
| ·原客户时间窗变更 | 第58-61页 |
| 5 总结 | 第61-62页 |
| 6 展望 | 第62-63页 |
| 7 参考文献 | 第63-68页 |
| 8 攻读硕士学位期间发表论文情况 | 第68-69页 |
| 9 致谢 | 第69页 |
