论文部分内容阅读
冷链物流配送具有较强的易腐性和时效性,货物品质随配送时间的增长而下降。冷链配送活动主要发生在城市,但日益严重的城市道路拥挤延迟了配送车辆在途时间,降低了货物品质和服务效率,增加了货损成本和能耗成本,影响了冷链物流配送质量。据相关统计资料显示我国每年仅就食品流通环节造成的货损就高达上千亿元,而绝大部分发生在城市配送过程中,凸显出在冷链物流配送优化过程中,考虑道路通行状况的必要性和现实意义。目前,针对冷链物流优化问题,国内外文献作了一定程度的研究,主要可以分为三个方面:(1)对冷链配送过程中温度监控和货物质量变化规律的研究;(2)对冷链物流配送路径优化模型的改进研究;(3)针对冷链物流配送路径优化算法的改进研究。其中部分文献在优化模型中考虑了车辆行驶速度的时变性,并以阶跃函数作为速度表达式。但其缺陷在于,道路通行状况具有不确定性,配送车辆速度受道路通行状况影响,而不同路段上的通行状态可能不同,不同时间段内的通行状态可能不同,而仅仅以阶跃函数表示并不能准确反映车辆速度受道路通行状况的影响。本文在现有文献的基础上,研究考虑道路通行状况的冷链物流配送车俩路径选择的优化问题。针对道路通行状况的不确定性,本文将时间划分成若干区间段,将道路畅通状况分为非常畅通、标准畅通、基本畅通、不甚畅通和不畅通五种情况。基于道路畅通度和道路畅通模糊综合评价理论,将道路在各时间段的畅通概率转化为道路通行状况;基于路段阻抗函数的相关理论,将配送路段距离转化为不同通行状况下的车辆运输时间。基于道路通行状况和车辆运输时间,构造运输成本、货损成本、能耗成本以及惩罚成本函数,建立考虑道路通行状况的配送路径优化模型。采用2-opt局部搜索算法改进遗传算法的变异操作,从而提升遗传算法的局部搜索能力。运用matlab计算机仿真求解优化模型,验证了本文构建的模型及设计的优化算法的合理性和有效性。对优化结果进行比较分析,分析表明在冷链物流配送路径优化问题中考虑道路畅通状况具有重要现实意义,尤其对配送路段状况较为恶劣的冷链物流配送路径选择具有重要指导意义。