首页 | 本学科首页   官方微博 | 高级检索  
     

不确定成本下轴辐网络关键枢纽识别模型
作者姓名:李婷婷  杨家文
作者单位:北京大学 城市规划与设计学院,广东 深圳 518055;北京大学 城市规划与设计学院,广东 深圳 518055
基金项目:国家自然科学基金;广东省普通高等学校特色创新类项目
摘    要:为识别不确定运输成本下的轴辐网络关键枢纽,在枢纽阻断中位问题模型(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的关键枢纽识别结果存在差异.此外,运输成本的偏差、不确定性预算参数对关键枢纽识别结果有影响,决策者可根据风险偏好对不确定性预算参数取值.

关 键 词:交通规划  轴辐网络  关键枢纽识别  双层规划模型  鲁棒优化
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号