基于遗传模拟退火算法的城市冷链物流末端配送路径方案——以西安市为例

我国冷链物流市场规模大,但由于运输过程中制冷设备落后,造成产品腐损率高于发达国家。为有效改善冷链物流运输质量,提升客户满意度,文章对城市冷链物流末端配送路径问题进行分析,结合目前冷链物流末端配送现状,考虑生鲜产品货损情况、城市道路实际情况(正常路况、拥堵路况)、配送时间等影响因素,分别构建两种路况下的冷链末端配送模型,使用模糊时间窗描述客户满意度,建立距离最短、成本最小、时效最优、客户满意度最高的目标函数;最后以西安市大雁塔周边路段某天下午的业务场景为例,采用遗传模拟退火算法对正常路况和拥堵路况模型求解。结果表明,相同满意度下拥堵路况成本高于正常路况。因此,企业需合理优化线路,同时证明该方法可实现降本增效的目的。