车辆路径问题是物流管理中的一个核心问题,物流中不合理的运输会造成运力浪费,运输成本、人工成本等各项成本的增加,还会导致因错过了最佳配送时间而使客户服务满意度降低,有损企业信誉和形象。随着城市建设加速,城市规模增大,城市交通突发事件时有发生,而突发事件的影响并非单独存在,一个小的突发事件会通过网络间的耦合关系,引发级联失效,造成网络通行状况的改变,严重影响物流配送水平。级联失效的发生具有影响范围较广,难以预测等特性。传统的车辆路径问题往往基于固定的网络状态或实时路网动态,而面对网络突发级联失效,原有的配送路径不再适用。在此情况下,继续按照原有的车辆配送路径增大了车辆在途时间,而按照驾驶员个人的行为重新挑选路径,也缺乏企业对配送车辆的监管,增大了配送的不确定性。因此,本文建立考虑交通网络级联失效情况的冷链物流配送路径优化模型,对于加大冷链物流企业对配送过程的调度指挥能力,提高物流企业中配送车辆在遇到交通网络突发事件时的应急响应速度,提高企业市场竞争力有重要意义。本文针对交通网络级联失效情况,对网络级联失效的传播过程,影响结果以及交通网络中物流配送车辆路径优化问题进行探讨,主要的研究内容如下:1.研究了级联失效的传播过程,根据实际情况,提出了依据行驶速度判定路段的负载情况,制定新的分流规则,尽可能更切合实际的对网络级联失效传播进行刻画。2.研究冷链物流配送成本,发现配送成本不仅与运输距离有关,更与配送时间有关,而级联失效这一现象会间接影响网络中边的通行速度,从而影响配送时间。本文据此对配送成本的目标函数进行优化,建立了级联失效情况下冷链物流车辆配送路径优化模型。3.考虑到实际配送网络中大多数节点并非物流节点,各物流节点之间可能存在多条通路,针对本文模型设计了Dijkstra-GA算法,综合运用迪杰特斯拉算法和遗传算法的优点,对模型进行求解,并针对级联失效发生前和发生后两个不同的阶段网络状况不尽相同,提出了分段求解的模型求解思路。并通过算例验证本文所提出的模型和算法的适用性。4.最后,针对本文的研究内容和结论进行了总结,对接下来的研究方向进行了展望。