随着社会经济的发展和商业模式的不断创新,我国冷链市场进入到了高速发展的黄金时期,很多企业开始创新和发展冷链产品业务,国家也不断出台政策规范和扶持冷链产业的发展。冷链配送是冷链物流的核心环节,相比于普通产品,冷链产品易腐易损,配送时效性要求较高,但是频繁发生的城市交通拥堵严重影响了冷链物流配送质量且导致冷链物流成本较高,一定程度上制约了冷链市场的发展。据统计,我国冷链产品运输环节造成的损耗高达数千亿,其中大多发生在城配领域中。为挖掘冷链物流“第三利润源泉”,本文主要围绕冷链物流车辆路径问题进行研究,提出了一套集成化解决方案,主要内容如下:(1)为定量表征路网的交通状态,本文提出三种获取路网通行速度的方法,在详细分析交通指数、手机定位技术、电子地图软件三种路网通行速度获取方法的基础上,从精确度、易得性和成本三个方面分析比较三种方法的优势与劣势。由于地图软件具有精确度高、易得性强、成本低的特点,本文选择使用地图软件获取路网通行速度;使用python编程工具爬取高德地图交通态势模块中的路段通行速度,根据数据多峰值特点,提出对点数据进行多峰高斯函数拟合,为模型提供基础数据;提出路线通行时间计算方法,为验证计算方法的有效性,对某条路线的通行时间进行了计算,与实际情况对比表明该方法计算精度较高,能够为冷链物流配送模型提供基础数据。(2)本文提出了基于实际路网和道路通行速度的冷链物流车辆路径优化模型,模型中引入虚拟节点构建实际路网抽象模型,考虑各个路段的速度变化,以固定成本、运输成本、制冷成本、时间惩罚成本之和最小为目标函数,以客户节点时间窗、车辆载重量、服务规则等条件为约束,并在详细阐述单亲遗传算法的原理与步骤的基础上,针对本文模型设计了单亲遗传算法的求解过程。(3)通过北京市某生鲜配送企业进行实例分析,验证了模型的有效性和正确性。在设置模型参数和建立北京市城市道路路网抽象模型的基础上,借助matlab编程工具求解模型,经过多次运行程序,得到了企业车辆路径安排最优方案,并详细阐述了车辆在配送过程中经过的路段;对得到的方案进行分析,表明通过本文模型求出的解在满载率、时间窗等方面都比较理想,并通过某条线路的选择验证了本模型的必要性。本文中有图35幅,表16个,参考文献57篇。