原文传递
基于蚁群算法的车辆路径问题研究
| 论文题名： | 基于蚁群算法的车辆路径问题研究 |
| 关键词： | 物流配送;运输成本;蚁群算法;车辆路径 |
| 摘要： | 现在，物流因具有广阔的前景和增值功能正在全球范围内迅速发展。高效的物流对于国家优化资源配置，企业增强竞争力和增加企业的利润具有重要的意义。作为物流组成中的重要环节——运输服务，是企业降低运输成本，提高运输质量和效率的有效途径。车辆路径问题(Vehicle Routing Problem VRP)是运输服务中的主要问题，它是在满足客户需求的前提下，通过对货物的运输线路进行优化，以最低的运输成本将货物送达目的地。本文从物流业的研究出发，比较了中国和发达国家的物流业存在的差距，引入了车辆路径问题，介绍了车辆路径问题的数学模型，然后介绍了蚁群算法的基本原理及流程，并把蚁群算法应用到解决车辆路径问题中。最后实现了实验室数据模拟仿真和中国省会城市的遍历，找出了最优路径。本文的创新之一在于根据地理信息系统(Geographic Information System，简称GIS)，利用中国省会城市的经度和纬度，给出了省会城市的相对坐标，并且成功的应用蚁群算法实现了中国省会城市的遍历，找出了最优的行驶路径；创新之二在于把蚁群算法应用到出租车的寻优路径当中，给出了出租车路径问题的数学模型，然后通过实验模拟实现了出租车调度的仿真。因此，证明了蚁群算法是求解VRP的一个很好方案。 |
| 作者： | 韦结余 |
| 专业： | 企业管理 |
| 导师： | 田建华;周永生 |
| 授予学位： | 硕士 |
| 授予学位单位： | 桂林理工大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
