近年来随着互联网技术的发展和信息技术的日新月异,我国的电子商务得到了快速发展。然而目前的快递服务还不能满足网购物流配送的需求,快递企业从业务流程、管理模式、网络基础等方面在短时间内还没完全适应网络购物发展的模式,成为阻碍网络购物发展的一大瓶颈。快递网络是快递企业服务的基础,科学合理的快递配送网络能够柔性地适应客户个性化需求,灵活配送多品种、小批量的商品,同时能够降低商品在流通环节中的整体成本,提高商品在流通环节中的整体效率。论文基于复杂网络理论,在分析快递网络结构特征基础上,重点研究关于配送时效和连接成本的快递网络优化、考虑传输能力和连接成本的快递网络优化、基于配送时间及节点流量约束的快递网络优化和基于关键节点的两阶段快递配送。(1)考虑配送时效和连接成本的快递网络优化研究根据快递企业“限时配送”的经营特点,提出了考虑配送时效和连接成本的快递网络优化方法。配送时效和连接成本与快递网络的结构有关,改变快递网络结构将影响配送时效和配送成本。首先分析了快递网络的对边进行距离加权的最短路径,根据距离加权的最短路径和节点时滞计算节点间的配送时效,通过对所有网络边的长度求和计算快递网络的连接成本;然后以最小化连接成本为优化目标,构建带有配送时效约束的快递网络优化模型,并设计从全连通网络先删除两条边际效益最低的边再添加一条边际效益最高的边的方法迭代寻找最优快递网络结构,并对算法的时间复杂度进行分析;最后以广西某快递公司的主干网络为例来验证模型和算法的有效性。(2)考虑传输能力和连接成本的快递网络优化研究通过分析快递网络流量特性,研究快递网络结构对网络传输能力的影响,平衡网络传输能力和连接成本之间的关系。首先,介绍介数的概念,考虑介数与货物流量的关系,修改了介数定义,并设计了介数的计算方法;接下来根据介数计算公式进行推导快递网络传输能力与节点介数和节点能力的关系,指出快递网络传输能力与瓶颈节点的瓶颈节点的处理能力和介数相关;然后,构建满足预期网络传输能力的最小连接成本拥塞控制模型,并设计了通过不断加边、重连和删除边的方法迭代寻找最优的快递网络结构;最后通过广西某快递公司的配送网络为算例验证模型和算法的有效性。(3)基于配送时间及节点流量约束的快递网络优化研究考虑最大配送时间及节点流量的约束对快递网络进行优化。首先对快递网络中的运输成本、分拣成本和存储成本进行分析,并采用Dijkstra算法对路径上边和节点的货物流量进行加权求和,然后以网络中的总配送成本最小化为优化目标,构建带有最大配送时间和节点处理能力约束的优化模型,并设计了贪婪迭代的求解算法,最后以广西某快递公司的主干网络为例进行优化。(4)基于关键节点的两阶段快递配送研究网络购物的多批次、小批量、配送服务半径大、需求在地域上分散、需求时间和数量不确定等特点是快递配送成本居高不下的主因。首先介绍了关键节点概念,接下来设计了基于关键节点的两阶段快递配送网络结构,同时设计了基于关键节点的两阶段快递配送流程,然后对基于关键节点的两阶段快递配送的时间和成本进行分析与目前的快递配送模式进行比较分析,最后对我国关键节点的选址进行研究,并采用禁忌搜索算法进行求解。通过云仓储这个关键节点对整个快递配送的流程进行再造,改变目前快递配送的多批次、小批量、服务半径大和不确定等特点,降低了配送成本,提升了配送时效。