随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决VRP中的特点与利弊,由于蚁群算法有着良好的正反馈机制与较强的鲁棒性和灵活性,本文选择了蚁群算法作为解决VRP问题的算法,并结合VRP问题本身的特点,针对蚁群算法存在的过早收敛等不足进行改进,最后将改进的蚁群算法应用在本文所建立的VRP模型中,并通过仿真试验,证明了蚁群算法在解决大规模动态VRP问题中的有效性和可行性。 论文主要研究工作和创新性成果有以下几个方面: (1)设定了一类配送点位置不变,需求时间不定的动态带软时间窗的VRP问题。利用时间段的概念,将动态VRP问题转化为连续时间段内的静态VRP问题进行研究,构造了该问题的模型,提出了动态VRP问题的求解方案。 (2)结合VRP问题的特点,针对蚁群算法的早熟等不足,对蚁群算法进行改进,通过对伪随机概率公式的改进,配送点的二次...
上传时间： 2017-09-11
上传用户：熊少锋
随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决VRP中的特点与利弊,由于蚁群算法有着良好的正反馈机制与较强的鲁棒性和灵活性,本文选择了蚁群算法作为解决VRP问题的算法,并结合VRP问题本身的特点,针对蚁群算法存在的过早收敛等不足进行改进,最后将改进的蚁群算法应用在本文所建立的VRP模型中,并通过仿真试验,证明了蚁群算法在解决大规模动态VRP问题中的有效性和可行性。 论文主要研究工作和创新性成果有以下几个方面: (1)设定了一类配送点位置不变,需求时间不定的动态带软时间窗的VRP问题。利用时间段的概念,将动态VRP问题转化为连续时间段内的静态VRP问题进行研究,构造了该问题的模型,提出了动态VRP问题的求解方案。 (2)结合VRP问题的特点,针对蚁群算法的早熟等不足,对蚁群算法进行改进,通过对伪随机概率公式的改进,配送点的二次...
上传时间： 2013-12-18
上传用户：yuanyuan123
实用电子技术专辑 385册 3.609G精选32个输出变压器制作资料合集 4.8M pdf.rar
标签：
上传时间： 2014-05-05
上传用户：时代将军
实用电子技术专辑 385册 3.609G电感器设计工具集 7种 16.7M.rar
标签：
上传时间： 2014-05-05
上传用户：时代将军
实用电子技术专辑 385册 3.609G电子电路集 301页 5.9M.pdf
标签：
上传时间： 2014-05-05
上传用户：时代将军
实用电子技术专辑 385册 3.609G集成运算放大器应用电路集 239页 3.4M.pdf
标签：
上传时间： 2014-05-05
上传用户：时代将军
实用电子技术专辑 385册 3.609G实用电子线路集 629页 8.6M.pdf
标签：
上传时间： 2014-05-05
上传用户：时代将军
实用电子技术专辑 385册 3.609G第三章 GE FANUC PLC 指令集(一) 繼電器指令.pdf
标签：
上传时间： 2014-05-05
上传用户：时代将军
实用电子技术专辑 385册 3.609G实用可控硅电路集 397页 6.5M.pdf
标签：
上传时间： 2014-05-05
上传用户：时代将军
数字处理及显示技术专辑 106册 913M数字信号处理C语言程序集 415页 8.3M.pdf
标签：
上传时间： 2014-05-05
上传用户：时代将军
