原文传递
联盟运输调度问题的粒子群算法研究
| 论文题名： | 联盟运输调度问题的粒子群算法研究 |
| 关键词： | 联盟运输调度问题;粒子群算法;全变异粒子;时间窗 |
| 摘要： | 联盟运输调度问题(Allied Vehicle Routing Problem，AVRP)研究的是物流联盟架构下的运输调度的最优化，是运筹学、应用数学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题。本论文针对几种不同扩展特征的AVRP，分别进行了建模、粒子群算法设计及其改进和仿真实验，并利用改进的粒子群算法对带中转仓库的AVRP进行了建模与仿真，本文所作的主要工作如下： 1.研究了单车型联盟运输调度问题。初步改进了标准粒子群算法。在建立了该问题数学模型的基础上，设计了求解该问题有效的粒子群算法，算法中针对该问题的具体特点，采用了全变异粒子的特性来提高算法的收敛性和成功率。 2.研究了带时间窗单车型联盟运输调度问题。现实社会中的运输调度往往带有时间窗这样一个扩展特性，本文针对该问题设计了相应的数学模型和粒子群算法，该算法中加入了划分子群和动态改变惯性权重w等新特性，对于解决大多数解的多维空间多峰问题，具有很好的效果。 3.研究了带时间窗多车型联盟运输调度问题。在实际的运输调度过程中，一个物流中心的车型是多样的，本文首先建立了该问题的数学模型，然后应用改进的粒子群算法对该问题进行了仿真实验，实验结果表明改进算法较好地克服了标准粒子群算法易陷入局部最优、收敛速度慢的缺点。 4.研究了带中转仓库联盟运输调度问题。在实际的运输调度过程中，一个物流中心可能会有多个中转仓库，以使运输调度过程中可以从中转仓库运输货物到各个客户点，减少运输距离以及运输成本，本文针对是否带有时间窗的带中转仓库AVRP的两个仿真实验，使用了本文改进后的粒子群算法来求解最短路径，得到了很好的效果。 |
| 作者： | 李菲 |
| 专业： | 控制理论与控制工程 |
| 导师： | 蔡延光 |
| 授予学位： | 硕士 |
| 授予学位单位： | 广东工业大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
