分配连接约束下枢纽网络优化模型:降低15%成本

需积分: 5 0 下载量 154 浏览量 更新于2024-08-12 收藏 598KB PDF 举报
本文主要探讨了在枢纽网络规划中如何充分考虑分配连接的资源限制因素,提出了一个名为"基于分配连接总数约束的p-hub中位问题"的研究课题。原有的单分配与多分配模型在实际应用中可能存在资源浪费或效率不高的情况,因此,作者构建了两种不同的混合整数规划模型来解决这个问题。这些模型旨在优化枢纽网络的布局,确保在满足连接总数约束的同时,最小化全网成本。 作者韩烈和张宁基于国家自然科学基金资助项目的背景下,深入研究了这个模型。他们分析了模型在极端情况下的表现,发现当分配连接总数较少时,增加这一约束对枢纽选择和成本节省有显著影响。然而,随着分配连接总数的增加,这种影响逐渐减弱。例如,在连接数为60的情况下,相比于UrApHMP模型,本文提出的模型能够降低15%的全网成本。当分配连接总数达到45后,增加连接数量只会带来较小的成本节省,而到达60之后,进一步增加已不再产生明显的效果。 这篇论文不仅理论价值高,而且具有很强的实用性,对于实际的枢纽网络规划设计提供了有价值的指导。通过实证分析,研究者展示了如何通过合理的资源配置和约束管理,提高枢纽网络的效率和经济效益。因此,本文对于理解分配连接总数在枢纽网络优化中的作用,以及如何在工程实践中应用混合整数规划技术,都具有重要的参考意义。这篇文章在工程技术领域,特别是在交通运输规划和控制理论方面,贡献了一项创新性的研究成果。