基于工作量均衡的大规模车辆路径问题中配送区域划分方法研究

摘要

在求解大规模的车辆路径问题时,首先需要将大规模复杂的配送网络根据一定的约束条件并利用相应的方法划分为若干个小规模的配送区域,而不同的配送区域的划分方法对最后优化效果影响很大。本文从对B公司的物流配送过程进行实证研究角度出发,提出了利用单条配送线路所需的总工作时间来衡量单条配送线路的工作量,根据实际调研所测数据利用数理统计与分析方法,确定了影响单条配送路线总工作时间的具体因素、以及因素对配送过程所需的时间的影响、配送工作时间统计特性、并建立了具体的指标公式来表述单条配送线路工作量大小。然后提出了一种新的配送区域均衡的划分方法--改进的两阶段k-means聚类算法,并经过仿真实验验证了方法的实用性和有效性。