原文传递
基于GPS的物流车辆调度优化算法的研究
| 论文题名： | 基于GPS的物流车辆调度优化算法的研究 |
| 关键词： | 全球定位系统;车辆调度;群体智能;粒子群算法;混沌策略 |
| 摘要： | 随着全球经济一体化进程的不断推进,强大的物流保障越来越受到广大公司与企业的重视。物流调度策略是物流业优化运作效率、提高服务质量与节约运营成本的关键要素之一。当前,通过 GPS车辆调度系统来获取车辆位置等实时信息,是获取物流调度依据的流行手段。然而,如何对 GPS系统获取的有效数据进行处理,并获得科学的物流调度策略,当前的研究显得不足,因此有必要对基于 GPS的物流车辆调度问题进行研究。 本文重点围绕基于 GPS车辆调度平台的车辆调度模型及其优化算法进行详细研究,主要工作如下: 1)在目前求解车辆调度问题算法研究的基础上,本文对粒子群优化算法进行详细分析,提出了一种自适应参数粒子群优化算法,该算法提高了收敛速度和改善了解的质量,并通过实验对该算法进行验证。 2)通过对标准粒子群优化算法中两个随机参数对算法性能的影响进行研究,本文引入混沌搜索策略,提出了一种混沌参数粒子群优化算法,并通过求解 TSP问题进行验证,同时与改进的自适应参数粒子群优化算法进行比较,后者要优于前者,因而采用自适应参数粒子群优化算法来对车辆调度问题进行求解。 3)本文在GPS车辆调度系统平台上建立了基于GPS的物流车辆调度问题的数学模型,并采用自适应参数粒子群优化算法对该模型进行求解,实验验证了该模型的可解性和算法的可行性。 |
| 作者： | 王志达 |
| 专业： | 导航、制导与控制 |
| 导师： | 陈乐庚 |
| 授予学位： | 硕士 |
| 授予学位单位： | 桂林电子科技大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
