随着电商物流的发展,快递在日常生活中的作用愈加重要,各快递企业的竞争也日趋激烈。与客户直接接触的末端配送网点是降低整个链条物流成本的重要一环,而其运营调度所面临的资源浪费、模式单一、配送路径不合理等问题正制约着物流成本的降低。本论文就快递末端配送存在的问题,对网点的运营调度进行优化研究,对于降低快递网点的物流成本,提高经济效益与资源利用率具有一定的意义。论文在国内外相关理论研究基础上,将每个快递运营网点看成一个配送中心,考虑快递任务具有时间限制严格、可送货与取货等特点,针对营运网点(配送中心)之间合作与不合作的关系,分别构建了带软时间窗约束可同时取派货的传统调度优化模型与带软时间窗约束可同时取派货的多运营网点联合调度优化模型。模型均以网点总成本最小为目标,按营运网点辖区将客户分群,每一客户群里的客户有取货或送货需求,并设定了以客户可接受送货或取货的服务时间限制范围,以此作为构建快递车辆调度及路径优化模型的基础。在传统模式中,各网点之间独立运营,快递员只为其所在营业网点辖区下的客户群服务;在联合调度模式中,各网点之间信息互通,当快递员完成本区域网点的配送任务且在满足时间等限制的情况下可以跨区域为其他网点客户提供服务。论文运用改进蚁群算法对两种模式的模型进行求解,通过对比计算结果,证明运营网点联合调度优化模式在满足同样的约束条件下具有较低的配送成本。