兼顾成本与风险的渣土车运输路径优化模型

为提高建筑垃圾运输过程的经济性和安全性，针对渣土车运输路径优化问题进行了研究，提出一种兼顾成本与风险的多目标0-1整数规划模型。该模型将时间成本、固定成本和运输过程中产生的与渣土车流量、道路等级、单双车道相关的风险因素融入了优化目标，同时其约束条件充分考虑了时间窗和路段连续性等影响因素。鉴于模型的复杂性和多目标特征，设计NSGA-Ⅱ算法对模型进行求解。基于济宁市渣土车实时监测数据设计实例对模型和算法进行验证。结果表明：NSGA-Ⅱ算法适用于求解渣土车运输路径多目标优化模型；通过对模型求解可以得到兼顾运输成本与风险的渣土车运输路径；相比于现有运输路径，模型所得路径最多可以使运输成本和运输风险分别降低19.6%和24.6%；渣土车更适合采用道路等级较高的双车道路径。