【《同城配送下的车辆路径优化实证研究》24000字】.docx

同城配送下的车辆路径优化实证研究

摘要：

Y公司在同城配送业务中，经常由于不能够准时到达而遭到顾客的投诉，为了提高企业的竞争力，必须要提高顾客的满意度水平，规划一条最优的配送路线是则其改善的重点。要求既要最大程度缩短配送路线距离，又要充分考虑到顾客的时间窗要求，节约配送成本，提高配送效率。

本文对Y公司同城配送车辆路径优化问题进行研究，建立以最小化行驶成本、最大的顾客满意度为目标，以车辆的容量、产品的需求量、顾客要求的时间窗等为约束条件的带时间窗车辆路径优化模型，并采用遗传算法求解。针对遗传算法中局部搜索能力较差的问题进行了改善，加入了大规模邻域搜索算法，利用顾客间距离的相关性进行对种群中较