论文部分内容阅读
路径规划是车辆运输运作必须考虑的问题之一。路径规划的实施过程,既是创造经济效益的过程,也是创造效率的过程。随着经济一体化的发展,物流运输的地域范围越来越广,其环境因素也变得越来越复杂,这无疑对车辆路径优化工作提出了更高的要求,同时也为运输路径优化工作的必要性提供了条件。在为了维护社会物资稳定需求下,运输的地域范围、人员需求的数量、运输过程所需的时间和成本,还有工作中的协作问题等都是运输路径的选择上所需要考虑的问题。在这种多元因素的影响下,物资运输路径优化研究已成为运输研究中的难点,而如何科学有效地规划出合理可行的运输路径是提高运输管理效益的关键所在。本文主要围绕以蚁群算法在车辆运输的路径选择中的研究应用为核心内容展开。在总结已有的路径选择优化的成果基础上,分析已有的路径优化模型的特点,建立适合本文车辆运输的路径选择优化模型,为解决运输的路径选择优化问题提供技术支持。首先,本文分析蚁群算法在车辆运输路径优化中的研究应用的内容、目的和意义,说明研究本课题的必要性,以及车辆运输的路径选择的国内外研究现状和本文的贡献;其次,阐述车辆路径优化的相关理论方法及提出蚁群算法在路径优化中特点;再次,对路径优化问题进行分析,并提出解决问题的策略或方案;最后,以合肥市包河区果蔬物流配送为例,对车辆运输路径优化建模,根据蚁群在路径选择上可以很快的找到最短路径的这一特征,提出运用改进的蚁群算法建立模型,并进行模拟研究,得到最短路径解,主要是在MATLAB中基于改进蚁群算法进行仿真研究,对其收敛性进行分析,并通过仿真验证建立模型的可靠性和可行性,也进一步验证了基于改进蚁群算法的车辆运输路径优化模型的有效性和实用性。