近年来,我国生物制药等冷链行业得到了突飞猛进的发展,医保制度改革日臻完善,人们对于冷链药品的需求不断增加,由此也带动了医药冷链物流行业的发展。但是我国药品冷链物流行业长期发展以来,仍然存在着配送路径不合理、配送成本过高、配送不及时、客户满意度较低等显著问题。此外,我国汽车保有量的增加带来了日益严重的交通拥堵问题,严重影响了车辆的行驶速度和配送方案的执行,传统基于车辆匀速行驶的静态路网假设下的配送方案已不符合现实需要。本文旨在车速动态变化的时变路网下合理规划配送路径,帮助企业降低配送成本,提高客户满意度,主要内容如下:首先,阐述了本文的研究背景和研究意义,梳理了当前的研究成果,总结了医药冷链物流、时变路网、车辆路径问题、遗传算法的相关基础理论,为论文的研究提供了理论支持。其次,对时变路网下医药冷链物流配送路径优化问题进行了描述和分析,明确了本文的模型优化目标和建模思路,在对满意度水平、时变路网下的车辆行驶时间以及配送成本的构成等相关因素进行分析的基础上构建了考虑交通时变特性的以配送总成本最小客户满意度最高为目标函数的路径优化模型。再次,针对构建的路径优化模型,对传统遗传算法的遗传操作进行改进,并引入模拟退火算法的Metropolis准则,设计了改进的遗传—模拟退火算法对模型进行求解,以提高算法的优化性能。最后,通过实例对时变路网下医药冷链物流配送路径优化模型及算法进行验证,利用MATLAB软件求解出了使配送成本最低客户整体满意度水平最高的最优配送路径,并将静态路网下的最优配送方案与时变路网下的最优配送方案进行了对比,证明了本文模型和算法的优越性。