可靠的不完全轴辐网络设计模型
李婷婷1
张永波2
1.宁波大学 海运学院,江苏 宁波 3152112.清华大学 交通研究所,北京 100084
摘要：不完全轴辐网络的枢纽被毁坏将导致网络运输成本大量增加,研究可靠的不完全轴辐网络设计模型有利于减少枢纽毁坏带来的不利影响.在不完全轴辐网络设计模型基础上,针对枢纽毁坏后需求分配的两种模式(single backup/multiple backup,SB/MB),构建可靠的不完全轴辐网络设计问题(reliable incomplete hub-and-spoke network design problem,RIHNDP)模型并线性化,通过算例验证了模型的有效性.结果表明,需求最多的节点总被选为枢纽.不同模式下的后补枢纽、分配方案可能不同:从管理者角度,为了降低管理难度,可采用SB模式;从出行者角度,为了更低的运输成本,宜采用MB模式.因为正常情况下可靠的不完全网络运输成本比不考虑枢纽毁坏的不完全网络高(不超过5％,网络越密相差越小),有必要考虑枢纽毁坏设计可靠的网络,但当枢纽毁坏发生后RIHNDP能避免枢纽毁坏后网络不连通的情况,其运输成本比不考虑枢纽毁坏的不完全网络低.
关键词：网络设计枢纽选址问题轴辐网络不完全可靠
分类号：U113(综合运输体制与结构)
资助基金：浙江省自然科学基金探索项目(LQ21G010001)
论文发表日期：2023-02-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 153-161 )
英文信息