随着电子商务的迅速发展和消费结构的升级,越来越多的消费者倾向于网上购物,从而带动了网络购物的物流发展。作为物流配送过程中的重要环节,城市末端配送时效性直接影响着消费者的满意程度。然而,随着配送需求的不断增加,城市末端配送服务面临着效率低、车辆利用率低的问题,从而影响到企业的配送质量和消费者的服务体验。针对以上问题,本文分析了两种配送方式下（第三方配送方式和自营配送方式）的订单配送的特点,结合企业运行费用和顾客的时间弹性要求,从而优化两种配送模式下的城市末端配送路径。本文采用了问题特征分析、模型建立、算法求解等步骤进行深入研究,研究成果如下:首先,通过分析第三方配送模式下城市末端配送的特点,研究第三方配送模式下的城市末端配送路径问题。这一问题主要考虑订单准备时间、顾客的时间弹性、车辆限制等因素。本文构建了两种混合整数线性模型,并给出了混合禁忌搜索算法求解模型,实验结果表明,混合禁忌搜索算法不仅能解决大规模问题,而且能有效地解决传统取送货车辆路径问题。其次,针对第三方配送模式下城市末端配送路径问题,本文进一步提出三种有效不等式,并给出一种改进分支切割算法,以期得到最优配送方案或者得到一个高质量下界。实验结果表明,该精确算法不仅可以得到中小规模问题的最优解,还可以得到带时间窗的取送货车辆路径问题经典算例的最优解或高质量下界,从而验证了算法的有效性。再次,通过分析自营配送模式下城市末端配送的特点,研究自营配送模式下城市末端配送路径问题。这一问题主要考虑订单所属客户点地理位置的随机分布、订单可得时间、订单送达的柔性时间窗、时间延迟惩罚机制、多车辆、有限的车辆续航能力等因素。本文以运行费用最少为目标来决策车辆启动时间和路线,建立了数学模型,并提出改进禁忌搜索算法。实验结果表明,启发式算法不仅能够在较短时间内获得高质量的解,还可以通过改进算法来解决相关问题,从而验证算法的有效性。最后,针对自营配送模式下的城市末端配送路径问题,本文进一步提出了用以提升模型的性能的六种有效不等式,并设计了改进分支切割算法进行求解,以期获得最优解决方案,并精确分析车辆数等因素对运营成本的影响。实验结果表明,该算法不仅能够获得中小规模问题的最优解,还可改进算法求解相关问题的经典算例,从而证明了算法的有效性。