不确定成本下轴辐网络关键枢纽识别模型

作者：李婷婷; 杨家文交通规划轴辐网络关键枢纽识别双层规划模型鲁棒优化

摘要：为识别不确定运输成本下的轴辐网络关键枢纽,在枢纽阻断中位问题模型(r-Hub Interdiction Median Problem,r-HIMP)的基础上,采用不确定区间集合描述运输成本的不确定性,引入不确定性预算参数调节解的鲁棒性与最优性,构建不确定成本下的枢纽阻断中位问题模型(rHIMP under uncertain cost,r-HIMPUC),采用对偶与线性化方法将r-HIMPUC双层规划模型转化为单层线性规划模型,通过优化软件CPLEX求解并以算例验证了模型的有效性.结果表明:当不确定性预算参数为0时,模型r-HIMPUC等价于r-HIMP;当不确定性预算参数不为0时,模型r-HIMPUC与r-HIMP的关键枢纽识别结果存在差异.此外,运输成本的偏差、不确定性预算参数对关键枢纽识别结果有影响,决策者可根据风险偏好对不确定性预算参数取值.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社