枢纽位置与 p-枢纽中值问题

枢纽设施在运输和通信网络中充当切换和转运点。枢纽网络将流量集中在枢纽间的链接上，并从枢纽间运输的规模经济中受益。大多数枢纽位置研究集中于每个起点/终点分配给单一枢纽的问题。然而，为了最小化总运输成本，需要对多个枢纽进行多重分配。本文定义了 p-枢纽中值，类似于 p-中值，并提出了多重和单一分配 p-枢纽中值问题的整数规划公式。评估了两种新的启发式方法用于单一分配 p-枢纽中值问题。这些启发式方法通过多个分配 p-枢纽中值问题的解决方案推导出单一分配 p-枢纽中值问题的解决方案。提供了 10-40 个起点/终点和多达八个枢纽的问题的计算结果。与其他启发式方法相比，新启发式方法一般表现良好。