李玉民，邱 梦，闫凯丽，刘颀欣

(郑州大学 管理工程学院，河南 郑州 450001)

0 引 言

近年来我国生鲜品消费量呈现快速增长趋势，特别是海鲜水产、进口肉类、时令水果等生鲜产品市场需求猛增。对高价值、易腐败的生鲜品，降低其货损率关键在于减少长距离运输时间，因此生鲜品航空运输逐渐盛行。与此同时，随着高铁开行线路的增多，高铁快运业务也日渐丰富。2018年7月，京东物流与中铁快运合作的“高铁生鲜递”项目正式上线；同年11月，中铁顺丰“高铁+生鲜”运输新模式也投入运营。这些事件都标志着高铁快运凭借着准时、快速、安全等优点成为生鲜产品的优选运输方式，为生鲜运输提供更为丰富、高效、稳定的支持。然而，我国高铁和航空运输网络尚未铺设完整，生鲜品长距离专线直达运输还尚未能实现。因此，在高铁快运这种新兴货运方式参与下，如何为生鲜品选择最优的快速多式联运路径，成为目前亟需关注问题。

目前，已有众多学者对多式联运路径问题(intermodal routing problem, IRP)展开研究[1-2]，随着相关约束条件增多，当考虑到时间窗约束时，此问题就扩展为IRPTW问题(intermodal routing problem with time windows, IRPTW)。T.S.CHANG[3]研究了各节点处运输方式的硬时间窗，采用启发式算法求解了含时间窗的凹型运价率函数模型；J.NOSSACK等[4]分别考虑承运人、用户和供应商的不同硬时间窗需求，并采用两阶段启发算法解决了多式联运集装箱配送路线及空箱调度问题。但在以上研究中，硬时间窗并不能真实反映多式联运系统运作情况。对此一些学者从不同角度分别考虑了软时间窗[5]、模糊时间窗[6]及混合时间窗[7]等约束，模型求解方法有Dijkstra算法[5]、遗传算法[6]、NSGA-Ⅱ[7]、蚁群算法[8]等。……