标题
  • 标题
  • 作者
  • 关键词

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

2020-04-15分类号:U113;O157.5

【作者】李婷婷  
【部门】北京大学城市规划与设计学院  
【摘要】为识别轴辐网络的关键枢纽,考虑枢纽能力限制构建双层规划模型,基于下层模型的对偶问题将双层规划模型转化为单层规划并线性化,通过算例验证了模型的有效性。结果表明:能力限制下,模型的约束和变量数增多、求解时间变长、关键枢纽识别结果有差异;随着折扣系数或关键枢纽数量减小或惩罚成本增大,计算时间增加;惩罚成本影响关键枢纽识别结果;通过比较不同参数下的关键枢纽,可识别相对固定的关键枢纽并加强设防。
【关键词】轴辐网络  关键枢纽识别  双层规划模型  能力限制
【基金】国家自然科学基金资助项目(51678004)
【所属期刊栏目】工业工程
文献传递