用途:该技能用于求解枢纽选址问题(Hub Location Problem)与轴辐式(hub-and-spoke)网络设计,目标是把各起讫点(O-D)之间的流量通过枢纽设施进行整合,从而最小化总运输与路由成本。
主要能力:
- 问题分类与建模:p-枢纽中位问题(pHMP,含单分配SA-pHMP与多分配MA-pHMP)、枢纽覆盖问题、p-枢纽中心问题、枢纽弧选址问题、层级枢纽选址。
- 关键要素评估:网络类型、分配方式(单分配/多分配/r-分配)、流量特征(O-D流量矩阵、对称性)、枢纽特征(容量约束、固定成本、处理成本、规模经济、枢纽间折扣因子α)、网络目标(最小化总成本、最小化最大旅行时间、最小化枢纽数量、平衡枢纽负载)。
- 数学建模:给出SA-pHMP与MA-pHMP的集合、参数、决策变量、目标函数与约束(每节点分配唯一枢纽、恰好p个枢纽、只能分配到枢纽、枢纽自分配、二元变量等),并指出问题为NP-hard。
- 求解方法:提供基于PuLP的精确求解代码(单分配与多分配p-枢纽中位),以及贪心枢纽选择启发式。
使用方式:输入流量矩阵、单位成本矩阵、枢纽数量p与枢纽间折扣因子α,调用相应求解函数;精确求解使用PULP_CBC_CMD,可设置时间限制(如timeLimit=600)。
适用场景:航空客运网络、货运/货物网络、邮政与包裹配送、电信网络、供应链分销、公共交通等。
限制:问题为NP-hard,精确求解在大规模实例上可能耗时较长;资料未提供具体收费、价格、平台支持或性能保证等信息。