不确定成本下轴辐网络关键枢纽识别模型
李婷婷
杨家文
1.北京大学 城市规划与设计学院,广东 深圳 5180552.北京大学 城市规划与设计学院,广东 深圳 518055
摘要：为识别不确定运输成本下的轴辐网络关键枢纽,在枢纽阻断中位问题模型(r-Hub Inter-diction Median Problem,r-HIMP)的基础上,采用不确定区间集合描述运输成本的不确定性,引入不确定性预算参数调节解的鲁棒性与最优性,构建不确定成本下的枢纽阻断中位问题模型(r-HIMP under uncertain cost,r-HIMPUC),采用对偶与线性化方法将r-HIMPUC双层规划模型转化为单层线性规划模型,通过优化软件CPLEX求解并以算例验证了模型的有效性.结果表明:当不确定性预算参数为0时,模型r-HIMPUC等价于r-HIMP;当不确定性预算参数不为0时,模型r-HIMPUC与r-HIMP的关键枢纽识别结果存在差异.此外,运输成本的偏差、不确定性预算参数对关键枢纽识别结果有影响,决策者可根据风险偏好对不确定性预算参数取值.
关键词：交通规划轴辐网络关键枢纽识别双层规划模型鲁棒优化
分类号：U115(综合运输体制与结构)
资助基金：国家自然科学基金(51678004)广东省普通高等学校特色创新类项目(2017GKTSCX020)
论文发表日期：2019-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 56-61 )
英文信息