民众对健康的日益关注促使医药需求量快速增长,带动了医药物流行业的蓬勃发展。医药配送活动作为医药物流的关键环节受到越来越多的医药物流企业重视。在医药物流行业市场竞争日益白炽化之时,通过科学系统化的安排配送路线,对于节约成本、提高效率和服务质量来增强公司综合实力显得尤为重要。湖南省CF公司是一家规模正在不断扩大的医药物流企业,而现阶段公司对于药品配送路线的选择主要依赖经验,这样的操作方式已经不能满足公司的发展需要。对CF公司的药品配送现状进行分析,并对药品配送车辆行驶路径的选择提出改进方案是公司现阶段面临的重要问题。本文以湖南省CF公司为研究对象,在对其药品配送活动现状进行分析的基础上,针对现有药品配送路径选择方案加以优化改进。首先介绍了车辆路径问题的相关理论,分析CF公司的药品配送现状,并以配送成本最低为优化目标,对不同的客户群体分别建立了相应的药品配送路径优化模型。然后根据CF公司在长沙市区内部分诊所客户的药品配送的具体情况,进行了遗传算法求解运算的染色体编码、种群初始化、遗传算子设计等操作,并针对实际情况对四个主要的遗传参数通过实验进行设置。紧接着,利用MATLAB软件对路径优化模型进行求解,得出了近似最优的药品配送路径方案。通过对优化前后药品配送路径方案的比较,发现基于遗传算法求得的药品配送路径方案能达到减少配送车辆总行驶里程和提高车辆装载率的目标,在很大程度上降低了CF公司药品配送成本。最后,运用节约里程算法对已求得的药品配送路线进行对比分析,结果显示对于CF公司药品配送车辆路径优化问题利用遗传算法求解优于节约里程算法。