当前位置:主页 > 物流管理论文 >

基于蚁群算法的车辆路径问题的研究

更新时间:2019-08-04
阅享价格80元 资料包括:原始论文 点击这里给我发消息QQ在线咨询
文档格式:doc/docx 全文字数:10000 温馨提示
以下仅列出文章摘要、提纲简介,如需获取全文阅读权限,或原创定制、长期合作,请随时联系。
微信QQ:312050216 点击这里给我发消息
扫一扫 扫一扫
基于蚁群算法的车辆路径问题的研究

摘 要

在本国经济快速提高和信息技术进步的今天,物流行业现已成为本国经济的重要财富了,可以提升本国的经济发展。在物流系统中,货物配送路径的优化是最关键的环节,选取合适的运输途径能够大幅度的减少配送资金,缩短配送时间,提升企业的经济利益。
本文首先对蚁群算法和车辆路径进行了介绍,然后从物流行业发展的研究出发,详细地介绍车辆路径问题的数学模型,以及蚁群算法的原理特点,并把蚁群算法应用到解决车辆路径问题中,主要以一个物流公司的配送方案为例,根据每个客户的坐标参数进行模拟计算,最后运用计算机编程,找出其配送的最短路径,并与用蚁群算法之前进行对比 ,从而减少物流配送成本,提高效益。
运用蚁群算法可以有效的解决车辆路径问题,能够以最低运输的成本,最快的运输速度为客户配送货物,提高服务的质量,使客户对物流系统能够有很好的评价,同时证明了蚁群算法在解决VRP问题中的有效性和可行性。
 
【关键词】蚁群算法、车辆路径 、物流配送、 最短路径

目录

1 绪论 4
1.1 引言 4
1.2国内外车辆路径问题的发展现状 5
1.3本课题的主要研究内容 7
2 VRP问题的研究与模型 9
2.1 VRP问题的研究要素 9
2.2 VRP的数学模型 10
2.3本章小结 11
3蚁群算法 12
3.1蚁群算法的原理 12
3.2蚁群算法的步骤 13
3.3蚁群算法的特点分析 14
3.4本章小结 15
4蚁群算法在VRP问题中的实现及仿真 16
4.1仿真软件MATLAB简介 16
4.2实例仿真 16
4.2.1问题描述 16
5结论 20
参考文献 21