随着消费结构的转变,电子商务已成为人们生产生活不可缺少的一部分,与此同时,作为电子商务重要支撑行业的快递物流异军突起,电子商务加快了当前快递物流行业的发展势头,快递物流行业反过来直接影响着电子商务的发展。当前我国的快递行业基础设施建设不完善,而且快递行业缺乏一个统一的标准,快递企业原有的物流网络布局及管理模式已经无法满足日益增长的快件需求量,已成为制约我国快递行业发展的主要瓶颈。物流网络布局合理与否,直接影响着一个企业的配送效率以及经济利益,影响该区域整体的物流效率,甚至影响着整个国家的战略制定或政策发布。优化物流网络的布局不仅能提升消费者的顾客满意度,还能够为企业增收,甚至能够有助于突破行业的发展瓶颈。本文在总结分析快递行业基本理论的基础上,阐述了现阶段我国快递行业结构模式,系统研究了快递设施的选址方法,最终明确了快递企业配送网络优化的思路。基于经济条件、交通条件、竞争水平等因素初步选得中转站的备选集合,站在企业的角度,综合考量成本和时效两项关键指标,分别构建了总成本函数和分段的单调不增离散时间满意度函数,确立了本文中转站的双目标混合优化选址模型,然后通过构造评价函数将双目标模型转换为单一目标函数模型,函数求解结果的经济意义为提高单位时间满意度所支付的费用。由于本文研究的三层级快递配送网络中二三级节点数量众多,上下级节点之间的组合方式呈爆炸式增长,属于大规模组合优化问题,通过对常见启发式搜索算法的深入分析以及结合自适应遗传算法在求解大规模组合优化问题上的两大优势,最终决定采用自适应遗传算法进行选址模型的求解,为了进一步提升算法的求解效率和精度,本文还对自适应遗传算法进行了改进优化,主要体现在设计了非线性自适应的交叉变异算子及结合精英保留策略的改进多轮轮盘赌的选择算子。最后以Y速递公司在北京市海淀区的快递网络为例,首先通过SPSS工具求解出了快递量预估增长率,结合此增长率计算出各末端网点未来的快递需求量,再结合其它实例数据及参数,通过MATLAB工具编写了改进自适应遗传算法程序,对本文构建的中转站选址模型进行求解,求解出了最佳的选址决策方案,确定了中转站的设施数量和位置,以及中转站和末端网点之间的配送关系。