经过十余年的发展,我国互联网电子商务和随之配套而生的快递业日益繁荣,在居民日常生活中占据着越来越高的地位,人们愈发享受互联网经济带来的便利与快捷,表现为快递需求量的暴增,某种程度上为解决我国民生基本需求提供了保障。随着不断增长的业务量以及人们对快递服务时效性要求的提高,快速发展的快递业面临着很大的压力和挑战,暴露出一系列滞后于电子商务发展的问题,快递企业普遍存在仅按照主观经验分配车辆线路的现象,使原本有限的资源不能充分利用,同时影响了对客户的服务质量。鉴于上述背景,本文以快递末端配送网点作为研究主体,在分析研究末端配送模式的基础上,考虑时间风险,综合企业直接投入成本和间接风险成本两方面建立模型,选用遗传算法进行设计求解,并且通过实际案例验证模型和算法的可行性和实用性,为企业提供服务线路规划参考。文章具体展开的研究包括以下几个方面:（1）查阅国内外文献研究,重点关注快递末端配送模式、配送装载及带时间窗的车辆路径问题方面的研究,通过借鉴前人研究经验,将其融合到研究背景中确定本文的研究方向。（2）对我国快递末端配送的相关内容进行介绍分析,包括快递末端配送要素、配送现状及常见配送模式特点;阐述与车辆配送相关的背包问题分类和模型,以及基于不同研究方向的路径问题和常用求解方法,为后文奠定理论基础。（3）构建快递末端配送服务线路优化模型,兼顾直接经营成本和间接风险成本。其中直接经营成本包括固定折旧成本、人工成本以及运输成本,间接风险成本是对服务质量的转换,用完成配送服务时间长短来衡量,本文的创新之处在于服务时间不是固定值,而是呈一定分布规律的随机变量,充分考虑了配送过程中可能出现的时间风险;随后介绍适合模型的求解算法并进行理论设计。（4）选择某企业在北京市的一个末端配送网点进行实证分析,搜集相关实际数据,分析服务时间分布规律,确定模型及算法参数,运用MATLAB工具编写运行遗传算法,求解得出快递末端网点服务路线结果,并且通过调整目标函数权重系数研究服务线路及成本结果的变化,同时与企业优化前配送成本进行对比,为企业末端配送服务线路选择提供参考。图13幅,表13个,参考文献67篇。