2008年最新硕士论文《配送线路划分与电子排单系统建模与算法研究》.rar 作量概念的提出是进行配送线路划分的先决条件，也是求解配送成本与 网点客户服务水平之间均衡点的前提。 其次，在企业配送网络GIS支持下，以广义工作量均衡和车辆容载 量为目标值，对所有配送网点进行配送线路的划分，把一个包含几千个 配送网点的难点问题，转化为有限个实际可控、可观测的子系统进行求 解。本文采用最邻近算法求得物流配送中心送货线路划分的初始解，然 后采用插入算法对线路划分初始解进行改进，在GIS平台上的仿真结果 表明了改进后线路划分方案的合理性。为了使划分结果进一步符合物流 企业的实际应用，本文在常规最邻近算法的基础上，提出了二阶最邻近 算法的内涵，证明了该算法每次选择下一个新网点时，其与当前线路上 已有的两个次新网点所组成的网点子集都是聚集程度最高的，由此得到 的配送线路中的客户网点聚集程度，要高于常规一阶最邻近算法所得到 的线路，这为下一阶段的单车线路优化提供了较好的基础。