赵志文 杨 斌 朱小林

(上海海事大学物流科学与工程研究院 上海 201306)

0 引 言

危险品多式联运是指通过使用多种交通方式将危险品从起点运输到终点的过程。在有限的区域内，考虑到转运过程会增加整个运输环节的成本、风险和时间，危险品通常只由一种方式运输。但是在不同区域之间的运输，由于运输距离较远和运输规模的增加，多式联运被广泛地使用着。这使得运输商既能够受益于短途卡车运输的灵活性又可以享受长途铁路运输或者水路运输的规模经济优势[1]。

世界交通运输网络日常转运约40亿吨的危险货物[2]，运输过程中危险品意外泄漏的风险受到社会和政府的极大关注。在危险品存储、运输过程中对危险品不采取安全有效的管理措施的话，事故将会对个人生命财产安全和环境构成巨大的潜在威胁，所以有必要设计可靠的危险品运输网络来安全管理危险品运输。

危险品选址和运输路线选择问题(Location-Routing Problems)是选址问题(Location-Allocation Problems)和车辆路径选择问题(Vehicle Routing Problems)的集成问题。由于危险品运输的特殊性以及这两类NP难题的集成使得国内外对危险品选址和路线选择问题的研究相对较少。Current等[3]作为这一领域的先驱者之一首先建立了同时考虑危险品设施选址以及路径的多目标整数规划模型。基于此，Cappanera等[4]针对危险品选址和路径问题建立了一个单目标模型，并提出了拉格朗日松弛算法和分支定界算法来解决它。帅斌等[5]利用改进的蚁群算法对危险品LRP问题进行了求解，并通过算例验证了模型和算法的有效性。……