原文传递
基于遗传算法的车辆调度问题解决方案
| 论文题名： | 基于遗传算法的车辆调度问题解决方案 |
| 关键词： | 车辆调度问题;启发式算法;遗传算法;染色体;物流配送;调度指挥系统;智能交通运输系统 |
| 摘要： | 车辆优化调度是物流配送优化中关键的一环.对车辆优化调度理论与方法进行系统研究是物流集约化发展、建立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础.可见,研究配送车辆调度问题具有重要的理论和现实意义. 本文一共分为六章.其主要内容如下: 一、对物流配送车辆优化调度问题进行详细介绍,包括国内外研究现状与存在问题等,并进行分类；最后,提出本文要研究解决的问题. 二、介绍目前用于解决车辆调度问题的相关理论与方法.本章详细介绍了启发式算法的原理与遗传算法,并阐述了选择遗传算法解决车辆调度问题的原因. 三、集货送货一体化的满载VSP行车路线规划方法.本章分为两节,分别解决运输任务己确定和运输任务未确定的情况.在每一节中,首先,对问题进行定义,并进行分析,建立数学模型,设计遗传算法解决方案,主要包括:设计染色体结构和适应度函数,选择遗传算子和参数调整策略,设计算法终止条件等；然后分析了该编码方案的合理性和有效性,并针对不合理的情况设计了调整方案；最后使用Visual Basic 6.0开发了实验测试平台,验证了算法的有效性. 四、本章主要针对非满载的情况,同样分为两节,分别解决运输任务已确定和运输任务未确定的情况.解决思路同上一章. 五、将前两章的解决方法结合起来,提出集货送货一体化的满载非满载综合VSP行车路线规划方法. 六、对所得出的结论进行总结与评价,并提出展望. |
| 作者： | 陈杰 |
| 专业： | 管理科学与工程 |
| 导师： | 李从东 |
| 授予学位： | 硕士 |
| 授予学位单位： | 天津大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
