有能力限制的轴辐网络关键枢纽识别模型

作     者：李婷婷 LI Tingting

作者机构：北京大学城市规划与设计学院广东深圳518055 

基　　金：国家自然科学基金资助项目(51678004) 

出 版 物：《工业工程》 (Industrial Engineering Journal)

年 卷 期：2020年第23卷第2期

页      码：100-104,123页

摘      要：为识别轴辐网络的关键枢纽,考虑枢纽能力限制构建双层规划模型,基于下层模型的对偶问题将双层规划模型转化为单层规划并线性化,通过算例验证了模型的有效性。结果表明:能力限制下,模型的约束和变量数增多、求解时间变长、关键枢纽识别结果有差异;随着折扣系数或关键枢纽数量减小或惩罚成本增大,计算时间增加;惩罚成本影响关键枢纽识别结果;通过比较不同参数下的关键枢纽,可识别相对固定的关键枢纽并加强设防。

主 题 词：轴辐网络 关键枢纽识别 双层规划模型 能力限制 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1007-7375.2020.02.013

馆 藏 号：203922945...