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

作     者：李婷婷 杨家文 LI Tingting;YANG Jiawen

作者机构：北京大学城市规划与设计学院 

基　　金：国家自然科学基金(51678004) 2017广东省普通高校特色创新类项目(2017GKTSCX020)~~ 

出 版 物：《北京交通大学学报》 (JOURNAL OF BEIJING JIAOTONG UNIVERSITY)

年 卷 期：2019年第43卷第6期

页      码：56-61页

摘      要：为识别不确定运输成本下的轴辐网络关键枢纽,在枢纽阻断中位问题模型(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的关键枢纽识别结果存在差异.此外,运输成本的偏差、不确定性预算参数对关键枢纽识别结果有影响,决策者可根据风险偏好对不确定性预算参数取值.

主 题 词：交通规划 轴辐网络 关键枢纽识别 双层规划模型 鲁棒优化 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 0812[工学-测绘类] 0823[工学-农业工程类] 

D　O　I：10.11860/j.issn.1673-0291.20190018

馆 藏 号：203878748...