近些年,由于人民收入水平的提高,人们对健康越来越重视,对医药产品的需求也不断增多。医药物流,作为医药行业的重要组成部分,正面临着严峻的机遇和挑战。面对如此激烈的竞争,构建科学、高效、合理的医药物流配送体系,对车辆配送路径进行合理的选择和优化,不仅能够节约配送成本,减少配货的时间,而且还能提高客户的满意度,具有非常重大的意义。阜新市Y医药连锁有限公司是阜新市第一家医药连锁企业,连锁门店覆盖全市,目前,公司对配送工作中的路径选择工作还不够重视,选择路径也往往依靠司机的个人习惯和经验来完成,这提高了公司的运营成本,不利于企业的长远发展,路径规划不科学不合理也影响了城市交通的承载能力,与当前提倡的资源节约型社会的建设相违背。基于以上的背景,本文将阜新市Y医药连锁有限公司作为本文的研究对象,以公司在阜新县的10家连锁门店为例,分析研究了其在配送路径选择和优化方面存在的问题。首先,本文简单介绍了国内外对路径优化问题的研究现状,引出医药物流以及配送路径优化问题的概念,介绍几种路径优化问题的研究方法;其次,分析了公司目前面临的配送工作方面的问题,并找出问题产生的原因。再次,根据公司实际工作中的需要,建立了起点和终点相同的有时间窗约束的、单车场、非满载车辆路径优化问题模型,通过分析和比较物流配送路径优化的几种算法,最终选择带有时间窗约束的改进的节约法来求解所构建的模型。最后,使用MATLAB软件,编写求解改进节约法下路径选择的相关程序,将实际数据带入其中求解模型,得到最短路径,即最优的路径配送方案。将求得的方案和之前公司司机经常选择的配送路径方案相比较,发现我们所构建的模型确实可以有效的缩短配送公司配送车辆的行车距离、节省配送时间,方法具有可操作性。