可靠的不完全轴辐网络设计模型
2023-02-15分类号:U113
【部门】宁波大学海运学院 清华大学交通研究所
【摘要】不完全轴辐网络的枢纽被毁坏将导致网络运输成本大量增加,研究可靠的不完全轴辐网络设计模型有利于减少枢纽毁坏带来的不利影响。在不完全轴辐网络设计模型基础上,针对枢纽毁坏后需求分配的两种模式(single backup/multiple backup,SB/MB),构建可靠的不完全轴辐网络设计问题(reliable incomplete hub-and-spoke network design problem,RIHNDP)模型并线性化,通过算例验证了模型的有效性。结果表明,需求最多的节点总被选为枢纽。不同模式下的后补枢纽、分配方案可能不同:从管理者角度,为了降低管理难度,可采用SB模式;从出行者角度,为了更低的运输成本,宜采用MB模式。因为正常情况下可靠的不完全网络运输成本比不考虑枢纽毁坏的不完全网络高(不超过5%,网络越密相差越小),有必要考虑枢纽毁坏设计可靠的网络,但当枢纽毁坏发生后RIHNDP能避免枢纽毁坏后网络不连通的情况,其运输成本比不考虑枢纽毁坏的不完全网络低。
【关键词】网络设计 枢纽选址问题 轴辐网络 不完全 可靠
【基金】浙江省自然科学基金探索项目资助(LQ21G010001)
【所属期刊栏目】工业工程
文献传递