考虑枢纽拥堵和网络中断影响的快递网络优化设计

来源：计算机工程与应用杂志2025年第13期北京时间：

作者：田帅辉, 孙家正, 陈坚

单位：1.重庆邮电大学 现代邮政学院，重庆 400065；2.重庆邮电大学 经济管理学院，重庆 400065；3.重庆交通大学 交通运输学院，重庆 400074

摘要：为缓解快递网络转运枢纽的拥堵以及降低网络中断后的影响，以传统的轴辐式网络结构为基础，考虑由于枢纽拥堵产生的拥堵代价和拥堵时间，引入备份枢纽策略保障网络能够在中断后继续运行，以最小化正常和枢纽失效下的网络总期望成本为目标，建立了考虑枢纽拥堵和失效影响的快递网络优化模型。针对选址问题特点以及传统遗传算法深度搜索能力较弱的问题，设计了具有6种邻域结构的变邻域遗传算法（variable neighborhood genetic algorithm，VNGA），并基于Turkey网络数据集进行求解。在节点数为15的算例下，VNGA与粒子群算法、模拟退火算法求解结果的平均Gap值分别为?3.99%、?2.55%。最后对模型在两种不同情形下的结果进行分析，结果表明，同时考虑枢纽拥堵和失效影响的快递网络更为可靠。

关键词：快递网络设计,拥堵控制,枢纽失效,变邻域遗传算法