伴随我国电子商务的高速发展,网购成为大多数消费者的主要消费方式,消费方式的转变带来了包裹量的大量增长。如何快速处理、运输和配送如此大的包裹量成为城市物流面临的巨大挑战,物流企业拥有一个高效的物流网络成为关键。两级选址-路径问题就成为供应链及配送网络设计,尤其是新的城市物流配送网络设计的核心问题。此外,客户除了配货需求外,对于集货的需求也越来越多,所以需要设计一个可以高效满足客户配集货需求的物流配送网络,因此本文对两级同时配集货网络选址路径优化问题进行了研究。本文针对两级同时配集货网络选址-路径问题,首先通过对现有相关文献进行概述分析,总结出目前对于该问题的研究很少,缺乏一个高效的算法来求解该问题。然后科学刻画了两级同时配集货选址路径问题,考虑了中转站能力约束、两级网络中各级车辆容量约束以及客户同时存在的配集货需求,建立了一个混合整数规划模型。由于该问题中存在多重容量约束,求解较为复杂,为此本文创新性设计了一种带有路径重连接的多起点混合算法来求解最优中转站选址以及车辆路径方案。该混合算法首先采用三种贪婪随机构造启发式方法生成多样化的初始解,再采用结合局部搜索算法和变邻域下降搜索的混合算法对其进行进一步优化,同时引入路径重连接策略作为强化和后优化手段来获得更具竞争力的解。最后本文采用两级选址-路径问题、同时配集货选址-路径问题这两个问题的国际标准算例进行测试来验证本文混合算法的有效性和合理性,结果表明,本文提出的带有路径重连接的多起点混合算法可以将近似最优解和全局最优解之间的差距缩小到1%-2%。并且通过对土耳其超市配送案例的求解证明了本文提出的带有路径重连接的多起点混合算法可以有效求解现实问题。