自从引进现代物流理论以来,我国的传统物流理论研究已经逐渐成熟。作为“第3利润源”的物流,通过降低流通费用,缩短流通时间,可以加快企业资金周转。但是,作为一种特殊物流形式的冷链物流,还没有得到应有的重视。随着社会经济的发展,人民生活水平的提高,工作节奏的加快,人们对生鲜冷冻食品的需求越来越大。销售商为提高其销售水平,对冷链物流配送商的要求也不断提高,特别是在配送时间和配送质量上提出的限制性条件;而对于配送商,在保证满足客户时间窗限制的条件下,还要考虑到配送商品的易腐性,道路交通堵塞的可能性等不确定因素的影响,以达到配送成本最小化的目的。因此,在考虑车辆不超载的情况下,研究构建成本最小化的冷链物流配送车辆路径问题的数学模型,具有重要的理论和实践意义。在物流配送管理中,合理选择配送路线,是控制物流成本的关键。与常温物流相比,冷链物流配送具有以下特性:产品易腐性,使得冷链物流配送时间窗及商品的生鲜度质量要求,比传统常温物流所要求的更加严格,配送过程中产生惩罚成本的概率也会大大增加。而常温物流配送车辆路径问题的模型,对这个成本发生的可能性未作考虑。因此,根据冷链物流的特殊性研究冷链物流的配送管理,以软时间窗下的车辆路径问题为基础,从冷链物流配送商的角度出发,使总成本最小为目标,分析生鲜产品配送特性,并构建相关成本函数,包括传统车辆路径问题中的运输成本,因产品腐坏所造成的货损成本,以及违反顾客时间窗限制的惩罚成本。为方便配送商对车辆配送过程的管理,规划车辆实际行驶路线,并及时了解在途信息,实现可视化的管理职能,将具有GIS技术功能的2次开发软件——MapObjects控件和VB开发平台,应用于物流系统中来,辅助解决路径规划问题,充分利用控件的空间数据特性,根据实际情况,对任意两配送点间进行最短路径规划,并对基于GIS的物流配送系统集成的关键技术进行研究,对数据的收集与功能的集成进行了深入探讨,实现了空间和属性数据库的统一存储管理,电子地图基本操作功能,车辆行驶最短路径查找功能组件。借助Matlab改进遗传算法进行实际案例分析,并将分析结果反馈到配送系统,进行可视化显示,不仅验证本构建模型的合理性,还体现操作系统的优越性。