原文传递
基于改进遗传算法的城市配送车辆调度优化研究
| 论文题名： | 基于改进遗传算法的城市配送车辆调度优化研究 |
| 关键词： | 城市配送;物流配送;车辆调度;路径交叉算子;改进遗传算法 |
| 摘要： | 随着市场经济发展步伐的加快，作为“第三利润源泉”的物流对经济活动的影响日益明显，越来越引起人们的重视。而随着城市经济的发展和城市规模的扩大，我国的城市配送需求日趋旺盛。在城市配送业务中，配送线路安排的合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。采用科学、合理的方法来进行配送线路优化，是物流配送中非常重要的一项活动。因此，本文围绕城市配送中车辆调度问题展开了分析，具体进行了如下研究： 首先，对城市配送相关理论进行分析，提出了多配送中心的配送模式，在对有时间窗的多车场车辆调度问题进行描述的基础上，建立了有时间窗的多车场车辆调度的数学模型。 其次，根据车辆调度问题的数学模型，提出了基于改进遗传算法的解决方法。在基于直观客户编码方式上提出改进的带有车辆编号和排序值的编码方式；在选择方法上，将最优个体复制到下一代后对剩下的染色体采用了轮盘赌选择法；在交叉算子上根据编码方式构造了性能较好的改进路径交叉算子；加快了算法的求解效率和收敛速度。 最后，运用提出的改进遗传算法对有时间窗的多车场车辆调度模型进行了算例分析与验证；并与传统处理方法及整体方法进行比较，通过实验分析，改进遗传算法在求解效率和结果上都明显优于传统处理方法和整体方法。 |
| 作者： | 汪利军 |
| 专业： | 交通运输规划与管理 |
| 导师： | 邓爱民 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长沙理工大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
