近年来国内的物流配送行业取得了比较大的发展,物流被称为企业的第三利润源,在企业成本中占有很大的比重,其中最重要的是物流配送问题。连锁便利店作为服务型企业,物流成本作为隐性成本往往被人们忽略,但由于便利店中商品品类多,运输频率较高,实际使得运输成本占连锁便利店总成本不少比重,根据有关调查结果显示,连锁便利店在物流配送占比方面有很高的比重,达到了百分之十左右,甚至有的便利店占比更高,便利店的物流配送成本是一个不容小视的问题。在物流配送成本中,配送路径优化问题是一个较为关键的部分。配送路径的是否合理对于便利店总成本、总效益、和整体配送效率上具有较大的影响,因此,为了减少配送时间、降低配送成本、提高客户满意度、维护企业良好形象,最终提高企业效益,在配送路径上,设计一个高效合理的路线方案至关重要。目前大连快客便利店在安排配送作业时一般是依靠经验判断,为了提高快客便利店配送工作的效率、降低配送成本以及减少配送时间,有必要根据大连快客便利店的实际运输情况和大连城区的交通状况,对配送路径进行优化。本文通过对大连快客连锁便利店配送业务进行分析,考虑到多车辆、车辆载重限制以及大连市不同时间段的交通流量等因素,构造出了一个时变网络环境下的多目标车辆路径优化问题。首先,对时变车辆路径问题的研究进展以及车辆路径问题模型与算法研究进展进行梳理,其次,对运用到的概念以及理论等进行了阐述,包括时变网络相关概述、连锁便利店理论概述以及VRP的分类以及优化方法;再次,对大连城区快客便利店的配送现状进行分析,通过了解快客便利店的背景、大连城区快客便利店的发展现状、发展历程、配送现状、配送策略、配送体系特点和配送中出现的问题,以便对配送路径的优化提供必要的依据,提高其针对性和可适用性;接着通过上述理论分析,构建车辆配送路径优化模型,本文在构建配送车辆路径优化模型时,考虑到城市配送的实际情况,其配送车辆的速度会受城市交通流量、交通管理、上下班高峰等因素的影响,把其转变成时变条件下车辆路径优化的一个问题,最后选定在配送路径上,以成本最低和时间最短作为本篇论文基于时变条件下的多目标函数,并以此构建了相关车辆路径优化模型;再接着结合大连快客便利店的实际情况,算出更加优化的一个配送路线,最后,通过结果分析,对连锁企业目前发展的现状以及大连城区快客便利店提出六条运营以及配送建议。