河北大学电子信息工程学院 郑敏静 宗晓萍 郭 会

基于实时交通的城市冷链物流路径优化研究

河北大学电子信息工程学院 郑敏静 宗晓萍 郭 会

针对城市冷链物流路径优化问题，提出与实时交通状况结合，并分步求解的方法。首先利用改进的Dijkstra算法构建动态路网，然后构建城市冷链物流路径优化模型，并运用遗传算法求解，与企业实际物流配送情况相比，成本降低了4．1%，配送效率提高了19．1%。

冷链物流；路径优化；实时交通；迪杰特斯拉算法；遗传算法

1 引言

随着科学技术的发展和人们现代生活水平的提高，人们对入口食物的品质有了更高的要求，从而对冷链物流的配送也有了更高的要求。冷链物流是指易腐易变质产品在从产品生产、加工、贮藏、运输、销售最终至消费者的各个环节始终处于符合产品属性要求的温度、湿度环境以有利于保证产品质量，减少产品损耗，防止污染的特殊供应链系统。冷链物流配送的产品具有易腐性，对运输温度要求比较高，并且要保证运送的时效性。

冷链物流配送路径问题是多目标最优解问题，受车载重量、配送产品数量、产品种类等诸多因素影响。目前我国对于冷链物流配送问题的研究主要集中在对静态车辆路径问题的优化，但是在城市实际路网中影响车辆行驶的因素有很多，例如：天气因素、交通流量、高峰期、交通事故、路段限行等。如果冷链配送不考虑实时交通状况，车辆很有可能会陷入交通拥堵使配送时间延长，配送成本增加。……