基于遗传算法易腐货物即时配送路线优化研究

摘要

易腐货物与人们的日常生活息息相关，易腐货物配送中的路线优化问题一直是国内外学者普遍探索的重要课题。传统的物流配送难以满足易腐货物严格的时效性要求，即时配送是解决这一问题的有效手段，本文主要针对易腐货物即时配送的路线优化问题展开研究。 通过总结易腐货物的配送现状，发现了现实存在的到货期限过长、货损严重等问题，提出了采用即时配送方式。介绍了易腐货物即时配送业务的主要情况，根据易腐货物即时配送路线优化问题的特点，指出该问题属于典型的VRPTW问题，结合时间窗约束和配送车辆容量限制约束构造了时间惩罚函数和容量限制惩罚函数，建立了该问题的数学模型。 分析了遗传算法的重要控制参数，描述了遗传算法的基本步骤和基本操作流程，通过引入刘海交叉法，构造了一种具有较强全局搜索能力的引申刘海交叉法，改进了原有的标准遗传算法，提出了易腐货物即时配送路线优化问题的求解策略，利用MATLAB编制了相应的计算程序，实现了该问题的迅速求解过程。 结合典型实例，验证了利用这种改进遗传算法在求解此类问题时的可行性及优越性，证实了该计算程序运行的准确性及通用性。

目录

文摘

英文文摘

1绪论

2易腐货物即时配送业务概述

3遗传算法的基本理论

4易腐货物即时配送路线优化问题的求解策略

5实证分析

结论与展望

参考文献

附录

攻读学位期间发表的学术论文

致谢

独创性声明及学位论文版权使用授权书