基于改进型遗传算法下时间窗约束车辆路径问题的研究

【摘要】： 随着近代企业自身经营管理理念的完善和市场经济的发展,以及电子商务的火爆兴起和蓬勃发展,作为企业“第三利润源泉”的物流活动对经济的影响作用也日益明显,成为当前“最重要的竞争领域之一”,成为现在企业研究的一个重点。而车辆路径问题作为物流行业中一个最基本的节约成本的方法,也受到越来越多的人的重视。 本文首先对该问题的研究意义和当前国内外的研究现状作了一个简要地介绍,并且简单的介绍了当前对于车辆路径以及有时间窗约束的车辆路径问题的研究近况,其中重点介绍了遗传算法在此问题中的应用。通过分析传统遗传算法在对车辆路径问题求解方面的一些不足,运用了一些对遗传算法的改进策略,改善了遗传算法的局部收敛和收敛性慢的缺点,并且通过程序设计模拟了有时间窗约束的车辆路径问题的求解过程,最后对相关算法的性能作了比较,通过比较指出算法的改进之处。最后指出了未来研究需要改进的方面。